Skip to main content
SpringerLink
Log in

Maintaining data temporal consistency in distributed real-time systems

  • Published:
Real-Time Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Algorithm 2
Fig. 4
Fig. 5
Fig. 6
Algorithm 3
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22

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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Burns A, Tindell K, Wellings AJ (1995) Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans Softw Eng 21:475–480

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Lam KY, Kuo TW (2001) Real-time database systems: architecture and techniques. Kluwer Academic Amsterdam

    MATH  Google Scholar 

  • 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

    Google Scholar 

  • Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2:237–250

    Article  MathSciNet  MATH  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • Li J, Chen JJ, Xiong M, Li G (2011) Workload-aware partitioning for maintaining temporal consistency upon multiprocessor platforms. In: Real-time systems symposium

    Google Scholar 

  • Li M, Liu Y (2009) Underground coal mine monitoring with wireless sensor networks. ACM Trans Sens Netw 5(2):1–29

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Ramamritham K (1993) Real-time databases. Distrib Parallel Databases 1:199–226

    Article  Google Scholar 

  • Ramamritham K, Son SH, Dipippo LC (2004) Real-time databases and data services. Real-Time Syst 28(2):179–215

    Article  MATH  Google Scholar 

  • Saifullah A, Xu Y, Lu C, Chen Y (2010) Real-time scheduling for wirelesshart networks. In: Real-time systems symposium

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23(2):127–149

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Xiong M, Ramamritham K (1999) Deriving deadlines and periods for real-time update transactions. In: Proc of the IEEE real-time systems symposium

    Google Scholar 

  • Xiong M, Ramamritham K (2004) Deriving deadlines and periods for real-time update transactions. IEEE Trans Comput 53:567–583

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • 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

    Article  MATH  Google Scholar 

  • Zuhily A, Burns A (2007) Optimal (d−j)-monotonic priority assignment. Inf Proces Lett 103(6):247–250

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Computer Science, City University of Hong Kong, Hong Kong, Hong Kong

    Jiantao Wang & Kam-Yiu Lam

  2. Dept. of Computer Science, University of Texas at Austin, Austin, USA

    Song Han & Aloysius K. Mok

Authors
  1. Jiantao Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Song Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kam-Yiu Lam
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Aloysius K. Mok
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kam-Yiu Lam.

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

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11241-012-9150-4

Keywords

Search

Navigation