2015 IEEE 35th International Conference on Distributed Computing Systems 2015
DOI: 10.1109/icdcs.2015.67
|View full text |Cite
|
Sign up to set email alerts
|

Replica Placement for Availability in the Worst Case

Abstract: Abstract-We explore the problem of placing object replicas on nodes in a distributed system to maximize the number of objects that remain available when node failures occur. In our model, failing (the nodes hosting) a given threshold of replicas is sufficient to disable each object, and the adversary selects which nodes to fail to minimize the number of objects that remain available. We specifically explore placement strategies based on combinatorial structures called t-packings; provide a lower bound for the … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2017
2017
2020
2020

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(2 citation statements)
references
References 36 publications
0
2
0
Order By: Relevance
“…RF of 1 is usually not advised since, in case of failure, the system may not be able to recover the data. Probabilistic methods have been devised to analyze the influence on RF on the system availability and resilience to malicious users and identify an appropriate assignment [30], [31], [32].…”
Section: A Cluster Sizementioning
confidence: 99%
“…RF of 1 is usually not advised since, in case of failure, the system may not be able to recover the data. Probabilistic methods have been devised to analyze the influence on RF on the system availability and resilience to malicious users and identify an appropriate assignment [30], [31], [32].…”
Section: A Cluster Sizementioning
confidence: 99%
“…A pure point-to-point network has no concept of a client or server, it only has equal peer nodes, and ACTS as a client and server for other nodes on the network. P2P networks can be used for many purposes, such as various file sharing software, real-time media business, etc [5] New features based on cloud computing environment, such as s mass data, super large-scale user scale and high availability, traditional data storage and management pose new challenges. The traditional data storage and management is facing new challenges.The distributed storage system and its related technologies are flexible and adaptable to the complex data storage and management tasks.…”
Section: P2p Storage Technologymentioning
confidence: 99%