Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/70000
Title: Divisible load scheduling on arbitrary distributed networks via virtual routing approach
Authors: Zeng, Z. 
Veeravalli, B. 
Issue Date: 2004
Source: Zeng, Z.,Veeravalli, B. (2004). Divisible load scheduling on arbitrary distributed networks via virtual routing approach. Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS 10 : 161-168. ScholarBank@NUS Repository.
Abstract: In this paper, we propose a distributed algorithm for scheduling divisible loads originating from single site on arbitrary networks. We first propose a mathematical model and formulate the scheduling problem as an optimization problem with an objective to minimize the processing time of the loads. A number of theoretical results on the solution of the optimization problem are derived. On the basis of these results, we propose our algorithm using the concept of virtual routing. The proposed algorithm has three attractive features - distributed working style, simple structure, in terms of implementation ease, and offers generalized approach for handling divisible load scheduling for any network topology. This is the first time in the divisible load scheduling literature that a distributed strategy is attempted.
Source Title: Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
URI: http://scholarbank.nus.edu.sg/handle/10635/70000
Appears in Collections:Staff Publications

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

Page view(s)

15
checked on Dec 9, 2017

Google ScholarTM

Check


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