Grid-based Task Scheduling PMTS Algorithm

摘要：

　　This paper analyses the Min-min algorithm and its improved algorithms through the performances of load balance,time span,quality of service and economic principle.Based on the analysis of the merits of these algorithms,we propose an improved algorithm as PMTS (Prioritybased maximum time-span algorithm) by integrating.In the instance of the application,we analyse and compare the performances of these algorithms,and experimental results show that,PMTS algorithm is better than other algorithms in the comprehensive performance of load-balance,timespan,quality of service and other aspects.

关键词： Min-min algorithm load balance time span PMTS

作者: Jianlin Qiu Li Chen Jianping Chen Xiang Gu Yanyun Chen

作者单位: School of Computer Science and Technology, Nantong University, Jiang Su, China, 226019; School of El School of Computer Science and Technology, Nantong University, Jiang Su, China, 226019; School of El School of Computer Science and Technology, Nantong University, Jiang Su, China, 226019

会议类型: 国际会议

会议名称: the Second International Conference on Frontiers of Manufacturing and Design Science(第二届制造与设计科学国际会议(ICFMD 2011))

会议地点: 台湾

会议语种:英文

页码: 4491-4497

在线出版日期: 2011-12-11（万方平台首次上网日期，不代表论文的发表时间）