欢迎来到天天文库
浏览记录
ID:31952040
大小:1.86 MB
页数:57页
时间:2019-01-29
《多优先级队列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仿真结果分析⋯⋯
此文档下载收益归作者所有