Search
Capacity efficient shared protection and fast restoration scheme in self-configured optical networks
Abstract
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%).
Citations
-
4
CrossRef
-
0
Web of Science
-
5
Scopus
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie z listy filadelfijskiej
- Language:
- English
- Publication year:
- 2006
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/11767886_11
- Verified by:
- Gdańsk University of Technology
seen 87 times