导读:本文包含了接入允许控制算法论文开题报告文献综述、选题提纲参考文献,主要关键词:算法,时延,复杂度,公平性,利用率,服务质量,带宽。
接入允许控制算法论文文献综述写法
杨帆,刘增基[1](2002)在《基于服务量差值的Virtual Clock接入允许控制算法》一文中研究指出VirtualClock算法的接入允许控制算法仅要求系统中复用的各个连接的服务速率总和不超过系统的容量 ,但是这并不足以保证每个分组的时延都达到要求 .主要原因在于 :这种接入算法没有对每个连接占用的带宽在何种条件下能够释放作出规定 .文中提出 ,当一个连接拆除时 ,只有等到所有未被服务完的连接在VirtualClock系统中的服务量超过它们在各自参照服务器中的服务量时 ,该连接占用的带宽才能释放 .采用这种接入允许控制算法 ,分组在VirtualClock系统中的时延能够得到完全保证(本文来源于《西安电子科技大学学报》期刊2002年04期)
杨帆,刘增基[2](2002)在《基于Virtual Clock调度算法的接入允许控制算法》一文中研究指出本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考模型出发 ,对带宽释放和分配的时机作出规定 .理论分析和仿真结果表明 ,本文的算法能够保证VirtualClock算法的时延特性 .本文的思路对于其他调度算法的接入允许算法也具有参考意义 .(本文来源于《电子学报》期刊2002年07期)
杨帆[3](2002)在《分组调度算法及接入允许控制算法研究》一文中研究指出随着网络技术的不断发展和网络应用的日益普及,为用户提供高质量的服务越来越成为人们关心和研究的课题。用户业务的服务质量(QoS)与网络带宽资源的分配以及网络对用户信息流的服务规则息息相关。在分组交换网络中,分组调度算法在交换机和路由器中决定着分组的服务规则,而接入允许控制算法则决定着带宽资源的预留和释放。因此分组调度算法及其接入允许控制算法对于确保QoS起着关键作用,这方面的研究已经成为当今网络技术的一个重要研究方向。本文就是围绕着这一方向展开了探索和研究,主要的工作和贡献包括下面几个方面: 1.提出了一种通用的调度模型GSS,证明着名的流体调度算法GPS也属于GSS。本文研究发现,在GSS模型中,系统通常有富余的服务能力。这时一些服务要求已经被满足的连接可以把带宽资源暂时出让给更需要得到服务的连接,改善这些的服务质量。为此本文提出了一种新的流体调度参考模型SPF,证明SPF也属于GSS,与GPS有着相同的时延性能。本文分析了SPF出让带宽的性能,证明在确保各个连接时延要求的前提下,SPF具有GSS模型中最大的可出让带宽,并能将这一带宽出让最长的时间。由于这一特性,SPF算法可以使系统的带宽资源得到充分而有效地利用。 2.对调度算法Virtual Clock的接入允许控制算法进行了深入研究。现有Virtual Clock的接入允许控制算法难以确保连接的时延特性,原因在于现有算法没有充分考虑到系统内有连接不断建立和拆除的情况,对连接带宽的释放时机没有作出完善规定。本文证明,流体SPF模型与Virtual Clock算法很相近,因而将研究SPF算法的思路用于研究Virtual Clock的接入允许控制算法。提出了基于生存期的接入允许控制算法和改进算法,前者简单易行,后者使得系统带宽的利用率更高。本文分析了这两种算法的性能,证明二者都能够完全确保Virtual Clock系统的时延特性。仿真也证明了这一结果。 3.针对当前研究非常广泛的PFQ算法中空闲带宽使用的不合理现象,提出了一种新的分组调度算法FBRS。FBRS采用两种规则为分组服务,分别称为m服务器和f服务器。m服务器用来确保各连接的时延要求得到满足,f服务器用来公平地分配系统内的空闲带宽。FBRS算法不仅可以使空闲带宽能够按需分配,它的其它性能也很优良。本文分析表明,FBRS具有PFQ类调度算法最佳的时延特性;f服务器与m服务器的公平性分别达到或接近PFQ算法的最佳性能;FBRS算法的计算复杂度低,能够在高速路由器和交换机中实现。本文还给出了FBRS西安电子科技大学博士学位论文:分组调度算法及接入允许控制算法研究的两种引申算法,一种是通用的PFQ算法,另一种是与缓存管理相结合的算法。第一种算法在PFQ类算法中综合性能很优良,第二种算法可以降低分组丢失率。 4.提出了一种新的分组循环调度算法LFRR。LFRR可以使循环调度表中分配给各个连接的时隙均匀分布,从而改善了WRR算法的时延性能。LFRR在确定连接的时隙分配时,采用权值大的连接优先分配的原则,改变了一些WRR改进算法从各个连接的时间标签中选取最小值的做法,因而降低了实现复杂度。LFRR中还采用了等权值合并的技术,使得算法需要处理的连接集数量比实际的连接数目大为减小,由此不但减小了存储时间标签的开销,而且进一步改善了时延特性。本文还提出了一种用硬件电路构造调度表的方法,采用并行比较加译码,可以很快构造出循环调度表。计算机仿真和理论分析表明,LFRR算法的时延特性比WRR.有了很大提高。(本文来源于《西安电子科技大学》期刊2002-06-01)
接入允许控制算法论文开题报告范文
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文针对于VirtualClock调度算法提出了一种基于生存期的接入允许控制算法 .原有VirtualClock的接入允许控制算法没有考虑到系统中在有连接建立和拆除的情况下如何动态分配带宽 ,致使分组的时延无法确保 .本文从VirtualClock算法的参考模型出发 ,对带宽释放和分配的时机作出规定 .理论分析和仿真结果表明 ,本文的算法能够保证VirtualClock算法的时延特性 .本文的思路对于其他调度算法的接入允许算法也具有参考意义 .
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
接入允许控制算法论文参考文献
[1].杨帆,刘增基.基于服务量差值的VirtualClock接入允许控制算法[J].西安电子科技大学学报.2002
[2].杨帆,刘增基.基于VirtualClock调度算法的接入允许控制算法[J].电子学报.2002
[3].杨帆.分组调度算法及接入允许控制算法研究[D].西安电子科技大学.2002