Performance of Experience-Based Admission Control in the Presence of Traffic Changes

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

Abstract

This paper investigates the transient behavior of experience-based admission control (EBAC) in case of traffic changes. EBAC is a robust and resource-efficient admission control (AC) mechanism used for reservation overbooking of link capacities in packet-based networks. Recent analyses gave a proof of concept for EBAC and showed its efficiency and robustness through steady state simulation on a single link carrying traffic with constant properties. The contribution of this paper is an examination of the memory from which EBAC gains its experience and which strongly influences the behavior of EBAC in both, stationary and non-stationary state. For the latter, we investigate the transient behavior of the EBAC mechanism through simulation of strong traffic changes which are characterized by either a sudden decrease or increase of the traffic intensity. Our results show that the transient behavior of EBAC partly depends on its tunable memory and that it copes well with even strongly changing traffic characteristics.

References

  1. 1.
    Martin, R., Menth, M., Charzinski, J.: Comparison of Link-by-Link Admission Control and Capacity Overprovisioning. In: Proc. of 19th International Teletraffic Congress (ITC19), Beijing, China (2005)Google Scholar
  2. 2.
    Martin, R., Menth, M., Charzinski, J.: Comparison of Border-to-Border Budget Based Network Admission Control and Capacity Overprovisioning. In: Proc. of 4th International IFIP Networking Conference, Waterloo, Canada (2005)Google Scholar
  3. 3.
    Braden, R., Zhang, L., Berson, S., Herzog, S., Jamin, S.: RFC 2205: Resource ReSerVation Protocol (RSVP) – Version 1 Functional Specification (1997)Google Scholar
  4. 4.
    Yavatkar, R., Pendarakis, D., Guerin, R.: RFC 2753: A Framework for Policy-Based Admission Control (2000)Google Scholar
  5. 5.
    Yavatkar, R., Hoffman, D., Bernet, Y., Baker, F., Speer, M.: RFC 2814: SBM (Subnet Bandwidth Manager): A Protocol for RSVP-Based Admission Control over IEEE 802-Style Networks (2000)Google Scholar
  6. 6.
    Wroclawski, J.: RFC 2210: The Use of RSVP with IETF Integrated Services (1997)Google Scholar
  7. 7.
    Boudec, J.L.: Application of Network Calculus to Guaranteed Service Networks. IEEE Transactions on Information Theory 44(3) (1998)Google Scholar
  8. 8.
    Fidler, M., Sander, V.: A Parameter Based Admission Control for Differentiated Services Networks. Computer Networks 44(4), 463–479 (2004)CrossRefGoogle Scholar
  9. 9.
    Gibbens, R., Kelly, F.: Measurement-Based Connection Admission Control. In: Proc. of 15th International Teletraffic Congress, Washington D.C, USA (1997)Google Scholar
  10. 10.
    Jamin, S., Shenker, S., Danzig, P.: Comparison of Measurement-Based Call Admission Control Algorithms for Controlled-Load Service. In: Proc. of IEEE Infocom 2000, pp. 973–980 (1997)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.
    Breslau, L., Jamin, S., Shenker, S.: Comments on the Performance of Measurement-Based Admission Control Algorithms. In: Proc. of IEEE Infocom (2000)Google Scholar
  13. 13.
    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)CrossRefMATHGoogle Scholar
  14. 14.
    Qiu, J., Knightly, E.: Measurement-Based Admission Control with Aggregate Traffic Envelopes. IEEE Transactions on Networking 9(2), 199–210 (2001)CrossRefGoogle Scholar
  15. 15.
    Shenker, S., Partridge, C., Guerin, R.: RFC 2212: Specification of Guaranteed Quality of Service (1997)Google Scholar
  16. 16.
    Roberts, J., Mocci, U., Virtamo, J.: Broadband Network Teletraffic - Final Report of Action COST 242. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  17. 17.
    Wroclawski, J.: RFC 2211: Specification of the Controlled-Load Network Element Service (1997)Google Scholar
  18. 18.
    Cetinkaya, C., Knightly, E.: Egress Admission Control. In: Proc. of IEEE Infocom 2000, pp. 1471–1480 (2000)Google Scholar
  19. 19.
    Elek, V., Karlsson, G., Rönngren, R.: Admission Control Based on End-to-End Measurements. In: Proc. of IEEE Infocom 2000, pp. 1233–1242 (2000)Google Scholar
  20. 20.
    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
  21. 21.
    Georgoulas, S., Trimintzios, P., Pavlou, G.: Joint Measurement- and Traffic Descriptor-Based Admission Control at Real-Time Traffic Aggregation Points. In: Proc. of IEEE Int. Conference on Communications (ICC 2004), QoS and Performance Symposium, Paris, France (2004)Google Scholar
  22. 22.
    Milbrandt, J., Menth, M., Oechsner, S.: EBAC - A Simple Admission Control Mechanism. In: Proc. of 12th IEEE International Conference on Network Protocols (ICNP 2004), Berlin, Germany (2004)Google Scholar
  23. 23.
    Menth, M., Milbrandt, J., Oechsner, S.: Experience Based Admission Control (EBAC). In: Proc. of 9th IEEE Symposium on Computers and Communications (ISCC 2004), Alexandria, Egypt (2004)Google Scholar
  24. 24.
    Law, A.M., Kelton, W.D.: Simulation Modeling and Analysis. McGraw-Hill, Boston (2000)MATHGoogle Scholar
  25. 25.
    Paxson, V., Floyd, S.: Wide-Area Traffic: The Failure of Poisson Modeling. IEEE/ACM Transactions on Networking 3(3), 226–244 (1995)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2006

Authors and Affiliations

  • Jens Milbrandt
    • 1
  • Michael Menth
    • 1
  • Jan Junker
    • 1
  1. 1.Dept. of Distributed Systems, Inst. of Computer ScienceUniversity of WürzburgWürzburgGermany

Personalised recommendations