Feedback-control based real-time divisible load scheduling

Anwar Mamat, Ying Lu, Jitender Deogun, Steve Goddard

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

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, current approaches are based on "open-loop" scheduling. They perform well in predictable environments, but their performance in open and dynamic environments could be unacceptably poor. In this paper, we propose a feedbackcontrol based real-time scheduling algorithm for arbitrarily divisible applications. By dynamically handling workload and system variations, the proposed algorithm provides predictable QoS guarantees to soft real-time divisible loads.

Original languageEnglish (US)
Title of host publicationProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010
Pages178-185
Number of pages8
DOIs
StatePublished - Dec 1 2010
EventIASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010 - Marina Del Rey, CA, United States
Duration: Nov 8 2010Nov 10 2010

Publication series

NameProceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems
ISSN (Print)1027-2658

Conference

ConferenceIASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010
CountryUnited States
CityMarina Del Rey, CA
Period11/8/1011/10/10

Fingerprint

Feedback control
Quality of service
Scheduling
Scheduling algorithms

Keywords

  • Cluster computing
  • Divisible load
  • Parallel computing
  • QoS
  • Real-time scheduling

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Mamat, A., Lu, Y., Deogun, J., & Goddard, S. (2010). Feedback-control based real-time divisible load scheduling. In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010 (pp. 178-185). (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems). https://doi.org/10.2316/P.2010.724-012

Feedback-control based real-time divisible load scheduling. / Mamat, Anwar; Lu, Ying; Deogun, Jitender; Goddard, Steve.

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010. 2010. p. 178-185 (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems).

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

Mamat, A, Lu, Y, Deogun, J & Goddard, S 2010, Feedback-control based real-time divisible load scheduling. in Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, pp. 178-185, IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010, Marina Del Rey, CA, United States, 11/8/10. https://doi.org/10.2316/P.2010.724-012
Mamat A, Lu Y, Deogun J, Goddard S. Feedback-control based real-time divisible load scheduling. In Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010. 2010. p. 178-185. (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems). https://doi.org/10.2316/P.2010.724-012
Mamat, Anwar ; Lu, Ying ; Deogun, Jitender ; Goddard, Steve. / Feedback-control based real-time divisible load scheduling. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010. 2010. pp. 178-185 (Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems).
@inproceedings{46f1d718c9ef4a13a05d0b149db0408e,
title = "Feedback-control based real-time divisible load scheduling",
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, current approaches are based on {"}open-loop{"} scheduling. They perform well in predictable environments, but their performance in open and dynamic environments could be unacceptably poor. In this paper, we propose a feedbackcontrol based real-time scheduling algorithm for arbitrarily divisible applications. By dynamically handling workload and system variations, the proposed algorithm provides predictable QoS guarantees to soft real-time divisible loads.",
keywords = "Cluster computing, Divisible load, Parallel computing, QoS, Real-time scheduling",
author = "Anwar Mamat and Ying Lu and Jitender Deogun and Steve Goddard",
year = "2010",
month = "12",
day = "1",
doi = "10.2316/P.2010.724-012",
language = "English (US)",
isbn = "9780889868786",
series = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems",
pages = "178--185",
booktitle = "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010",

}

TY - GEN

T1 - Feedback-control based real-time divisible load scheduling

AU - Mamat, Anwar

AU - Lu, Ying

AU - Deogun, Jitender

AU - Goddard, Steve

PY - 2010/12/1

Y1 - 2010/12/1

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, current approaches are based on "open-loop" scheduling. They perform well in predictable environments, but their performance in open and dynamic environments could be unacceptably poor. In this paper, we propose a feedbackcontrol based real-time scheduling algorithm for arbitrarily divisible applications. By dynamically handling workload and system variations, the proposed algorithm provides predictable QoS guarantees to soft real-time divisible loads.

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, current approaches are based on "open-loop" scheduling. They perform well in predictable environments, but their performance in open and dynamic environments could be unacceptably poor. In this paper, we propose a feedbackcontrol based real-time scheduling algorithm for arbitrarily divisible applications. By dynamically handling workload and system variations, the proposed algorithm provides predictable QoS guarantees to soft real-time divisible loads.

KW - Cluster computing

KW - Divisible load

KW - Parallel computing

KW - QoS

KW - Real-time scheduling

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

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

U2 - 10.2316/P.2010.724-012

DO - 10.2316/P.2010.724-012

M3 - Conference contribution

AN - SCOPUS:84863392188

SN - 9780889868786

T3 - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

SP - 178

EP - 185

BT - Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems, PDCS 2010

ER -