Real-time divisible load scheduling for cluster computing

Xuan Lin, Ying Lu, Jitender Deogun, Steve Goddard

Research output: Chapter in Book/Report/Conference proceedingConference contribution

37 Scopus citations

Abstract

Cluster computing has emerged as a new paradigm for solving large-scale problems. To enhance QoS and provide performance guarantees in cluster computing environments, various real-time scheduling algorithms and workload models have been investigated. Computational loads that can be arbitrarily divided into independent pieces represent many real-world applications. Divisible load theory (DLT) provides insight into distribution strategies for such computations. However, the problem of providing performance guarantees to divisible load applications has not yet been systematically studied. This paper investigates such algorithms for a cluster environment. Design parameters that affect the performance of these algorithms and scenarios when the choice of these parameters have significant effects are studied. A novel algorithmic approach integrating DLT and EDF (earliest deadline first) scheduling is proposed. For comparison, we also propose a heuristic algorithm. Intensive experimental results show that the application of DLT to real-time cluster-based scheduling leads to significantly better scheduling approaches.

Original languageEnglish (US)
Title of host publicationProceedings - RTAS 2007
Subtitle of host publication13th IEEE Real-Time and Embedded Technology and Applications Symposium
Pages303-312
Number of pages10
DOIs
StatePublished - 2007
Event13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07 - Bellevue, WA, United States
Duration: Apr 3 2007Apr 6 2007

Publication series

NameProceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS
ISSN (Print)1545-3421

Conference

Conference13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07
CountryUnited States
CityBellevue, WA
Period4/3/074/6/07

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Real-time divisible load scheduling for cluster computing'. Together they form a unique fingerprint.

  • Cite this

    Lin, X., Lu, Y., Deogun, J., & Goddard, S. (2007). Real-time divisible load scheduling for cluster computing. In Proceedings - RTAS 2007: 13th IEEE Real-Time and Embedded Technology and Applications Symposium (pp. 303-312). [4155332] (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS). https://doi.org/10.1109/RTAS.2007.29