摘要
针对网格环境下用户任务的多维服务质量(quality of service,QoS)要求,给出了一种基于QoS相似度的网格任务调度改进算法。该算法根据资源在各维QoS参数上提供服务能力的差异程度,计算出用户在各维QoS参数上的权重,并将任务分配到满足用户需求倾向的资源上执行。并采用GridSim工具包对提出的算法进行了仿真,实验结果表明,该算法不仅能满足用户的多维QoS要求,缩短任务完成时间,同时系统资源利用率也得到明显提高。
To meet the muhi-dimension quality of service （QoS） requirements of multi-user task in grid environment, an improved grid task scheduling algorithm based on QoS similarity was proposed. The weight of different QoS parameters was calculated in terms of the ability of which the tasks could be allocated to appropriate recourses according to different QoS parameters. Then, the tasks were assigned to the optimal recourses. Finally, the toolkit of GridSim was used to simulate the proposed algorithm. Simulation results show that this algorithm can meet the multi-dimension QoS requirements, decrease task processing time and improve system resource utilization rate.
出处
《重庆邮电大学学报（自然科学版）》
北大核心
2009年第3期416-420,共5页
Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金
重庆市教委科学技术研究项目(KJ080505)
重庆市自然科学基金重点项目(CSTC
2008BA2044)
关键词
网格
QOS
任务调度
相似度
grid
quality of service （QoS）
task scheduling
similarity
