Basser Seminar Series

Noncooperative load balancing in distributed systems

Anthony T. Chronopoulos
Department of Computer Science, University of Texas at San Antonio

USYD Advanced Networks Research Group Seminar

Tuesday 6 December 2005, 2-3pm

Basser Conference Room (Madsen Building, Room G92)

Abstract

In this talk, I present a game theoretic framework for obtaining a user-optimal load balancing scheme in heterogeneous distributed systems. I formulate the static load balancing problem in heterogeneous distributed systems as a noncooperative game among users. For the proposed noncooperative load balancing game, I present the structure of the Nash equilibrium. Based on this structure we derive a new distributed load balancing algorithm. Finally, the performance of our noncooperative load balancing scheme is compared with that of other existing schemes. The main advantages of the proposed load balancing scheme are the distributed structure, low complexity and optimality of allocation for each user.

Speaker's biography

Anthony T. Chronopoulos received his Ph.D. at the University of Illinois at Urbana-Champaign in 1987. He is a senior member of the IEEE and the ACM. He has published 36 journal and 45 refereed conference proceedings publications in the areas of distributed systems, game theory, networks and security, parallel processing. He has been awarded 12 federal/state government research grants. His work is cited in more than 190 nonco-authors research articles. He has advised three Ph.D. students who are active researchers.