SLA Adaptation for Service Overlay Networks

  • Con Tran
  • Zbigniew Dziong
  • Michal Pióro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4479)


Virtual Network Operators lease bandwidth from different data carriers to offer well managed Virtual Private Networks. By using proprietary algorithms and leased resource diversity they can offer Quality of Service, at competitive prices, which is difficult to attain from traditional data network operators. Since maximizing the profit is a key objective for virtual network operators, in this paper we describe a novel resource management approach, based on an economic model that allows continuous optimizing of the network profit, while keeping network blocking constraints. The approach integrates leased link capacity adaptations with connection admission control and routing policies by using concepts derived from Markov Decision Process theory. Our numerical analysis validates the approach and shows that the profit can be maximized under varying network conditions.


Service Overlay Network Economic Model Resource Management Quality of Service Markov Decision Process 


  1. 1.
    Li, B., et al.: Guest Editorial, Recent Advances in Service Overlay Networks. IEEE Journal on Selected Areas in Communications 22(1), 1–5 (2004)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Sen, A., et al.: On Topological Design of Service Overlay Networks. In: de Meer, H., Bhatti, N. (eds.) IWQoS 2005. LNCS, vol. 3552, pp. 54–68. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Duan, Z., Zhang, Z.-L., Hou, Y.T.: Service Overlay Networks: SLAs, QoS, and Bandwidth Provisioning. IEEE/ACM Transactions on Networking 11(6), 870–883 (2003)CrossRefGoogle Scholar
  4. 4.
    Allen, D.: Virtela’s IP VPN Overlay Networks. Network Magazine (January 2002) Google Scholar
  5. 5.
    Fulp, E.W., Reeves, D.S.: Bandwidth Provisionning and Pricing for Networks with Multiple Classes of Service. Computer Networks 46(1), 41–52 (2004)CrossRefGoogle Scholar
  6. 6.
    Dziong, Z.: Economic Framework for Bandwidth Management in Service Overlay Networks. Technical Report. École de Technologie Superieure (July 2006)Google Scholar
  7. 7.
    Dziong, Z., Mason, L.G.: Call Admission and Routing in Multi-Service Loss Networks. IEEE Transactions on Communications 42(234), part 3, 2011–2022 (1994)CrossRefGoogle Scholar
  8. 8.
    Dziong, Z.: ATM Network Resource Managment. McGraw-Hill, New York (1997)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2007

Authors and Affiliations

  • Con Tran
    • 1
  • Zbigniew Dziong
    • 1
  • Michal Pióro
    • 2
    • 3
  1. 1.Department of Electrical Engineering, École de Technologie Supérieure, University of Quebec, MontréalCanada
  2. 2.Department of Communication Systems, Lund UniversitySweden
  3. 3.Institute of Telecommunications, Warsaw University of TechnologyPoland

Personalised recommendations