Title :
User QoS and System Index Guided Task Scheduling in Grid Computing
Author :
Hong-cui, Gong ; Jiong, Yu ; Yong, Hou ; Hong-wei, Liu
Author_Institution :
Sch. of Inf. Sci. & Eng., Xinjiang Univ., Urumqi
Abstract :
The goal of grid computing is to provide powerful computing abilities for those complicated tasks by using all available and free computational resources. So efficient task scheduling is critical to achieve high performance. In this paper according to the dynamics of the grid, especially to the dynamic QoS requests of the users, we describe multiple QoS attributes as utility functions. Meanwhile, considering that to balance resource loads and minimize makespan are two vital system goals in grid scheduling, we introduce the notion of system utility, define the load balance degree to guide and evaluate the scheduling. Based on these a heuristic scheduling algorithm called user QoS and system index guided task scheduling algorithm (UQSI) is presented to schedule independent tasks with multiple QoS requirements. Simulation results reveal that it can satisfy the users´ demands well and improve the system´s performance. It is more suitable for the complex grid environment.
Keywords :
grid computing; quality of service; resource allocation; scheduling; grid computing; grid scheduling; load balancing; resource loads; system index guided task scheduling; system utility; user QoS guided task scheduling; utility function; Constraint optimization; Cost function; Dynamic scheduling; Grid computing; Information science; Load management; Power engineering and energy; Power engineering computing; Processor scheduling; Scheduling algorithm; Grid Computing; Load Balancing; Makespan; QoS; Task Scheduling;
Conference_Titel :
ChinaGrid Annual Conference, 2008. ChinaGrid '08. The Third
Conference_Location :
Dunhuang, Gansu
Print_ISBN :
978-0-7695-3306-3
DOI :
10.1109/ChinaGrid.2008.11