[发明专利]电信级以太网系统及用于该系统的实时任务调度方法

权利要求书

1.一种面向电信级以太网系统的实时任务调度方法，包括如下步骤：

在每个调度时刻，判断所述系统是否处于过载状态；

如果系统处于非过载状态，采用早截止期优先EDF方法分配任务的优先级，如果系统处于过载状态，则基于任务复合价值密度、任务截止期和开销来分配任务的优先级；

采用基于优先级的抢先式任务调度方式执行任务调度，以获得最大的系统价值

其中，当系统处于过载状态时，通过下式来分配任务的优先级：

在上式中，PR(τ)表示任务τ的综合优先数，CTV(τ)表示任务τ的复合价值，AD(τ)表示任务τ的截止期，T表示进行调度的时间，LC(τ_i)表示任务τ_i的剩余执行时间，τ→！τ_i表示由于τ的调度，τ_i将错过截止期，τ→#τ_i表示由于τ的调度和资源申请，τ_i将申请不到某项资源，TC(τ)为任务τ的开销，TV(τ)为任务τ的价值，其中，任务的优先数越大，该任务的调度优先级越低，其中，i＝1，2，...，n，j＝1，2，...，n，n为任务的数目。

2.如权利要求1所述的面向电信级以太网系统的实时任务调度方法，其特征在于：CTV(τ)为任务τ自身的价值与其所有后继任务对任务τ的附加价值之和。

3.如权利要求1或2所述的面向电信级以太网系统的实时任务调度方法，其特征在于：CTV(τ)由下列算式决定：

CTV(τ)=TV(τ)+Σi=1nΓ(τ,τi)]]>

其中，Γ(τ_i，τ_j)表示任务τ_j对任务τ_i产生的附加价值，函数MN(TU(τ_j))用于获得集合TU(τ_j)的成员个数，TU(τ_j)是任务τ_j的直接前驱任务集。

4.如权利要求3所述的面向电信级以太网系统的实时任务调度方法，其特征在于：TV(τ)由下列算式决定：

TV(τ)＝α₁*V(τ)+α₂*R(τ)+α₃*G(τ)

在上式中，V(τ)是表示任务τ按期正确执行对系统的贡献的评价因子，R(τ)是表示任务τ错过截止期给系统带来的后果的评价因子，G(τ)表示任务τ响应外部事件的紧迫等级的评价因子，α₁-α₃是表示所述各评价因子在综合评价中所占的权重。