Experience-Based Admission Control with Type-Specific Overbooking

  • Jens Milbrandt
  • Michael Menth
  • Jan Junker
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4268)


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.


admission control resource reservation overbooking quality of service traffic management & control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Menth, M.: Efficient Admission Control and Routing for Resilient Communication Networks. PhD thesis, University of Würzburg (2004)Google Scholar
  2. 2.
    Fidler, M., Sander, V.: A Parameter Based Admission Control for Differentiated Services Networks. Computer Networks 44(4), 463–479 (2004)CrossRefGoogle Scholar
  3. 3.
    Boudec, J.L.: Application of Network Calculus to Guaranteed Service Networks. IEEE Transactions on Information Theory 44(3) (1998)Google Scholar
  4. 4.
    Wroclawski, J.: RFC 2210: The Use of RSVP with IETF Integrated Services (1997)Google Scholar
  5. 5.
    Qiu, J., Knightly, E.: Measurement-Based Admission Control with Aggregate Traffic Envelopes. IEEE Transactions on Networking 9(2), 199–210 (2001)CrossRefGoogle Scholar
  6. 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)CrossRefGoogle Scholar
  7. 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)zbMATHCrossRefGoogle Scholar
  8. 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. 9.
    Cetinkaya, C., Knightly, E.: Egress Admission Control. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1471–1480 (2000)Google Scholar
  10. 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. 11.
    Grossglauser, M., Tse, D.: A Framework for Robust Measurement-Based Admission Control. IEEE Transactions on Networking 7(3), 293–309 (1999)CrossRefGoogle Scholar
  12. 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. 13.
    Gibbens, R., Kelly, F.: Measurement-Based Connection Admission Control. In: 15th International Teletraffic Congress (ITC), Washington D. C., USA (1997)Google Scholar
  14. 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. 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. 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)CrossRefGoogle Scholar
  17. 17.
    Roberts, J., Virtamo, J.T., Mocci, U. (eds.): COST-242 1996. LNCS, vol. 1155. Springer, Heidelberg (1996)Google Scholar
  18. 18.
    Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, Boston (2000)Google Scholar
  19. 19.
    Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)CrossRefGoogle Scholar
  20. 20.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC2475: An Architecture for Differentiated Services (1998)Google Scholar
  21. 21.
    Rosen, E., Viswanathan, A., Callon, R.: RFC3031: Multiprotocol Label Switching Architecture (2001)Google Scholar
  22. 22.
    Bjorck, A.: Numerical Methods for Least Squares Problems. SIAM Society for Industrial & Applied Mathematics (1996)Google Scholar
  23. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jens Milbrandt
    • 1
  • Michael Menth
    • 1
  • Jan Junker
    • 1
  1. 1.Institute of Computer ScienceUniversity of WürzburgGermany

Personalised recommendations