Skip to main content
SpringerLink
Log in

Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks

  • Chapter
  • First Online:
Graphs and Algorithms in Communication Networks

Part of the book series: Texts in Theoretical Computer Science. An EATCS Series ((TTCS))

  • 1419 Accesses

Abstract

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.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. 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. Chen, J., Chan, S.: Multipath Routing for Video Unicast over Bandwidth-Limited Networks. In: Proc. IEEE GLOBECOM 2001

    Google Scholar 

  3. Donoso, Y., Fabregat, R., Fàbrega, L.: Multi-Objective Scheme over Multi-Tree Routing in Multicast MPLS Networks. In: Proc. ACM/IFIP LANC 2003

    Google Scholar 

  4. Donoso, Y., Fabregat, R., Marzo, J. L.: Multi-Objective Optimization Algorithm for Multicast Routing with Traffic Engineering. In: Proc. IEEE ICN 2004

    Google Scholar 

  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. 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. 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. Izmailov, R., Niculescu, D.: Flow splitting approach for path provisioning and path protection problems. In: Proc. HPSR 2002

    Google Scholar 

  9. Kim, C., Choi, Y., Seok, Y., Lee, Y.: A Constrained Multipath Traffic Engineering Scheme for MPLS Networks. In: Proc. IEEE ICC 2002

    Google Scholar 

  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 2004

    Google Scholar 

  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. Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031. January 2001

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Acknowledgements

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.

Author information

Authors and Affiliations

  1. Deparment of Telematics Engineering, Universitat Politècnica de Catalunya, C/Jordi Girona, C/Jordi Girona, 1 i 3, Mòdul C3 – Campus Nord, 08034, Barcelona, Spain

    Xavier Hesselbach

  2. Covad Communications, 110 Rio Robles, 95134, San Jose, CA, USA

    Christos Kolias

  3. Institute of Informatics and Applications, University of Girona, Campus Montilivi, 17071, Girona, Spain

    Ramón Fabregat

  4. Electronics and Circuits Department, University Simón Bolívar, Caracas, Venezuela

    Mónica Huerta

  5. Computer Science and Engineering Department, University of Los Andes, Bogotá, Colombia

    Yezid Donoso

Authors
  1. Xavier Hesselbach
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christos Kolias
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ramón Fabregat
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mónica Huerta
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yezid Donoso
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xavier Hesselbach , Christos Kolias , Ramón Fabregat , Mónica Huerta or Yezid Donoso .

Editor information

Editors and Affiliations

  1. LS II für Mathematik, RWTH Aachen, Templergraben 55, Aachen, 52056, Germany

    Arie Koster

  2. Depto. Matematica Aplicada IV, Universitat Politècnica de Catalunya, C. Jordi Girona 1-3, Barcelona, 08034, Spain

    Xavier Muñoz

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hesselbach, X., Kolias, C., Fabregat, R., Huerta, M., Donoso, Y. (2009). Problems in Dynamic Bandwidth Allocation in Connection Oriented Networks. In: Koster, A., Muñoz, X. (eds) Graphs and Algorithms in Communication Networks. Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02250-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02250-0_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02249-4

  • Online ISBN: 978-3-642-02250-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation