Virtual path bandwidth allocation in multiuser networks

IEEE/ACM Transactions on Networking

Volumn 5, Issue 6, 1997, Pages 861-871

  Lazar, Aurel A ^a,b   Orda, Ariel ^a,c   Pendarakis, Dimitrios E ^a,d  

^a IEEE   (United States)

^b Columbia University ^*  (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^d IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Bandwidth allocation; Distributed algorithms; Game theory; Nash equilibrium; Network control; Virtual path

Indexed keywords

ALGORITHMS; BANDWIDTH; CONVERGENCE OF NUMERICAL METHODS; FREQUENCY ALLOCATION; GAME THEORY; OPTIMIZATION;

NASH EQUILIBRIUM; VIRTUAL PATH;

TELECOMMUNICATION NETWORKS;

EID: 0031364496     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.650145     Document Type: Article

References (20)

1. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 1992.
2. R. Cocchi, D. Estrin, S. Shenker, and L. Zhang, "Pricing in computer networks: Motivation, formulation, and example," IEEE/ACM Trans. Networking, vol. 1, pp. 614-627, Feb. 1993.
3. A. A. Economides and J. A. Silvester, "Multi-objective routing in integrated services networks: A game theory approach," in Proc. INFOCOM'91, pp. 1220-1225, 1991.
4. J. J. Garrahan, P. A. Russo, K. Kitami, and R. Kung, "Intelligent network overview," IEEE Commun. Mag., vol. 31, no. 3, pp. 30-36, Mar. 1993.
5. M.-T. T. Hsiao and A. A. Lazar, "Optimal decentralized flow control of Markovian queueing networks with multiple controllers," Performance Evaluation, vol. 13, no. 3, pp. 181-204, 1991.
6. J. Hyman, A. A. Lazar, and G. Pacifici, "A methodology for virtual path and virtual network bandwidth assignment in broadband networks with QOS guarantees," in Proc. IEEE Int. Conf. Communications, New Orleans, LA, May 1994, pp. 165-169.
7. Y. A. Korilis and A. A. Lazar, "On the existence of equilibria in noncooperative optimal flow control," J. ACM, vol. 42, no. 3, pp. 584-613, May 1995.
8. Y. A. Korilis, A. A. Lazar, and A. Orda, "Architecting noncooperative networks," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1241-1251, Sept. 1995.
9. A. A. Lazar, A. Orda, and D. E. Pendarakis, "Virtual path bandwidth allocation in multiuser networks," Center Commun. Res., Columbia Univ., New York, NY, Tech. Rep. 425-95-31, rev., Sept. 1995. Available FTP: //ftp.ctr.columbia.edu/CTR-Research/comet/public/papers/95/LAZ95c.ps.gz
10. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Reading, MA: Addison Wesley, 1984.
11. R. Mazumdar, L. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, pp. 775-781, May 1991.
12. E. J. Messerli, "Proof of a convexity property of the Erlang B formula," Bell Syst. Tech. J., vol. 51, no. 4, pp. 951-953, 1972.
13. R. B. Myerson, Game Theory: Analysis of Conflict. Cambridge, MA: Harvard University Press, 1991.
14. H. V. Norman, LAN/WAN Optimization Techniques. Norwood, MA: Artech House, 1992.
15. S. Ohta and K.-I. Sato, "Dynamic bandwidth control of the virtual path in an asynchronous transfer node network," IEEE Trans. Commun., vol. 40, July 1992.
16. A. Orda, R. Rom, and N. Shimkin, "Competitive routing in multiuser communication networks," IEEE/ACM Trans. Networking, vol. 1, pp. 510-521, Oct. 1993.
17. J. B. Rosen, "Existence and uniqueness of equilibrium points for concave n-person games," Econometrica, vol. 33, pp. 520-534, July 1965.
18. H. Saito, K. Kawashima, and K.-I. Sato, "Traffic control technologies in ATM networks," IEICE Trans., pt. E, vol. 74, Apr. 1991.
19. K. Schulz, H. Kaufer, and B. Heilig, "The Deutsche bundespost telekom implements IN," IEEE Commun. Mag., vol. 2, pp. 90-96, Feb. 1992.
20. Z. Zhang and C. Douligeris, "Convergence of synchronous and asynchronous greedy algorithms in a multiclass telecommunications environment," IEEE Trans. Commun., vol. 8, pp. 1277-1281, Aug. 1992.