Skip to main content

Dynamic Adaptation of Virtual Network Capacity for Deterministic Service Guarantees

  • Conference paper
  • First Online:
Quality of Service in Multiservice IP Networks (QoS-IP 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2601))

Abstract

We consider the case of a virtual data network comprised of a set of end-to-end virtual leased lines. Our work aims at tackling the aspect of appropriate dynamic dimensioning of end-to-end paths subject to minimizing the consumed resources under the constraint of providing deterministic QoS guarantees. In particular, we propose a novel application of fuzzy logic control in order to dynamically adjust the resources assigned to one path to variations of traffic traversing that path. We design the required fuzzy sets and the respective rule base of the controller and evaluate its asymptotic stability and performance. As controller input a measure of the traffic variation shall be averaged over a variable size window. We design a second fuzzy logic controller in order to adapt this averaging window, such that significant traffic variations are captured while the measurement overhead during periods of nearly time invariant traffic characteristics is reduced.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fulp, E.W., Reeves, D.S.: Optimal provisioning and pricing of internet differentiated services in hierarchical markets. In: First International Conference Networking-ICN 2001. Volume 2093 of Lecture Notes in Computer Science., Springer (2001)

    Google Scholar 

  2. Jutila, U., et al.: A common framework for qos/network performance in a multiprovider environment. Project P806-GI, EURESCOM (1999)

    Google Scholar 

  3. Whyless.com Workpackage 3: Definition of network entities, interfaces and early model. Deliverable D3.1b, http://www.whyless.org, IST-2000-25197 (2001)

  4. Kelly, F.: Notes on effective bandwidths. In: Stochastic Networks: Theory and Applications, (Oxford University Press)

    Google Scholar 

  5. Bouillet, E., Mitra, D., Ramakrishnan, K.: The structure and management of service level agreements in networks. IEEE Journal on Selected Areas in Communications 20 (2002) 691–699

    Article  Google Scholar 

  6. Bitar, N., et al.: Traffic engineering extensions to OSPF. Work in progress (July 2001)

    Google Scholar 

  7. Parekh, A., Gallager, R.: A generalised processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM: Transactions on Networking 2 (1996) 344–357

    Google Scholar 

  8. Chang, C.S.: Performance Guarantees in Communication Networks. Springer (2000) Telecommunication Networks and Computer Systems Series.

    Google Scholar 

  9. Cruz, R.L.: Quality of service guarantees in virtual circuit switched networks. IEEE Journal on Selected Areas in Communications 13 (1995) 1048–1056

    Article  Google Scholar 

  10. Boudec, J.L.: Application of network calculus to guaranteed service networks. IEEE Trans on Information theory 3 (May 1998)

    Google Scholar 

  11. Lygeros, J., Godbole, D., Coleman, C.: Model based fuzzy logic control. Technical Report ERLM94, UCB (1994)

    Google Scholar 

  12. Driankov, D., Hellendoorn, H., Reinfrank, M.: An Introduction to Fuzzy Control. Springer Verlag, Heidelberg (1993)

    MATH  Google Scholar 

  13. Berenji, H.R.: Fuzzy logic controllers. In: An Introduction to Fuzzy Logic Applications and Intelligent Systems, Boston, MA, (Kluwer Academic Publisher)

    Google Scholar 

  14. Tsang, D.H.K., Bensaou, B., Lam, S.T.C.: Fuzzy-based rate control for real-time MPEG Video. IEEE-FS 6 (1998) 504

    Google Scholar 

  15. Bensaou, B., Lam, S., Chu, H., Tsang, D.: Estimation of the cell loss ratio in atm networks with a fuzzy system and application to measurement-based call admission control. IEEE/ACM Transactions on Networking 5 (1997) 572–584

    Article  Google Scholar 

  16. Apostolopoulos, G., Guerin, R., Kamat, S., Orda, A., Przygienda, T., Williams, D.: QoS routing mechanisms and OSPF extensions. RFC, Internet Engineering Task Force (1997)

    Google Scholar 

  17. Burgstahler, L., Neubauer, M.: New modifications of the exponential moving average algorithm for bandwidth estimation. In: Proceedings of IP SPecialist Seminar ITC, Wuerzburg, Germany (2002)

    Google Scholar 

  18. Mamdami, E., Assilian, S.: Applications of fuzzy algorithms for control of simple dynamic plant. Proc. Institute of Electronic Engineering (1974) 1585–1588

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Recker, S., Lüdiger, H., Geisselhardt, W. (2003). Dynamic Adaptation of Virtual Network Capacity for Deterministic Service Guarantees. In: Marsan, M.A., Corazza, G., Listanti, M., Roveri, A. (eds) Quality of Service in Multiservice IP Networks. QoS-IP 2003. Lecture Notes in Computer Science, vol 2601. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36480-3_50

Download citation

  • DOI: https://doi.org/10.1007/3-540-36480-3_50

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00604-6

  • Online ISBN: 978-3-540-36480-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics