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

fYear

2009

fDate

8-11 Aug. 2009

Firstpage

104

Lastpage

108

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICCSIT.2009.5234841

Filename

5234841