TY - GEN
T1 - Statistical quality of service guarantee for temporal consistency of real-time data objects
AU - Lam, Kam-Yiu
AU - Xiong, Ming
AU - Liang, BiYu
AU - Guo, Yang
PY - 2004
Y1 - 2004
N2 - In this paper, we study the problem of temporal consistency maintenance where a certain degree of temporal inconsistency is tolerable. We propose a suite of Statistical More-Less (SML) approaches to tradeoff of quality of service (QoS) of temporal consistency against the number of supported transactions. We begin with a base-line algorithm, SML-BA, which provides the requested QoS of temporal consistency. We then propose SML with Optimization (SML-OPT) to further improve the QoS by better utilizing the excessive CPU capacity. Finally, we enhance SML-OPT with a Slack Reclaiming scheme (SML-SR). The reclaimed slacks are used to process jobs whose required computation time is larger than the guaranteed computation time. Simulation experiments are conducted to compare the performance of these schemes (SML-BA, SML-OPT and SML-SR) together with the deterministic More-Less and Half-Half schemes. Our results show that the SML schemes are effective in trading off the schedulability of transactions and the QoS guaranteed. Moreover, SML-SR performs best and offers a significant QoS improvement over SML-BA and SML-OPT. © 2004 IEEE.
AB - In this paper, we study the problem of temporal consistency maintenance where a certain degree of temporal inconsistency is tolerable. We propose a suite of Statistical More-Less (SML) approaches to tradeoff of quality of service (QoS) of temporal consistency against the number of supported transactions. We begin with a base-line algorithm, SML-BA, which provides the requested QoS of temporal consistency. We then propose SML with Optimization (SML-OPT) to further improve the QoS by better utilizing the excessive CPU capacity. Finally, we enhance SML-OPT with a Slack Reclaiming scheme (SML-SR). The reclaimed slacks are used to process jobs whose required computation time is larger than the guaranteed computation time. Simulation experiments are conducted to compare the performance of these schemes (SML-BA, SML-OPT and SML-SR) together with the deterministic More-Less and Half-Half schemes. Our results show that the SML schemes are effective in trading off the schedulability of transactions and the QoS guaranteed. Moreover, SML-SR performs best and offers a significant QoS improvement over SML-BA and SML-OPT. © 2004 IEEE.
KW - Probabilistic temporal consistency
KW - Quality of Service (QoS)
KW - Real-time database
UR - http://www.scopus.com/inward/record.url?scp=21644432357&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-21644432357&origin=recordpage
U2 - 10.1109/REAL.2004.52
DO - 10.1109/REAL.2004.52
M3 - RGC 32 - Refereed conference paper (with host publication)
SN - 769522475
SP - 276
EP - 285
BT - Proceedings - Real-Time Systems Symposium
T2 - 25th IEEE International Real-Time Systems Symposium (RTSS 2004)
Y2 - 5 December 2004 through 8 December 2004
ER -