Optimization and design of network routing using refined asymptotic approximations

Performance Evaluation

Volumn 36-37, Issue , 1999, Pages 267-288

  Mitra, Debasis ^a   Morrison, John A ^a   Ramakrishnan, K G ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; BROADBAND NETWORKS; CELLULAR ARRAYS; PROBABILITY; ROUTERS;

ROUTING; TRAFFIC ENGINEERING; UNIFORM ASYMPTOTIC APPROXIMATION;

WIDE AREA NETWORKS;

EID: 0033169482     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00027-9     Document Type: Article

References (29)

1. A. Birman, Y. Kogan, Asymptotic evaluation of closed queueing networks with many stations, Commun. Stat. Stochastic Models 8 (1992) 543-563.
2. N. Bleistein, Uniform asymptotic expansions of integrals with stationary point near algebraic singularity, Commun. Pure Appl. Math. 19 (1966) 353-370.
3. R. Callon, P. Doolan, N. Feldman, A. Fredette, G. Swallow, A. Viswanathan, A framework for multiprotocol label switching, Work in progress, Internet Draft (draft-ietf-mpls-fmmework-Ol.txt), July 30, 1997.
4. S.-P. Chung, K.W. Ross, Reduced load approximations for multirate loss networks, IEEE Trans. Commun. 41 (1993) 1222-1231.
5. E.T. Copson, Theory of Functions of a Complex Variable, Oxford University Press, London, 1948.
6. S.P. Evans, Optimal bandwidth management and capacity provision in a broadband network using virtual paths, Perform. Eval. 13 (1991) 27-43.
7. A. Faragó, S. Blaabjerg, L. Ast, G. Gordos, T. Henk, A new degree of freedom in ATM network dimensioning: optimizing the logical configuration, IEEE J. Select. Areas Commun. 13 (1995) 1199-1206.
8. M.V. Fedoryuk, Asymptotic methods in analysis, in: R.V. Gamkrelidze (Ed.), Analysis I, Springer, New York, 1989.
9. R. Gallager, B. Hajek, F.P. Kelly, D. Mitra, P.P. Varaiya (Eds.), Advances in the Fundamentals of Networking, IEEE J. Select. Areas Commun. 13 (6-7) (August-September) (1995).
10. P. Gazdzicki, I. Lambadaris, R.R. Mazumdar, Blocking probabilities for large multirate Erlang loss systems, Adv. Appl. Prob. 25 (1993) 997-1009.
11. P.J. Hunt, Implied costs in loss networks, Adv. Appl. Prob. 21 (1989) 661-680.
12. P.J. Hunt, F.P. Kelly, On critically loaded loss networks, Adv. Appl. Prob. 21 (1989) 831-841.
13. J.S. Kaufman, Blocking in a shared resource environment, IEEE Trans. Commun. 29 (1981) 1474-1481.
14. F.P. Kelly, Reversibility and Stochastic Networks, Wiley, New York, 1980.
15. F.P. Kelly, Routing in circuit-switched networks: optimization, shadow prices and decentralization, Adv. Appl. Prob. 20 (1988) 112-144.
16. F.P. Kelly, Fixed point models of loss networks, J. Austr. Math. Soc. Ser. B 31 (1989) 204-218.
17. F.P. Kelly, Loss networks, Ann. Appl. Prob, 1 (1991) 319-378.
18. Y. Kogan, M. Shenfild, Asymptotic solutions of generalized multiclass Engset model, in: J. Labetoulle, J.W. Roberts (Eds.), The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, Proc. ITC 14, Vol. 1b, Elsevier, Amsterdam, 1994, pp. 1239-1249.
19. S.S. Lam, Queueing networks with population size constraints, IBM J. Res. Develop. 21 (1977) 370-378.
20. D. Mitra, J.A. Morrison, Erlang capacity and uniform approximations for shared unbuffered resources, IEEE/IACM Trans. Networking 2 (1994) 558-570.
21. D. Mitra, J.A. Morrison, K.G. Ramakrishnan, Unified approach to multirate ATM network design and optimization, in: Proc. 9th ITC Specialists Seminar, Teletraffic Modeling and Measurement in Broadband and Mobile Communication, Leidschendam, The Netherlands, 1995, pp. 77-94.
22. D. Mitra, J.A. Morrison, K.G. Ramakrishnan, ATM network design and optimization: a multirate loss network framework, IEEE/ACM Trans. Networking 4 (1996) 531-543.
23. J.A. Morrison, Loss probabilities in a simple circuit-switched network, Adv. Appl. Prob. 26 (1994) 456-473.
24. J.A. Morrison, K.G. Ramakrishnan, D. Mitra, Refined asymptotic approximations to loss probabilities and their sensitivities in shared unbuffered resources, SIAM J. Appl. Math. 59 (1998) 494-513 (published electronically November 18, 1998).
25. M.I. Reiman, A critically loaded multiclass Erlang loss system, Queueing Syst. 9 (1991) 65-82.
26. J.W. Roberts, Teletraffic models for the Telecom 1 integrated services network, Proc. 10th Int. Teletraffic Congress, Session 1.1, paper #2, Montreal, Canada, 1983.
27. K.W. Ross, Multirate Loss Models for Broadband Telecommunications Networks, Springer, New York, 1995.
28. M. Schwartz, Broadband Integrated Networks, Prentice-Hall, New York, 1996.
29. R. Siebenhaar, Optimized ATM virtual path bandwidth management under fairness constraints, Proc. IEEE GLOBECOM '94, 1994, pp. 924-928.