Optimal Algorithm for Task Scheduling of Distributed Test & Control System

The problem of divisible load scheduling in multi-agent distributed test&control system is discussed in this paper. First, under study of test&control tasks whose every status and scheduling sequences can be foreknown in distributed test&control system, a dynamic tasks matching and scheduling algorithm for distributed test&control system by using optimal divisible load model is introduced. Second, optimal divisible scheduling algorithms based on non-zero start-up cost for non-blocking model of communication and computation, are proposed according to the heterogeneity and real-time of communication platform of distributed system. Finally, optimal algorithms are proposed for large scheduling load on heterogeneous system.