Paradygmat obliczeń rozproszonych ostatnio zyskuje coraz większą uwagę, ponieważ zarówno instytucje przemysłowe, jak i uczelnie wymagają coraz większej mocy obliczeniowej do przetwarzania i analizy danych. Z uwagi na dużą podatność systemów obliczeń na awarie różnych typów (podobnie do systemów sieciowych), gwarancje przeżywalności niniejszych systemów są nieodzowne w celu zapewnienia nieprzerwanego działania usług. Z tego powodu, niniejsza praca koncentruje się na przeżywalnych systemach obliczeń wykorzystujących ochronę typu 1+1. Celem analizowanego systemu jest umożliwienie przydziału zadań węzłom obliczeniowym oraz wymiarowanie przepustowości łączy sieci w celu minimalizacji kosztu operacyjnego działania systemu (OPEX) przy spełnieniu wymagań dotyczących jego przeżywalności. Z uwagi na NP-zupełność rozpatrywanego problemu, w pracy zaproponowany został efektywny algorytm heurystyczny bazujący na podejściu ''Tabu Search''. Rozbudowane eksperymenty obliczeniowe zostały przeprowadzone w celu potwierdzenia efektywności proponowanego algorytmu heurystycznego w porównaniu z innymi algorytmami heurystycznymi oraz z narzędziem CPLEX umożliwiającym uzyskanie rezultatów rozwiązań optymalnych.
Autorzy
- Krzysztof Walkowiak link otwiera się w nowej karcie ,
- Wojciech Charewicz,
- Maciej Donajski,
- dr hab. inż. Jacek Rak link otwiera się w nowej karcie
Informacje dodatkowe
- DOI
- Cyfrowy identyfikator dokumentu elektronicznego link otwiera się w nowej karcie 10.1007/978-3-642-33018-6_23
- Kategoria
- Aktywność konferencyjna
- Typ
- materiały konferencyjne indeksowane w Web of Science
- Język
- angielski
- Rok wydania
- 2012