Please use this identifier to cite or link to this item: https://doi.org/10.1145/1281100.1281137
Title: Optimal inter-object correlation when replicating for availability
Authors: Yu, H. 
Gibbons, P.B.
Keywords: Availability
Data replication
Inter-object correlation
Multi-object operation
Object assignment
Issue Date: 2007
Source: Yu, H.,Gibbons, P.B. (2007). Optimal inter-object correlation when replicating for availability. Proceedings of the Annual ACM Symposium on Principles of Distributed Computing : 254-263. ScholarBank@NUS Repository. https://doi.org/10.1145/1281100.1281137
Abstract: Data replication is a key technique for ensuring data availability. Traditionally, researchers have focused on the availability of individual objects, even though user-level tasks (called operations) typically request multiple objects. Our recent experimental study has shown that the assignment of object replicas to machines results in subtle yet dramatic effects on the availability of these operations, even though the availability of individual objects remains the same. This paper is the first to approach the assignment problem from a theoretical perspective, and obtains a series of results regarding assignments that provide the best and the worst availability for user-level operations. We use a range of techniques to obtain our results, from standard combinatorial techniques and hill climbing methods to Janson's inequality (a strong probabilistic tool). Some of the results demonstrate that even quite simple versions of the assignment problem can have surprising answers. Copyright © 2007 ACM.
Source Title: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/41793
ISBN: 1595936165
DOI: 10.1145/1281100.1281137
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

9
checked on Dec 11, 2017

Page view(s)

59
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.