关键词: 优先级分派, 替代/补偿, 事务处理, 价值密度

Abstract: Aiming at real-time transaction model based on alternative/compensate, this paper studies the alternative and transaction priority assignment issue and proposes an alternative and transaction priority assignment strategy based on the value density named Priority Based on Alternative and Compensation(PBAC). In PBAC, the alternative priority based on the value density relates to the execution time and urgency of alternative. Transaction priority inherits from alternative, and it is affected by the implementation degree of transaction. Simulation experimental result proves that PBAC enables the system favors to scheduling the transaction model based on alternative/compensate better.

Key words: priority assignment, alternative/compensation, transaction processing, value density