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 | Citation: | 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.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.