Capacity efficient shared protection and fast restoration scheme in self-configured optical networks - Publication - Bridge of Knowledge

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 49 times

Recommended for you

Meta Tags