期刊名称：International Journal of Multimedia and Ubiquitous Engineering
印刷版ISSN：1975-0080
出版年度：2007
卷号：2
期号：4
出版社：SERSC
摘要：Task scheduling under a grid environment is an important research area, on which much attention has been paid. However, either in the meta-task scheduling problems or DAG (Direct Acyclic Graph) scheduling problems, it is usually assumed that tasks are submitted to dedicated hosts and that these tasks are processed in FIFO (First In First Out) order. This is not practical in a grid, in which a host may be shared between grid users and its owner and local tasks, which belong to resource owners, may compete with grid tasks for the hosts. EBGSA (Estimation Based Grid Scheduling Approach) is proposed, which allows for the simultaneous processing of grid tasks and local tasks. In EBGSA we use history information about the execution of tasks to estimate the performance of non-dedicated hosts. Two heuristic scheduling algorithms, MCT (Minimum Completion Time) and Min-min are selected to perform the simulation experiment. Both experiments obtain a smaller make span, proving EBGSA feasible for grid task scheduling.
