25th IEEE International Real-Time Systems Symposium (2004)
Dec. 5, 2004 to Dec. 8, 2004
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/REAL.2004.52
Kam-Yiu Lam , City University of Hong Kong
Ming Xiong , Bell Laboratories
Bi Yu Liang , City University of Hong Kong
Yang Guo , The MathWorks, Inc.
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.
real-time database, probabilistic temporal consistency, Quality of Service (QoS)
B. Y. Liang, Y. Guo, M. Xiong and K. Lam, "Statistical Quality of Service Guarantee for Temporal Consistency of Real-Time Data Objects," 25th IEEE International Real-Time Systems Symposium(RTSS), Lisbon, Portugal, 2004, pp. 276-285.