An implementation-based comparison of Measurement-based Admission Control algorithms

Journal of High Speed Networks

Volumn 13, Issue 2, 2004, Pages 87-102

  Moore, Andrew W ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Admission control; Measurement; Measurement based admission control; Network resource control

Indexed keywords

CHARACTERIZATION; DECISION MAKING; ESTIMATION; INTERNET; METRIC SYSTEM; RESOURCE ALLOCATION; STATISTICAL METHODS; TRAFFIC CONTROL;

ADMISSION CONTROL (AC); CURRENT FLOWS; INTERNET COMMUNITY; TRAFFIC MANAGEMENT;

ALGORITHMS;

EID: 10044296228     PISSN: 09266801     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. D. Anick, D. Mitra and M.M. Sondhi, Stochastic theory of a data-handling system with multiple sources, Bell System Technical Journal 61(8) (1982), 1871-1894.
2. ATM Forum, Traffic Management Specification, Version 4, 95-0013R8, October 1995.
3. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, An Architecture for Differentiated Service, RFC 2475, IETF, December 1998.
4. R. Braden, D. Clark and S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC 1633, IETF, June 1994.
5. R. Braden, L. Zhang, S. Berson, S. Herzog and S. Jamin, Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification, RFC 2205, IETF, September 1997.
6. L. Breslau, S. Jamin and S. Shenker, Measurement-based admission control: What is the research agenda? in: Proceedings of ACM SIGCOMM'99, Cambridge, MA, 1999.
7. L. Breslau, S. Jamin and S. Shenker, Comments on the performance of measurement-based admission control algorithms, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.
8. C. Cetinkaya and E.W. Knightly, Egress admission control, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.
9. N.G. Duffield, P. Goyal, A. Greenberg, P. Mishra, K.K. Ramakrishnan and J.E. van der Merwe, A flexible model for resource management in virtual private networks, in: Proceedings of ACM SIGCOMM'99, Cambridge, MA, 1999.
10. N.G. Duffield, J.T. Lewis, N. O'Connell, R. Russell and F. Toomey, Entropy of ATM traffic streams, IEEE Journal on Selected Areas in Communications 13(6) (1995), 981-990.
11. FORE Systems Inc., Fore - ATM Switch Network Modules Product Overview, October 1999.
12. R.J. Gibbens and F.P. Kelly, Measurement-based connection admission control, in: Proceedings of 15th International Teletraffic Congress (ITC15), 1997.
13. R.J. Gibbens, F.P. Kelly and P.B. Key, A decision-theoretic approach to call admission control in ATM networks, IEEE Journal on Selected Areas in Communications 13(6) (1995), 1101-1114.
14. R.J. Gibbens, S.K. Sargood, C. Van Eijl, F.P. Kelly, H. Azmoodeh, R.N. Macfadyen and N.W. Macfadyen, Fixed-point models for the end-to-end performance analysis of IP networks, in: Proceedings of the ITC Specialist Seminar on IP Traffic Modeling, Measurement and Management, Monterey, CA, 2000.
15. M. Grossglauser and D. Tse, A framework for robust Measurement-Based Admission Control, ACM Computer Communication Review 27(4) (1997), 237-248.
16. S. Jamin and S.J. Shenker, Measurement-based admission control algorithms for controlled-load service: A structural examination, Technical Report CSE-TR-333-97, University of Michigan, April 1997.
17. S. Jamin, S.J. Shenker and P.B. Danzig, Comparison of measurement-based admission control algorithms for controlled-load service, in: Proceedings of IEEE INFOCOM'97, Kobe, Japan, 1997.
18. F.P. Kelly, Notes on effective bandwidths, in: Stochastic Networks: Theory and Applications, Volume 4 of Royal Statistical Society Lecture Note Series, F.P. Kelly, S. Zachary and I.B. Ziedins, eds, Oxford University Press, 1996, pp. 141-168.
19. P.B. Key, Connection admission control in ATM networks, BT Technology Journal 13(3) (1995).
20. E.W. Knightly and J. Qiu, Measurement-based admission control with aggregate traffic envelopes, in: Proceedings of 10th Tyrrhenian International Workshop on Digital Communications, Ischia, Italy, 1998.
21. M. Kodialam and T.V. Lakshman, Minimum interference routing with applications to MPLS traffic engineering, in: Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, 2000.
22. A. Moore and S. Crosby, An experimental configuration for the evaluation of CAC algorithms, Performance Evaluation Review 27(3) (1999), 43-54.
23. A.W. Moore, Measurement-based management of network resources. Technical Report 528, Cambridge University Computer Laboratory, April 2002, PhD dissertation.
24. K. Nichols, S. Blake, P. Baker and D. Black, Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers, RFC 2474, IETF, December 1998.
25. K. Nichols, V. Jacobson and L. Zhang, A Two-bit Differentiated Services Architecture for the Internet, RFC 2638, IETF, July 1999.
26. J. Schlembach, A. Skoe, P. Yuan and E.W. Knightly, Design and implementation of a scalable admission control, in: Proceedings of International Workshop on QoS in Multiservice IP Networks, Rome, Italy, January 2001.
27. I. Stoica and H. Zhang, Providing guaranteed services without per flow management, in: Proceedings of ACM SIGCOMM'99, Cambridge, MA, 1999.
28. D. Tse and M. Grossglauser, A time-scale decomposition approach to Measurement-Based Admission Control, in: Proceedings of IEEE INFOCOM'99, New York, NY, 1999.
29. J. Wroclawski, Specification of the Controlled-Load Network Element Service, RFC 2211, IETF, September 1997.