Concurrency control for real-time and mobile transactions: Historical view, challenges, and evolution of practices

被引:4
作者
Chaudhry, Natalia [1 ]
Yousaf, Muhammad Murtaza [1 ]
机构
[1] Univ Punjab, Dept Software Engn, Lahore, Pakistan
关键词
concurrency control; mobile; real time; PRIORITY INHERITANCE; CONTROL ALGORITHM; 2-PHASE LOCKING; PROTOCOLS; PERFORMANCE; STRATEGIES; RECOVERY;
D O I
10.1002/cpe.6549
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Recently, mobile computing has changed the way that spatial data and GIS are processed. Unlike wired and stand-alone GIS, now the trend has been switched from offline to real-time data processing using location aware services, such as GPS technology. The increased usage of location aware services in multiuser real-time environment has made transaction management incredibly significant. If the simultaneous query operations on the same data item are not handled intelligently then this results in data inconsistency issue. Concurrency control protocol is one of the primary aspects that helps in overcoming this issue a in multiuser environment. To the best of our knowledge, the impact of technological advancements on concurrency control has not been thoroughly studied in the literature. In this article, we explored the literature on concurrency control algorithms in depth with respect to real-time applications and the applications with moving objects. We defined a taxonomy of concurrency control solutions and assessed the maturity of these solutions in the light of characteristics of real-time and mobile environment. We compared the most recent developments made in the literature and presented meaningful insights. Challenges are also identified and discussed, which can assist in doing research in this domain in future.
引用
收藏
页数:35
相关论文
共 134 条
  • [1] Consistency Tradeoffs in Modern Distributed Database System Design
    Abadi, Daniel J.
    [J]. COMPUTER, 2012, 45 (02) : 37 - 42
  • [2] Abbas Q, 2016, INT CONF COMP COMMUN
  • [3] Agrawal Divyakant, 1995, VLDB J., V4, P87
  • [4] Aiqiang Gao, 2010, Proceedings 2010 5th International Conference on Pervasive Computing and Applications (ICPCA 2010), P250, DOI 10.1109/ICPCA.2010.5704107
  • [5] Al-Qerem A., 2017, J DIGIT INF MANAG, V15, P272
  • [6] IoT transaction processing through cooperative concurrency control on fog-cloud computing environment
    Al-Qerem, Ahmad
    Alauthman, Mohammad
    Almomani, Ammar
    Gupta, B. B.
    [J]. SOFT COMPUTING, 2020, 24 (08) : 5695 - 5711
  • [7] A FORMALIZATION OF PRIORITY INVERSION
    BABAOGLU, O
    MARZULLO, K
    SCHNEIDER, FB
    [J]. REAL-TIME SYSTEMS, 1993, 5 (04) : 285 - 303
  • [8] BARGHOUTI NS, 1991, COMPUT SURV, V23, P269, DOI 10.1145/116873.116875
  • [9] SINGLE-SITE AND DISTRIBUTED OPTIMISTIC PROTOCOLS FOR CONCURRENCY-CONTROL
    BASSIOUNI, MA
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1988, 14 (08) : 1071 - 1080
  • [10] Batra N, 2010, AIP CONF PROC, V1324, P46, DOI 10.1063/1.3526261