Wyszukiwarka
Abstrakt
The idea of distributed computing systems has been gaining much interest in recent years owing to the growing amount of data to be processed for both industrial and academic purposes. However, similar to other systems, also distributed computing systems are vulnerable to failures. Due to strict QoS requirements, survivability guarantees are necessary for provisioning of uninterrupted service. In this article, we focus on reliability of overlay distributed computing systems, i.e. systems using a virtualized communications network deployed over an underlying physical network (e.g. the Internet). In particular, our article proposes a survivable distributed computing system using the 1 + 1 protection approach working as an overlay network built on top of an existing underlying communication network. Our proposal is thus in contrast to recent papers mainly related to Grid systems using a dedicated optical network to connect the computing sites. Since the considered optimization problem is NP-complete, apart from introducing the respective Integer Linear Programming (ILP) model, we also provide two suboptimal offline metaheuristic algorithms, namely: AlgTS, based on the Tabu Search method; and AlgGen, based on the genetic algorithm, to obtain the results close to the optimal ones in a reasonable time. Extensive numerical experiments, conducted to verify the efficiency the heuristic approaches against the optimal results, confirmed the benefits of our proposals. In particular, the obtained optimality gap was as low as 5–7%, on average.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Autorzy (4)
-
Krzysztof Walkowiak
- Wrocław University of Technology .
-
Wojciech Charewicz
- Wrocław University of Technology .
-
Maciej Donajski
- Wrocław University of Technology .
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
Logic journal of the IGPL
nr 23,
wydanie 1,
strony 31 - 44,
ISSN: 1367-0751 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Walkowiak ., Charewicz W., Donajski M., Rak J.: Metaheuristic algorithms for optimization of resilient overlay computing systems// Logic journal of the IGPL. -Vol. 23, iss. 1 (2014), s.31-44
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1093/jigpal/jzu037
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 110 razy
Publikacje, które mogą cię zainteresować
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
- A. Fayad,
- T. Cinkler,
- J. Rak
- + 1 autorów