基于模糊理论的多媒体实时调度算法研究

多媒体系统中的任务调度采用的是实时调度算法。传统的实时调度总是假设任务的属性是精确确定的并能够提供令人满意的结果,但实际任务的属性总是存在一个模糊的范围。文中在传统实时EDF算法的基础上,提出了基于模糊理论的可抢占式的实时调度算法(FEDF算法)。此算法的主要设计目标是在实时任务属性模糊条件下尽可能地减少任务丢失率,提高保证比率,实验结果表明该算法达到了预定的目标。