Cooperative load balancing for a network of heterogeneous computers

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Penmatsa, Satish ^a   Chronopoulos, Anthony T ^a  

^a University of Texas at San Antonio   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER NETWORKS; COMPUTER SIMULATION; GAME THEORY; PROBLEM SOLVING;

LOAD BALANCING GAME; NASH BARGAINING SOLUTION (NBS); PARETO OPTIMAL SOLUTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 33847133949     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2006.1639393     Document Type: Conference Paper

References (18)

1. Y. C. Chow and W. H. Kohler. Models for dynamic load balancing in a heterogeneous multiple processor system. IEEE Trans. Comput., C-28(5):354-361, May 1979.
2. D. Fudenberg and J. Tirole. Game Theory. The MIT Press, 1994.
3. D. Grosu and A. T. Chronopoulos. A game-theoretic model and algorithm for load balancing in distributed systems. In Proc. of the 16th IEEE International Parallel and Distributed Processing Symposium, pages 146-153, Ft Lauderdale, Florida, USA, 2002.
4. D. Grosu, A. T. Chronopoulos, and M. Y. Leung. Load balancing in distributed systems: An approach using cooperative games. In Proc. of the 16th IEEE Intl. Parallel and Distributed Processing Symp., pages 52-61, Ft Lauderdale, Florida, USA, April 2002.
5. R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Wiley-Interscience, 1991.
6. H. Kameda, J. Li, C. Kim, and Y. Zhang. Optimal Load Balancing in Distributed Computer Systems. Springer Verlag, London, 1997.
7. C. Kim and H. Kameda. An algorithm for optimal static load balancing in distributed computer systems. IEEE Trans. on Computers, 41(3):381-384, March 1992.
8. L. Kleinrock. Queueing Systems - Volume 1: Theory. John Wiley and Sons, 1975.
9. J. Li and H. Kameda. A decomposition algorithm for optimal static load balancing in tree hierarchy network configuration. IEEE Trans. Parallel and Distributed Systems, 5(5):540-548, May 1994.
10. D. G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, Reading, Mass., 1984.
11. A. Mas-Collel, M. D. Whinston, and J. R. Green. Microeconomic Theory. Oxford Univ. Press, New York, 1995.
12. A. Muthoo. Bargaining Theory with Applications. Gambridge Univ. Press, Cambridge, U.K., 1999.
13. J. Nash. The bargaining problem. Econometrica, 18(2):155-162, April 1950.
14. T. Roughgarden. Stackelberg scheduling strategies. In Proc. of the 33rd Annual ACM Symp. on Theory of Computing, pages 104-113, July 2001.
15. A. Stefanescu and M. V. Stefanescu. The arbitrated solution for multi-objective convex programming. Rev. Roum. Math. Pure Appl., 29:593-598, 1984.
16. X. Tang and S. T. Chanson. Optimizing static job scheduling in a network of heterogeneous computers. In Proc. of the Intl. Conf. on Parallel Processing, pages 373-382, August 2000.
17. A. N. Tantawi and D. Towsley. Optimal static load balancing in distributed computer systems. Journal of the ACM, 32(2):445-465, April 1985.
18. H. Yaiche, R. R. Mazumdar, and G. Rosenberg. A game theoretic framework for bandwidth allocation and pricing in broadband networks. IEEE / ACM Trans. Networking, 8(5):667-678, October 2000.