LoboVault Home

Distributed load balancing over directed network topologies


Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/9779

Distributed load balancing over directed network topologies

Show full item record

Title: Distributed load balancing over directed network topologies
Author: Gonzalez Ruiz, Alejandro
Advisor(s): Mostofi, Yasamin
Committee Member(s): Hayat, Majeed
Abdallah, Chaouki
Department: University of New Mexico. Dept. of Electrical and Computer Engineering
Subject: Load balancing
Distributed Systems
Control of Networks
Cooperative networks
LC Subject(s): Electronic data processing--Distributed processing.
Internetworking (Telecommunication)
Directed graphs--Data processing.
Degree Level: Masters
Abstract: Due to the increasing demand for high performance computing and the increasing availability of high speed networks, it has become possible to interconnect various geographically distributed computational elements (nodes) so that they can work cooperatively and obtain a performance not attainable by individual nodes. In the literature, distributing the total computation load across available processors is referred to as load balancing. This thesis considers the problem of distributed load balancing over directed graphs that are not fully connected. The impact of network topology on the stability and balance of distributed computing is studied. Furthermore, Informed Load Balancing (I-LB) is proposed. This is an approach in which the nodes first reach an agreement over the balanced state, by using a consensus-seeking protocol, before proceeding to redistribute their tasks. The performance of I-LB is compared with the performance of the Original Load Balancing approach (O-LB) in terms of speed of convergence and bandwidth usage. A proof is given that shows that the O-LB approach can guarantee convergence to a balanced state if the underlying graph is strongly connected while I-LB may not converge. However, I-LB can increase the speed of convergence and/or reduce the bandwidth usage especially for low-connectivity graphs. Finally, a third protocol called Consensus-Based Load Balancing (C-LB) is studied and its convergence characteristics and tradeoffs are discussed.
Graduation Date: July 2009
URI: http://hdl.handle.net/1928/9779

Files in this item

Files Size Format View
Thesis_agonzalez_final.pdf 1.152Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


My Account