By Topic

A Non-cooperative Approach for Load Balancing in Heterogeneous Distributed Computing Platform

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

2 Author(s)
Nouri, S. ; Comput. Eng. Dept., Iran Univ. of Sci. & Technol., Tehran, Iran ; Parsa, S.

Load balancing has been a key concern for distributed systems. In this paper, our distributed system consists of heterogeneous resources with multiple selfish consumers that receive computationally intensive tasks from users and decide for assigning them to resources. The consumers in the system work independently, of which attempts to assign the received tasks to resources with the objective of optimizing the expected completion time of it's tasks. In order to have a balanced system there should be equilibrium between these selfish consumers. Here we formulate the problem as a non-cooperative game with the objective of minimizing mean time in the system. We show the existence of a potential function, which allows us to transform the non-cooperative game into a standard convex optimization problem. Our load balancing scheme is implemented by GridSim simulation toolkit. To verify the optimality of our scheme, we present the results compared with that of other existing schemes.

Published in:

Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on

Date of Conference:

24-26 Nov. 2009