@inproceedings{160c4dacc55b465f970a585e3ecde47a,
title = "Mixed fault tolerance in server assignment: Combining reinforcement and backup",
abstract = "We study the mixed approach to fault tolerance in the general context of server assignment in networks. The approach is based on mixing two different existing strategies, namely, reinforcement and backup. The former strategy protects clients by reinforcing the servers assigned to them and making them fault-resistant (at a possibly high cost), while the latter protects clients by assigning to them alternate low price backup servers that can replace their primary servers in case those fail. Applying the mixed approach to fault tolerance gives rise to new fault-tolerant variations of known server assignment problems. We introduce several NP-hard problems of this type, including the mixed fault-tolerant dominating set problem, the mixed fault-tolerant centers problem, and the mixed fault-tolerant facility location problem, and present polynomial time approximation algorithms for them, demonstrating the viability of the mixed strategy for server assignment problems.",
keywords = "Approximation, Backup Reinforcement, Dominating set Centers, Facility location, Fault tolerance, Server assignment problems",
author = "Tal Navon and David Peleg",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2018.; 25th International Colloquium on Structural Information and Communication Complexity, SIROCCO 2018 ; Conference date: 18-06-2018 Through 21-06-2018",
year = "2018",
month = oct,
day = "31",
doi = "10.1007/978-3-030-01325-7_23",
language = "الإنجليزيّة",
isbn = "9783030013240",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "249--263",
editor = "Zvi Lotker and Boaz Patt-Shamir",
booktitle = "25th International Colloquium, SIROCCO 2018, Revised Selected Papers",
address = "ألمانيا",
}