Skip to main content

Design and Implementation of Scalable Admission Control

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1989))

Abstract

While the IntServ solution to Internet QoS can achieve a strong service model that guarantees flow throughputs and loss rates, it places excessive burdens on high-speed core routers to signal, schedule, and manage state for individual flows. Alternatively, the DiffServ solution achieves scalability via aggregate control, yet cannot ensure a particular QoS to individual flows. To simultaneously achieve scalability and a strong service model, we have designed and implemented a novel architecture and admission control algorithm termed Egress Admission Control. In our approach, the available service on a network path is passively monitored, and admission control is performed only at egress nodes, incorporating the effects of cross trafic with implicit measurements rather than with explicit signaling. In this paper, we describe our implementation of the scheme on a network of prototype routers enhanced with ingress-egress path monitoring and edge admission control. We report the results of testbed experiments and demonstrate the feasibility of an edge-based architecture for providing IntServ-like services in a scalable way.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Blake et al. An architecture for differentiated services, 1998. Internet RFC 2475.

    Google Scholar 

  2. 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, March 2000.

    Google Scholar 

  3. C. Cetinkaya and E. Knightly. Scalable services via egress admission control. In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, March 2000.

    Google Scholar 

  4. E. Knightly and N. Shro.. Admission control for statistical QoS: Theory and practice. IEEE Network, 13(2):20–29, March 1999.

    Article  Google Scholar 

  5. D. Mills. On the accuracy and stability of clocks synchronized by the Network Time Protocol in Internet systems. Computer Communications Review, 20(1), January 1990.

    Google Scholar 

  6. K. Nichols, V. Jacobson, and L. Zhang. Two-bit differentiated services architecture for the Internet, 1999. Internet RFC 2638.

    Google Scholar 

  7. P. Pan, E. Hahne, and H. Schulzrinne. BGRP: A framework for scalable resource reservation, 2000. Internet Draft, draft-pan-bgrp-framework-00.txt.

    Google Scholar 

  8. J. Qiu and E. Knightly. Inter-class resource sharing using statistical service envelopes. In Proceedings of IEEE INFOCOM’ 99, New York, NY, March 1999.

    Google Scholar 

  9. I. Stoica and H. Zhang. Providing guaranteed services without per flow management. In Proceedings of ACM SIGCOMM’ 99, Cambridge, MA, August 1999.

    Google Scholar 

  10. B. Teitelbaum et al. Internet2 QBone: Building a testbed for differentiated services. IEEE Network, 13(5):8–17, September 1999.

    Article  Google Scholar 

  11. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson. Self-similarity through high-variability: Statistical analyisis of Ethernet LAN trafic at the source level. IEEE/ACM Transactions on Networking, 5(1):71–86, February 1997.

    Article  Google Scholar 

  12. L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network, 7(5):8–18, September 1993.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schlembach, J., Skoe, A., Yuan, P., Knightly, E. (2001). Design and Implementation of Scalable Admission Control. In: Marsan, M.A., Bianco, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2001. Lecture Notes in Computer Science, vol 1989. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44554-4_1

Download citation

  • DOI: https://doi.org/10.1007/3-540-44554-4_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41512-1

  • Online ISBN: 978-3-540-44554-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics