A new load distribution strategy for linear network with communication delays

S. Suresh, V. Mani, S. N. Omkar, H. J. Kim, N. Sundararajan

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)1488-1501
Number of pages14
JournalMathematics and Computers in Simulation
Issue number5
Publication statusPublished - 2009 Jan


  • Divisible load theory
  • Linear networks
  • Message processing time
  • Parallel processing
  • Send-and-receive model

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)
  • Numerical Analysis
  • Modelling and Simulation
  • Applied Mathematics


Dive into the research topics of 'A new load distribution strategy for linear network with communication delays'. Together they form a unique fingerprint.

Cite this