Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks

  • Xavier HesselbachEmail author
  • Christos KoliasEmail author
  • Ramón FabregatEmail author
  • Mónica HuertaEmail author
  • Yezid DonosoEmail author
Part of the Texts in Theoretical Computer Science. An EATCS Series book series (TTCS)


In this chapter, the analysis of the problems emerging from dynamic bandwidth allocation in connection-oriented packet networks is considered in a multilayer scenario, considering IP protocols on top of an MPLS network over an OBS optical network. The issue (and problem) is to maintain and ensure the end-to-end in-sequence routing of packets, combining load balancing in packet switching architectures and bandwidth/flow allocation in MPLS-based architectures to establish the ordering of packets. If load balancing can be achieved by switches or routers, this can greatly facilitate applying load balancing across the network. Traffic characteristics such as QoS (delay bounds, throughput) and burstiness are considered.


multi-path quality of service class differentiation load balancing traffic partitioning MPLS OBS 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



This work was supported by EU COST action 293 – Graphs and Algorithms in Communication Networks (GRAAL). In addition, the first author is supported partially by the national Spanish project CICYT TSI 2007–66637–C02.


  1. 1.
    Anguera, D., Hesselbach, X.: Load Balancing algorithms applied to CAC function in MPLS networks. In: Proc. WGN5: V Workshop in G/MPLS networks. Girona, Spain (2006)Google Scholar
  2. 2.
    Chen, J., Chan, S.: Multipath Routing for Video Unicast over Bandwidth-Limited Networks. In: Proc. IEEE GLOBECOM 2001Google Scholar
  3. 3.
    Donoso, Y., Fabregat, R., Fàbrega, L.: Multi-Objective Scheme over Multi-Tree Routing in Multicast MPLS Networks. In: Proc. ACM/IFIP LANC 2003Google Scholar
  4. 4.
    Donoso, Y., Fabregat, R., Marzo, J. L.: Multi-Objective Optimization Algorithm for Multicast Routing with Traffic Engineering. In: Proc. IEEE ICN 2004Google Scholar
  5. 5.
    Hesselbach, X., Fabregat, R., Baran, B., Donoso, Y., Solano, F., Huerta, M.: Hashing based traffic partitioning in a multicast-multipath MPLS network model. In: Proc. IFIP/ACM LANC 2005. Cali, Colombia (2005)Google Scholar
  6. 6.
    Hesselbach, X., Fabregat, R., Kolias, C.: The impact over the packets sequence at the output interface in load balancing strategies. In: Proc. ICTON 2006. Nottingham, United Kingdom (2006)Google Scholar
  7. 7.
    Huerta, M., Hesselbach, X., Fabregat, R.: An Approach to Optimizations Links Utilization in MPLS Networks. In: Proc. ICCGI’06. IEEE. Bucharest, Romania (2006)Google Scholar
  8. 8.
    Izmailov, R., Niculescu, D.: Flow splitting approach for path provisioning and path protection problems. In: Proc. HPSR 2002Google Scholar
  9. 9.
    Kim, C., Choi, Y., Seok, Y., Lee, Y.: A Constrained Multipath Traffic Engineering Scheme for MPLS Networks. In: Proc. IEEE ICC 2002Google Scholar
  10. 10.
    Kim, J., Kim, C., Seok, S., Kang, C.: Traffic Engineering using Adaptive Multipath- Forwarding Against Dynamic Traffic in MPLS Networks. In: Proc. IEEE ICN 2004Google Scholar
  11. 11.
    Long, K., Zhang, Z., Cheng, S.: Load Balancing in MPLS Traffic Engineering, In: Proc. IEEE Workshop on High Performance Switching and Routing. Dallas, USA (2001)Google Scholar
  12. 12.
    Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031. January 2001Google Scholar
  13. 13.
    Stephens, D. C., Bennet, J. C. R., Zhang, H.: Implementing scheduling algorithms in high-speed networks, IEEE Journal on Selected Areas in Communications, 17(6), 1145–1158 (1999)CrossRefGoogle Scholar
  14. 14.
    Wu, B., Qin, Y., Xie, F., Feng, G.: Providing absolute QoS in an OBS/WR architecture. Journal of Optical Networking, 7(9), 796–813 (2008)CrossRefGoogle Scholar
  15. 15.
    Yoo, M., Qiao, C., Dixit, S.: Optical burst switching for service differentiation in the next-generation optical internet. IEEE Communications Magazine, 39(2), 98–104, (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  1. 1.Deparment of Telematics EngineeringUniversitat Politècnica de Catalunya, C/Jordi GironaBarcelonaSpain
  2. 2.Covad CommunicationsSan JoseUSA
  3. 3.Institute of Informatics and ApplicationsUniversity of GironaGironaSpain
  4. 4.Electronics and Circuits DepartmentUniversity Simón BolívarCaracasVenezuela
  5. 5.Computer Science and Engineering DepartmentUniversity of Los AndesBogotáColombia

Personalised recommendations