Skip to main content
SpringerLink
Log in

Design Models for Robust Multi-Layer Next Generation Internet Core Networks Carrying Elastic Traffic

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

This paper presents three mathematical formulations for designing robust two-layer networks carrying elastic traffic. The formulations differ in the way flow reconfiguration is performed in the case of link failures. An iterative algorithm to solve the problems is given and a numerical study is provided comparing the effectiveness of the three reconfiguration mechanisms. The formulations can be applied for designing Next Generation Internet (NGI) core networks with the two-layer, IP-over-WDM, structure.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Bertsekas and R. Gallager, Data Networks, Prentice-Hall, Englewood Cliffs, NJ, 1987.

  2. W. Ogryczak, On the lexicographic minimax approach to location problems, European Journal of Operational Research, Vol. 100, No. 3, pp. 566–587, 1997.

    Article  Google Scholar 

  3. F. P. Kelly, A. K. Mauloo, and D. H. K. Tan, Rate control for communication networks: Shadow prices, proportional fairness and stability, Journal of the Operational Research Society, Vol. 49, No. 3, pp. 237–252, 1998.

    Article  Google Scholar 

  4. M. Pióro, E. Kubilinskas, P. Nilsson, and M. Matuszewski, Robust dimensioning of proportionally fair networks, 2nd Polish-German Teletraffic Symposium (pGTS 2002), pp. 235–251, September 23–24, 2002.

  5. J. Kleinberg, Y. Rabani, and E. Tardos, Fairness in routing and load balancing, Proceedings of the 40th Annual IEEE Symposium on the Foundations of Computer Science, 1999.

  6. M. Pióro and D. Medhi, Routing, Flow and Capacity Design in Communication and Computer Networks, Morgan Kaufmann (Elsevier), ISBN 0125571895, March 2004.

  7. ILOG CPLEX 7.1 User’s Manual, France, March 2001.

  8. M. Pióro, P. Nilsson, E. Kubilinskas, and G. Fodor, On efficient max-min fair routing algorithms, 8th IEEE International Symposium on Computer Communications (ISCC’2003), Antalya, Turkey, June 2003.

Download references

Author information

Authors and Affiliations

  1. Department of Communication Systems, Lund University, Lund, Sweden

    Eligijus Kubilinskas, Pål Nilsson & Michał Pióro

  2. Institute of Telecommunications, Warsaw University of Technology, Warszawa, Poland

    Michał Pióro

  3. Department of Communication Systems, Lund University, Box 118, Lund, SE-221 00, Sweden

    Eligijus Kubilinskas

Authors
  1. Eligijus Kubilinskas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pål Nilsson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michał Pióro
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eligijus Kubilinskas.

Additional information

Eligijus Kubilinskas received BS and MS degrees in Electronics Engineering, respectively from Kaunas University of Technology, Lithuania, in 1999 and Siauliai University, Lithuania, in 2001. Since 2002 he has been a PhD student at the Department of Communication Systems at Lund University, Sweden. His research interests are modeling and design/optimization of multi-layer networks.

Pål Nilsson received MS from Lund University, Sweden, in 2001, and Lie Eng in Telecommunications from the same university in 2003. He is currently a PhD student at the Department ofCommunication Systems at Lund University. His main research interests are graph theory and network optimization, applied to backbone communication networks.

Michal Pióro is a full professor at Warsaw University of Technology, Poland and at Lund University, Sweden. He is an author of four books (see for example [6]) and around 100 technical papers presented in the telecommunication journals and conference proceedings. He has led many research projects for telecom industry in the field of network modeling, design, and performance analysis.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kubilinskas, E., Nilsson, P. & Pióro, M. Design Models for Robust Multi-Layer Next Generation Internet Core Networks Carrying Elastic Traffic. J Netw Syst Manage 13, 57–76 (2005). https://doi.org/10.1007/s10922-005-1859-0

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10922-005-1859-0

Keywords

Search

Navigation