【作者】 颜桐； 李巍； 李云春；

【Author】 YAN Tong, LI Wei, LI Yun-chun (School of Computer Science and Engineering, BeiHang University, Beijing 100083)

【机构】 北京航空航天大学计算机学院；

【摘要】 实现用户的服务质量QoS是网格的一个重要特征,网格环境下以服务质量为指导的任务调度是一个非常复杂且具有挑战性的问题,特别是在用户的任务具有多种QoS需求的情况下。利用效用函数对用户的多种QoS进行建模,提出了一个同时兼顾任务完成时间和用户服务质量的目标函数。在此基础上提出了一种计算网格环境下针对一组具有QoS需求的相互独立的计算任务的启发式调度算法。模拟实验结果显示,该算法能较好的满足不同用户的需求并提升系统资源的利用率。更多还原

【Abstract】 In computational grid environments, QoS guided scheduling problem is complex and challenging, especially when the tasks have muldple QoS needs. In order to solve the problem, utility function is used to model multiple QoS needs of user and an object function is presented which considers both user’s QoS and completion time of a task. A QoS guided scheduling heuristic algorithm for a set of independent tasks is presented. The results of the simulation show that our algorithm can satisfy the user’s QoS effectively while achieving high system utilization.更多还原