Scheduling with freshness and performance guarantees for web: Applications in the cloud

Yingying Zhu, Mohamed A. Sharaf, Xiaofang Zhou

Research output: Contribution to journalConference articlepeer-review

4 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)133-142
Number of pages10
JournalConferences in Research and Practice in Information Technology Series
Publication statusPublished - 2011
Externally publishedYes
Event22nd Australasian Database Conference, ADC 2011 - Perth, WA, Australia
Duration: Jan 17 2011Jan 20 2011


  • Cloud computing
  • Consistency
  • Distributed database
  • Quality of data
  • Quality of service
  • Scheduling
  • Sla
  • Web database

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems
  • Software


Dive into the research topics of 'Scheduling with freshness and performance guarantees for web: Applications in the cloud'. Together they form a unique fingerprint.

Cite this