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 Citations (Scopus)

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 - Aug 28 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

Fingerprint

Cluster computing
Scheduling
Heuristic algorithms
Scheduling algorithms
Quality of service

ASJC Scopus subject areas

  • Engineering(all)

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

Real-time divisible load scheduling for cluster computing. / Lin, Xuan; Lu, Ying; Deogun, Jitender; Goddard, Steve.

Proceedings - RTAS 2007: 13th IEEE Real-Time and Embedded Technology and Applications Symposium. 2007. p. 303-312 4155332 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).

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

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., 4155332, Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS, pp. 303-312, 13th IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS'07, Bellevue, WA, United States, 4/3/07. https://doi.org/10.1109/RTAS.2007.29
Lin X, Lu Y, Deogun J, Goddard S. Real-time divisible load scheduling for cluster computing. In Proceedings - RTAS 2007: 13th IEEE Real-Time and Embedded Technology and Applications Symposium. 2007. p. 303-312. 4155332. (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS). https://doi.org/10.1109/RTAS.2007.29
Lin, Xuan ; Lu, Ying ; Deogun, Jitender ; Goddard, Steve. / Real-time divisible load scheduling for cluster computing. Proceedings - RTAS 2007: 13th IEEE Real-Time and Embedded Technology and Applications Symposium. 2007. pp. 303-312 (Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS).
@inproceedings{7595c28fa7734f96b62b5e2e98ee7a8f,
title = "Real-time divisible load scheduling for cluster computing",
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.",
author = "Xuan Lin and Ying Lu and Jitender Deogun and Steve Goddard",
year = "2007",
month = "8",
day = "28",
doi = "10.1109/RTAS.2007.29",
language = "English (US)",
isbn = "0769528007",
series = "Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS",
pages = "303--312",
booktitle = "Proceedings - RTAS 2007",

}

TY - GEN

T1 - Real-time divisible load scheduling for cluster computing

AU - Lin, Xuan

AU - Lu, Ying

AU - Deogun, Jitender

AU - Goddard, Steve

PY - 2007/8/28

Y1 - 2007/8/28

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=34548142931&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548142931&partnerID=8YFLogxK

U2 - 10.1109/RTAS.2007.29

DO - 10.1109/RTAS.2007.29

M3 - Conference contribution

AN - SCOPUS:34548142931

SN - 0769528007

SN - 9780769528007

T3 - Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

SP - 303

EP - 312

BT - Proceedings - RTAS 2007

ER -