Robust Fault-Tolerant Majority-Based Key-Value Store Supporting Multiple Consistency Levels
2011 (English)In: 2011 IEEE 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2011, 589-596 p.Conference paper (Refereed)
The wide spread of Web 2.0 applications with rapidly growing amounts of user generated data, such as, wikis, social networks, and media sharing, have posed new challenges on the supporting infrastructure, in particular, on storage systems. In order to meet these challenges, Web 2.0 applications have to tradeoff between the high availability and the consistency of their data. Another important issue is the privacy of user generated data that might be caused by organizations that own and control datacenters where user data are stored. We propose a large-scale, robust and fault-tolerant key-value object store that is based on a peer-to-peer network owned and controlled by a community of users. To meet the demands of Web 2.0 applications, the store supports an API consisting of different read and write operations with various data consistency guarantees from which a wide range of web applications would be able to choose the operations according to their data consistency, performance and availability requirements. For evaluation, simulation has been carried out to test the system availability, scalability and fault-tolerance in a dynamic, Internet wide environment.
Place, publisher, year, edition, pages
2011. 589-596 p.
, International Conference on Parallel and Distributed Systems - Proceedings, ISSN 1521-9097
peer-to-peer, key-value store, consistency models, distributed hash table, majority-based quorum technique
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-92454DOI: 10.1109/ICPADS.2011.110ISI: 000299395900076ScopusID: 2-s2.0-84856603401ISBN: 978-0-7695-4576-9OAI: oai:DiVA.org:kth-92454DiVA: diva2:513898
17th IEEE International Conference on Parallel and Distributed Systems (ICPADS) DEC 07-09, 2011 Tainan, TAIWAN
QC 201204042012-04-042012-04-022012-08-31Bibliographically approved