Shahed University

Modelling and analysis of relation between load balancing and scalability in distributed computing systems

Zohreh Esmaeili Bidhendi | Faezeh Mollasalehi | Ehsan Mousavi Khaneghah

URL :   http://research.shahed.ac.ir/WSR/WebPages/Report/PaperView.aspx?PaperID=159587
Date :  2021/06/22
Publish in :    International Journal of Computational Systems Engineering
DOI :  https://doi.org/10.1504/IJCSYSE.2021.123562
Link :  https://www.inderscience.com/info/inarticle.php?artid=123562
Keywords :scalability; dynamical load balancing; distributed exascale computing systems; cluster computing; grid computing; vector algebra; global activity.

Abstract :
Scalability in distributed computing systems leads to increasing the resources and changing the state of computing processes, which directly influences the functionality of load balancing. This paper presents a mathematical model to examine the relation between scalability and its impacts on the functionality of load balancing based on vector algebra, the vectorial definition of global computing processes, mathematical definition of inhomogeneity, and definition of vectors describing the state of the resource and the process, as well as using the concept of scalability given load balancing. By using this model, it would be possible for system management to decide whether scalability can enhance the efficiency of distributed computing systems or not. The conducted experiments have indicated that the presented model can describe the impacts of scalability on the functionality of load balancing.