AN EFFICIENT REAL-TIME CONCURRENCY CONTROL PROTOCOL FOR GUARANTEEING TEMPORAL CONSISTENCY

被引:0
作者
Xiao, YingYuan [1 ]
Chen, Yueguo [2 ]
Lue, Kevin [3 ]
Liu, Yunsheng [4 ]
机构
[1] Tianjin Univ Technol, Minist Educ, Key Lab Comp Vis & Syst, Tianjin 300191, Peoples R China
[2] Natl Univ Singapore, Sch Comp, Singapore 119077, Singapore
[3] Brunel Univ, Uxbridge UB8 3PH, Middx, England
[4] Huazhong Univ Sci & Technol, Wuhan 430074, Peoples R China
来源
INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL | 2010年 / 6卷 / 08期
基金
中国国家自然科学基金;
关键词
Real-time systems; Real-time concurrency control; Temporal consistency;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A real-time system usually requires maintaining a large amount of temporal data objects. These temporal data objects are accessed by application activities (transactions) to generate the ultimate control actions. In many practical applications, real-time systems require not only ensuring transactions finished in the specified time limits (deadlines), but, also guaranteeing temporal consistency of data. In this paper, we first present the formal definitions of temporal consistency for data and transaction. Then, we propose a novel real-time concurrency control protocol (TCHP-2PL), which can guarantee temporal consistency. Further, in order to obtain better real-time performance, the STCHP-2PL, an enhanced version of TCHP-2PL, is proposed by introducing the concept of similarity. Performance test, shows that the STCHP-2PL can ensure excellent real-time performance while guaranteeing temporal consistency.
引用
收藏
页码:3519 / 3527
页数:9
相关论文
共 19 条
[1]   SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION [J].
ABBOTT, RK ;
GARCIAMOLINA, H .
ACM TRANSACTIONS ON DATABASE SYSTEMS, 1992, 17 (03) :513-560
[2]  
ALEJANDRO LI, 2006, P IEEE C EMB REAL TI, P82
[3]  
Baccouche L, 2005, PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 6, P249
[4]   An adaptive scheduler for distributed real-time database systems [J].
Chen, HR ;
Chin, YH .
INFORMATION SCIENCES, 2003, 153 :55-83
[5]  
Ferraggine VivianaE., 2009, Handbook of Research on Innovations in Database Technologies and Applications: Current and Future Trends
[6]  
Furusho T, 2008, INT J INNOV COMPUT I, V4, P559
[7]   A Concurrency Control Algorithm Access to Temporal Data in Real-time Database Systems [J].
Han, Qilong ;
Pan, Haiwei ;
Yin, Guisheng .
2008 INTERNATIONAL MULTISYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS), 2008, :168-171
[8]   Managing deadline miss ratio and sensor data freshness in real-time databases [J].
Kang, KD ;
Son, SH ;
Stankovic, JA .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2004, 16 (10) :1200-1216
[9]   Concurrency control in mobile distributed real-time database systems [J].
Lam, KY ;
Kuo, TW ;
Tsang, WH ;
Law, GCK .
INFORMATION SYSTEMS, 2000, 25 (04) :261-286
[10]   Real time concurrency control for data intensive applications [J].
Lau, CPM ;
Lee, VCS .
11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, Proceedings, 2005, :337-342