电信级以太网系统及用于该系统的实时任务调度方法

摘要

本发明提供了一种面向电信级以太网系统的基于任务复合价值密度-截止期-开销的实时任务调度方法和电信级以太网系统，所述方法包括：在每个调度时刻，判断所述系统是否处于过载状态；如果系统处于非过载状态，采用早截止期优先EDF方法分配任务的优先级，如果系统处于过载状态，则基于任务复合价值密度、任务截止期和开销来分配任务的优先级；采用基于优先级的抢先式任务调度方式执行任务调度，以尽可能地获得最大的系统价值。

主权项

1. 一种面向电信级以太网系统的实时任务调度方法，包括如下步骤：在每个调度时刻，判断所述系统是否处于过载状态；如果系统处于非过载状态，采用早截止期优先EDF方法分配任务的优先级，如果系统处于过载状态，则基于任务复合价值密度、任务截止期和开销来分配任务的优先级；采用基于优先级的抢先式任务调度方式执行任务调度，以尽可能地获得最大的系统价值。