A Priority Heuristic Policy 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
来源
ADVANCES IN DATA AND INFORMATION SCIENCES, VOL 1 | 2018年 / 38卷
关键词
Real-time; Transaction; Priority heuristic; Mobile distributed database; TRANSACTIONS; VALIDATION;
D O I
10.1007/978-981-10-8360-0_20
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In fast processing new technology, to provide priority scheduling among different running transactions is a challenging part of research in wireless environment. It incorporates a mechanism to assign priority among transaction to maintain a sequence of execution. Priority heuristics are the backbone of a transaction scheduling approach in real-time systems. It is one of the sophisticated tasks which heavily affect the overall performance of mobile distributed real-time database system (MDRTDBS). Priority heuristics have been developed for centralized and distributed real-time database systems where cohorts or sub-transaction executed in sequential/parallel manner; however, these heuristics may not fit well for the MDRTDBS where sub-transactions are performing parallel execution and face a lot of wireless environment challenges. In this paper, a priority heuristic has proposed which integrates the concept of number of write locks and the variable size of data items. Further, simulation study has been done to evaluate performance of proposed priority heuristics with earliest deadline first and heuristic based on number of locks required.
引用
收藏
页码:211 / 221
页数:11
相关论文
共 50 条
  • [21] Priority scheduling of transactions in distributed real-time databases
    Lee, VCS
    Lam, KY
    Kao, B
    REAL-TIME SYSTEMS, 1999, 16 (01) : 31 - 62
  • [22] Distributed priority inheritance for real-time and embedded systems
    Sanchez, Cesar
    Sipma, Henny B.
    Gill, Christopher D.
    Manna, Zohar
    PRINCIPLES OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, 4305 : 110 - 125
  • [23] Priority Scheduling of Transactions in Distributed Real-Time Databases
    Victor C. S. Lee
    Kam-Yiu Lam
    Ben Kao
    Real-Time Systems, 1999, 16 : 31 - 62
  • [24] Distributed Real-Time Database for the Intelligent Community
    Zhang, Xian
    Rao, Wenbi
    Zheng, Xiaosong
    Rao, Chunyang
    Ma, Congcong
    Zeng, Chao
    INTERNET AND DISTRIBUTED COMPUTING SYSTEMS, IDCS 2016, 2016, 9864 : 147 - 154
  • [25] COMPOSITIONAL PRIORITY SPECIFICATION IN REAL-TIME DISTRIBUTED SYSTEMS
    SHYAMASUNDAR, RK
    LIU, LY
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1992, 17 : 75 - 93
  • [26] A DISTRIBUTED ARCHITECTURE FOR REAL-TIME HEURISTIC FACTORY CONTROL
    MARTENSEN, B
    JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1987, 134 (8B) : C449 - C449
  • [27] A DISTRIBUTED ARCHITECTURE FOR REAL-TIME HEURISTIC FACTORY CONTROL
    MARTENSEN, B
    JOURNAL OF THE ELECTROCHEMICAL SOCIETY, 1988, 135 (08) : C371 - C371
  • [28] The research of real-time shipping business model in distributed mobile system
    Sun, YuJuan
    Wang, YiLei
    Liu, Peng
    General System and Control System, Vol I, 2007, : 200 - 203
  • [29] A REAL-TIME MONITOR FOR A DISTRIBUTED REAL-TIME OPERATING SYSTEM
    TOKUDA, H
    KOTERA, M
    MERCER, CW
    SIGPLAN NOTICES, 1989, 24 (01): : 68 - 77
  • [30] Research of priority inversion in real-time system
    Qi, Zhao
    Xiaoran, Suo
    2007 International Symposium on Computer Science & Technology, Proceedings, 2007, : 1019 - 1021