ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A new load distribution strategy for linear network with communication delays

Suresh, S and Mani, V and Omkar, SN and Kim, HJ and Sundararajan, N (2009) A new load distribution strategy for linear network with communication delays. In: Mathematics and Computers in Simulation, 79 (5). pp. 1488-1501.

[img] PDF
4.pdf - Published Version
Restricted to Registered users only

Download (823kB) | Request a copy
Official URL: http://www.sciencedirect.com/science?_ob=ArticleUR...


In this paper, we propose a new load distribution strategy called `send-and-receive' for scheduling divisible loads, in a linear network of processors with communication delay. This strategy is designed to optimally utilize the network resources and thereby minimizes the processing time of entire processing load. A closed-form expression for optimal size of load fractions and processing time are derived when the processing load originates at processor located in boundary and interior of the network. A condition on processor and link speed is also derived to ensure that the processors are continuously engaged in load distributions. This paper also presents a parallel implementation of `digital watermarking problem' on a personal computer-based Pentium Linear Network (PLN) topology. Experiments are carried out to study the performance of the proposed strategy and results are compared with other strategies found in literature.

Item Type: Journal Article
Publication: Mathematics and Computers in Simulation
Publisher: Elsevier Science
Additional Information: Copyright of this article belongs to Elsevier Science.
Keywords: Parallel processing;Divisible load theory;Send-and-receive model;Linear networks;Message processing time.
Department/Centre: Division of Mechanical Sciences > Aerospace Engineering(Formerly Aeronautical Engineering)
Date Deposited: 05 Nov 2009 10:02
Last Modified: 19 Sep 2010 05:27
URI: http://eprints.iisc.ac.in/id/eprint/19212

Actions (login required)

View Item View Item