Real-time scheduling of divisible loads in cluster computing environments

Xuan Lin; Anwar Mamat; Ying Lu; Jitender Deogun; Steve Goddard

doi:10.1016/j.jpdc.2009.11.009

Back

Real-time scheduling of divisible loads in cluster computing environments

Journal article

Peer reviewed

Real-time scheduling of divisible loads in cluster computing environments

Xuan Lin, Anwar Mamat, Ying Lu, Jitender Deogun and Steve Goddard

Journal of parallel and distributed computing, Vol.70(3), pp.296-308

03/01/2010

DOI: 10.1016/j.jpdc.2009.11.009

View Online

Abstract

Cluster computing has become an important paradigm for solving large-scale problems. To enhance the quality of service (QoS) and provide performance guarantees in a cluster computing environment, various real-time scheduling algorithms and workload models have been investigated. Computational loads that can be arbitrarily divided into independent tasks represent many real-world applications. However, the problem of providing performance guarantees to divisible load applications has only recently been studied systematically. In this work, three important and necessary design decisions, ( 1) workload partitioning, (2) node assignment, and (3) task execution order, are identified for real-time divisible load scheduling. A scheduling framework that can configure different policies for each of the three design decisions is proposed and used to generate various algorithms. This paper systematically studies these algorithms and identifies scenarios where the choices of design parameters have significant effects. (C) 2009 Elsevier Inc. All rights reserved.

Computer Science

Computer Science, Theory & Methods

Science & Technology

Technology

Details

Title: Subtitle: Real-time scheduling of divisible loads in cluster computing environments
Creators: Xuan Lin - University of Nebraska–Lincoln
Anwar Mamat - University of Nebraska–Lincoln
Ying Lu - University of Nebraska–Lincoln
Jitender Deogun - University of Nebraska–Lincoln
Steve Goddard - University of Nebraska–Lincoln
Resource Type: Journal article
Publication Details: Journal of parallel and distributed computing, Vol.70(3), pp.296-308
Publisher: Elsevier
DOI: 10.1016/j.jpdc.2009.11.009
ISSN: 0743-7315
eISSN: 1096-0848
Number of pages: 13
Grant note: 0720810 / NSF; National Science Foundation (NSF)
Language: English
Date published: 03/01/2010
Academic Unit: Computer Science
Record Identifier: 9984259472302771

Metrics

33 Record Views

10 Times Cited - Web of Science