Title :
Efficient algorithm for scheduling of periodic tasks in homogeneous distributed test&control system
Author :
Fang, Meng ; Zhenxia, Yu ; Xiubing, Sun
Author_Institution :
Chengdu Univ. of Inf. Technol., Chengdu, China
Abstract :
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.
Keywords :
mobile agents; multi-agent systems; scheduling; QoS; closed-form optimal schedule; homogeneous distributed test&control system; mobile agents; nonzero start-up included; periodic divisible load scheduling; periodic tasks scheduling; Closed-form solution; Cost function; Distributed computing; Load modeling; Mobile agents; Mobile communication; Optimal scheduling; Processor scheduling; Scheduling algorithm; System testing; distributed test&control system; divisible load; scheduling algorithm; start-up cost;
Conference_Titel :
Computer Science and Information Technology, 2009. ICCSIT 2009. 2nd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-4519-6
Electronic_ISBN :
978-1-4244-4520-2
DOI :
10.1109/ICCSIT.2009.5234841
