首页 | 本学科首页   官方微博 | 高级检索  
     

QoS Guided Min-Min Heuristic for Grid Task Scheduling
作者姓名:何晓珊  孙贤和  Gregor von Laszewski
作者单位:[1]DepartmentofComputerScience,IllinoisInstituteofTechnology,IL,USA [2]MathematicsandComputerScienceDivision,ArgonneNationalLaboratory,IL,USA
基金项目:This research was supported in part by the National Science Foundation of USA under NSF Grant Nos.EIA-0224377,ANI-0123930, EIA-0130673,by the Army Research Office under ARO Grant No.DAAD19-01-1-0432
摘    要:Task scheduling is an integrated component of computing.With the emergence of Grid and ubiquitous computing,new challenges appear in task scheduling based on properties such as security,quality of service,and lack of central control within distributed administrative domains.A Grid task scheduling framework must be able to deal with these issues.One of the goals of Grid task scheduling is to achivev high system throughput while matching applications with the available computing resources.This matching of resources in a non-deterministically shared heterogeneous environment leads to concerns over Quality of Service (QoS).In this paper a novel QoS guided task scheduling algorithm for Grid computing is introduced.The proposed novel algorithm is based on a general adaptive scheduling heuristics that includes QoS guidance.The algorithm is evaluated within a simulated Grid environment.The experimental results show that the nwe QoS guided Min-Min heuristic can lead to significant performance gain for a variety of applications.The approach is compared with others based on the quality of the prediction formulated by inaccurate information.

关 键 词:QoS  任务调度  网格计算  服务质量  非贡献计算

QoS guided Min-Min heuristic for grid task scheduling
XiaoShan?HeEmail author,Xianhe?Sun,Gregor?von?Laszewski.QoS Guided Min-Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science and Technology,2003,18(4):0-0.
Authors:Email author" target="_blank">XiaoShan?HeEmail author  Xianhe?Sun  Gregor?von?Laszewski
Affiliation:(1) Department of Computer Science, Illinois Institute of Technology, IL, USA;(2) Mathematics and Computer Science Division, Argonne National Laboratory, IL, USA
Abstract:Task scheduling is an integrated component of computing. With the emergence of Grid and ubiquitous computing, new challenges appear in task scheduling based on properties such as security, quality of service, and lack of central control within distributed administrative domains. A Grid task scheduling framework must be able to deal with these issues. One of the goals of Grid task scheduling is to achieve high system throughput while matching applications with the available computing resources. This matching of resources in a non-deterministically shared heterogeneous environment leads to concerns over Quality of Service (QoS). In this paper a novel QoS guided task scheduling algorithm for Grid computing is introduced. The proposed novel algorithm is based on a general adaptive scheduling heuristics that includes QoS guidance. The algorithm is evaluated within a simulated Grid environment. The experimental results show that the new QoS guided Min-Min heuristic can lead to significant performance gain for a variety of applications. The approach is compared with others based on the quality of the prediction formulated by inaccurate information.
Keywords:task scheduling  Grid computing  quality of service (QoS)  non-dedicated computing
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
点击此处可从《计算机科学技术学报》浏览原始摘要信息
点击此处可从《计算机科学技术学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号