Title
Chronos: Feedback Control of a Real Database System Performance
Abstract
It is challenging to process transactions in a timely fashion using fresh data, e.g., current stock prices, since database workloads may considerably vary due to dynamic data/resource contention. Further, transaction timeliness and data freshness requirements may compete for system resources. In this paper, we propose a novel feedback control model to support the desired data service delay by managing the size of the ready queue, which indicates the amount of the backlog in the database. We also propose a new self-adaptive update policy to adapt the freshness of cold data in a differentiated manner based on temporal data access and update patterns. Unlike most existing work on feedback control of real-time database (RTDB) performance, we actually implement and evaluate feedback control and database workload adaptation techniques in a real database testbed modeling stock trades. For performance evaluation, we undertake experiments in the testbed, which consists of thousands of client threads concurrently requesting database services for stock quotes, trades, and portfolio updates in a bursty manner. In these experiments, our database system supports the desired response time bound and data freshness, while processing a significantly larger number of transactions in time compared to the tested baselines.
Year
DOI
Venue
2007
10.1109/RTSS.2007.16
RTSS
Keywords
Field
DocType
chronos,data freshness requirement,real-time database,dynamic data,real database system performance,database service,temporal data access,cold data,data freshness,data service delay,multi-threading,real database,database system,database workload adaptation tech,feedback control,fresh data,self-adaptive update policy,temporal databases,database workloads,client threads,database workload adaptatio,real-time systems,multi threading,temporal data,real time,real time systems
Database tuning,Computer science,Real-time computing,Database testing,Dynamic data,Intelligent database,Temporal database,Database transaction,Data as a service,Database,Real-time database,Distributed computing
Conference
ISSN
ISBN
Citations 
1052-8725
978-0-7695-3062-8
36
PageRank 
References 
Authors
1.31
22
3
Name
Order
Citations
PageRank
Kyoung-Don Kang156337.51
Jisu Oh2573.17
Sang H. Son32433202.20