Algorithm for resource scheduling based on multiQoS constraints(Chinese)
-
摘要: 针对网格计算中资源调度问题,提出一种多QoS(Quality of Service)约束的贪婪推广算法.调度时以调度驱动函数为贪婪准则.调度驱动函数与网格用户提供的“deadline”,“budget”,“timeweight”和“costweight”等参数有关.每次根据调度驱动函数选择最经济的资源进行调度.通过在Gridsim环境下的分析与比较,该算法能够在满足用户QoS的同时,能够以最小的调度驱动函数值完成任务,最大化地实现用户的满意度.Abstract: A new algorithm for resource scheduling in grid environment based on multiQoS constraints and greedy method was proposed. It takes a driver function which is determined by parameters“deadline”, “budget”, “time weight” and “cost weight” which the user provided as the greedy criterion. The performance of this new scheduling algorithm, choosing a most economic resource for scheduling each time and achieving the maximum of customer′s satisfaction, is demonstrated by its implementation on Gridsim.
点击查看大图
计量
- 文章访问数: 2962
- HTML全文浏览量: 14
- PDF下载量: 1352
- 被引次数: 0