Optimization via trunk reservation in single resource loss systems under heavy traffic

Annals of Applied Probability

Volumn 7, Issue 4, 1997, Pages 1058-1079

  Hunt, P J ^a   Laws, C N ^b  

^a ABN AMRO Bank   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Loss network; Optimization; Time scale separation; Trunk reservation

Indexed keywords

EID: 0031260683     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/aoap/1043862424     Document Type: Article

References (33)

1. BEAN, N. G., GIBBENS, R. J. and ZACHARY, S. (1994). Dynamic and equilibrium behaviour of controlled loss networks. Research Report 94-31, Statistical Laboratory, Univ. Cambridge.
2. BEAN, N. G., GIBBENS, R. J. and ZACHARY, S. (1995). Asymptotic analysis of single resource loss systems in heavy traffic, with applications to integrated networks. Adv. in Appl. Probab. 27 273-292.
3. BILLINGSLEY, P. (1986). Probability and Measure, 2nd ed. Wiley, New York.
4. COHEN, J. E. and KELLY, F. P. (1990). A paradox of congestion in a queueing network. J. Appl. Probab. 27 730-734.
5. GIBBENS, R. J. and HUNT, P. J. (1991). Effective bandwidths for the multi-type UAS channel. Queueing Systems Theory Appl. 9 17-28.
6. GIBBENS, R. J., HUNT, P. J. and KELLY, F. P. (1990). Bistability in communication networks. In Disorder in Physical Systems (G. R. Grimmett and D. J. A. Welsh, eds.) 113-127. Oxford Univ. Press.
7. GIBBENS, R. J. and KELLY, F. P. (1990). Dynamic routing in fully connected networks. IMA J. Math. Control Inform. 7 77-111.
8. GIBBENS, R. J., KELLY, F. P. and TURNER, S. R. E. (1993). Dynamic routing in multiparented networks. IEEE/ACM Transactions on Networking 1 261-270.
9. GIBBENS, R. J. and REICHL, P. C. (1995). Performance bounds applied to loss networks. In Complex Stochastic Systems and Engineering (D. M. Titterington, ed.) 267-279. Oxford Univ. Press.
10. HUI, J. Y. (1988). Resource allocation for broadband networks. IEEE J. Selected Areas in Communications 6 1598-1608.
11. HUNT, P. J. (1995). Pathological behaviour in loss networks. J. Appl. Prob. 32 519-533.
12. HUNT, P. J. and KURTZ, T. G. (1994). Large loss networks. Stochastic Process. Appl. 53 363-378.
13. HUNT, P. J. and LAWS, C. N. (1993). Asymptotically optimal loss network control. Math. Oper. Res. 18 880-900.
14. KELLY, F. P. (1986). Blocking probabilities in large circuit-switched networks. Adv. in Appl. Probab. 18 473-505.
15. KELLY, F. P. (1991). Effective bandwidths at multi-class queues. Queueing Systems Theory Appl. 9 5-16.
16. KELLY, F. P. (1991). Loss networks. Ann. Appl. Prob. 1 319-378.
17. KELLY, F. P. (1994). Bounds on the performance of dynamic routing schemes for highly connected networks. Math. Oper. Res. 19 1-20.
18. KEY, P. B. (1990). Optimal control and trunk reservation in loss networks. Probab. Engrg. Inform. Sci. 4 203-242.
19. KEY, P. B. (1994). Some control issues in telecommunications networks. In Probability, Statistics and Optimisation (F. P. Kelly, ed.) 383-395. Wiley, New York.
20. LAWS, C. N. (1995). On trunk reservation in loss networks. In Stochastic Networks (F. P. Kelly and R. J. Williams, eds.) 187-198. Springer, New York.
21. LIPPMAN, S. A. (1975). Applying a new device in the optimization of exponential queueing systems. Oper. Res. 23 686-710.
22. MEYN, S. P. and TWEEDIE, R. L. (1993). Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes. Adv. in Appl. Probab. 25 518-548.
23. MILLER, B. L. (1969). A queueing reward system with several customer classes. Management Science 16 234-245.
24. MITRA, D. and GIBBENS, R. J. (1992). State-dependent routing on symmetric loss networks with trunk reservations, II: asymptotics, optimal design. Ann. Oper. Res. 35 3-30.
25. MITRA, D., GIBBENS, R. J. and HUANG, B. D. (1993). State-dependent routing on symmetric loss networks with trunk reservations, I. IEEE Transactions on Communications 41 400-411.
26. NGUYEN, V. (1991). On the optimality of trunk reservation in overflow processes. Probab. Engrg. Inform. Sci. 5 369-390.
27. NOTEBAERT, N. (1992). Asymptotical convergence of a trunk reservation policy. Technical report, Statistical Laboratory, Univ. Cambridge and Dépt. de Mathématiques Appliquées, Ecole Polytechnique.
28. REIMAN, M. I. (1991). Optimal trunk reservation for a critically loaded link. In Proceedings of the 13th International Teletraffic Congress (A. Jensen and V. B. Iversen, eds.) 247-252. North-Holland, Amsterdam.
29. ROGERS, L. C. G. and WILLIAMS, D. (1994). Diffusions, Markov Processes, and Martingales, 2nd ed. Wiley, New York.
30. Ross, S. M. (1970). Applied Probability Models with Optimization Applications. Holden-Day, San Francisco.
31. Ross, K. W. and TSANG, D. H. K. (1989). Optimal circuit access policies in an ISDN environment: a Markov decision approach. IEEE Transactions on Communications 37 934-939.
32. WHITT, W. (1985). Blocking when service is required from several facilities simultaneously. AT&T Technical Journal 64 1807-1856.
33. WHITTLE, P. (1983). Optimization over Time 2. Wiley, New York.