An Efficient Algorithm for Real-Time Divisible Load Scheduling

Authors

Anwar Mamat, University of Nebraska-LincolnFollow
Ying Lu, University of Nebraska-LincolnFollow
Jitender S. Deogun, University of Nebraska-LincolnFollow
Steve Goddard, University of Nebraska – LincolnFollow

Date of this Version

5-22-2009

Comments

University of Nebraska–Lincoln, Computer Science and Engineering
Technical Report TR-UNL-CSE-2009-0008
Issued May 22, 2009

Abstract

Providing QoS and performance guarantees to arbitrarily divisible loads has become a significant problem for many cluster-based research computing facilities. While progress is being made in scheduling arbitrarily divisible loads, existing approaches are not very efficient and cannot scale to large clusters. In this paper we propose an efficient algorithm for real-time divisible load scheduling, which has a time complexity linear to the number of tasks and the number of nodes in the cluster.