高级检索

    ASGT:基于预测和自适应性的移动事务并发控制方法

    ASGT: An Approach to Concurrency Control in Mobile Transaction Management Based on Prediction and Adaptation

    • 摘要: 在高质量的无线通信网络中,带宽不稳定和用户移动性成为影响移动事务处理的主要因素,导致事务冲突率上升、吞吐量下降和峰值情况复杂等结果.一种新的并发控制方法ASGT能够:①具有比2PL更小的阻塞面和更高的并发度;②预先发现非串行化调度,有效降低阻塞率,缩短阻塞时间. ASGT结合MWDL方法能够提高系统性能,降低调度代价.理论分析和模拟实验证明了ASGT方法的性能.

       

      Abstract: Mobile transaction management is one of the most important fields in the research of mobile database. Though disconnection will never be a main problem in the high quality of wireless network nowadays, the high instability of bandwidth still produces a larger fluctuation of transaction executing time which leads to a higher blocking rate. Furthermore, due to high density of MUs, the database server will work under a high workload circumstance and meet the thrashing in a larger probability. A new scheme, called ASGT (active serialization graph technique), is developed to overcome these problems. In the ASGT, reading never blocks writing, thus it can substantially reduce the blocking rate. The ASGT can detect and break some non-serializable scheduling in advance, which can greatly shorten the suspending time of transactions involved. Due to an explicit serializable sequence maintained in running time, the scheduler, integrating an aborting method called MWDL, can improve the throughput and reduce the scheduling cost. The theoretical analysis and execution of a simulation based on C++SIM show that the performance of the ASGT overmatches an improved 2PL in most conditions of a mobile environment.

       

    /

    返回文章
    返回