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%).
Authors
Additional information
- DOI
- Digital Object Identifier link open in new tab 10.1007/11767886_11
- Category
- Publikacja w czasopiśmie
- Type
- artykuł w czasopiśmie z listy filadelfijskiej
- Language
- angielski
- Publication year
- 2006