Applying update streams in a soft real-time database system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases
ECRTS '02 Proceedings of the 14th Euromicro Conference on Real-Time Systems
Value vs. deadline scheduling in overload conditions
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Dynamic on-demand updating of data in real-time database systems
Proceedings of the 2004 ACM symposium on Applied computing
Relaxed currency and consistency: how to say "good enough" in SQL
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
A framework for analysis of data freshness
Proceedings of the 2004 international workshop on Information quality in information systems
Analysis of Caching and Replication Strategies for Web Applications
IEEE Internet Computing
Dynamo: amazon's highly available key-value store
Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles
Bigtable: A Distributed Storage System for Structured Data
ACM Transactions on Computer Systems (TOCS)
Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results
IEEE Transactions on Computers
PNUTS: Yahoo!'s hosted data serving platform
Proceedings of the VLDB Endowment
Adaptive Scheduling of Web Transactions
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Optimizing i/o-intensive transactions in highly interactive applications
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Cassandra: structured storage system on a P2P network
Proceedings of the 28th ACM symposium on Principles of distributed computing
Scheduling to minimize staleness and stretch in real-time data warehouses
Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures
Coordinated data prefetching for web contents
Computer Communications
Quality contracts for real-time enterprises
BIRTE'06 Proceedings of the 1st international conference on Business intelligence for the real-time enterprises
Feeding frenzy: selectively materializing users' event feeds
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
| Hi-index | 0.00 |
Highly distributed data management platforms (e.g., PNUTS, Dynamo, Cassandra, and BigTable) are rapidly becoming the favorite choice for hosting modern web applications in the cloud. Among other features, these platforms rely on data partitioning, replication and relaxed consistency to achieve high levels of performance and scalability. However, these design choices often exhibit a trade-off between performance and data freshness. In this paper, in addition to performance SLAs, we also perceive an application tolerance to data staleness as another requirement determining the end-user satisfaction and our goal is to strike a fine balance between both the quality of service (QoS) and quality of data (QoD) perceived by the end-user. Towards that, we propose scheduling policies and mechanisms for efficiently allocating the recourses at each replica node so that to meet the conflicting requirements of user queries and replica updates. Our experimental results show that employing our scheduling strategies for resource allocation can provide significant improvements in the overall system utility when compared to the existing ones.