Search
Abstract
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.
Citations
-
1
CrossRef
-
0
Web of Science
-
1
Scopus
Authors (4)
-
Krzysztof Walkowiak
- Wrocław University of Technology .
-
Wojciech Charewicz
- Wrocław University of Technology .
-
Maciej Donajski
- Wrocław University of Technology .
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Articles
- Type:
- artykuł w czasopiśmie wyróżnionym w JCR
- Published in:
-
Logic journal of the IGPL
no. 23,
edition 1,
pages 31 - 44,
ISSN: 1367-0751 - Language:
- English
- Publication year:
- 2014
- Bibliographic description:
- 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:
- Digital Object Identifier (open in new tab) 10.1093/jigpal/jzu037
- Verified by:
- Gdańsk University of Technology
seen 109 times
Recommended for you
Design of Cost-Efficient Optical Fronthaul for 5G/6G Networks: An Optimization Perspective
- A. Fayad,
- T. Cinkler,
- J. Rak
- + 1 authors