Search
Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks
Abstract
W artykule zaproponowano nowe podejście do optymalizacji rozdziału zasobów w przeżywalnych sieciach optycznych z agregacją strumieni ruchu. Zaproponowana metoda bazuje na wierzchołkowym kolorowaniu grafu konfliktów. Jest pierwszym podejściem, dedykowanym sieciom optycznym z agregację strumieni ruchu z pełną zdolnością do konwersji długości fal, która nie powoduje wydłużenia ściezek zabezpieczjących, a więc zapewnia szybkie odtwarzanie usług po awarii elementu sieci. Z uwagi na NP-zupełność rozważanego problemu, obok modelu ILP zaproponowano również efektywny algorytm heurystyczny. Właściwości algorytmu zostały przebadane dla sieci U.S. Long Distance Network, COST 239 Network oraz dla sieci PIONIER. Wykazano, iż możliwa jest znacząca redukcja wartości czasu odtwarzania usług (nawet do 40% w porównaniu z rozwiązaniami istniejącymi) przy nieznacznym pogorszeniu efektywności współdzielenia zasbów ścieżek zabezpieczających.
Authors (2)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Monographic publication
- Type:
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Title of issue:
- Computer Network Security strony 362 - 377
- Language:
- English
- Publication year:
- 2007
- Bibliographic description:
- Rak J., Molisz W.: Fast service restoration under shared protection at lightpath level in survivable WDM mesh grooming networks// Computer Network Security/ ed. eds: V. Gorodetsky, I. Kotenko, V. A. Skormin. Berlin: Springer Verlag, 2007, s.362-377
- Verified by:
- Gdańsk University of Technology
seen 92 times