Real-time divisible load scheduling with advance reservations

Anwar Mamat, Ying Lu, Jitender S Deogun, Steve Goddard

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

19 Citations (Scopus)

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, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.

Original languageEnglish (US)
Title of host publicationProceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008
Pages37-46
Number of pages10
DOIs
StatePublished - Sep 24 2008
Event20th Euromicro Conference on Real-Time Systems, ECRTS 2008 - Prague, Czech Republic
Duration: Jul 2 2008Jul 4 2008

Publication series

NameProceedings - Euromicro Conference on Real-Time Systems
ISSN (Print)1068-3070

Conference

Conference20th Euromicro Conference on Real-Time Systems, ECRTS 2008
CountryCzech Republic
CityPrague
Period7/2/087/4/08

Fingerprint

Scheduling algorithms
Quality of service
Scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture

Cite this

Mamat, A., Lu, Y., Deogun, J. S., & Goddard, S. (2008). Real-time divisible load scheduling with advance reservations. In Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008 (pp. 37-46). [4573101] (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/ECRTS.2008.23

Real-time divisible load scheduling with advance reservations. / Mamat, Anwar; Lu, Ying; Deogun, Jitender S; Goddard, Steve.

Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008. 2008. p. 37-46 4573101 (Proceedings - Euromicro Conference on Real-Time Systems).

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

Mamat, A, Lu, Y, Deogun, JS & Goddard, S 2008, Real-time divisible load scheduling with advance reservations. in Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008., 4573101, Proceedings - Euromicro Conference on Real-Time Systems, pp. 37-46, 20th Euromicro Conference on Real-Time Systems, ECRTS 2008, Prague, Czech Republic, 7/2/08. https://doi.org/10.1109/ECRTS.2008.23
Mamat A, Lu Y, Deogun JS, Goddard S. Real-time divisible load scheduling with advance reservations. In Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008. 2008. p. 37-46. 4573101. (Proceedings - Euromicro Conference on Real-Time Systems). https://doi.org/10.1109/ECRTS.2008.23
Mamat, Anwar ; Lu, Ying ; Deogun, Jitender S ; Goddard, Steve. / Real-time divisible load scheduling with advance reservations. Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008. 2008. pp. 37-46 (Proceedings - Euromicro Conference on Real-Time Systems).
@inproceedings{13edd001cc424c99b5dd7dca1048f484,
title = "Real-time divisible load scheduling with advance reservations",
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, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.",
author = "Anwar Mamat and Ying Lu and Deogun, {Jitender S} and Steve Goddard",
year = "2008",
month = "9",
day = "24",
doi = "10.1109/ECRTS.2008.23",
language = "English (US)",
isbn = "9780769532981",
series = "Proceedings - Euromicro Conference on Real-Time Systems",
pages = "37--46",
booktitle = "Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008",

}

TY - GEN

T1 - Real-time divisible load scheduling with advance reservations

AU - Mamat, Anwar

AU - Lu, Ying

AU - Deogun, Jitender S

AU - Goddard, Steve

PY - 2008/9/24

Y1 - 2008/9/24

N2 - 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, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.

AB - 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, previous approaches have no support for advance reservations. However, with the emergence of Grid applications that require simultaneous access to multi-site resources, supporting advance reservations in a cluster has become increasingly important. In this paper we propose a new divisible load real-time scheduling algorithm that supports advance reservations in a cluster. Our approach not only enforces the real-time agreement but also addresses the under-utilization concerns raised by advance reservations. The impact of advance reservations on system performance is systematically studied. Simulation results show that, with the proposed algorithm and appropriate advance reservations, the system performance could be maintained at the same level as the no reservation case.

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

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

U2 - 10.1109/ECRTS.2008.23

DO - 10.1109/ECRTS.2008.23

M3 - Conference contribution

SN - 9780769532981

T3 - Proceedings - Euromicro Conference on Real-Time Systems

SP - 37

EP - 46

BT - Proceedings of the 20th Euromicro Conference on Real-Time Systems, ECRTS 2008

ER -