Maintaining data temporal consistency in distributed real-time systems

Real-Time Systems

Volumn 48, Issue 4, 2012, Pages 387-429

  Wang, Jiantao ^a   Han, Song ^b   Lam, Kam Yiu ^a   Mok, Aloysius K ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Texas at Austin   (United States)

Author keywords

Data freshness; Real time databases; Scheduling and jitters; Temporal consistency

Indexed keywords

DATA FRESHNESS; DESIGN PROBLEMS; DETERMINISTIC GUARANTEE; DISTRIBUTED REAL TIME SYSTEM; QOS REQUIREMENTS; REAL-TIME DATA OBJECTS; REAL-TIME DATABASE; SCHEDULABILITY; STATISTICAL GUARANTEE; TEMPORAL CONSISTENCY; TRANSMISSION DELAYS;

DATABASE SYSTEMS; QUALITY OF SERVICE; REAL TIME SYSTEMS;

JITTER;

EID: 84861957322     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-012-9150-4     Document Type: Article

References (42)

1. Ahmed QN, Vrbsky SV (2000) Triggered updates for temporal consistency in real-time databases. Real- Time Syst 19 (3): 209-243
2. 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 (Pubitemid 43193048)
3. Bernstein P, Hadzilacos V, Goodman N (1987) Concurrency Control and Recovery in Database Systems, vol 370. Addison-wesley, New York
4. Burns A, Tindell K, Wellings AJ (1995) Effective analysis for engineering real-time fixed priority schedulers. IEEE Trans Softw Eng 21: 475-480
5. 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
6. 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
7. 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
8. 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
9. 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
10. 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
11. 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
12. Kang KD, Son SH, Stankovic JA (2004) Managing deadline miss ratio and sensor data freshness in realtime databases. IEEE Trans Knowl Data Eng 16 (10)
13. 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
14. 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
15. 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
16. Lam KY, Kuo TW (2001) Real-time database systems: architecture and techniques. Kluwer Academic Amsterdam
17. 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
18. Leung J, Whitehead J (1982) On the complexity of fixed-priority scheduling of periodic real-time tasks. Perform Eval 2: 237-250 (Pubitemid 13487696)
19. 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
20. Li J, Chen JJ, Xiong M, Li G (2011) Workload-aware partitioning for maintaining temporal consistency upon multiprocessor platforms. In: Real-time systems symposium
21. Li M, Liu Y (2009) Underground coal mine monitoring with wireless sensor networks. ACM Trans Sens Netw 5 (2): 1-29
22. 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
23. 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 (Pubitemid 40889859)
24. Papageorgiou M, Diakaki C, Dinopoulou V, Kotsialos A, Wang Y (2005) Review of road traffic control strategies. Proc IEEE 91 (12): 2043-2067
25. 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 (Pubitemid 47422039)
26. Ramamritham K (1993) Real-time databases. Distrib Parallel Databases 1: 199-226 (Pubitemid 23622650)
27. Ramamritham K, Son SH, Dipippo LC (2004) Real-time databases and data services. Real-Time Syst 28 (2): 179-215
28. Saifullah A, Xu Y, Lu C, Chen Y (2010) Real-time scheduling for wirelesshart networks. In: Real-time systems symposium
29. 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
30. Sha L, Rajkumar R, Lehoczky JP (1990) Priority inheritance protocols: an approach to real-time synchronization. IEEE Trans Comput 39 (9): 1175-1185
31. Shanker U, Misra M, Sarje AK (2008) Distributed real time database systems: background and literature review. Distrib Parallel Databases 23 (2): 127-149
32. 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
33. 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
34. 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
35. Xiong M, Ramamritham K (1999) Deriving deadlines and periods for real-time update transactions. In: Proc of the IEEE real-time systems symposium
36. Xiong M, Ramamritham K (2004) Deriving deadlines and periods for real-time update transactions. IEEE Trans Comput 53: 567-583
37. 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
38. 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
39. Xiong M, Han S, Lam KY, Chen D (2008a) Deferrable scheduling for maintaining real-time data freshness: algorithms, analysis, and results. IEEE Trans Comput
40. Xiong M, Wang Q, Ramamritham K (2008b) On earliest deadline first scheduling for temporal consistency maintenance. Real-Time Syst 40 (2): 208-237
41. 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
42. Zuhily A, Burns A (2007) Optimal (d?j )-monotonic priority assignment. Inf Proces Lett 103 (6): 247-250 (Pubitemid 47096620)