Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

The Average Diffusion Method for the Load Balancing Problem

Gregory KaragiorgosContact Information and Nikolaos M. MissirlisContact Information

(7)  Department of Informatics and Telecommunications, University of Athens, Panepistimioupolis, 157 84 Athens, Greece
Abstract
This paper proposes the Average Diffusion (ADF) method for solving the load balancing problem. It is shown that a sufficient and necessary condition for the ADF method to converge to the uniform distribution of loads is the induced network of processors to be d-regular, connected and not bipartite. Next, we proceed and apply Fourier analysis determining the convergence factor γ in terms of the diffusion parameters c ij (weighted case) when the network of processors is a ring and 2D-torus. It is shown that c ij = 1/2 and c ij ∈ (0, 1/2) when the network is a ring and 2D-torus, respectively, thus solving partially the open problem which concerns the determination of the diffusion parameters c ij.

Keywords  Load balancing - diffusion method - multiple parameters -  d-regular graphs - distributed computing

Research is supported by the Greek General Secretary of Research and Technology (EΠET- II No. 87) and the National and Kapodistrian University of Athens (No.70/4/4917).

Contact Information Gregory Karagiorgos
Email: greg@di.uoa.gr

Contact Information Nikolaos M. Missirlis
Email: nmis@di.uoa.gr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.108 • Server: mpweb16
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)