论文部分内容阅读
针对网格环境中的动态性特点,特别是用户服务质量(QoS)需求的动态变化性,通过定义任务的效益函数来评估任务的多维QoS需求。同时为了兼顾任务完成时间、负载平衡等系统指标,引入系统效益的概念,给出负载平衡度的定义用来指导调度及评价调度性能。针对一组具有QoS需求的相互独立的计算任务提出一种用户QoS及系统指标指导的计算网格任务调度算法——UQSI。模拟实验结果显示,该算法能较好地满足用户的多维QoS需求,更加适合开放复杂的网格环境。
Aiming at the dynamic characteristics in the grid environment, especially the dynamic variability of QoS requirements of users, the multi-dimensional QoS requirements of tasks are evaluated by defining the efficiency function of tasks. At the same time, in order to balance the task completion time, load balancing and other system indexes, the concept of system benefits is introduced and the definition of load balance is given to guide the scheduling and evaluate the scheduling performance. Aiming at a set of independent computing tasks with QoS requirements, this paper proposes a computational grid task scheduling algorithm based on user QoS and system metrics - UQSI. Simulation results show that this algorithm can better meet the multi-dimensional QoS requirements of users and is more suitable for opening up complex grid environment.