Performance modeling of load‐balancing algorithms using neural networks

Ishfaq Ahmad, Kishan Mehrotra, Chilukuri K. Mohan, Sanjay Ranka, Arif Ghafoor

Research output: Contribution to journalArticle

8 Scopus citations

Abstract

The paper presents a new approach that uses neural networks to predict the performance of a number of dynamic decentralized load‐balancing strategies. A distributed multicomputer system using distributed load‐balancing strategies is represented by a unified analytical queuing model. A large simulation data set is used to train a neural network using the back‐propagation learning algorithm based on gradient descent The performance model using the predicted data from the neural network produces the average response time of various load balancing algorithms under various system parameters. The validation and comparison with simulation data show that the neural network is very effective in predicting the performance of dynamic load‐balancing algorithms. Our work leads to interesting techniques for designing load balancing schemes (for large distributed systems) that are computationally very expensive to simulate. One of the important findings is that performance is affected least by the number of nodes, and most by the number of links at each node in a large distributed system.

Original languageEnglish (US)
Pages (from-to)393-409
Number of pages17
JournalConcurrency: Practice and Experience
Volume6
Issue number5
DOIs
StatePublished - Aug 1994

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance modeling of load‐balancing algorithms using neural networks'. Together they form a unique fingerprint.

  • Cite this