Scheduling real-time divisible loads with advance reservations

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

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Providing QoS and performance guarantee 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 real-time divisible load scheduling algorithm that supports advance reservations in a cluster. 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. Thus, Our approach enforces the real-time agreement vis-a-vis addresses the under-utilization concerns.

Original languageEnglish (US)
Pages (from-to)264-293
Number of pages30
JournalReal-Time Systems
Volume48
Issue number3
DOIs
StatePublished - May 1 2012

Fingerprint

Divisible Loads
Reservation
Scheduling algorithms
Quality of service
Scheduling
Real-time
System Performance
Performance Guarantee
Scheduling Algorithm
Grid
Resources
Computing

Keywords

  • Cluster computing
  • Divisible load
  • Parallel computing
  • Real-time scheduling
  • Resource reservation

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Computer Networks and Communications
  • Control and Optimization
  • Electrical and Electronic Engineering

Cite this

Scheduling real-time divisible loads with advance reservations. / Mamat, Anwar; Lu, Ying; Deogun, Jitender S; Goddard, Steve.

In: Real-Time Systems, Vol. 48, No. 3, 01.05.2012, p. 264-293.

Research output: Contribution to journalArticle

Mamat, Anwar ; Lu, Ying ; Deogun, Jitender S ; Goddard, Steve. / Scheduling real-time divisible loads with advance reservations. In: Real-Time Systems. 2012 ; Vol. 48, No. 3. pp. 264-293.
@article{d6f59f8b4af14b458114772e2bacec97,
title = "Scheduling real-time divisible loads with advance reservations",
abstract = "Providing QoS and performance guarantee 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 real-time divisible load scheduling algorithm that supports advance reservations in a cluster. 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. Thus, Our approach enforces the real-time agreement vis-a-vis addresses the under-utilization concerns.",
keywords = "Cluster computing, Divisible load, Parallel computing, Real-time scheduling, Resource reservation",
author = "Anwar Mamat and Ying Lu and Deogun, {Jitender S} and Steve Goddard",
year = "2012",
month = "5",
day = "1",
doi = "10.1007/s11241-011-9145-6",
language = "English (US)",
volume = "48",
pages = "264--293",
journal = "Real-Time Systems",
issn = "0922-6443",
publisher = "Springer Netherlands",
number = "3",

}

TY - JOUR

T1 - Scheduling real-time divisible loads with advance reservations

AU - Mamat, Anwar

AU - Lu, Ying

AU - Deogun, Jitender S

AU - Goddard, Steve

PY - 2012/5/1

Y1 - 2012/5/1

N2 - Providing QoS and performance guarantee 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 real-time divisible load scheduling algorithm that supports advance reservations in a cluster. 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. Thus, Our approach enforces the real-time agreement vis-a-vis addresses the under-utilization concerns.

AB - Providing QoS and performance guarantee 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 real-time divisible load scheduling algorithm that supports advance reservations in a cluster. 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. Thus, Our approach enforces the real-time agreement vis-a-vis addresses the under-utilization concerns.

KW - Cluster computing

KW - Divisible load

KW - Parallel computing

KW - Real-time scheduling

KW - Resource reservation

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

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

U2 - 10.1007/s11241-011-9145-6

DO - 10.1007/s11241-011-9145-6

M3 - Article

VL - 48

SP - 264

EP - 293

JO - Real-Time Systems

JF - Real-Time Systems

SN - 0922-6443

IS - 3

ER -