Search
Abstract
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.
Citations
-
0
CrossRef
-
0
Web of Science
-
2
Scopus
Authors (4)
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- materiały konferencyjne indeksowane w Web of Science
- Published in:
-
Advances in Intelligent Systems and Computing
no. 189,
pages 225 - 234,
ISSN: 2194-5357 - Title of issue:
- CISIS 2012 - 5th International Conference on Computational Intelligence in Security for Information Systems strony 225 - 234
- Language:
- English
- Publication year:
- 2012
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1007/978-3-642-33018-6_23
- Verified by:
- Gdańsk University of Technology
seen 112 times