高级检索

    嵌入式数据库系统中无冲突并发控制协议CCCP

    CCCP: Conflict-Free Concurrency Control Protocol for Embedded Real-Time Database Systems

    • 摘要: 嵌入式实时数据库系统不仅需要较高的成功率 ,而且往往是在无人工干预的情况下运行 ,要求事务具备自我调节能力和较强的适应能力 事务必须支持功能替代性 ,在并发控制策略CCCP中 ,替代成为并发控制的主体 对于每个实时事务 ,一个最适合当前运行环境的替代以无冲突的方式调度执行 CCCP基于替代的优先级 ,对替代进行相容性分析 ,保护就绪事务 ,并且有一种开销较低的实现算法 性能分析证明CCCP有利于优选替代 ,从而有利于提高系统的成功率 ,适用于嵌入式实时数据库系统

       

      Abstract: Embedded real-time database systems not only need higher success-ratio but also often run without human interruption. Real-time transactions must support function alternative so as to have both adjustability and suitability. Proposed in this paper is a concurrency control protocol CCCP based on pre-declaration of resources. An alternative becomes the main body of concurrency control in CCCP. In each transaction, one alternative that is most suitable for the system environment executes conflict-freely. Based on transactions priority CCCP protects ready transactions through compatiability analysis. An algorithm with low spending is also given. An experiment proves that CCCP is in favor of choice-suitable alternative and enhancing system success-ratio. So it is suitable for embedded real-time database systems.

       

    /

    返回文章
    返回