Wyszukiwanie zaawansowane ?

Obiekt

Pobierz

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

Autor:

Craveirinha, Jose ; Gomes, Teresa

Data wydania:

2010, nr 3

Typ zasobu:

artykuł

Opis:

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.

Wydawca:

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

Format:

application/pdf

Identyfikator zasobu:

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

Źródło:

Journal of Telecommunications and Information Technology

Język:

ang

Prawa:

Biblioteka Naukowa Instytutu Łączności

Temat i słowa kluczowe:

routing telecommunication networks SRLG disjoint shortest paths

Kolekcje, do których przypisany jest obiekt:

Data ostatniej modyfikacji:

28 sie 2024

Data dodania obiektu:

12 mar 2012

Liczba wyświetleń treści obiektu:

1 293

Wszystkie dostępne wersje tego obiektu:

https://ribes-54.man.poznan.pl/publication/1168

Wyświetl opis w formacie RDF:

RDF

Wyświetl opis w formacie OAI-PMH:

OAI-PMH

Nazwa wydania Data
Gomes, Teresa; Craveirinha, Jose, An Algorithm for Enumerating SRLG Diverse Path Pairs, Journal of Telecommunications and Information Technology, 2010, nr 3 28 sie 2024

Obiekty Podobne
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ł
Więcej
×

Cytowanie

Styl cytowania:

Dane kontaktowe

Adres

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

Telefon

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Odwiedź nas!

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji