基于资源预报的两级并发控制

Multi-class Concurrency Control Based on Resource Prediction

本文提出了一种新的基于资源预报的并发控制机制,该机制充分考虑了实时事务的功能替代性,将并发控制分为替代级控制和事务级控制,允许多个替代并发执行。每个替代代表一条执行路径,只要其中一个替代成功则该实时事务可以提交;一个替代夭折,不表示该事务夭折,甚至并发执行的所有替代夭折,也不一定表示该实时事务夭折,该事务有可能会从另外的替代重启,这就大大提高了实时事务的成功率,降低了由于硬实时事务超过截止期对系统带来损失的可能性。

In this paper, multi-class concurrency control based on resource prediction is discussed. This mechanism considers function alternative of real-time transaction, it divides concurrency control to alternative control and transaction control, also, multi-alternative is allowed to concurrency execute. Every alternative expresses an executed route, .If only an alternative is succeed, then the real- time transaction can be put in. But an alternative is aborted, indeed all the concurrency executed alternatives are aborted, the real- time transaction isn＇t aborted. It may start up other alternatives. This mechanism advances the real-time transaction success rate and depresses feasibility of system loss due to hard real-time transaction exceeds the deadline.