Fixed point approximation for multirate multihop loss networks with state-dependent routing

IEEE/ACM Transactions on Networking

Volumn 12, Issue 2, 2004, Pages 361-374

  Liu, Mingyan ^a   Baras, John S ^b  

^a The Department of Civil and Environmental Engineering   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Blocking probability; Fixed point approximation; Least loaded routing; Loss network; Multihop; Multirate; Performance modeling; State dependent routing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; PROBABILITY; ROUTERS; TELECOMMUNICATION TRAFFIC;

BLOCKING PROBABILITY; FIXED POINT APPROXIMATION; LEAST LOADED ROUTING; LOSS NETWORK; MULTIHOP; MULTIRATE; PERFORMANCE MODELLING; STATE-DEPENDENT ROUTING;

DATA COMMUNICATION SYSTEMS;

EID: 2442570929     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.826248     Document Type: Article

References (28)

1. F. P. Kelly, "Loss networks," Ann Appl. Probabil., vol. 1, no. 3, pp. 319-378, 1991.
2. A. Orda "Routing with end-to-end QoS guarantees in broadband networks," IEEE/ACM Trans. Networking, vol. 7, pp. 365-374, June 1999.
3. R. Guérin and A. Orda, "QoS routing in networks with inaccurate information: theory and algorithms," IEEE/ACM Trans. Networking, vol. 7, pp. 350-364, June 1999.
4. F. P. Kelly, "Notes on effective bandwidth," in Stochastic Networks Theory and Applications, F. P. Kelly, S. Zachary, and I. Ziedins, Eds. Oxford, U.K., 1996, pp. 141-168.
5. J. Y. Hui, "Resource allocation for broadband networks," IEEE J. Select. Areas Commun., vol. 6, pp. 1598-1608, Dec. 1988.
6. D. Mitra, J. A. Morrison, and K. G. Ramakrishnan, "ATM network design and optimization: a multirate loss network framework," IEEE/ACM Trans. Networking, vol. 4, pp. 531-543, Aug. 1996.
7. A. Girard and B. Liau, "Dimensioning of adaptively routed networks," IEEE/ACM Trans. Networking, vol. 1, pp. 460-468, Aug. 1993.
8. M. Liu, "Network Performance Modeling, Design and Dimensioning Methodologies," Center for Satellite and Hybrid Communication Networks, Univ. Maryland, College Park, Tech. Rep. PhD 2000-6, 2000.
9. N. G. Bean, R. J. Gibbens, and S. Zachary, "The performance of single resource loss systems in multiservice networks," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, Proceedings of the 14th International Teletraffic Congress-ITC 14, J. Labetoulle and J. W. Roberts, Eds. New York: Elsevier Science B.V., June 1994, vol. 1a, Teletraffic Science and Engineering, pp. 13-21.
10. N. B. Bean, R. J. Gibbens, and S. Zachary, "Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks," Adv. Appl. Probabil., pp. 273-292, Mar. 1995.
11. F. P. Kelly, "Routing in circuit-switched networks: optimization, shadow prices and decentralization," Adv. Appl. Probabil., vol. 20, pp. 112-144, 1988.
12. ____, "Blocking probabilities in large circuit switched networks," Adv. Appl. Probabil., vol. 18, pp. 473-505, 1986.
13. S. Chung, A. Kashper, and K. W. Ross, "Computing approximate blocking probabilities for large loss networks with state-dependent routing," IEEE/ACM Trans. Networking, vol. 1, pp. 105-115, Feb. 1993.
14. S. Chung and K. W. Ross, "Reduced load approximations for multirate loss networks," IEEE Trans. Commun., vol. 41, pp. 1222-1231, Aug. 1993.
15. D. Mitra, R. Gibbens, and B. D. Huang, "State-dependent routing on symmetric loss networks with trunk reservations I," IEEE Trans. Commun., vol. 41, pp. 400-411, Feb. 1993.
16. D. Mitra and R. Gibbens, "State-dependent routing on symmetric loss networks with trunk reservations II: asymptotics, optimal design," Ann. Oper. Res., vol. 35, no. 1, 1992.
17. D. Mitra, J. A. Morrison, and K. G. Ramakrishnan, "Virtual private networks: joint resource allocation and routing design," in Proc. IEEE INFOCOM, vol. 1, 1999, pp. 480-490.
18. J. A. Morrison, K. G. Ramakrishnan, and D. Mitra, "Refined asymptotic approximation to loss probabilities and their sensitiveness in shared unbuffered resources," SIAM J. Appl. Math., vol. 59, no. 2, pp. 494-513, 1998.
19. K. R. Krishnan and F. Huebner-Szabo de Bucs, "Admission control and state-dependent routing for multirate circuit switched traffic," in Proc. 15th Int. Teletraffic Conf., Washington, DC, June 1997, pp. 1043-1054.
20. A. G. Greenberg and R. Srikant, "Computational techniques for accurate performance evaluation of multirate, multihop communication networks," IEEE/ACM Trans. Networking, vol. 5, pp. 266-277, Feb. 1997.
21. W. Whitt, "Blocking when service is required from several facilities simultaneously," AT&T Tech. J., vol. 64, no. 8, pp. 1807-1857, 1985.
22. A. Girard and M. A. Bell, "Blocking evaluation for networks with residual capacity adaptive routing," IEEE Trans. Commun., vol. 37, pp. 1372-1380, Dec. 1989.
23. P. J. Hunt, "Implied costs in loss networks," Adv. Appl. Probabil., vol. 21, pp. 661-680, 1989.
24. F. P. Kelly, "Routing and capacity allocation in networks with trunk reservation," Math. Oper. Res., vol. 15, pp. 771-793, 1990.
25. A. Girard, Routing and Dimensioning in Circuit-Switched Networks, 1st ed. Reading, MA: Addison-Wesley, 1990.
26. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Upper Saddle River, NJ: Prentice Hall, 1994.
27. J. S. Kaufman, "Blocking in a shared resource environment," IEEE Trans. Commun., vol. 29, pp. 1474-1481, Aug. 1981.
28. E. Boros and A. Prékopa, "Closed form two-sided bounds for probabilities that at least r and exactly r out of n events occur," Math. Oper. Res., vol. 14, no. 2, pp. 317-342, 1989.