TY - GEN
T1 - Chronos
T2 - 28th IEEE International Real-Time Systems Symposium, RTSS 2007
AU - Kang, Kyoung Don
AU - Oh, Jisu
AU - Son, Sang H.
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=48649089639&partnerID=8YFLogxK
U2 - 10.1109/RTSS.2007.16
DO - 10.1109/RTSS.2007.16
M3 - Conference contribution
AN - SCOPUS:48649089639
SN - 0769530621
SN - 9780769530628
T3 - Proceedings - Real-Time Systems Symposium
SP - 267
EP - 276
BT - Proceedings - 28th IEEE International Real-Time Systems Symposium, RTSS 2007
Y2 - 3 December 2007 through 6 December 2007
ER -