Skip to main content
Springer Nature Link
Log in

Experience-Based Admission Control with Type-Specific Overbooking

  • Conference paper
Autonomic Principles of IP Operations and Management (IPOM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4268))

Included in the following conference series:

  • 382 Accesses

Abstract

Experience-based admission control (EBAC) is a hybrid approach combining the classical parameter-based and measurement-based admission control schemes. EBAC calculates an appropriate overbooking factor used to overbook link capacities with resource reservations in packet-based networks. This overbooking factor correlates with the average peak-to-mean rate ratio of all admitted traffic flows on the link. So far, a single overbooking factor is calculated for the entire traffic aggregate. In this paper, we propose type-specific EBAC which provides a compound overbooking factor considering different types of traffic that subsume flows with similar peak-to-mean rate ratios. The concept can be well implemented since it does not require type-specific traffic measurements. We give a proof of concept for this extension and compare it with the conventional EBAC approach. We show that EBAC with type-specific overbooking leads to better resource utilization under normal conditions and to faster response times for changing traffic mixes.

This work was funded by Siemens AG, Munich, and the German Research Foundation (DFG).The authors alone are responsible for the content of the paper.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Menth, M.: Efficient Admission Control and Routing for Resilient Communication Networks. PhD thesis, University of Würzburg (2004)

    Google Scholar 

  2. Fidler, M., Sander, V.: A Parameter Based Admission Control for Differentiated Services Networks. Computer Networks 44(4), 463–479 (2004)

    Article  Google Scholar 

  3. Boudec, J.L.: Application of Network Calculus to Guaranteed Service Networks. IEEE Transactions on Information Theory 44(3) (1998)

    Google Scholar 

  4. Wroclawski, J.: RFC 2210: The Use of RSVP with IETF Integrated Services (1997)

    Google Scholar 

  5. Qiu, J., Knightly, E.: Measurement-Based Admission Control with Aggregate Traffic Envelopes. IEEE Transactions on Networking 9(2), 199–210 (2001)

    Article  Google Scholar 

  6. Más, I., Karlsson, G.: PBAC: Probe-Based Admission Control. In: Smirnov, M., Crowcroft, J., Roberts, J., Boavida, F. (eds.) QofIS 2001. LNCS, vol. 2156, p. 97. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Mandjes, M., van Uitert, M.: Transient Analysis of Traffic Generated by Bursty Sources, and its Application to Measurement-Based Admission Control. Telecommunication Systems 15(3-4), 295–321 (2000)

    Article  MATH  Google Scholar 

  8. Breslau, L., Jamin, S., Shenker, S.: Comments on the Performance of Measurement-Based Admission Control Algorithms. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1233–1242 (2000)

    Google Scholar 

  9. Cetinkaya, C., Knightly, E.: Egress Admission Control. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1471–1480 (2000)

    Google Scholar 

  10. Elek, V., Karlsson, G., Rönngren, R.: Admission Control Based on End-to-End Measurements. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1233–1242 (2000)

    Google Scholar 

  11. Grossglauser, M., Tse, D.: A Framework for Robust Measurement-Based Admission Control. IEEE Transactions on Networking 7(3), 293–309 (1999)

    Article  Google Scholar 

  12. Jamin, S., Shenker, S., Danzig, P.: Comparison of Measurement-Based Call Admission Control Algorithms for Controlled-Load Service. In: IEEE Conference on Computer Communications (INFOCOM), pp. 973–980 (2000)

    Google Scholar 

  13. Gibbens, R., Kelly, F.: Measurement-Based Connection Admission Control. In: 15th International Teletraffic Congress (ITC), Washington D. C., USA (1997)

    Google Scholar 

  14. Milbrandt, J., Menth, M., Oechsner, S.: EBAC - A Simple Admission Control Mechanism. In: 12th IEEE International Conference on Network Protocols (ICNP), Berlin, Germany (2004)

    Google Scholar 

  15. Menth, M., Milbrandt, J., Oechsner, S.: Experience-Based Admission Control. In: 9th IEEE Symposium on Computers and Communications (ISCC), Alexandria, Egypt (2004)

    Google Scholar 

  16. Milbrandt, J., Menth, M., Junker, J.: Performance of Experience-Based Admission Control in the Presence of Traffic Changes. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 281–292. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  17. Roberts, J., Virtamo, J.T., Mocci, U. (eds.): COST-242 1996. LNCS, vol. 1155. Springer, Heidelberg (1996)

    Google Scholar 

  18. Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, Boston (2000)

    Google Scholar 

  19. Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)

    Article  Google Scholar 

  20. Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC2475: An Architecture for Differentiated Services (1998)

    Google Scholar 

  21. Rosen, E., Viswanathan, A., Callon, R.: RFC3031: Multiprotocol Label Switching Architecture (2001)

    Google Scholar 

  22. Bjorck, A.: Numerical Methods for Least Squares Problems. SIAM Society for Industrial & Applied Mathematics (1996)

    Google Scholar 

  23. Martin, R., Menth, M.: Improving the Timeliness of Rate Measurements. In: 12th GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) together with 3rd Polish-German Teletraffic Symposium (PGTS), Dresden, Germany (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Science, University of Würzburg, Germany

    Jens Milbrandt, Michael Menth & Jan Junker

Authors
  1. Jens Milbrandt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael Menth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jan Junker
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing and Information Engineering, Faculty of Engineering, University of Ulster, Coleraine, Co., BT52 1SA, Londonderry, United Kingdom

    Gerard Parr

  2. Hamilton Institute, NUI Maynooth,  

    David Malone

  3. Telecommunications Software and Systems Group, Waterford Institute of Technology, Cork Road, Waterford, Irleland

    Mícheál Ó Foghlú

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Milbrandt, J., Menth, M., Junker, J. (2006). Experience-Based Admission Control with Type-Specific Overbooking. In: Parr, G., Malone, D., Ó Foghlú, M. (eds) Autonomic Principles of IP Operations and Management. IPOM 2006. Lecture Notes in Computer Science, vol 4268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908852_7

Download citation

  • DOI: https://doi.org/10.1007/11908852_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47701-3

  • Online ISBN: 978-3-540-47702-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics