Document Type
Technical Report
Publication Date
3-29-1990
Technical Report Number
PCS-TR90-145
Abstract
Many consistency or replication control schemes that increase data availability in distributed systems exist, and the search for improvements continues, though there have been no good nontrivial upper bound demonstrating how much improvement is possible. We present a new upper bound for data availability under replication for general networks. In addition we also describe a new technique that yields near optimal levels of data availability with respect to this bound.
Dartmouth Digital Commons Citation
Goldweber, Michael and Johnson, Donald B., "A Bound of Data Availability when Networks Partition" (1990). Computer Science Technical Report PCS-TR90-145. https://digitalcommons.dartmouth.edu/cs_tr/45