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 Sep 200524 Sep 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