动态轮循可变长分组调度算法的研究

来源 :湖南科技大学 | 被引量 : 0次 | 上传用户:hy_mon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分组调度算法对网络性能和网络服务质量有重要影响。基于轮循的调度算法是应用最广泛的分组调度算法类之一,DRR算法是其中的经典,SRR算法是DRR算法的一种改进。DRR算法和SRR算法实现简单,特别适用于高速网络,但它们都存在突发性大、时延不理想等不足。  针对DRR算法和SRR算法的不足,本文提出了动态轮循可变长分组调度算法(简称为DYRR算法)。该算法也是一种基于轮循的调度算法,它主要是从以下两个方面对SRR算法进行了改进:一是通过建立活动队列列表使每个轮次只对活动队列提供服务,以减少实现开销,提高实现效率;二是将SRR算法中每个队列-i的量子值Pi动态化,使其值由上一轮次决定,当该队列在上一轮次中被发送的数据分组的总长度较小时,它在下一轮次中的Pi值较大,从而可以获得较多服务。DYRR算法的时间复杂度为O(1),所以其实现也很简单,它还能有效避免某些队列长时间得不到服务的情况。  本文还采用网络仿真软件OMNET++4.1对DYRR算法和SRR算法进行了仿真对比实验。实验结果表明DYRR算法比SRR算法有更好的公平性和较小时延,因而DYRR算法是一种有一定优势的分组调度算法。
其他文献
从多种数据中挖掘信息是机器学习的一个重要领域。更具体而言,我们关心的问题称为多模学习,其目标是将物体对象的多样数据信息整合为一种单一表示。尽管过去已经有很多的相关模
无线传感器网络由大量部署在监测区域的传感器节点组成,在军事、医疗、交通、环境等检测领域具有广泛的应用前景。传感器节点具有传感、数据处理和无线通讯功能,彼此之间通过
数据在实际应用中呈现出多种变化形式。对象增加、维度增加和属性值变化是数据动态变化的三种重要类型。在粗糙集理论中,动态数据的属性约简问题一直备受关注。然而,现有的属性
热点词汇(以下简称热词)是一种普遍的网络词汇现象,反映了特定一段时间内人们普遍关注的问题,对热词进行快速识别和定向跟踪,可以快速地了解民情、了解社会动态和发展趋势,更快捷更
无线传感器网络作为一种新兴网络,其巨大的应用前景以及潜在的科研价值吸引众多国家、机构、企业、公司竞相展开了对无线传感器网络关键技术以及应用的研究与开发。路由协议作
随着互联网上Web服务大量涌现,在语义层面上挖掘并分析Internet上Web服务间竞争或者协作关系将是构建新的、基于相关关系的服务管理、服务发现及服务组合算法的基础。在利用本
传统起搏器监测方法受制于信号频率、功耗、监测方式等因素,因而在进行实时监测时难以应对大量起搏心电数据的采样、处理与传输。压缩感知理论可以进行信号的低功耗采样,实现
网络漏洞(Network Vulnerability)是网络安全研究的一个重要研究领域,网络漏洞分析(Network Vulnerability Analysis)技术是网络漏洞研究的基础,而报文处理(Packet Processing)
随着信息技术的迅猛发展,人类生活中存在各式各样的大规模网络。复杂网络的广泛存在,使得对其研究变得非常必要。而对复杂网络的研究包括复杂网络拓扑结构统计特性及分析、复
随着信息通讯技术的发展与云计算的普及,以平板电脑,智能手机为代表的组织型云端设备逐渐成为人们生活的必需品。区别于传统计算设备,由功能相同、结构相似的云端设备构成的组织