By Topic

A New Online Load Balancing Algorithm in Distributed Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Paduraru, C. ; Fac. of Math. & Comput. Sci., Univ. of Bucharest, Bucharest, Romania

We propose a new load balancing algorithm for distributed systems, assuming central coordination and distribution of load by explicit communication between the resources. The novelty of the algorithm lies in the goal it tries to achieve. Fitted for networks processing the requests of a web service, our algorithm tries to satisfy a client's average response time and number of requests processed per time interval. A request from a client is distributed by a master processor to the worker processor which is estimated to finish its associated workload first. When choosing the next request to process, a worker processor computes the priority of requests. Both the estimation and the priority association are computed based on the two constraining parameters: average response time and number of requests per time interval specified in the license of the client issuing the request. We analyze the correctness of our algorithm with respect to satisfying the above mentioned goal in different circumstances. We discuss the performance of the proposed algorithm and present the results of a simulation.

Published in:

Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2012 14th International Symposium on

Date of Conference:

26-29 Sept. 2012