Requirement-Aware Strategies with Arbitrary Processor Release Times for Scheduling Multiple Divisible Loads
Issue No. 10 - Oct. (2011 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.31
Menglan Hu , National University of Singapore, Singapore
Bharadwaj Veeravalli , National University of Singapore, Singapore
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.
Divisible loads, parallel processing, communication delay, processing time, multiple applications, release times.
B. Veeravalli and M. Hu, "Requirement-Aware Strategies with Arbitrary Processor Release Times for Scheduling Multiple Divisible Loads," in IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 1697-1704, 2011.