Divisible load scheduling in single-level tree networks: Optimal sequencing and arrangement in the nonblocking mode of communication

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

The problem of scheduling divisible loads in a single-level tree network is considered. All the earlier studies in divisible load scheduling consider the blocking mode of communication. In this paper, the nonblocking mode of communication is considered. Closed-form expression for the processing time in the nonblocking mode of communication is derived. Using this closed-form expression, this paper analytically proves a number of significant results on load sequencing and processor-link arrangement in a single-level tree network. It is shown that the performance measures of interest such as the processing time, idle time, and utilization of processors are better in the nonblocking mode of communication than in the blocking mode of communication.

Original languageEnglish
Pages (from-to)1611-1623
Number of pages13
JournalComputers and Mathematics with Applications
Volume46
Issue number10-11
DOIs
Publication statusPublished - 2003 Nov
Externally publishedYes

Keywords

  • Divisible loads
  • Nonblocking mode of communication
  • Optimal load sequence
  • Processing time
  • Single-level tree network

ASJC Scopus subject areas

  • Applied Mathematics
  • Computational Mathematics
  • Modelling and Simulation

Fingerprint Dive into the research topics of 'Divisible load scheduling in single-level tree networks: Optimal sequencing and arrangement in the nonblocking mode of communication'. Together they form a unique fingerprint.

  • Cite this