Finding the silver lining for data freshness on the cloud

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.