Automated adaptive on-line Multi-Layer Traffic Engineering through "tailoring" wavelength-paths in the Fragment Graph

T. Cinkler, Péter Hegyi

Research output: Contribution to journalArticle

Abstract

In Multi-Layer networks, where more than one layer is switched, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic along the shortest path. The role of MLTE (Multi-Layer Traffic Engineering) is to cut (fragment) these long wavelength-paths into parts (fragments) that allow better routing at the upper layer, or to concatenate (defragment) two or more fragments into longer paths when the network load is low and therefore fewer hops are preferred. In this paper we present a new model, the Fragment Graph (FG) and an algorithm for this model that supports Fragmentation and De-Fragmentation of wavelength paths making the network always instantly adapt to changing traffic conditions. We introduce the notion of shadow links to model "λ-path tailoring". We implicitly assume that the wavelength paths carry such, e.g., IP traffic that can be interrupted for a few milliseconds and that even allows minor packet reordering. To show the superior performance of our approach in various network and traffic conditions we have carried out an intensive simulation study where we compare blocking ratios and path lengths and we analyze the dynamic behavior and fairness of the proposed and of reference methods.

Original languageEnglish
Pages (from-to)194-214
Number of pages21
JournalOptical Switching and Networking
Volume6
Issue number3
DOIs
Publication statusPublished - Jul 2009

Fingerprint

Wavelength
Network layers

Keywords

  • Automated adaptive Multi-Layer Traffic Engineering
  • FG
  • Fragment Graph
  • Routing
  • RWA
  • Traffic grooming
  • Wavelength path fragmentation and de-fragmentation
  • WDM

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Automated adaptive on-line Multi-Layer Traffic Engineering through "tailoring" wavelength-paths in the Fragment Graph. / Cinkler, T.; Hegyi, Péter.

In: Optical Switching and Networking, Vol. 6, No. 3, 07.2009, p. 194-214.

Research output: Contribution to journalArticle

@article{9644c5824ca049059bf8a90d804eee6a,
title = "Automated adaptive on-line Multi-Layer Traffic Engineering through {"}tailoring{"} wavelength-paths in the Fragment Graph",
abstract = "In Multi-Layer networks, where more than one layer is switched, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic along the shortest path. The role of MLTE (Multi-Layer Traffic Engineering) is to cut (fragment) these long wavelength-paths into parts (fragments) that allow better routing at the upper layer, or to concatenate (defragment) two or more fragments into longer paths when the network load is low and therefore fewer hops are preferred. In this paper we present a new model, the Fragment Graph (FG) and an algorithm for this model that supports Fragmentation and De-Fragmentation of wavelength paths making the network always instantly adapt to changing traffic conditions. We introduce the notion of shadow links to model {"}λ-path tailoring{"}. We implicitly assume that the wavelength paths carry such, e.g., IP traffic that can be interrupted for a few milliseconds and that even allows minor packet reordering. To show the superior performance of our approach in various network and traffic conditions we have carried out an intensive simulation study where we compare blocking ratios and path lengths and we analyze the dynamic behavior and fairness of the proposed and of reference methods.",
keywords = "Automated adaptive Multi-Layer Traffic Engineering, FG, Fragment Graph, Routing, RWA, Traffic grooming, Wavelength path fragmentation and de-fragmentation, WDM",
author = "T. Cinkler and P{\'e}ter Hegyi",
year = "2009",
month = "7",
doi = "10.1016/j.osn.2009.05.002",
language = "English",
volume = "6",
pages = "194--214",
journal = "Optical Switching and Networking",
issn = "1573-4277",
publisher = "Elsevier",
number = "3",

}

TY - JOUR

T1 - Automated adaptive on-line Multi-Layer Traffic Engineering through "tailoring" wavelength-paths in the Fragment Graph

AU - Cinkler, T.

AU - Hegyi, Péter

PY - 2009/7

Y1 - 2009/7

N2 - In Multi-Layer networks, where more than one layer is switched, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic along the shortest path. The role of MLTE (Multi-Layer Traffic Engineering) is to cut (fragment) these long wavelength-paths into parts (fragments) that allow better routing at the upper layer, or to concatenate (defragment) two or more fragments into longer paths when the network load is low and therefore fewer hops are preferred. In this paper we present a new model, the Fragment Graph (FG) and an algorithm for this model that supports Fragmentation and De-Fragmentation of wavelength paths making the network always instantly adapt to changing traffic conditions. We introduce the notion of shadow links to model "λ-path tailoring". We implicitly assume that the wavelength paths carry such, e.g., IP traffic that can be interrupted for a few milliseconds and that even allows minor packet reordering. To show the superior performance of our approach in various network and traffic conditions we have carried out an intensive simulation study where we compare blocking ratios and path lengths and we analyze the dynamic behavior and fairness of the proposed and of reference methods.

AB - In Multi-Layer networks, where more than one layer is switched, i.e., connections are set up using not only the upper, e.g., IP layer but the underlying wavelength layer as well leads often to suboptimal performance due to long wavelength paths, that do not allow routing the traffic along the shortest path. The role of MLTE (Multi-Layer Traffic Engineering) is to cut (fragment) these long wavelength-paths into parts (fragments) that allow better routing at the upper layer, or to concatenate (defragment) two or more fragments into longer paths when the network load is low and therefore fewer hops are preferred. In this paper we present a new model, the Fragment Graph (FG) and an algorithm for this model that supports Fragmentation and De-Fragmentation of wavelength paths making the network always instantly adapt to changing traffic conditions. We introduce the notion of shadow links to model "λ-path tailoring". We implicitly assume that the wavelength paths carry such, e.g., IP traffic that can be interrupted for a few milliseconds and that even allows minor packet reordering. To show the superior performance of our approach in various network and traffic conditions we have carried out an intensive simulation study where we compare blocking ratios and path lengths and we analyze the dynamic behavior and fairness of the proposed and of reference methods.

KW - Automated adaptive Multi-Layer Traffic Engineering

KW - FG

KW - Fragment Graph

KW - Routing

KW - RWA

KW - Traffic grooming

KW - Wavelength path fragmentation and de-fragmentation

KW - WDM

UR - http://www.scopus.com/inward/record.url?scp=67650609848&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650609848&partnerID=8YFLogxK

U2 - 10.1016/j.osn.2009.05.002

DO - 10.1016/j.osn.2009.05.002

M3 - Article

AN - SCOPUS:67650609848

VL - 6

SP - 194

EP - 214

JO - Optical Switching and Networking

JF - Optical Switching and Networking

SN - 1573-4277

IS - 3

ER -