Abstract
Previous works on maintaining temporal consistency of real-time data objects mainly focuses on real-time database systems in which the transmission delays (jitters) of update jobs are simply ignored. However, this assumption does not hold in distributed real-time systems where the jitters of the update jobs can be large and change unpredictably with time. In this paper, we examine the design problems when the More-Less (ML) approach (Xiong and Ramamritham in Proc. of the IEEE real-time systems symposium 1999; IEEE Trans Comput 53:567–583, 2004), known to be an efficient scheme for maintaining temporal consistency of real-time data objects, is applied in a distributed real-time system environment. We propose two new extensions based on ML, called Jitter-based More-Less (JB-ML) and Statistical Jitter-based More-Less (SJB-ML) to address the jitter problems. JB-ML assumes that in the system the jitter is a constant for each update task, and it provides a deterministic guarantee in temporal consistency of the real-time data objects. SJB-ML further relaxes this restriction and provides a statistical guarantee based on the given QoS requirements of the real-time data objects. We demonstrate through extensive simulation experiments that both JB-ML and SJB-ML are effective approaches and they significantly outperform ML in terms of improving schedulability.
Similar content being viewed by others
References
Ahmed QN, Vrbsky SV (2000) Triggered updates for temporal consistency in real-time databases. Real-Time Syst 19(3):209–243
Amirijoo M, Hansson J, Son SH, Member S (2006) Specification and management of QoS in real-time databases supporting imprecise computations. IEEE Trans Comput, 304–319
Bernstein P, Hadzilacos V, Goodman N (1987) Concurrency Control and Recovery in Database Systems, vol 370. Addison-wesley, New York
Burns A, Tindell K, Wellings AJ (1995) Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans Softw Eng 21:475–480
Di Natale M, Stankovic JA (1994) Dynamic end-to-end guarantees in distributed real-time systems. In: Proc. of the IEEE real-time systems symposium, pp 216–227
Golab L, Johnson T, Shkapenyuk V (2009) Scheduling updates in a real-time stream warehouse. In: Proc. of the IEEE international conference on data engineering, pp 1207–1210
Gustafsson T, Hansson J (2004) Data management in real-time systems: a case of on-demand updates in vehicle control systems. In: Proc. of the IEEE real-time and embedded technology and applications symposium, pp 182–191
Han S, Chen D, Xiong M, Mok AK (2008) A schedulability analysis of deferrable scheduling using patterns. In: Proc. of the euromicro conference on real-time systems
Han S, Chen D, Xiong M, Mok AK (2009) Online scheduling switch for maintaining data freshness in flexible real-time systems. In: Proc of the IEEE real-time systems symposium
Han S, Zhu X, Mok AK, Chen D, Nixon M (2011) Reliable and real-time communication in industrial wireless mesh networks. In: Proc of the IEEE real-time and embedded technology and applications symposium
Ho SJ, Kuo TW, Mok AK (1997) Similarity-based load adjustment for real-time data-intensive applications. In: Proc. of IEEE real-time system symposium, pp 144–153
Kang KD, Son SH, Stankovic JA (2004) Managing deadline miss ratio and sensor data freshness in real-time databases. IEEE Trans Knowl Data Eng 16(10)
Kuo TW, Mok AK (1993) Ssp: a semantics-based protocol for real-time data access. In: Proc of the IEEE real-time systems symposium, pp 76–86
Kuo TW, Mok AK (1994) Using data similarity to achieve synchronization for free. In: 11th IEEE workshop on real-time operating systems and software, pp 112–116
Labrinidis A, Roussopoulos N (2001) Update propagation strategies for improving the quality of data on the web. In: Proc of the international conference on very large databases, pp 391–400
Lam KY, Kuo TW (2001) Real-time database systems: architecture and techniques. Kluwer Academic Amsterdam
Lam KY, Xiong M, Liang B, Guo Y (2004) Statistical quality of service guarantee for temporal consistency of real-time data objects. In: Proc of the IEEE real-time systems symposium
Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2:237–250
Li H, Mason L (2007) Estimation and simulation of network delay traces for voip in service overlay network. In: Proc of the international symposium on signals, systems and electronics, pp 423–425
Li J, Chen JJ, Xiong M, Li G (2011) Workload-aware partitioning for maintaining temporal consistency upon multiprocessor platforms. In: Real-time systems symposium
Li M, Liu Y (2009) Underground coal mine monitoring with wireless sensor networks. ACM Trans Sens Netw 5(2):1–29
Locke D (1997) Real-time databases: real-world requirements. In: Bestavros A, Lin KJ, Son SH (eds) Real-time database systems: issues and applications. Kluwer Academic, Amsterdam pp 83–91
Lu C, Wang X, Koutsoukos X (2005) Feedback utilization control in distributed real-time systems with end-to-end tasks. IEEE Trans Parallel Distrib Syst, 550–561
Papageorgiou M, Diakaki C, Dinopoulou V, Kotsialos A, Wang Y (2005) Review of road traffic control strategies. Proc IEEE 91(12):2043–2067
Qu H, Labrinidis A (2007) Preference-aware query and update scheduling in web-databases. In: Proc of the IEEE international conference on data engineering, pp 356–365
Ramamritham K (1993) Real-time databases. Distrib Parallel Databases 1:199–226
Ramamritham K, Son SH, Dipippo LC (2004) Real-time databases and data services. Real-Time Syst 28(2):179–215
Saifullah A, Xu Y, Lu C, Chen Y (2010) Real-time scheduling for wirelesshart networks. In: Real-time systems symposium
Saifullah A, Xu Y, Lu C, Chen Y (2011) End-to-end delay analysis for fixed priority scheduling in wirelesshart networks. Proc. of the IEEE Real-Time and Embedded Technology and Applications Symposium
Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans Comput 39(9):1175–1185
Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23(2):127–149
Song J, Han S, Mok AK, Chen D, Lucas M, Nixon M, Pratt W (2008) WirelessHART: applying wireless technology in real-time industrial process control. In: Proc. of the IEEE real-time and embedded technology and applications symposium, pp 377–386
Tan R, Xing G, Liu B, Wang J (2009) Impact of data fusion on real-time detection in sensor networks. In: Proc. of the IEEE real-time systems symposium, pp 323–332
Xiang J, Li GH, Xu HJ, Du XK (2008) Data freshness guarantee and scheduling of update transactions in RTMDBS. In: Proc of the international conference on wireless communications, networking and mobile computing, pp 1–4
Xiong M, Ramamritham K (1999) Deriving deadlines and periods for real-time update transactions. In: Proc of the IEEE real-time systems symposium
Xiong M, Ramamritham K (2004) Deriving deadlines and periods for real-time update transactions. IEEE Trans Comput 53:567–583
Xiong M, Han S, Lam KY (2005) A deferrable scheduling algorithm for real-time transactions maintaining data freshness. In: Proc of the IEEE real-time systems symposium, pp 27–37
Xiong M, Han S, Chen D (2006) Deferrable scheduling for temporal consistency: schedulability analysis and overhead reduction. In: Proc of the IEEE international conference on embedded and real-time computing systems and applications
Xiong M, Han S, Lam KY, Chen D (2008a) Deferrable scheduling for maintaining real-time data freshness: algorithms, analysis, and results. IEEE Trans Comput
Xiong M, Wang Q, Ramamritham K (2008b) On earliest deadline first scheduling for temporal consistency maintenance. Real-Time Syst 40(2):208–237
Xiong M, Han S, Chen D, Lam KY, Feng S (2010) Desh: overhead reduction algorithms for deferrable scheduling. Real-Time Syst 44(1–3):1–25
Zuhily A, Burns A (2007) Optimal (d−j)-monotonic priority assignment. Inf Proces Lett 103(6):247–250
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors would like to thank Professor Sang Hyuk Son for his valuable suggestions on revising the paper and the discussion of the recent related works.
Rights and permissions
About this article
Cite this article
Wang, J., Han, S., Lam, KY. et al. Maintaining data temporal consistency in distributed real-time systems. Real-Time Syst 48, 387–429 (2012). https://doi.org/10.1007/s11241-012-9150-4
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11241-012-9150-4