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 - 2010
Externally publishedYes
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
Country/TerritoryUnited States
CityMarina Del Rey, CA
Period11/8/1011/10/10

Keywords

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

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Feedback-control based real-time divisible load scheduling'. Together they form a unique fingerprint.

Cite this