A decentralized model for virtual path capacity allocation

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 497-504

  Rhee, Seung H ^a   Konstantopoulos, Takis ^a  

^a The University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH RESERVATION; CAPACITY ALLOCATION; COMMON NETWORKS; DECENTRALIZED MODELS; GENERAL TOPOLOGY; NASH EQUILIBRIUM; OPERATING POINTS; PARALLEL LINK NETWORKS; PERFORMANCE MEASURE; PERFORMANCE OBJECTIVE; TWO-POINT; VIRTUAL PATHS;

GAME THEORY; ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); CONVERGENCE OF NUMERICAL METHODS; ELECTRIC NETWORK TOPOLOGY; FREQUENCY ALLOCATION; MATHEMATICAL MODELS; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC; VIRTUAL REALITY;

TELECOMMUNICATION NETWORKS;

NASH EQUILIBRIUM; VIRTUAL PATH (VP) BANDWIDTH RESERVATION; VIRTUAL PATH (VP) CAPACITY ALLOCATION;

EID: 0032629913     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.751383     Document Type: Conference Paper

References (20)

1. J. Burgin and D. Dorman, "Broadband ISDN resource management: The role of virtual paths, " IEEE Communications Mugazine, pp. 44-48, Sept. 1991.
2. A. Lazar, A. Orda, and D. Pendarakis, "Virtual path bandwidth allocation in multi-user networks, " in Proceedings of IEEE INFOCOM, Mar. 1995, pp. 312-320.
3. A. Bovopoulos and A. Lazar, "Decentralized algorithms for optimal flow control, " in Proceedings of Ailerton Conference on Comm., Cntr., and Comp., 1987, pp. 979-988.
4. H. Ji, "An economic model for bandwidth allocation in broadband communication networks, " in Proceedings of IEEE ICC, 1996, pp. 658-662.
5. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks, " IEEE/ACM Trans. on Networking, vol. 1, no. 5, pp. 510-521, Oct. 1993.
6. R. La and V. Anantharam, "Optimal routing control: Game theoretic approach, " in Proceedings of IEEE Conference on Decision and Control, San Diego, CA, Dec. 1997.
7. S. H. Rhee and T. Konstantopoulos, "Optimal flow control and capacity allocation in multiservice networks, " in Proceedings of IEEE Conference on Decision und Control, Tampa, FL, Dec. 1998, pp. 1662-1667.
8. S. Shenker, "Making greed work in networks: A game-theoretic analysis of switch service disciplines, " IEEE/ACM Truns. on Networking, vol. 3, no. 6, pp. 819-831, Dec. 1995.
9. S. Stidham, "Decentralized rate-based flow control with bidding for priorities: Equilibrium conditions and stability, " in Proceedings of IEEE Conference on Decision und Control, Dec. 1996, pp. 2917-2920.
10. C. Douligeris and R. Mazumdar, "Efficient flow control in a multiclass telecommunication environment, " IEE Proceedings-I, vol. 138, no. 6, pp. 494-502, Dec. 1991.
11. C. Rump and S. Stidham, "Asymptotic bahavior of a relaxed sequential flow-control algorithm for multiclass networks, " in Proceedings of Allerton Conference on Comm., Cntr., and Comp., 1995, pp. 756-765.
12. D. Fudenberg and J. Tirole, Game Theory, MIT Press, Cambridge, MA, 1992.
13. M. Osbome and A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, MA, 1994.
14. J. Rosen, "Existence and uniqueness of equilibrium points for concave N-person games, " Econometrica, vol. 33, no. 3, pp. 520-534, July 1965.
15. D. Bertsekas, Nonlinear Progrumming, Athena Scientific, Belmont, MA, 1995.
16. Y. Korilis and A. Lazar, "Why is flow control hard: optimality, fairness, partial and delayed information, " Tech. Rep., Columbia University, 1992, Available at http://comet.Columbia.edu/publications.
17. K.-C. Chu, "On the noninferior set for the systems with vector-valued objective function, " IEEE Truns. on Automutic Control, vol. 15, pp. 591- 593, Oct. 1970.
18. D. Bertsekas and J. Tsitsiklis, Purullel und Distributed Computation: Numerical Methods, Prentice Hall, 1989.
19. D. Bertsekas and R. Gallager, Datu Networks, Prentice Hall, London, 2nd edition, 1992.
20. A. Arulambalam, X. Chen, and N. Ansari, "Allocating fair rates for available bit rate service in ATM networks, " IEEE Communicutions Muguzine, pp. 92-100, NOV. 1996.