Divisible load distribution in a network of processors

Sameer Bataineh

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


The paper presents a closed form solution for an optimum scheduling of a divisible job on an optimum number of processor arranged in an optimum sequence in a multilevel tree networks. The solution has been derived for a single divisible job where there is no dependency among subtasks and the root processor can either perform communication and computation at the same time. The solution is carried out through three basic theorems. One of the theorems selects the optimum number of available processors that must participate in executing a divisible job. The other solves the sequencing problem in load distribution by which we are able to find the optimum sequence for load distribution in a generalized form. Having the optimum number of processors and their sequencing for load distribution, we have developed a closed form solution that determines the optimum share of each processor in the sequence such that the finish time is minimized. Any alteration of the number of processors, their sequences, or their shares that are determined by the three theorems will increase the finish time.

Original languageEnglish
Pages (from-to)31-51
Number of pages21
JournalJournal of Interconnection Networks
Issue number1-2
Publication statusPublished - 2008
Externally publishedYes


  • Communication overhead
  • Divisible jobs
  • Multicomputer systems
  • Network of workstations
  • Scheduling
  • Task assignment

ASJC Scopus subject areas

  • Computer Networks and Communications


Dive into the research topics of 'Divisible load distribution in a network of processors'. Together they form a unique fingerprint.

Cite this