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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Menth, M.: Efficient Admission Control and Routing for Resilient Communication Networks. PhD thesis, University of Würzburg (2004)
Fidler, M., Sander, V.: A Parameter Based Admission Control for Differentiated Services Networks. Computer Networks 44(4), 463–479 (2004)
Boudec, J.L.: Application of Network Calculus to Guaranteed Service Networks. IEEE Transactions on Information Theory 44(3) (1998)
Wroclawski, J.: RFC 2210: The Use of RSVP with IETF Integrated Services (1997)
Qiu, J., Knightly, E.: Measurement-Based Admission Control with Aggregate Traffic Envelopes. IEEE Transactions on Networking 9(2), 199–210 (2001)
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)
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)
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)
Cetinkaya, C., Knightly, E.: Egress Admission Control. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1471–1480 (2000)
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)
Grossglauser, M., Tse, D.: A Framework for Robust Measurement-Based Admission Control. IEEE Transactions on Networking 7(3), 293–309 (1999)
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)
Gibbens, R., Kelly, F.: Measurement-Based Connection Admission Control. In: 15th International Teletraffic Congress (ITC), Washington D. C., USA (1997)
Milbrandt, J., Menth, M., Oechsner, S.: EBAC - A Simple Admission Control Mechanism. In: 12th IEEE International Conference on Network Protocols (ICNP), Berlin, Germany (2004)
Menth, M., Milbrandt, J., Oechsner, S.: Experience-Based Admission Control. In: 9th IEEE Symposium on Computers and Communications (ISCC), Alexandria, Egypt (2004)
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)
Roberts, J., Virtamo, J.T., Mocci, U. (eds.): COST-242 1996. LNCS, vol. 1155. Springer, Heidelberg (1996)
Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, Boston (2000)
Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: RFC2475: An Architecture for Differentiated Services (1998)
Rosen, E., Viswanathan, A., Callon, R.: RFC3031: Multiprotocol Label Switching Architecture (2001)
Bjorck, A.: Numerical Methods for Least Squares Problems. SIAM Society for Industrial & Applied Mathematics (1996)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)