【作者】 孟芳； 余贞侠； 尚明生；

【Author】 Meng Fang~1 Yu Zhenxia~1 Shang Mingsheng~2 (1 Chengdu University of Information Technology Chengdu 610225 China; 2 University of Electronic Science and Technology of China 610054 China)

【机构】 成都信息工程学院电子实验中心； 电子科技大学计算机学院；

【摘要】 基于可分任务理论,研究大规模测控系统中的应用调度问题。根据分布式测控系统应用的特点,考虑计算启动开销和通信开销,利用马氏可夫链得到同构平台中周期性的多趟调度算法的线性规划模型。针对同构计算平台进行仿真,仿真结果表明对于给定规模的测控任务,优化的agent成员选择和相应的执行周期数的关系。更多还原

【Abstract】 The problem of divisible load scheduling in multi-agent distributed test&control system is discussed in this paper.According to the characteristic application,we built a linear programming model for periodic multi-installment algorithm by Markov chain in homogeneous star platform with non-zero start-up costs included in both the communication and computation times of the loads based on blocking model.we derive the near-optimal numbers of agents and installments for a given workload.The results are verified by simulations.更多还原