Algorithmic mechanism design for load balancing in distributed systems

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn 2002-January, Issue , 2002, Pages 445-450

  Grosu, D ^a   Chronopoulos, A T ^a  

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

Author keywords

Algorithm design and analysis; Computer science; Cost accounting; Degradation; Distributed computing; Grid computing; Large scale systems; Load management; Protocols; Resource management

Indexed keywords

ALGORITHMS; CLUSTER COMPUTING; COMPUTATION THEORY; COMPUTER ARCHITECTURE; COMPUTER RESOURCE MANAGEMENT; COMPUTER SCIENCE; COST ACCOUNTING; DEGRADATION; DESIGN; ELECTRIC LOAD MANAGEMENT; GRID COMPUTING; LARGE SCALE SYSTEMS; MACHINE DESIGN; NETWORK MANAGEMENT; NETWORK PROTOCOLS; RESOURCE ALLOCATION;

ALGORITHM DESIGN AND ANALYSIS; ALGORITHMIC MECHANISM DESIGN; GEOGRAPHICALLY DISTRIBUTED RESOURCES; HETEROGENEOUS DISTRIBUTED SYSTEMS; LARGE-SCALE COMPUTING SYSTEMS; MECHANISM DESIGN THEORIES; RESOURCE ALLOCATION ALGORITHMS; RESOURCE MANAGEMENT;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84948994227     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2002.1137780     Document Type: Conference Paper

References (13)

1. A. Archer and E. Tardos. Truthful mechanism for one-parameter agents. In Proc. of the 42nd IEEE Symp. on Foundations of Computer Science, pages 482-491, October 2001.
2. A. Archer and E. Tardos. Frugal path mechanisms. In Proc. of the 13th Annual ACM-SIAM Symp. on Discrete Algorithms, pages 991-999, January 2002.
3. R. Buyya, D. Abramson, and J. Giddy. A case for economy grid architecture for service-oriented grid computing. In Proc. of the 10th IEEE Heterogeneous Computing Workshop, April 2001.
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 International Parallel and Distributed Processing Symposium, April 2002.
5. R. Karp, E. Koutsoupias, C. H. Papadimitriou, and S. Shenker. Optimization problems in congestion control. In Proc. of the 41st IEEE Symp. on Foundations of Computer Science, pages 66-74, November 2000.
6. L. Kleinrock. Queueing Systems - Volume 1: Theory. John Wiley and Sons, 1975.
7. D. G. Luenberger. Linear and Nonlinear Programming. Addison-Wesley, Reading, Mass., 1984.
8. N. Nisan, S. London, O. Regev, and N. Camiel. Globally distributed computation over Internet - The POPCORN project. In Proc. of the 18th IEEE International Conference on Distributed Computing Systems, pages 592-601, May 1998.
9. N. Nisan and A. Ronen. Algorithmic mechanism design. In Proc. of the 31rd Annual ACM Symp. on Theory of Computing (STOC' 1999), pages 129-140, May 1999.
10. M. Osborne and A. Rubinstein. A Course in Game Theory. MIT Press, Cambridge, Mass., 1994.
11. 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.
12. W. E. Walsh, M. P. Wellman, P. R. Wurman, and J. K. MacKie-Mason. Some economics of market-based distributed scheduling. In Proc. of the 18th IEEE International Conference on Distributed Computing Systems, pages 612-621, May 1998.
13. R. Wolski, J. S. Plank, T. Bryan, and J. Brevik. G-commerce: market formulations controlling resource allocation on the computational grid. In Proc. of the 15th IEEE International Parallel and Distributed Processing Symposium, April 2001.