Please use this identifier to cite or link to this item: https://doi.org/10.1109/TPDS.2011.31
Title: Requirement-aware strategies with arbitrary processor release times for scheduling multiple divisible loads
Authors: Hu, M.
Veeravalli, B. 
Keywords: communication delay
Divisible loads
multiple applications
parallel processing
processing time
release times
Issue Date: 2011
Citation: Hu, M., Veeravalli, B. (2011). Requirement-aware strategies with arbitrary processor release times for scheduling multiple divisible loads. IEEE Transactions on Parallel and Distributed Systems 22 (10) : 1697-1704. ScholarBank@NUS Repository. https://doi.org/10.1109/TPDS.2011.31
Abstract: This paper investigates the problem of scheduling multiple divisible loads in networked computer systems with a particular emphasis in capturing two important real-life constraints, the arbitrary processor release times (or ready times) and heterogeneous processing requirements of different loads. We study two distinct cases of interest, static case, where processors' release times are predetermined and known, and dynamic case, where release times are unknown until processors are released. To address the two cases, we propose two novel scheduling strategies, referred to as Static Scheduling Strategy (SSS) and Dynamic Scheduling Strategy (DSS), respectively. In addition, we capture a task's processing requirements in our strategies, a unique feature that is applicable for handling loads on networks that run proprietary applications only on certain nodes. Thus, each task can only be processed by some certain nodes in our formulation. To handle the contention of multiple applications that have various processing requirements but share the same processing nodes, we propose an efficient load selection policy, referred to as Most Remaining Load First (MRF). We integrate MRF into SSS and DSS to address the problem of scheduling multiple divisible loads with arbitrary processor release times and heterogeneous requirements. We evaluate the strategies using extensive simulation experiments. © 2011 IEEE.
Source Title: IEEE Transactions on Parallel and Distributed Systems
URI: http://scholarbank.nus.edu.sg/handle/10635/57252
ISSN: 10459219
DOI: 10.1109/TPDS.2011.31
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

6
checked on Jul 12, 2018

WEB OF SCIENCETM
Citations

4
checked on Jun 5, 2018

Page view(s)

32
checked on May 19, 2018

Google ScholarTM

Check

Altmetric


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