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
Additional information
- Category
- Publikacja monograficzna
- Type
- rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
- Language
- angielski
- Publication year
- 2007
