Please use this identifier to cite or link to this item:
Title: Requirement-aware strategies for scheduling real-time divisible loads on clusters
Authors: Hu, M.
Veeravalli, B. 
Keywords: Cluster computing
Communication delay
Divisible loads
Parallel processing
Real-time scheduling
Issue Date: 2013
Citation: Hu, M., Veeravalli, B. (2013). Requirement-aware strategies for scheduling real-time divisible loads on clusters. Journal of Parallel and Distributed Computing 73 (8) : 1083-1091. ScholarBank@NUS Repository.
Abstract: This paper investigates the real-time scheduling problem for handling heterogeneous divisible loads on cluster systems. Divisible load applications occur in many fields of science and engineering. Such applications can be easily parallelized in a master-worker fashion, but pose several scheduling challenges. We consider divisible loads associated with deadlines to enhance quality-of-service (QoS) and provide performance guarantees in distributed computing environments. In addition, since the divisible loads to be performed may widely vary in terms of their required hardware and software, we capture the loads' various processing requirements in our load distribution strategies, a unique feature that is applicable for running proprietary applications only on certain eligible processing nodes. Thus in our problem formulation each load can only be processed by certain processors as both the loads and processors are heterogeneous. We propose scheduling algorithms referred to as Requirements-Aware Real-Time Scheduling (RARTS) algorithms, which consist of a novel scheduling policy, referred to as Minimum Slack Capacity First (MSCF), and two multi-round load distribution strategies, referred to as All Eligible Processors (AEP) and Least Capability First (LCF). We perform rigorous performance evaluation studies to quantify the performance of our strategies on a variety of scenarios. © 2013 Elsevier Inc.
Source Title: Journal of Parallel and Distributed Computing
ISSN: 07437315
DOI: 10.1016/j.jpdc.2013.03.013
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.


checked on Oct 20, 2018


checked on Oct 3, 2018

Page view(s)

checked on Sep 22, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.