Abstrakt
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.
Cytowania
-
0
CrossRef
-
0
Web of Science
-
2
Scopus
Autorzy (4)
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- materiały konferencyjne indeksowane w Web of Science
- Opublikowano w:
-
Advances in Intelligent Systems and Computing
nr 189,
strony 225 - 234,
ISSN: 2194-5357 - Tytuł wydania:
- CISIS 2012 - 5th International Conference on Computational Intelligence in Security for Information Systems strony 225 - 234
- Język:
- angielski
- Rok wydania:
- 2012
- Opis bibliograficzny:
- Walkowiak K., Charewicz W., Donajski M., Rak J..: A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems, W: CISIS 2012 - 5th International Conference on Computational Intelligence in Security for Information Systems, 2012, Springer,.
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-642-33018-6_23
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 112 razy