Fast simulation of blocking probabilities in loss networks

European Journal of Operational Research

Volumn 101, Issue 2, 1997, Pages 393-405

  Mandjes, Michel ^a  

^a VU UNIVERSITY AMSTERDAM   (Netherlands)

Author keywords

Atm models; Blocking probabilities; Importance sampling; Loss networks

Indexed keywords

COMPUTER SIMULATION; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; OPERATIONS RESEARCH; PROBABILITY; RANDOM PROCESSES;

IMPORTANCE SAMPLING; LOSS NETWORKS;

ASYNCHRONOUS TRANSFER MODE;

EID: 0031219825     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(96)00405-5     Document Type: Article

References (25)

1. D.Y. Burman, J.P. Lehoczky, Y. Lim, Insensitivity of blocking probabilities in a circuit switching network, Journal of Applied Probability 21 (1984) 850-859.
2. S.P. Chung, K.W. Ross, Reduced load approximations for multirate loss networks, IEEE Transactions on Communications 41 (1993) 1222-1231.
3. A. Dembo, O. Zeitouni, Large Deviations Techniques and Applications, Jones and Bartlett, Boston, 1993.
4. P. Gazdzicki, I. Lambadaris, R.R. Mazumdar, Blocking probabilities for large multirate Erlang loss systems, Advances in Applied Probability 25 (1993) 997-1009.
5. R.J. Gibbens, P.J. Hunt, Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 (1991) 17-28.
6. R. Guérin, H. Ahmadi, M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high speed networks, IEEE Journal on Selected Areas in Communication 9 (1991) 968-981.
7. C. Harvey, C.R. Hills, Determining grades of service in a network, Paper presented at the 9th International Teletraffic Conference, 1979.
8. P. Heidelberger, Fast simulation of rare events in queueing and reliability models, ACM Transactions on Modelling and Computer Simulation 5 (1995) 43-85.
9. J.Y. Hui, Resource allocation for broadband networks, IEEE Journal on Selected Areas in Communications 6 (1988) 1598-1608.
10. P.J. Hunt, F.P. Kelly, On critically loaded links, Advances in Applied Probability 21 (1989) 661-680.
11. J.S. Kaufman, Blocking in a shared resource environment, IEEE Transactions on Communications 29 (1981) 1474-1481.
12. F.P. Kelly, Reversibility and Stochastic Networks, Wiley, New York, 1979.
13. F.P. Kelly, Blocking probabilities in large circuit switched networks, Advances in Applied Probability 18 (1986) 473-505.
14. F.P. Kelly, Routing and capacity allocation in networks with trunk reservation, The Mathematics of Operations Research 15 (1990) 771-793.
15. F.P. Kelly, Loss networks, The Annals of Applied Probability 1 (1991) 319-378.
16. D. Mitra, Asymptotic analysis and computational methods for a class of simple, circuit-switched networks with blocking, Advances in Applied Probability 19 (1987) 219-239.
17. M.I. Reiman, A critically loaded multiclass Erlang loss system, Queueing Systems 9 (1991) 65-82.
18. M. Ritter, P. Tran-Gia, Multi-rate models for dimensioning and performance evaluation of ATM networks, Cost 242, Interim Report, 1994.
19. J.W. Roberts, A service system with heterogeneous service requirements - Applications to multi-service telecommunications systems, in: Pujolle, G. (Ed.), Proceedings of Performance of Datacommunications Systems and their Applications, 1981, pp. 423-431.
20. R.T. Rockafellar, The Theory of Subgradients and its Applications to Problems of Optimization - Convex and Nonconvex Functions, Heldermann Verlag, Berlin, 1981.
21. K.W. Ross, J. Wang, Monte Carlo summation applied to product-form loss networks, Probability in the Engineering and Informational Sciences 6 (1992) 323-348.
22. A. Shwartz, A. Weiss, Large Deviations for Performance Analysis, Queues, Communication, and Computing, Chapman and Hall, New York, 1995.
23. D.H.K. Tsang, K.W. Ross, Algorithms to determine exact blocking probabilities for multirate tree models, IEEE Transactions on Communications 38 (1990) 1266-1271.
24. P. Whittle, Approximation in large-scale circuit-switched networks, Probability in the Engineering and Informational Sciences 2 (1988) 279-291.
25. S. Zachary, On blocking in loss networks, Advances in Applied Probability 23 (1991) 355-372.