Path-based multipath protection

Resilience using multiple paths

László Gyarmati, Tibor Cinkler, Anh Tuan Trinh

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The Multipath Protection (MPP) network resilience methods route and protect the upcoming demand over multiple paths. Although these schemes are able to allocate resources efficiently in the network, the length of the paths that the packets traverse cannot be controlled. Accordingly, to control the latency of the connections, we reuse the idea of MPP when we propose the Path-based Multipath Protection (PMPP) scheme. By controlling the maximal length of the paths, we increase the availability as well, because on shorter paths, fewer failures happen. The contribution of our work is threefold. First, we give the linear programming formulation of the PMPP method that does not have any integer variables resulting from polynomial runtime, similar to the former MPP methods. Second, we present extensive simulation results including the blocking ratios, the properties of the paths and the availabilities. Finally, we compare the PMPP resilience scheme with the original and improved versions of MPP method on the basis of several metrics.

Original languageEnglish
Pages (from-to)660-671
Number of pages12
JournalEuropean Transactions on Telecommunications
Volume23
Issue number7
DOIs
Publication statusPublished - 1 Nov 2012
Externally publishedYes

Fingerprint

Availability
Linear programming
Polynomials

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Path-based multipath protection : Resilience using multiple paths. / Gyarmati, László; Cinkler, Tibor; Trinh, Anh Tuan.

In: European Transactions on Telecommunications, Vol. 23, No. 7, 01.11.2012, p. 660-671.

Research output: Contribution to journalArticle

@article{d8fcef9e11d74fe6b745be3dd74404e6,
title = "Path-based multipath protection: Resilience using multiple paths",
abstract = "The Multipath Protection (MPP) network resilience methods route and protect the upcoming demand over multiple paths. Although these schemes are able to allocate resources efficiently in the network, the length of the paths that the packets traverse cannot be controlled. Accordingly, to control the latency of the connections, we reuse the idea of MPP when we propose the Path-based Multipath Protection (PMPP) scheme. By controlling the maximal length of the paths, we increase the availability as well, because on shorter paths, fewer failures happen. The contribution of our work is threefold. First, we give the linear programming formulation of the PMPP method that does not have any integer variables resulting from polynomial runtime, similar to the former MPP methods. Second, we present extensive simulation results including the blocking ratios, the properties of the paths and the availabilities. Finally, we compare the PMPP resilience scheme with the original and improved versions of MPP method on the basis of several metrics.",
author = "L{\'a}szl{\'o} Gyarmati and Tibor Cinkler and Trinh, {Anh Tuan}",
year = "2012",
month = "11",
day = "1",
doi = "10.1002/ett.2522",
language = "English",
volume = "23",
pages = "660--671",
journal = "Transactions on Emerging Telecommunications Technologies",
issn = "2161-5748",
publisher = "John Wiley and Sons Ltd",
number = "7",

}

TY - JOUR

T1 - Path-based multipath protection

T2 - Resilience using multiple paths

AU - Gyarmati, László

AU - Cinkler, Tibor

AU - Trinh, Anh Tuan

PY - 2012/11/1

Y1 - 2012/11/1

N2 - The Multipath Protection (MPP) network resilience methods route and protect the upcoming demand over multiple paths. Although these schemes are able to allocate resources efficiently in the network, the length of the paths that the packets traverse cannot be controlled. Accordingly, to control the latency of the connections, we reuse the idea of MPP when we propose the Path-based Multipath Protection (PMPP) scheme. By controlling the maximal length of the paths, we increase the availability as well, because on shorter paths, fewer failures happen. The contribution of our work is threefold. First, we give the linear programming formulation of the PMPP method that does not have any integer variables resulting from polynomial runtime, similar to the former MPP methods. Second, we present extensive simulation results including the blocking ratios, the properties of the paths and the availabilities. Finally, we compare the PMPP resilience scheme with the original and improved versions of MPP method on the basis of several metrics.

AB - The Multipath Protection (MPP) network resilience methods route and protect the upcoming demand over multiple paths. Although these schemes are able to allocate resources efficiently in the network, the length of the paths that the packets traverse cannot be controlled. Accordingly, to control the latency of the connections, we reuse the idea of MPP when we propose the Path-based Multipath Protection (PMPP) scheme. By controlling the maximal length of the paths, we increase the availability as well, because on shorter paths, fewer failures happen. The contribution of our work is threefold. First, we give the linear programming formulation of the PMPP method that does not have any integer variables resulting from polynomial runtime, similar to the former MPP methods. Second, we present extensive simulation results including the blocking ratios, the properties of the paths and the availabilities. Finally, we compare the PMPP resilience scheme with the original and improved versions of MPP method on the basis of several metrics.

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

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

U2 - 10.1002/ett.2522

DO - 10.1002/ett.2522

M3 - Article

VL - 23

SP - 660

EP - 671

JO - Transactions on Emerging Telecommunications Technologies

JF - Transactions on Emerging Telecommunications Technologies

SN - 2161-5748

IS - 7

ER -