Please use this identifier to cite or link to this item: https://doi.org/10.1016/S0895-7177(00)00179-5
Title: Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks
Authors: Bharadwaj, V. 
Xiaolin, L.
Chi Chung Ko 
Keywords: Bus networks
Communication delay
Divisible loads
Linear networks
Optimal sequence
Processing time
Issue Date: 2000
Source: Bharadwaj, V.,Xiaolin, L.,Chi Chung Ko (2000). Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks. Mathematical and Computer Modelling 32 (7-8) : 901-932. ScholarBank@NUS Repository. https://doi.org/10.1016/S0895-7177(00)00179-5
Abstract: Optimal distribution of divisible loads in bus and linear networks is considered in this paper. The problem of minimizing the processing time is investigated by including all the overhead components that could penalize the performance of the system, in addition to the inherent communication and computation delays. In the case of bus networks, closed-form solutions for the processing time are derived and the influence of overheads on the optimal processing time is analyzed. For the first time in this domain of research, the concept of sequencing is realized for the case of bus networks. Through rigorous analysis, an optimal sequence to distribute the load among the processors is identified, whenever it exists. In the case when such an optimal sequence fails to exist, we present an O(m) greedy algorithm to obtain a suboptimal sequence based on some important properties of the overhead factors. In the case of linear networks, we consider two different scenarios, namely, when the processors are equipped with front-end and when they are not equipped with front-end. As in the case of bus networks, here too, necessary and sufficient conditions for the existence of optimal processing time are derived and performance study is carried out. Numerical examples are presented to illustrate the concepts. (C) 2000 Elsevier Science Ltd.
Source Title: Mathematical and Computer Modelling
URI: http://scholarbank.nus.edu.sg/handle/10635/62000
ISSN: 08957177
DOI: 10.1016/S0895-7177(00)00179-5
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

3
checked on Dec 5, 2017

Page view(s)

21
checked on Dec 8, 2017

Google ScholarTM

Check

Altmetric


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