A New Priority Heuristic Suitable in Mobile Distributed Real Time Database System

被引:2
作者
Singh, Prakash Kumar [1 ]
Shanker, Udai [1 ]
机构
[1] MMM Univ Technol, Dept Comp Sci & Engn, Gorakhpur, Uttar Pradesh, India
来源
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY (ICDCIT 2018) | 2018年 / 10722卷
关键词
Real time; Transaction; Priority heuristic; Mobile database; TRANSACTIONS; VALIDATION;
D O I
10.1007/978-3-319-72344-0_29
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Priority heuristic policies have been developed for centralized and distributed real time database systems where cohorts or sub transaction executed in sequential manner, however, these heuristics may not fit well for the mobile distributed real time database systems (MDRTDBS) where sub transactions are performing parallel execution and faces a lot of wireless challenges. In this paper, a MDRTDBS model has been introduced where sub-transaction executed parallel on different mobile sites and proposed a heuristic based on number of write locks. Proposed heuristic improves overall system performance by favoring sub transaction which demands lesser number of write locks. Further, a study has been done to evaluate impact of proposed heuristics with earliest deadline first and heuristic based on number of locks required using distributed high priority two phase locking protocol.
引用
收藏
页码:330 / 335
页数:6
相关论文
共 18 条
  • [1] SCHEDULING REAL-TIME TRANSACTIONS - A PERFORMANCE EVALUATION
    ABBOTT, RK
    GARCIAMOLINA, H
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 1992, 17 (03): : 513 - 560
  • [2] Gray J. N., 1991, OPERATING SYSTEMS AD, V60, P397
  • [3] DATA ACCESS SCHEDULING IN FIRM REAL-TIME DATABASE-SYSTEMS
    HARITSA, JR
    CAREY, MJ
    LIVNY, M
    [J]. REAL-TIME SYSTEMS, 1992, 4 (03) : 203 - 241
  • [4] Herman G., 1987, SIGMOD Record, V16, P97, DOI 10.1145/38714.38729
  • [5] KAO B, 1993, 13TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS : PROCEEDINGS, P428
  • [6] Concurrency control in mobile distributed real-time database systems
    Lam, KY
    Kuo, TW
    Tsang, WH
    Law, GCK
    [J]. INFORMATION SYSTEMS, 2000, 25 (04) : 261 - 286
  • [7] Priority assignment in distributed real-time databases using optimistic concurrency control
    Lam, KY
    Lee, VCS
    Hung, SL
    Kao, BCM
    [J]. IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (05): : 324 - 330
  • [8] Lam KY, 1994, THESIS
  • [9] Lee V. C. S, 1996, INT WORKSH RTDBS
  • [10] Efficient validation of mobile transactions in wireless environments
    Lee, VCS
    Lam, KW
    Kuo, TW
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2004, 69 (1-2) : 183 - 193