On traffic engineering in survivable multi-service backbone networks

Vasilios Pasias*, Dimitris Karras, Rallis C. Papademetriou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents two new off-line Traffic Engineering methods for multi-service backbone networks capable of surviving against single or multiple node and/or link failure(s). In multi-service backbone networks, traffic with different Quality of service (QoS) requirements together with Best-Effort (BE) traffic without QoS requirements inhere. Both methods provide the primary and where required the backup routes for the QoS-guaranteed flows and the routes for the BE flows. The one method is based on a novel Linear Programming (LP) TE optimisation problem while the other method involves a heuristic TE algorithm, which is based on Graph Theory. Test results regarding the two off-line TE methods are presented.

Original languageEnglish
Title of host publicationIWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing (SSIP-SPI, 2005)
EditorsD.A. Karras, S. Voliotis, M. Rangoussi, A. Kokkosis
PublisherInderscience Publishers
Chapter1
Pages159-164
Number of pages6
ISBN (Print)0907776205, 9780907776208
Publication statusPublished - 1 Dec 2005
EventIWSSIP 2005 - 12th International Workshop on Systems, Signals and Image Processing(SSIP-SPI, 2005) - Chalkida, Greece
Duration: 22 Sept 200524 Sept 2005

Publication series

NameIWSSIP 2005 - Proceedings of 12th International Workshop on Systems, Signals and Image Processing

Conference

ConferenceIWSSIP 2005 - 12th International Workshop on Systems, Signals and Image Processing(SSIP-SPI, 2005)
Country/TerritoryGreece
CityChalkida
Period22/09/0524/09/05

Keywords

  • Best-Effort (BE)
  • Heuristic algorithm
  • Linear Programming (ILP)
  • Protection
  • Quality of Service (QoS)
  • Routing
  • Survivabiliry
  • Traffic Engineering (TE)

Fingerprint

Dive into the research topics of 'On traffic engineering in survivable multi-service backbone networks'. Together they form a unique fingerprint.

Cite this