Wyszukiwarka
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
Abstrakt
W artykule zaproponowano nową koncepcję optymalizacji rozdziału zasobów dla przeżywalnych sieci rozległych, która gwarantuje szybkie odtwarzanie usług po wystąpieniu awarii. Wykazano, iż proponowany algorytm, wykorzystujący ideę wierzchołkowego kolorowania grafów, nie powoduje wydłużania ścieżek zabezpieczających - zjawiska charakterystycznego dla powszechnie stosowanych algorytmów optymalizacji. Udowodniono, iż powyższa cecha stanowi kluczowy czynnik decydujący o szybkości procesu odtwarzania usług. Ze względu na fakt, że zadanie znalezienia ścieżek aktywnych i ścieżek zabezpieczających jest NP-zupełne, zaprezentowano heurystyczny algorytm SCPO. Poprzez symulacje, przeprowadzone dla regularnej sieci rozległej U.S. Long-Distance Network, wykazano znaczącą redukcję zarówno współczynnika wykorzystania zasobów (do 38%), jak i wartości czasu odtwarzania usług (do 41%).
Cytowania
-
4
CrossRef
-
0
Web of Science
-
5
Scopus
Autor (1)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Język:
- angielski
- Rok wydania:
- 2006
- Opis bibliograficzny:
- Rak J.: Capacity efficient shared protection and fast restoration scheme in self-configured optical networks// Self-Managed Networks, Systems and Services : Second IEEE International Workshop, SelfMan 2006, Dublin, Ireland, June 16, 2006 : proceedings / (eds.) A. Keller, J.P. Martin-Flatin.. -., (2006), s.142-156
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/11767886_11
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 87 razy