Traffic engineering and routing in survivable multi-service networks

Vasilios Pasias; Dimitris Karras; Rallis C. Papademetriou

doi:10.1109/IZS.2004.1287385

Traffic engineering and routing in survivable multi-service networks

Vasilios Pasias^*, Dimitris Karras, Rallis C. Papademetriou

^*Corresponding author for this work

Hellenic Open University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper presents a new framework for Traffic Engineering (TE) of primary and backup paths and routing of Quality of Service (QoS) and Best-Effort (BE) flows in multiservice backbone networks capable of surviving against single or multiple node and/or link failure(s). The aforementioned framework involves an off-line and an on-line phase. In the off-line phase either a method based on an Integer Linear Programming (ILP) TE problem or a method based on a heuristic TE algorithm provides the primary and the backup routes (where required) for the QoS-guaranteed flows and the routes for the BE flows. In the on-line phase the QoS and BE flows are routed based on the outputs of the off-line phase. In the case that one or more primary paths fail the corresponding backup paths are used for restoration. However, if one or more backup paths also fail or a backup path is not defined dynamic restoration is applied. Test results regarding the two off-line TE methods are presented.

Original language	English
Title of host publication	International Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	48-51
Number of pages	4
ISBN (Print)	078938329X
DOIs	https://doi.org/10.1109/IZS.2004.1287385
Publication status	Published - 24 Aug 2004
Event	2004 International Zurich Seminar on Communications: Access - Transmission -Networking - Zurich, Switzerland Duration: 18 Feb 2004 → 20 Feb 2004

Conference

Conference	2004 International Zurich Seminar on Communications
Country/Territory	Switzerland
City	Zurich
Period	18/02/04 → 20/02/04

Keywords

Best-effort (BE)
Integer linear programming (ILP)
Protection
Quality of service (QoS)
Restoration
Routing
Traffic engineering (TE)
Traffic trunk

Access to Document

10.1109/IZS.2004.1287385

Cite this

@inproceedings{2c93edfc92c94c89abf041392195977c,

title = "Traffic engineering and routing in survivable multi-service networks",

abstract = "This paper presents a new framework for Traffic Engineering (TE) of primary and backup paths and routing of Quality of Service (QoS) and Best-Effort (BE) flows in multiservice backbone networks capable of surviving against single or multiple node and/or link failure(s). The aforementioned framework involves an off-line and an on-line phase. In the off-line phase either a method based on an Integer Linear Programming (ILP) TE problem or a method based on a heuristic TE algorithm provides the primary and the backup routes (where required) for the QoS-guaranteed flows and the routes for the BE flows. In the on-line phase the QoS and BE flows are routed based on the outputs of the off-line phase. In the case that one or more primary paths fail the corresponding backup paths are used for restoration. However, if one or more backup paths also fail or a backup path is not defined dynamic restoration is applied. Test results regarding the two off-line TE methods are presented.",

keywords = "Best-effort (BE), Integer linear programming (ILP), Protection, Quality of service (QoS), Restoration, Routing, Traffic engineering (TE), Traffic trunk",

author = "Vasilios Pasias and Dimitris Karras and Papademetriou, {Rallis C.}",

year = "2004",

month = aug,

day = "24",

doi = "10.1109/IZS.2004.1287385",

language = "English",

isbn = "078938329X",

pages = "48--51",

booktitle = "International Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004",

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

address = "United States",

note = "2004 International Zurich Seminar on Communications : Access - Transmission -Networking ; Conference date: 18-02-2004 Through 20-02-2004",

}

Pasias, V, Karras, D & Papademetriou, RC 2004, Traffic engineering and routing in survivable multi-service networks. in International Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004. Institute of Electrical and Electronics Engineers Inc., pp. 48-51, 2004 International Zurich Seminar on Communications, Zurich, Switzerland, 18/02/04. https://doi.org/10.1109/IZS.2004.1287385

Traffic engineering and routing in survivable multi-service networks. / Pasias, Vasilios; Karras, Dimitris; Papademetriou, Rallis C.
International Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004. Institute of Electrical and Electronics Engineers Inc., 2004. p. 48-51.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Traffic engineering and routing in survivable multi-service networks

AU - Pasias, Vasilios

AU - Karras, Dimitris

AU - Papademetriou, Rallis C.

PY - 2004/8/24

Y1 - 2004/8/24

N2 - This paper presents a new framework for Traffic Engineering (TE) of primary and backup paths and routing of Quality of Service (QoS) and Best-Effort (BE) flows in multiservice backbone networks capable of surviving against single or multiple node and/or link failure(s). The aforementioned framework involves an off-line and an on-line phase. In the off-line phase either a method based on an Integer Linear Programming (ILP) TE problem or a method based on a heuristic TE algorithm provides the primary and the backup routes (where required) for the QoS-guaranteed flows and the routes for the BE flows. In the on-line phase the QoS and BE flows are routed based on the outputs of the off-line phase. In the case that one or more primary paths fail the corresponding backup paths are used for restoration. However, if one or more backup paths also fail or a backup path is not defined dynamic restoration is applied. Test results regarding the two off-line TE methods are presented.

AB - This paper presents a new framework for Traffic Engineering (TE) of primary and backup paths and routing of Quality of Service (QoS) and Best-Effort (BE) flows in multiservice backbone networks capable of surviving against single or multiple node and/or link failure(s). The aforementioned framework involves an off-line and an on-line phase. In the off-line phase either a method based on an Integer Linear Programming (ILP) TE problem or a method based on a heuristic TE algorithm provides the primary and the backup routes (where required) for the QoS-guaranteed flows and the routes for the BE flows. In the on-line phase the QoS and BE flows are routed based on the outputs of the off-line phase. In the case that one or more primary paths fail the corresponding backup paths are used for restoration. However, if one or more backup paths also fail or a backup path is not defined dynamic restoration is applied. Test results regarding the two off-line TE methods are presented.

KW - Best-effort (BE)

KW - Integer linear programming (ILP)

KW - Protection

KW - Quality of service (QoS)

KW - Restoration

KW - Routing

KW - Traffic engineering (TE)

KW - Traffic trunk

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

U2 - 10.1109/IZS.2004.1287385

DO - 10.1109/IZS.2004.1287385

M3 - Conference contribution

AN - SCOPUS:2442568997

SN - 078938329X

SP - 48

EP - 51

BT - International Zurich Seminar on Communications, 2004, Zurich, Switzerland. 2004

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2004 International Zurich Seminar on Communications

Y2 - 18 February 2004 through 20 February 2004

ER -

Traffic engineering and routing in survivable multi-service networks

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this