A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems - Publikacja - MOST Wiedzy

Wyszukiwarka

A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems

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

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 66 razy

Publikacje, które mogą cię zainteresować

Meta Tagi