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

A Multimedia Real-time Scheduling Algorithm Based on Fuzzy Theory

作　　者：彭书华[1] 刘晓冬[1] 戴琼海[1] 

机构地区：[1]清华大学深圳研究生院宽带网多媒体中心,广东深圳518057

出　　处：《计算机应用》2003年第8期9-11,共3页journal of Computer Applications

摘　　要：多媒体系统中的任务调度采用的是实时调度算法。传统的实时调度总是假设任务的属性是精确确定的并能够提供令人满意的结果,但实际任务的属性总是存在一个模糊的范围。文中在传统实时EDF算法的基础上,提出了基于模糊理论的可抢占式的实时调度算法(FEDF算法)。此算法的主要设计目标是在实时任务属性模糊条件下尽可能地减少任务丢失率,提高保证比率,实验结果表明该算法达到了预定的目标。Multimedia system uses realtime scheduling algorithms to schedule multimedia tasks. Traditional realtime scheduling algorithms always suppose that the properties of tasks are precisely predicted, and which can provide satisfying results. This, however, is usually not the case. Based on the traditional EDF algorithm, this paper uses fuzzy theory to handle uncertainties of realtime tasks properties and proposed a fuzzy preemptive EDF algorithm. The main aim of the algorithm proposed in the paper is to decrease task loss and increase guarantee ratio. Tests results illustrate that the algorithm can reach our anticipated purposes.

关 键 词：模糊理论 多媒体 实时调度 EDF算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]