Capacity efficient shared protection and fast restoration scheme in self-configured optical networks - Publikacja - MOST Wiedzy

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

Pełna treść

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 0 razy

Publikacje, które mogą cię zainteresować

Meta Tagi