一种基于ED方法的实时事务调度的改进算法

An Improved Algorithm for Real-time Transaction Scheduling Based on the ED Method

提出一种实时事务表示模型，该模型给出了一种基于ＥＤ方法的实时事务调度的改进算法，该算法与ＥＤ相比。

A model for the representation of real-time transactions is presented.A real-time trans-action is divided logically into a mandatory transaction and an optional transaction. An im-proved algorithm UED for scheduling real-time transactions based on the ED method is giv-en. Algorithm UED is capable of adjusting the executing time of transactions during systemoverload so that the mandatory transaction can be accomplished within the deadline. Com-pared with the ED method,the algorithm proposed can reduce the runtime error whilescheduling.