Advanced search ?

Object

Download

Title: An Algorithm for Enumerating SRLG Diverse Path Pairs, Journal of Telecommunications and Information Technology, 2010, nr 3

Creator:

Craveirinha, Jose ; Gomes, Teresa

Date:

2010, nr 3

Resource Type:

artykuł

Description:

Telecommunication networks are intrinsically multi-layered, a single failure at a lower level usually corresponds to a multi-failure scenario at an upper layer. In this context, the concept of shared risk link group (SRLG) allows an upper layer to select, for a given active path (AP), a backup path (BP), which avoids every SRLG that may involve the selected AP, in the event of a failure. That is a SRLG diverse path set maybe defined as a set of paths, between an origin and a destination, such that no pair of paths can be simultaneously affected by any given failure (or risk) in a single failure scenario. Firstly we present the formulation of the SRLG diverse path pair calculation problem in a directed network. An algorithm for enumerating SRLG diverse paths, by non decreasing cost of their total (additive) cost will be presented, which is based on an algorithm proposed for generating minimal cost node disjoint path pairs. The SRLG diverse path pairs may be node or arc disjoint, with or without length constraints. Computational results will be presented to show the efficiency of the proposed algorithm for obtaining node or arc disjoint SRLG diverse path pairs in undirected networks.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Format:

application/pdf

Resource Identifier:

oai:bc.itl.waw.pl:1050 ; ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2010.3.1079

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

routing telecommunication networks SRLG disjoint shortest paths

Object collections:

Last modified:

Aug 28, 2024

In our library since:

Mar 12, 2012

Number of object content hits:

1 293

All available object's versions:

https://bc.itl.waw.pl/publication/1168

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Gomes, Teresa; Craveirinha, Jose, An Algorithm for Enumerating SRLG Diverse Path Pairs, Journal of Telecommunications and Information Technology, 2010, nr 3 Aug 28, 2024

Objects Similar
Hierarchical Multiobjective Routing Model in MPLS Networks with Two Service Classes – A Comparison Case Study, Journal of Telecommunications and Information Technology, 2012, nr 2

Girão-Silva, Rita Craveirinha, José Clímaco, João

2012, nr 2
artykuł
A new algorithm for calculating the most reliable pair of disjoint paths in a network, Journal of Telecommunications and Information Technology, 2006, nr 4

Craveirinha, Jose Violante, Artur Gomes, Teresa

2006, nr 4
artykuł
Traffic splitting in MPLS networks – a hierarchical multicriteria approach, Journal of Telecommunications and Information Technology, 2007, nr 4

Pascoal, Marta M. B. Clımaco, Joao C. N. Craveirinha, Jose M. F. Martins, Lucia M. R. A.

2007, nr 4
artykuł
Implementation and performance of a new multiple objective dynamic routing method for multiexchange networks, Journal of Telecommunications and Information Technology, 2003, nr 3

Craveirinha, Jose Clımaco, Joao Gomes, Teresa Martins, Lucia

2003, nr 3
artykuł
Performance Analysisof a Bi-Objective Model for Routing and Wavelength Assignmentin WDM Networks, Journal of Telecommunications and Information Technology, 2010, nr 3

Craveirinha, Jose Clımaco, Joao Gomes, Teresa Simoes, Carlos

2010, nr 3
artykuł
Performance Analysisof a Bi-Objective Model for Routing withProtection in WDM Networks, Journal of Telecommunications and Information Technology, 2010, nr 3

Craveirinha, Jose Gomes, Teresa Simoes, Carlos Climaco, Joao

2010, nr 3
artykuł
A new multiple objective dynamic routing method using implied costs, Journal of Telecommunications and Information Technology, 2003, nr 3

Craveirinha, Jose Gomes, Teresa Clımaco, Joao N. Martins, Lucia Antunes, Carlos H.

2003, nr 3
artykuł
Analytical properties of a stochastic teletraffic system with MMPP input and an access function, Journal of Telecommunications and Information Technology, 2002, nr 3

Craveirinha, Jose Cardoso, Domingos Tralhao, Lino

2002, nr 3
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information