A Fuzzy Reinforcement Learning Approach for Pre-Congestion Notification Based Admission Control

  • Stylianos Georgoulas
  • Klaus Moessner
  • Alexis Mansour
  • Menelaos Pissarides
  • Panagiotis Spapis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7279)

Abstract

Admission control aims to compensate for the inability of slow-changing network configurations to react rapidly enough to load fluctuations. Even though many admission control approaches exist, most of them suffer from the fact that they are based on some very rigid assumptions about the per-flow and aggregate underlying traffic models, requiring manual reconfiguration of their parameters in a “trial and error” fashion when these original assumptions stop being valid. In this paper we present a fuzzy reinforcement learning admission control approach based on the increasingly popular Pre-Congestion Notification framework that requires no a priori knowledge about traffic flow characteristics, traffic models and flow dynamics. By means of simulations we show that the scheme can perform well under a variety of traffic and load conditions and adapt its behavior accordingly without requiring any overly complicated operations and with no need for manual and frequent reconfigurations.

Keywords

Admission Control Pre-Congestion Notification Fuzzy Logic Reinforcement Learning Quality of Service Autonomic Management 

References

  1. 1.
    Wright, S.: Admission Control In Multi-Service IP Networks: A Tutorial. IEEE Communications Surveys & Tutorials, 2nd Quarter (2007)Google Scholar
  2. 2.
    Lima, S., Carvalho, P., Freitas, V.: Admission Control in Multiservice IP Networks: Architectural Issues and Trends. IEEE Communications Magazine (April 2007)Google Scholar
  3. 3.
    Breslau, L., Jamin, S., Shenker, S.: Comments on the Performance of Measurement-Based Admission Control Algorithms. In: IEEE INFOCOM (2000)Google Scholar
  4. 4.
    EU FP7 UniverSelf project website, www.univerself-project.eu
  5. 5.
    Eardley, P. (ed.): Pre-Congestion Notification Architecture, Internet RFC 5559 (June 2009)Google Scholar
  6. 6.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An Architecture for Differentiated Services, Internet RFC 2475 (December 1998)Google Scholar
  7. 7.
    Menth, M., Lehrieder, F., Briscoe, B., Eardley, P., Moncaster, T., BBabiarz, J., Charny, A., Zhang, X., Taylor, T., Chan, K., Satoh, D., Geib, R., Karagiannis, G.: A Survey of PCN-based Admission Control and Flow Termination. IEEE Communications Surveys and Tutorials (2010)Google Scholar
  8. 8.
    Lundqvist, H., Mas, I., Karlsson, G.: Edge-Based Differentiated Services. In: IEEE IWQoS (2005)Google Scholar
  9. 9.
    Menth, M., Lehrieder, F.: Performance Evaluation of PCN-based Admission Control. In: IWQoS (2008)Google Scholar
  10. 10.
    Menth, M., Lehrieder, F.: Applicability of PCN-based Admission Control, University of Wuzburg Technical Report (2010) Google Scholar
  11. 11.
    Zhang, X., Charny, A.: Performance Evaluation of Pre-Congestion Notification. In: IWQoS 2008 (2008)Google Scholar
  12. 12.
    Latre, S., Vleeschauwer, B., Meerssche, W., Perrault, S., Turck, F., Demeester, P., Schepper, K., Hublet, C., Rogiest, W., Custers, S., Leekwijck, W.: An Autonomic PCN based Admission Control Mechanism for Video Services in Access Networks. In: IFIP/IEEE IM (2009)Google Scholar
  13. 13.
    Roosbroeck, K., Latre, S., Wauters, T., Turck, F.: Optimized Network Utilization through Buffering in PCN enabled Multimedia Access Networks. In: IFIP/IEEE IM (2011)Google Scholar
  14. 14.
    Latre, S., Vleeschauwer, B., Meerssche, W., Schepper, K., Hublet, C., Leekwijck, W., Turck, F.: PCN Based Admission Control for Autonomic Video Quality Differentiation: Design and Evaluation. Journal of Network and Systems Management (2011)Google Scholar
  15. 15.
    Razavi, R., Klien, S., Claussen, H.: A Fuzzy Reinforcement Learning Approach for Self-Optimization of Coverage in LTE Networks. Bell Labs Technical Journal (2010)Google Scholar
  16. 16.
    Dirani, M., Altman, Z.: Self-organizing networks in next generation radio access networks: Application to fractional power control. Elsevier Computer Networks (2010)Google Scholar
  17. 17.
    Chen, G., Pham, T.: Introduction to Fuzzy Sets, Fuzzy Logic and Fuzzy Control Systems. CRC Press (2000)Google Scholar
  18. 18.
    Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press (1998)Google Scholar
  19. 19.
    The NS-2 network simulator, http://www.isi.edu/nsnam/ns/
  20. 20.
  21. 21.
    Pinson, M., Wolf, S., Stafford, R.: Video Performance Requirements for Tactical Video Applications. In: IEEE Conference on Technologies for Homeland Security (2007)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Stylianos Georgoulas
    • 1
  • Klaus Moessner
    • 1
  • Alexis Mansour
    • 1
  • Menelaos Pissarides
    • 1
  • Panagiotis Spapis
    • 2
  1. 1.Centre for Communication Systems Research, Faculty of Engineering and Physical SciencesUniversity of SurreyGuildfordUnited Kingdom
  2. 2.Department of Informatics and TelecommunicationsNational and Kapodistrian University of AthensAthensGreece

Personalised recommendations