Efficient algorithm for scheduling of periodic tasks in homogeneous Distributed Test&Control System
The problem of periodic divisible load scheduling in homogeneous distributed test&control system is discussed in this paper. According to the characteristic application, the minimum number of mobile agents to guarantee a QoS, we built the closed-form optimal schedule for a homogeneous star platform with non-zero start-up costs included in both the communication and computation times of the loads based on blocking model. Analytical solutions are presented as follows: (i) closed-form expressions of optimal parameters including optimal number of installments and agents are derived. (ii)we derive the closed-form optimal schedule and near-optimal numbers of agents and installments for a given workload. The results are verified by simulations.
distributed test&control system start-up cost divisible load scheduling algorithm
Meng fang Yu zhenxia Sun xiubing
Chengdu University of Information Technology,Sichuan, China
国际会议
北京
英文
765-769
2009-08-08（万方平台首次上网日期，不代表论文的发表时间）