@inproceedings{9d719ab5d112423293849f874349fb85,
title = "QoS-Aware and Fault-Tolerant Replica Placement",
abstract = "As emerging applications become more and more distributed and decentralized, it has become a more challenging problem to design and build fault-tolerant network systems with high Quality of Service (QoS) guarantee. In this paper, an optimal replica placement problem is formulated in terms of minimizing the replica placement cost subject to both QoS and fault-tolerant constraints. Based on the generalized graph model, the optimal replica placement problem is proved to be NP-hard. The essential properties of the proposed problem are investigated and two criteria, which can quantitatively measure the replica demand of each node and the contribution of one replica to other nodes in the graph, are proposed. The criteria are employed to develop efficient heuristic algorithms. Finally the proposed algorithms are evaluated with extensive network configurations and the experimental results show that the proposed heuristic algorithms can generate solutions very close to the optimal results.",
keywords = "Distributed system, Fault tolerance, Heuristic algorithm, Quality of service, Replica placement",
author = "Jingkun Hu and Zhihui Du and Sen Zhang and Bader, {David A.}",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 20th International Conference on Algorithms and Architectures for Parallel Processing, ICA3PP 2020 ; Conference date: 02-10-2020 Through 04-10-2020",
year = "2020",
doi = "10.1007/978-3-030-60239-0_11",
language = "English (US)",
isbn = "9783030602383",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "157--172",
editor = "Meikang Qiu",
booktitle = "Algorithms and Architectures for Parallel Processing - 20th International Conference, ICA3PP 2020, Proceedings",
address = "Germany",
}