Practical connection admission control for ATM networks based on on-line measurements

Computer Communications

Volumn 21, Issue 17, 1998, Pages 1585-1596

  Lewis, John T ^a   Russell, Raymond ^a   Toomey, Fergal ^a   McGurk, Brian ^a   Crosby, Simon ^b   Leslie, Ian ^b  

^a DUBLIN INSTITUTE FOR ADVANCED STUDIES   (Ireland)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Admission control; ATM; CAC; Large deviations theory; Measurement

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; BANDWIDTH; COMPUTATIONAL COMPLEXITY; ESTIMATION; ONLINE SYSTEMS; RANDOM PROCESSES; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC;

CONNECTION ADMISSION CONTROL; LARGE DEVIATIONS THEORY; ONLINE MEASUREMENT;

CONGESTION CONTROL (COMMUNICATION);

EID: 0032206279     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0140-3664(98)00224-2     Document Type: Article

References (27)

1. Joseph Y. Hui, Resource allocation for broadband networks, IEEE JSAC 6 (9) (1988) 1598-1608.
2. N.M. Mitrou and D.E. Pendarakis, Cell level statistical multiplexing in ATM networks: Analysis dimensioning and call acceptance control w.r.t. QOS criteria, in: Proceedings Seventh ITC Specialist Seminar, Broadband Technologies, New Jersey, 1990.
3. James Appleton, Modelling a connection acceptance strategy for ATM networks, in: Proceedings Seventh ITC Specialist Seminar, Broadband Technologies, New Jersey, 1990.
4. R.J. Gibbens, F.P. Kelly, P.B. Key, A decision theoretic approach to call admission control in ATM networks. Special issue on advances in the fundamentals of networking - part 1, IEEE Journal on Selected Areas in Communications 13 (6) (1995).
5. P. Key, Connection admission control in ATM networks, BT Technology Journal 13 (3) (1995).
6. F.P. Kelly, Notes on effective bandwidths, in: F.P. Kelly, S. Zachary, I.B. Ziedins (Eds.), Stochastic Networks: Theory and Applications, Royal Statistical Society Lecture Note Series 4, Oxford University Press, 1996, pp. 141-168.
7. F.P. Kelly, Effective bandwidths at multi-class queues, Queueing Systems 9 (1991) 5-16.
8. R. Guerin, H. Ahmadi, Naghshineh, Equivalent capacity and its application to bandwidth allocation in high speed networks, IEEE JSAC 9 (1991) 968-981.
9. R.J. Gibbens, P.J. Hunt, Effective bandwidths for the multi-type USAS channel, Queueing Systems 9 (1991) 17-28.
10. A.I. Elwalid, D. Mitra, T.E. Stern, Statistical multiplexing of Markov modulated sources: Theory and computational algorithms, in: Proceedings of the 13th International Teletraffic Congress, Copenhagen, 1991.
11. B. Maglaris, D. Anastassiou, P. Sen, J.D. Roberts, Performance models of statistical multiplexing in packet video communications, IEEE Trans. Commun. 36 (1988) 834-844.
12. M. Prater, J.F. Arnold, P. Tan, A new statistical model for traffic generated by VBR coders for television in the broadband ISDN, in: Proceedings IEEE CSVT, 1994.
13. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand, R. Weber, Admission control and routing in ATM networks using inferences from measured buffer occupancy. Technical report, University of California, Berkely, EECS Department, UCB, California, CA94720, 1991.
14. N.G. Duffield, J.T. Lewis, Neil O'Connell, Raymond Russell, Fergal Toomey, The entropy of an arrivals process: a tool for estimating QoS parameters of ATM traffic, in: Proceedings of the 11th UK Teletraffic Symposium, Cambridge, 1994.
15. N.G. Duffield, J.T. Lewis, N. O'Connell, R. Russell, F. Toomey, Entropy of ATM traffic streams, Special issue on advances in the fundamentals of networking - part 1, IEEE Journal on Selected Areas in Communications 13 (6) (1995).
16. Simon Crosby, Ian Leslie, John Lewis, Neil O'Connell, Raymond Russell, Fergal Toomey, Bypassing modelling: an investigation of entropy as a traffic descriptor in the Fairisle ATM network, in: Proceedings Twelfth UK Teletraffic Symposium, Windsor, UK, 1995, IEE, Springer Verlag.
17. Simon Crosby, Meriel Huggard, Ian Leslie, John Lewis, Fergal Toomey, Cormac Walsh, Bypassing modelling: further investigations of entropy as a traffic descriptor in the Fairisle ATM network, in: Proceedings WATM'95 First Workshop on ATM Traffic Management, Ecole Nationale Superieure des Telecommunications, Paris, 1995, IFIP W.G. 6.2.
18. Simon Crosby, Ian Leslie, John Lewis, Raymond Russell, Fergal Toomey, Matt Davey, Effective bandwidths of ATM and ethernet traffic, in: Proceedings Thirteenth UK Teletraffic Symposium, Strathclyde University, Glasgow, 1996, IEE.
19. Nils Bjorkman, Alexander Latour, Aziz Miah, Simon Crosby, Ian Leslie, John Lewis, Raymond Russell, Fergal Toomey, Exploring the queueing behaviour of ATM switches, in: Performance '96, EPFL, Lausanne, Switzerland, 1996, IFIP WG 7.3.
20. ATM Forum Traffic Management sub-working group, Traffic management specification version 4.0, ATM Forum Contribution af-tm-0056.000, April 1996. Available as ftp://ftp.atmforum.com/ pub/approved-specs/af-tm-0056.000.ps
21. M.W. Garrett, W. Willinger, Analysis, modeling and generation of self-similar vbr video traffic, in: Proceedings ACM SIGCOMM 94, London, UK, 1994, pp. 269-280.
22. Matthias Grossglauser, Jean-Chrysostome Bolot, On the relevance of long-range dependence in network traffic, in: Proceedings ACM SIGCOMM, Stanford University, CA, 1996, pp. 15-24.
23. R. Black, I. Leslie, D. McAuley, Experience of building an ATM switch for the local area, Proceedings ACM SIGCOMM 24 (4) (1994).
24. E. Buffet, N.G. Duffield, Exponential upper bounds via martingales for multiplexers with markovian arrivals, J. Appl. Prob. 31 (1992) 1049-1061.
25. N.G. Bean, Statistical multiplexing in broadband communication networks, PhD thesis, University of Cambridge, 1993.
26. Song Chong, San-qi Li, Joydeep Ghosh, Dynamic bandwidth allocation for efficient transport of real-time VBR video over ATM, in: Proceedings IEEE INFOCOM, Toronto, Ontario, Canada, 1994, pp. 81-90.
27. V. Paxson, S. Floyd, Wide-area traffic: the failure of poisson modeling, in: Proceedings ACM SIGCOMM 94, London, UK, 1994, pp. 257-268.