Please use this identifier to cite or link to this item:
Title: A small world based overlay network for improving dynamic load-balancing
Authors: Daraghmi, Eman Yasser
Yuan, Shyan-Ming
Keywords: Diffusion
Dynamic load-balancing
Distributed systems
Issue Date: Sep-2015
Publisher: Elsvier
Citation: Eman Yasser Daraghmi, Shyan-Ming Yuan, A small world based overlay network for improving dynamic load-balancing, Journal of Systems and Software, Volume 107, 2015, Pages 187-203, ISSN 0164-1212, (
Abstract: Load-balancing algorithms play a key role in improving the performance of distributed-computing-systems that consist of heterogeneous nodes with different capacities. The performance of load-balancing algorithms and its convergence-rate deteriorate as the number-of-nodes in the system, the network-diameter, and the communication-overhead increase. Moreover, the load-balancing technical-factors significantly affect the performance of rebalancing the load among nodes. Therefore, we propose an approach that improves the performance of load-balancing algorithms by considering the load-balancing technical-factors and the struc- ture of the network that executes the algorithm. We present the design of an overlay network, namely, func- tional small world (FSW) that facilitates efficient load-balancing in heterogeneous systems. The FSW achieves the efficiency by reducing the number-of-nodes that exchange their information, decreasing the network di- ameter, minimizing the communication-overhead, and decreasing the time-delay results from the tasks re- migration process. We propose an improved load-balancing algorithm that will be effectively executed within the constructed FSW, where nodes consider the capacity and calculate the average effective-load. We com- pared our approach with two significant diffusion methods presented in the literature. The simulation results indicate that our approach considerably outperformed the original neighborhood approach and the nearest neighbor approach in terms of response time, throughput, communication overhead, and movements cost.
ISSN: ISSN 0164-1212
Appears in Collections:Applied science faculty

Files in This Item:
File Description SizeFormat 
daraghmi2015.pdf4.89 MBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.