A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems - Publication - Bridge of Knowledge

Search

A Tabu Search Algorithm for Optimization of Survivable Overlay Computing Systems

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

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 63 times

Recommended for you

Meta Tags