Fair-efficient call admission control policies for broadband networks - A game theoretic framework

IEEE/ACM Transactions on Networking

Volumn 4, Issue 1, 1996, Pages 123-136

  Dziong, Zbigniew ^a   Mason, Lorne G ^a  

^a INRS EMT   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CONSTRAINT THEORY; ITERATIVE METHODS; MARKOV PROCESSES; MATHEMATICAL TECHNIQUES; OPTIMIZATION; RESOURCE ALLOCATION; TELEPHONE; VOICE/DATA COMMUNICATION SYSTEMS;

CALL ADMISSION CONTROL; MARKOV DECISION THEORY; TELEPHONE NETWORKS;

BROADBAND NETWORKS;

EID: 0030085122     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.503768     Document Type: Article

References (31)

1. I. S. Gopal and T. E. Stern, "Optimal call blocking policies in an integrated services environment," in Proc. Conf. Inform. Sci. Syst., Johns Hopkins Univ., 1983, pp. 383-388.
2. K. Miyake, "Optimal trunk reservation control for multislot connection circuits," Trans. IEJCE, Nov. 1988.
3. K. W. Ross and D. H. K. Tsang, "Optimal circuit access policies in an ISDN environment: A markov decision approach," IEEE Trans. Commun., vol. 37, pp. 934-939, Sept. 1989.
4. T. Oda and Y. Watanabe, "Optimal trank reservation for a group with multislot traffic stream," IEEE Trans. Commun., vol. 38, no. 7, July 1990.
5. G. R. Ash, J.-S. Chen, A. E. Frey, and B. D. Huang, "Real-time network routing in a dynamic class-of-service network," in Proc. ITC 13, Copenhagen, Denmark, 1991.
6. A. Gersht and K. J. Lee, "Virtual-circuit load control in fast packet-switched broadband networks," in Proc. GLOBECOM, Hollywood, FL, 1988.
7. F. P. Kelly, "Routing in circuit switched networks: Optimization, shadow prices and decentralization," Adv. Appl. Prob. vol. 20, pp. 112-144, 1988.
8. K.-Q. Liao, Z. Dziong, and L. G. Mason, "Dynamic link bandwidth allocation in an integrated services network," in Proc. ICC, Boston, MA, June 1989.
9. Z. Dziong and L. Mason, "Call admission and routing in multiservice loss networks," IEEE Trans. Commun., vol. 42, no. 2, Part 3, Apr. 1994.
10. L. Mason, "Self-optimizing allocation systems," Ph.D. Thesis, Univ. of Saskatchewan, Oct. 1972.
11. R. J. Harris, "Concepts of optimality in alternate routing networks," ATR, vol. 7 no. 2 pp 3-8, 1973.
12. L. Mason and A. Girard, "Control techniques and performance models for circuit switched networks," in Proc. IEEE CDC, Orlando, FL, Dec. 1982.
13. L. Mason, "Equilibrium flows, routing patterns and algorithms for store and forward networks," J. Large Scale Syst., vol. 8, pp 187-209, 1985.
14. S. C. Dafermos and F. T. Sparrow, "The traffic assignment problem for a general network," J. N.B.S.-B, Mathematical Sci., vol. 73B, no. 2, 1969.
15. C. Douligeris and R. Mazumdar, "On pareto optimal flow control in integrated environments," in Proc. 25th Allerton Conf., Univ. Illinois, Urbana, Oct. 1987.
16. R. Mazumdar, L. Mason, and C. Douligeris, "Fairness in network optimal flow control: Optimality of product forms," IEEE Trans. Commun., vol. 39, no. 5, May 1991.
17. X. Cao, "Preference functions and bargaining solutions," in Proc. CDC-21, Orlando, FL. USA, Dec. 1982.
18. D. Luce and H. Raiffa, Games and decisions. New York: Wiley, 1957.
19. E. Kalai and M. Smorodinsky, "Other solutions to Nash's bargaining problem," Econometrica, vol. 43, pp. 513-518, 1975.
20. J. Nash, "The bargaining problem," Econometrica, vol. 18, 1950.
21. H. Raiffa, "Arbitration schemes for generalized two-person games," in Contributions to the Theory of Game II, H. W. Kuhn and A. W. Tucker Eds. Princeton, NJ: Princeton University Press, 1953.
22. A. Stefanescu and M. W. Stefanescu, "The arbitrated solution for multiobjective convex programming," Rev. Roum. Math. Pure. Appl., vol. 29, pp. 593- 598, 1984.
23. S. Akhtar, "Congestion control in fast packet switching networks," Masters Thesis, Washington Univ., Seattle, 1987.
24. Z. Dziong, J. Choquette, K.-Q Liao, and L. Mason, "Admission control and routing in atm networks," Computer Networks and ISDN-Systems, vol. 20, no. 1-5, pp. 189-196, Dec. 1990.
25. S. M. Ross, Introduction to stochastic dynamic programming. New York, NY: Academic, 1983.
26. H. C. Tijms, Stochastic modeling and analysis: A computational approach. New York: Wiley, 1986.
27. G. J. Foschini, B. Gopinath, and J. F. Hayes, "Optimum allocation of servers to two types of competing customers," IEEE Trans. Commun., vol. 29, July 1981.
28. J. S. Kaufman, "Blocking in a shared resources environment," IEEE Trans. Commun., vol. 29 no. 10, pp. 1474-1481, 1981.
29. Z. Dziong, K.-Q. Liao, L. G. Mason, and N. Tetreault, "Bandwidth management in ATM networks," in Proc. of ITC13, Copenhagen, June 1991.
30. Z. Dziong, L. Mason, "An analysis of near optimal call admission and routing model for multiservice loss networks," in Proc. IEEE INFOCOM, Florence, Italy, May 1992.
31. R. H. Hwang, J. F. Kurose, and D. Towsley, "State dependent routing for multirate loss networks," in Proc. IEEE INFOCOM, Florence, Italy, May 1992.