Access the full text.
Sign up today, get DeepDyve free for 14 days.
(2009)
ACM Transactions on Storage
S. Weil, S. Brandt, E. Miller, C. Maltzahn (2006)
CRUSH: Controlled, Scalable, Decentralized Placement of Replicated DataACM/IEEE SC 2006 Conference (SC'06)
Edward Lee, C. Thekkath (1996)
Petal: distributed virtual disks
Vivek Pai, M. Aron, G. Banga, Michael Svendsen, P. Druschel, W. Zwaenepoel, E. Nahum (1998)
Locality-aware request distribution in cluster-based network servers
P. Sanders, S. Egner, J. Korst (2000)
Fast Concurrent Access to Parallel DisksAlgorithmica, 35
David Karger, E. Lehman, F. Leighton, R. Panigrahy, Matthew Levine, D. Lewin (1994)
Randomness in Distributed Protocols
S. Weil, S. Brandt, E. Miller, D. Long, C. Maltzahn (2006)
Ceph: a scalable, high-performance distributed file system
(2003)
and C
P. Berenbrink, A. Czumaj, A. Steger, Berthold Vöcking (2000)
Balanced allocations: the heavily loaded case
Y. Azar, A. Broder, Anna Karlin, E. Upfal (1999)
Balanced AllocationsSIAM J. Comput., 29
(2008)
Received February
W. Litwin (1980)
Linear Hashing: A new Algorithm for Files and Tables Addressing
Sean Quinlan, S. Dorward (2002)
Venti: A New Approach to Archival Storage
(2009)
Article 11, Publication date
R. Pagh, Flemming Rodler (2001)
Cuckoo HashingJ. Algorithms, 51
Minwen Ji, E. Felten, Randolph Wang, J. Singh (2000)
Archipelago: an Island-based file system for highly available and scalable internet services
R. Renesse, F. Schneider (2004)
Chain Replication for Supporting High Throughput and Availability
S. Ghemawat, H. Gobioff, Shun-Tak Leung (2003)
The Google file systemOperating Systems Review
ACM Journal Name
RowstronAntony, DruschelPeter (2001)
Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utilityOperating Systems Review
J. Kubiatowicz, D. Bindel, Yan Chen, S. Czerwinski, Patrick Eaton, Dennis Geels, R. Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, C. Wells, Ben Zhao (2000)
OceanStore: an architecture for global-scale persistent storage
F. Dabek, M. Kaashoek, David Karger, R. Morris, I. Stoica (2001)
Wide-area cooperative storage with CFSProceedings of the eighteenth ACM symposium on Operating systems principles
Udi Wieder (2007)
Balanced allocations with heterogenous bins
Christopher Lumb, Richard Golding (2004)
D-SPTF: decentralized request distribution in brick-based storage systems
J. Byers, Jeffrey Considine, M. Mitzenmacher (2003)
Simple Load Balancing for Distributed Hash Tables
Berthold Vöcking (1999)
How asymmetry helps load balancing
Kunal Talwar, Udi Wieder (2007)
Balanced allocations: the weighted case
J. MacCormick, Nick Murphy, Marc Najork, C. Thekkath, Lidong Zhou (2004)
Boxwood: Abstractions as the Foundation for Storage Infrastructure
Hui-I Hsiao, D. DeWitt (1990)
Chained declustering: a new availability strategy for multiprocessor database machines[1990] Proceedings. Sixth International Conference on Data Engineering
Brighten Godfrey, K. Lakshminarayanan, S. Surana, R. Karp, I. Stoica (2004)
Load balancing in dynamic structured P2P systemsIEEE INFOCOM 2004, 4
A. Czumaj, Chris Riley, C. Scheideler (2003)
Perfectly Balanced Allocation
Kinesis is a novel data placement model for distributed storage systems. It exemplifies three design principles: structure (division of servers into a few failure-isolated segments), freedom of choice (freedom to allocate the best servers to store and retrieve data based on current resource availability), and scattered distribution (independent, pseudo-random spread of replicas in the system). These design principles enable storage systems to achieve balanced utilization of storage and network resources in the presence of incremental system expansions, failures of single and shared components, and skewed distributions of data size and popularity. In turn, this ability leads to significantly reduced resource provisioning costs, good user-perceived response times, and fast, parallelized recovery from independent and correlated failures. This article validates Kinesis through theoretical analysis, simulations, and experiments on a prototype implementation. Evaluations driven by real-world traces show that Kinesis can significantly outperform the widely used Chain replica-placement strategy in terms of resource requirements, end-to-end delay, and failure recovery.
ACM Transactions on Storage (TOS) – Association for Computing Machinery
Published: Jan 1, 2009
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.