Modeling of optimal load balancing strategy using queueing theory

https://doi.org/10.1016/0165-6074(95)00006-2Get rights and content

Abstract

The aim of this article is to present an original modeling of dynamic load balancing, using queueing theory and probabilities. After briefly presenting the dynamic load balancing techniques, we model the optimal strategy. We verify the analytical results by using simulation techniques. This modeling method is applicable to other strategies, incorporating a greater number of variables. The analysis of the results obtained by the optimal model allows us to progress to the elaboration of other strategies to improve load balancing efficiency.

References (20)

  • D.J. Evans et al.

    Dynamic load balancing using task-transfer probabilities

    Parallel Computing

    (1993)
  • A.O. Allen

    Probability, statistics, and queueing theory with computer science applications

  • R. Bryant et al.

    A queueing network approach to the module allocation problem in distributed systems

    Performance Evaluation Review

    (1981)
  • T.L. Casavant et al.

    A taxonomy of scheduling in general purpose distributed computing systems

    IEEE Trans Soft. Eng.

    (1988)
  • Y.C. Chow et al.

    Models for Dynamic Load Balancing in a Heterogeneous Multiple Processor System

    IEEE Trans on Comp.

    (1979)
  • D.L. Eager et al.

    Adaptive load sharing in homogeneous distributed systems

    IEEE transactions on software engineering

    (1986)
  • D.L. Eager et al.

    A Comparison of Receiver-Initiated and Sender-Initiated Adaptive Load Snaring

    Performance evaluation

    (1986)
  • S. Fdida et al.

    Modèles de systèmes et de réseaux — Tome 1: Performance

    (1989)
  • H. Guyennet et al.

    Etude comparative de différents algorithmes de répartition de charge dans les systèmes distribués

    La lettre du Transputer et des Calculateurs Parallèles

    (1993)
  • H. Guyennet et al.

    A Cooperative Algorithm for Load Balancing in Interconnected Transputer Network

There are more references available in the full text version of this article.

Cited by (15)

View all citing articles on Scopus
View full text