A load balancing mechanism with verification

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages 163-170

  Grosu, Daniel ^a   Chronopoulos, Anthony T ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS;

DISTRIBUTED SYSTEMS; HETEROGENEOUS DISTRIBUTED SYSTEMS; LATENCY FUNCTION; LOAD BALANCING PROBLEM; LOAD-BALANCING MECHANISMS; SIMULATION STUDIES; VOLUNTARY PARTICIPATION;

DISTRIBUTED DATABASE SYSTEMS;

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

References (22)

1. E. Altman, T. Basar, T. Jimenez and N. Shimkin, "Routing in Two Parallel Links: Game-Theoretic Distributed Algorithms", Journal of Parallel and Distributed Computing, vol. 61, no. 9, pp. 1367-1381, September 2001.
2. A. Archer and E. Tardos, "Truthful Mechanism for One-Parameter Agents", Proc. of the 42nd IEEE Symp. on Foundations of Computer Science, pp. 482-491, October 2001.
3. A. Archer and E. Tardos, "Frugal Path Mechanisms", Proc. of the 13th Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 991-999, January 2002.
4. J. Feigenbaum, C. Papadimitriou, R. Sami and S. Shenker, "A BGP-based Mechanism for Lowest-Cost Routing", Proc. of the 21st ACM Symposium on Principles of Distributed Computing, pp. 173-182, July 2002.
5. J. Feigenbaum, C. Papadimitriou and S. Shenker, "Sharing the Cost of Multicast Transmissions", Journal of Computer and System Sciences, vol. 63, no. 1, pp. 21-41, August 2001.
6. J. Feigenbaum and S. Shenker, "Distributed Algorithmic Mechanism Design: Recent Results and Future Directions", Proc. of the 6th ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, pp. 1-13, September 2002.
7. D. Grosu, A. T. Chronopoulos, and M. Y. Leung, "Load Balancing in Distributed Systems: An Approach Using Cooperative Games", Proc. of the 16th IEEE International Parallel and Distributed Processing Symposium, pp. 501-510, April 2002.
8. D. Grosu and A. T. Chronopoulos, "Algorithmic Mechanism Design for Load Balancing in Distributed Systems", Proc. of the 4th IEEE International Conference on Cluster Computing, pp. 445-450, September 2002.
9. J. Hershberger and S. Suri, "Vickrey Prices and Shortest Paths: What is an Edge Worth?", Proc. of the 42nd IEEE Symp. on Foundations of Computer Science, pp. 252-259, October 2001.
10. H. Kameda, J. Li, C. Kim, and Y. Zhang, Optimal Load Balancing in Distributed Computer Systems, Springer Verlag, London, 1997.
11. R. Karp, E. Koutsoupias, C. H. Papadimitriou, and S. Shenker, "Optimization Problems in Congestion Control", Proc. of the 41st IEEE Symp. on Foundations of Computer Science, pp. 66-74, November 2000.
12. D. G. Luenberger, Linear and Nonlinear Programming, Addison-Wesley, Reading, Mass., 1984.
13. N. Nisan, S. London, O. Regev, and N. Camiel, "Globally Distributed Computation over Internet-The POPCORN Project", Proc. of the 18th IEEE International Conference on Distributed Computing Systems, pp. 592-601, May 1998.
14. N. Nisan and A. Ronen, "Algorithmic Mechanism Design", Proc. of the 31rd Annual ACM Symp. on Theory of Computing, pp. 129-140, May 1999.
15. N. Nisan and A. Ronen, "Computationally Feasible VCG Mechanism", Proc. of the 2nd ACM Conference on Electronic Commerce, pp. 242-252, October 2000.
16. N. Nisan and A. Ronen, "Algorithmic Mechanism Design", Games and Economic Behavior, vol. 35, no. 1-2, pp. 166-196, April 2001.
17. M. Osborne and A. Rubinstein, A Course in Game Theory, MIT Press, Cambridge, Mass., 1994.
18. A. Ronen, "Algorithms for Rational Agents", Proc. of the 27th Conf. on Current Trends in Theory and Practice of Informatics, LNCS 1963, Springer Verlag, pp. 56-70, November 2000.
19. T. Roughgarden, "Stackelberg Scheduling Strategies", Proc. of the 33rd Annual ACM Symp. on Theory of Computing, pp. 104-113, July 2001.
20. X. Tang and S. T. Chanson, "Optimizing static Job Scheduling in a Network of Heterogeneous Computers", Proc. of the Intl. Conf. on Parallel Processing, pp. 373-382, August 2000.
21. W. E. Walsh, M. P. Wellman, P. R. Wurman, and J. K. MacKie-Mason, "Some Economics of Market-based Distributed Scheduling", Proc. of the 18th IEEE International Conference on Distributed Computing Systems, pp. 612-621, May 1998.
22. R. Wolski, J. S. Plank, T. Bryan, and J. Brevik, "Gcommerce: Market Formulations Controlling Resource Allocation on the Computational Grid", Proc. of the 15th IEEE International Parallel and Distributed Processing Symposium, April 2001.