skip to main content
10.1145/2390021.2390031acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
abstract

Finding the silver lining for data freshness on the cloud: [extended abstract]

Published: 29 October 2012 Publication History

Abstract

Emerging NoSQL key-value data stores rely on data partitioning and replication to achieve higher levels of availability and scalability. Such design choices typically exhibit a tradeoff in which data freshness is sacrificed in favor of reduced access latencies. In this work, we argue that the same tradeoff is further manifested at a local-level (i.e., replica-level) and is primarily shaped by the resource allocation strategies deployed for managing the processing of user queries and replica updates. To this end, we study several strategies for efficiently allocating such recourses so that to strike a fine balance between both the quality of service (QoS) and quality of data (QoD) perceived by the end-user.

References

[1]
D. Abadi. Consistency tradeoffs in modern distributed database system design: Cap is only part of the story. IEEE Computer, 45(2):37--42, 2012.
[2]
B. Adelberg et al. Applying update streams in a soft real-time database system. In ACM SIGMOD, 1995.
[3]
F. Chang et al. Bigtable: A distributed storage system for structured data. ACM Trans. Comput. Syst., 26(2), 2008.
[4]
B. F. Cooper et al. Pnuts: Yahoo!'s hosted data serving platform. PVLDB, 1(2):1277--1288, 2008.
[5]
G. DeCandia et al. Dynamo: amazon's highly available key-value store. In SOSP, pages 205--220, 2007.
[6]
W. M. Golab et al. Analyzing consistency properties for fun and profit. In PODC, 2011.
[7]
A. Lakshman and P. Malik. Cassandra: structured storage system on a p2p network. In PODC, 2009.
[8]
Y. Saito and M. Shapiro. Optimistic replication. ACM Comput. Surv., 37(1):42--81, 2005.
[9]
H. Wada et al. Data consistency properties and the trade-offs in commercial cloud storage: the consumers' perspective. In CIDR, 2011.
[10]
Y. Zhu, M. A. Sharaf, and X. Zhou. Scheduling with freshness and performance guarantees for web applications in the cloud. In ADC, 2011.

Cited By

View all

Index Terms

  1. Finding the silver lining for data freshness on the cloud: [extended abstract]

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CloudDB '12: Proceedings of the fourth international workshop on Cloud data management
    October 2012
    74 pages
    ISBN:9781450317085
    DOI:10.1145/2390021

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 29 October 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. cloud computing
    2. data freshness
    3. key-value data store
    4. quality of data
    5. quality of service
    6. scheduling

    Qualifiers

    • Abstract

    Conference

    CIKM'12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 12 of 17 submissions, 71%

    Upcoming Conference

    CIKM '25

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2015)IntroductionQuality-aware Scheduling for Key-value Data Stores10.1007/978-3-662-47306-1_1(1-9)Online publication date: 6-Jun-2015
    • (2014)AQUAS: A quality-aware scheduler for NoSQL data stores2014 IEEE 30th International Conference on Data Engineering10.1109/ICDE.2014.6816743(1210-1213)Online publication date: Mar-2014
    • (2014)Quality-aware schedulers for weak consistency key-value data storesDistributed and Parallel Databases10.1007/s10619-013-7136-432:4(535-581)Online publication date: 1-Dec-2014
    • (2013)Data centric research at the University of QueenslandACM SIGMOD Record10.1145/2536669.253668242:3(63-68)Online publication date: 17-Oct-2013
    • (2013)Adaptive Query Scheduling in Key-Value Data StoresDatabase Systems for Advanced Applications10.1007/978-3-642-37487-6_9(86-100)Online publication date: 2013

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media