A new load distribution strategy for linear network with communication delays

S. Suresh, V. Mani, S. N. Omkar, Hyong Joong Kim, N. Sundararajan

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

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
Volume79
Issue number5
DOIs
Publication statusPublished - 2009 Jan 1

Fingerprint

Linear networks
Communication Delay
Load Distribution
Communication
Processing
Divisible Loads
Digital watermarking
Digital Watermarking
Personal Computer
Parallel Implementation
Network Topology
Personal computers
Closed-form
Interior
Scheduling
Topology
Entire
Minimise
Resources
Strategy

Keywords

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

ASJC Scopus subject areas

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

Cite this

A new load distribution strategy for linear network with communication delays. / Suresh, S.; Mani, V.; Omkar, S. N.; Kim, Hyong Joong; Sundararajan, N.

In: Mathematics and Computers in Simulation, Vol. 79, No. 5, 01.01.2009, p. 1488-1501.

Research output: Contribution to journalArticle

Suresh, S. ; Mani, V. ; Omkar, S. N. ; Kim, Hyong Joong ; Sundararajan, N. / A new load distribution strategy for linear network with communication delays. In: Mathematics and Computers in Simulation. 2009 ; Vol. 79, No. 5. pp. 1488-1501.
@article{917595975ac24d7e98e7cce291aa67f7,
title = "A new load distribution strategy for linear network with communication delays",
abstract = "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.",
keywords = "Divisible load theory, Linear networks, Message processing time, Parallel processing, Send-and-receive model",
author = "S. Suresh and V. Mani and Omkar, {S. N.} and Kim, {Hyong Joong} and N. Sundararajan",
year = "2009",
month = "1",
day = "1",
doi = "10.1016/j.matcom.2008.06.003",
language = "English",
volume = "79",
pages = "1488--1501",
journal = "Mathematics and Computers in Simulation",
issn = "0378-4754",
publisher = "Elsevier",
number = "5",

}

TY - JOUR

T1 - A new load distribution strategy for linear network with communication delays

AU - Suresh, S.

AU - Mani, V.

AU - Omkar, S. N.

AU - Kim, Hyong Joong

AU - Sundararajan, N.

PY - 2009/1/1

Y1 - 2009/1/1

N2 - 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.

AB - 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.

KW - Divisible load theory

KW - Linear networks

KW - Message processing time

KW - Parallel processing

KW - Send-and-receive model

UR - http://www.scopus.com/inward/record.url?scp=57649095436&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57649095436&partnerID=8YFLogxK

U2 - 10.1016/j.matcom.2008.06.003

DO - 10.1016/j.matcom.2008.06.003

M3 - Article

VL - 79

SP - 1488

EP - 1501

JO - Mathematics and Computers in Simulation

JF - Mathematics and Computers in Simulation

SN - 0378-4754

IS - 5

ER -