Two design problems for the IP/MPLS over WDM networks

Eligijus Kubilinskas; Michal Pioro

doi:10.1109/DRCN.2005.1563873

Two design problems for the IP/MPLS over WDM networks

Eligijus Kubilinskas, Michal Pioro

Department of Electrical and Information Technology

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

Abstract

Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples

Original language	English
Title of host publication	5th International Workshop on Design of Reliable Communication Networks
Publisher	IEEE - Institute of Electrical and Electronics Engineers Inc.
Pages	241-248
Number of pages	8
ISBN (Print)	0-7803-9439-9
DOIs	https://doi.org/10.1109/DRCN.2005.1563873
Publication status	Published - 2005
Event	5th International Workshop on Design of Reliable Communication Networks - Naples, Italy Duration: 2005 Oct 16 → 2005 Oct 19

Conference

Conference	5th International Workshop on Design of Reliable Communication Networks
Country/Territory	Italy
City	Naples
Period	2005/10/16 → 2005/10/19

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering
Communication Systems

Free keywords

optimization problems
Internet core networks
IP/MPLS
iterative method
WDM networks
resilience
multilayer network design

Access to Document

10.1109/DRCN.2005.1563873

Cite this

@inproceedings{aba1d3d43b68440a9934740516c7612a,

title = "Two design problems for the IP/MPLS over WDM networks",

abstract = "Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples",

keywords = "optimization problems, Internet core networks, IP/MPLS, iterative method, WDM networks, resilience, multilayer network design",

author = "Eligijus Kubilinskas and Michal Pioro",

year = "2005",

doi = "10.1109/DRCN.2005.1563873",

language = "English",

isbn = "0-7803-9439-9",

pages = "241--248",

booktitle = "5th International Workshop on Design of Reliable Communication Networks",

publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "5th International Workshop on Design of Reliable Communication Networks ; Conference date: 16-10-2005 Through 19-10-2005",

}

Kubilinskas, E & Pioro, M 2005, Two design problems for the IP/MPLS over WDM networks. in 5th International Workshop on Design of Reliable Communication Networks. IEEE - Institute of Electrical and Electronics Engineers Inc., pp. 241-248, 5th International Workshop on Design of Reliable Communication Networks, Naples, Italy, 2005/10/16. https://doi.org/10.1109/DRCN.2005.1563873

TY - GEN

T1 - Two design problems for the IP/MPLS over WDM networks

AU - Kubilinskas, Eligijus

AU - Pioro, Michal

PY - 2005

Y1 - 2005

N2 - Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples

AB - Design problems related to the next generation Internet core networks can be difficult to solve in an exact way. Hence, for large networks they may require approximate algorithms. The paper considers two optimization problems for off-line design of robust NGI core networks carrying elastic traffic with a two-layer IP/MPLS over WDM architecture. The problems are NP-hard and are formulated as mixed-integer programs. An efficient approximate iterative method based on separate design of the two layers is proposed for solving the problems; the method is illustrated with numerical examples

KW - optimization problems

KW - Internet core networks

KW - IP/MPLS

KW - iterative method

KW - WDM networks

KW - resilience

KW - multilayer network design

U2 - 10.1109/DRCN.2005.1563873

DO - 10.1109/DRCN.2005.1563873

M3 - Paper in conference proceeding

SN - 0-7803-9439-9

SP - 241

EP - 248

BT - 5th International Workshop on Design of Reliable Communication Networks

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th International Workshop on Design of Reliable Communication Networks

Y2 - 16 October 2005 through 19 October 2005

ER -

Two design problems for the IP/MPLS over WDM networks

Abstract

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Fingerprint

Cite this