多优先级队列cpi分组调度算法

《多优先级队列cpi分组调度算法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、lossanddelay．Thepastdynamicpriorityschedulingalgorithmsalwaystakethehighestinitialpriorityasqueues’highestpriority．Whenthenetworkisoverloaded，thesystemoftenisbusyservingtheinitialhigherpriorityqueuesandthepacketanddelayoftheloweronesarebad．TheCPIschedulingalgorithmadjustseachqueuehighestpri

2、ority，makingitgreaterthanthehighestinitialpriority,SOthereal—timepriorityoftheinitiallowerpriorityqueuecanalsobegreaterthanthatofthehighonesanddecreaseloss，andreducedelay．Inaddition，addingasuperpriorityparameter(greaterthanthehighestpriority)，whenpacketappearswithaqueue，immediatelyadjusting

3、thequeueprioritytosuperpriority,SOavoidingcontinuouspacketloss．Inorderforservicefaimess，whenaqueueisinthehighestpriority,theprioritiesofotherqueuesdonotrise，avoidingmanyhighestpriorityqueuestoappear．Finally,OPNETsimulationtoolsareused，theprocessmodelandnodemodelareestablished，associatedcode

4、sarewritten，andPQBEDF_RalgorithmandCPIalgorithmaresimulated．Theresultsfromthetwoalgorithmsarecomparedunderidenticalnetworkenvironment．ThepacketoftheCPIalgorithmismuchlowerthanthePQBEDF_Ralgorithm；ThedelayperformancetheCPIalgorithmisalsoimprovedthanthePQBEDF_Ralgorithm．Therefore，thesetheorie

5、shavebeenproveneffectively．Keywords：QualityofServiceQoS，packetschedulingalgorithm，CPIalgorithm，superpriorityIV目录中文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一I英文摘要⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．III1．绪论1．1研究背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(1)1．2国内外研究状况⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(2)1．3论文主要研究内容及组织⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(2)2．005概述2．1QoS介

6、绍⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。(5)2．2QoS量化指标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．(5)2．3QoS的服务模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一(6)2．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。(8)3．分组调度算法3．1分组调度原理⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(9)3．2分组调度算法设计目标⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(11)3．3分组调度算法分类⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(12)3．4与本文相关的几种调度算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(12)3．5本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯

7、⋯⋯⋯一(15)4．多优先级队列分组调度实现4．1PQBEDF_R算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(17)4．2CPI算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．(20)4．3CPI算法分组丢失率与参数的关系⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(26)4．4本章小结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(27)5．仿真建模及结果分析5．1仿真工具OPNET简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(29)5．2PQBEDFR／CPI算法OPNET建模⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯(29)5．3仿真结果分析⋯⋯