Real-Time Divisible Load Scheduling for Cluster Computing

Xuan Lin; Ying Lu; J Deogun; S Goddard

doi:10.1109/RTAS.2007.29

Back

Conference proceeding

Real-Time Divisible Load Scheduling for Cluster Computing

Xuan Lin, Ying Lu, J Deogun and S Goddard

13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), pp.303-314

04/2007

DOI: 10.1109/RTAS.2007.29

View Online

Abstract

Cluster computing has emerged as a new paradigm for solving large-scale problems. To enhance QoS and provide performance guarantees in cluster computing environments, various real-time scheduling algorithms and workload models have been investigated. Computational loads that can be arbitrarily divided into independent pieces represent many real-world applications. Divisible load theory (DLT) provides insight into distribution strategies for such computations. However, the problem of providing performance guarantees to divisible load applications has not yet been systematically studied. This paper investigates such algorithms for a cluster environment. Design parameters that affect the performance of these algorithms and scenarios when the choice of these parameters have significant effects are studied. A novel algorithmic approach integrating DLT and EDF (earliest deadline first) scheduling is proposed. For comparison, we also propose a heuristic algorithm. Intensive experimental results show that the application of DLT to real-time cluster-based scheduling leads to significantly better scheduling approaches

Clustering algorithms

Collision mitigation

Computer science

Heuristic algorithms

Large Hadron Collider

Large-scale systems

Processor scheduling

Real time systems

Resource management

Scheduling algorithm

Details

Title: Subtitle: Real-Time Divisible Load Scheduling for Cluster Computing
Creators: Xuan Lin - Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE
Ying Lu - Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE
J Deogun - Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE
S Goddard - Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE
Resource Type: Conference proceeding
Publication Details: 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07), pp.303-314
Publisher: IEEE
DOI: 10.1109/RTAS.2007.29
ISSN: 1545-3421
eISSN: 2642-7346
Language: English
Date published: 04/2007
Academic Unit: Computer Science
Record Identifier: 9984259498002771

Metrics

10 Record Views