On the Existence of Equilibria in Noncooperative Optimal Flow Control

Journal of the ACM (JACM)

Volumn 42, Issue 3, 1995, Pages 584-613

  Korilis, Yannis A ^a   Lazar, Aurel A ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976754886     PISSN: 00045411     EISSN: 1557735X     Source Type: Journal    
DOI: 10.1145/210346.210415     Document Type: Article

References (25)

1. Bazaraa, M S., Jarvis, J. J., and sherau, H. D. 1990. Linear Programming and Network Flows, 2nd ed. Wiley, New York.
2. Berge, C. 1963. Topological Spaces. Macmillan, New York.
3. Border, K. C. 1985. Fixed-Point Theorems with Applications to Economics and Game Theory. Cambridge University Press, New York.
4. Boyopoulos, A. D., and lazar,A. A. 1988. Asynchronous iterative algorithms for optimal load balancing. In Proceedings of the 22nd Annual Conference on Information Sciences and Systems (Princeton, N.J., Mar.). Princeton Univ., Princeton, N.J., pp. 1051–1057.
5. Dasgupta, P., and maskin, e. 1986. The existence of equilibrium in discontinuous economic games. I: Theory. Rev. Econ. Stud. 53, 1–26.
6. Demers, A., Keshav, S., and Shenker, S. 1989. Analysis and simulation of a fair queueing algorithm. In Proceedings of the ACM SIGCOM 89 (Austin, Tex., Sept. 19–22). ACM, New York, pp. 1–12.
7. Douligeris, C., and mazumdar, R. 1988. User optimal flow control in an integrated environment. In Proceedings of the Indo-US Workshop on Signals and Systems (Bangalore, India, Jan.).
8. Douligeris, C., and mazumdar, R. 1992. A game-theoretic approach to flow control m an integrated environment. J. Franklin Inst. 329, 3 (Mar.), 383–402.
9. Fudenberg, D, and tirole, J. 1992. Game Theory, MIT Press, Cambridge, Mass.
10. Gale, D. 1960. The Theory of Linear Economic Models. McGraw-Hill, New York.
11. Hsiao, M.-T. T,, and lazar, A. A. 1984. Bottleneck modeling and decentralized optimal flow control—I. Global objective. In Proceedings of the 18th Conference on Information Sciences and Systems (Princeton, N.J., Mar.). Princeton Univ., Princeton, N.J., pp. 169–173.
12. Hsiao, M. -T. T., and Lazar, A. A. 1989. An extension to Norton's equivalent. Queueing Syst. Theory Appl 5, 401–412.
13. Hsiao, M. -T. T., and Lazar, A. A. 1991. Optimal decentralized flow control of Markovian queueing networks with multiple controllers. Perf. Eval 13, 3, 181–204.
14. Kelly, F. P. 1979. Reversibility and Stochastic Networks. Wiley, New York.
15. Korilis, Y. A., and lazar, A. A. 1992. Why is flow control hard: Optimality, fairness, partial and delayed information. CTR Technical Report 332-93-11, Center for Telecommunications Research, Columbia Univ., New York.
16. Lazar, A. A. 1983. Optimal control of a class of queueing networks in equilibrium. IEEE Trans. Automatic Control AC-28, 11 (Nov.), 1001–1007.
17. Luenberger, D. G. 1984. Linear and Nonlinear Programming, 2nd ed. Addison-Wesley, Reading, Mass.
18. Myerson, R. B. 1991. Game Theory. Analysis of Conflict. Harvard University Press, Cambridge, Mass.
19. Nash, J. 1951. Noncooperativc games. Ann. Math. 54, 2 (Sept.), 286–295.
20. Orda, a., rom, r., and shimkin, n. 1993. Competitive routing in multiuser communication networks. IEEE /ACM Trans. Netw. 1, 5 (Oct.), 510–521.
21. Parekh, a. k., and gallager, r. g. 1993. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE /ACM Trans. Netw. 1, 3 (June), 344–357.
22. Rosen, J. E. 1965. Existence and uniqueness of equilibrium points for concave n-person games. Econometnca 33, 3 (July), 520–534.
23. Schwartz, M. 1987. Telecommunication Networks'. Protocols, Modeling and Analysis. Addison-Wesley, Reading, Mass,
24. Takayama, A. 1985. Mathematical Economics, 2nd ed. Cambridge University Press, New York. wai.rand, J. 1988. Introduction to Queueing Networks. Prentice-Hall, New York.
25. Zhang, Z., and douligeris, C. 1992. Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment. IEEE Trans. Commun. 40, 8 (Aug.), 1577–1281.