多优先级队列管理机制研究与仿真

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:abc124333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的迅速发展,网络的服务质量(quality of service,QoS)保证成为当前网络研究的热点问题。主动队列管理和分组调度算法都是实现QoS重要的内容。本文首先分析了现有的队列管理算法:RED(random earlydetection)及其衍生算法,并在WRED(weighted random early detection)算法的基础上,通过引入REDgentle算法中使用的2maxth参数,提出了一种改进的队列管理算法:WREDgentle。此改进算法可实现区分服务,并能稍微减弱对maxp参数的敏感性,增强了WRED的鲁棒性。然后对现有的典型分组调度算法:PQ(priority queueing)算法、EDF(earliest deadlined first)算法等进行了阐述。详细分析了一种将时间片与优先级相结合的新的动态优先级调度算法:PQBEDF(priorityqueue based on EDF),由于PQBEDF方案中动态优先级随时间片变化过快从而降低了高优先级队列服务质量,从而提出了一种改进的分组调度算法:PQBEDF+。此改进算法根据缓冲区的实际使用情况,通过对不同的业务引入阈值来控制优先级的动态变化,从而有效地增强了算法的公平性保证。同时从缓冲区管理算法考虑,由于PQBEDF算法中采用的丢弃策略为drop-tail或drop-head,采用此策略在缓冲区管理方面没有分组优先级的概念,无法提供区分服务,因而考虑将PQBEDF+调度算法与WREDgentle缓冲区管理算法有机地结合在一起,能够实现区分服务,保证分组的端到端延迟,明显提高了网络资源分配的有效性。最后对论文中所提出的WREDgentle算法和PQBEDF+算法均在OPNET网络仿真环境下进行了仿真实验,实验结果表明改进后的算法性能明显提高。
其他文献
网络上信息的共享是人们关注的一大热点。目前资源组织管理以C/S方式为主,即资源集中存放在服务器端,资源的交换、用户之间的交流通过服务器完成,用户和服务器之间的交流是系
面向服务的体系架构(Service oriented Architecture,SOA)作为一种新的分布式软件系统架构,为互联网环境中服务共享、服务重用、业务集成提供了新的解决方案,它能实现系统之
无线传感器网络是近年来世界各国科学研究的热点之一,作为二十一世纪十大新兴技术之一,它将对人类生活的许多方面产生深远的影响。然而,目前无线传感器网络在安全方面面临着
近30年来,伴随着并行计算机的出现,并行计算迅速发展。SMP(对称共享存储多处理机)是一类被广泛使用的并行计算机系统。OpenMP则是其上最流行的并行程序开发模型。OpenMP具有
时间序列是包含一系列随时间变化的数据的序列,它反映了某种属性值随时间变化的特征。在金融、经济、自然科学、信息工程等重要领域,每天都会产生大量的时间序列,因此如何有效地
由于具有不同的结构特点,使得通用CPU和加速器组成的异构系统能够更有效的处理通用计算任务。典型的加速器有NVIDIA GPU、AMD GPU、Intel XeonPhi协处理器,它们对应的编程模
随着网络技术、多媒体技术的飞速发展和广泛应用,数字多媒体信息得以便利的传播与交易,这同时也带来了数字版权的问题。数字水印技术是近几年在信息安全领域兴起的版权保护的
随着智能设备的普及,面对复杂多变的环境,越来越多的软件被要求具有自适应能力,能够应对变化的用户需求。在软件的生命周期中,自适应软件能够根据周围环境以及需求的变化来改变自
目前,国内外已在QoS及Web服务组合方面展开研究工作,并取得了一些有价值的探索性成果。但作为一项新兴的研究课题,新的研究问题不断涌现。比如如何根据用户偏好进行QoS估计;
随着计算机技术和远程通信技术的飞速发展,远程医疗已经在医疗诊断和治疗过程中发挥着非常重要的作用。由于影像诊断对医学图像质量要求较高,导致所需的存储空间和传输带宽较大,这极大地限制了远程医疗技术的发展,对医学图像的压缩技术进行研究显得越来越重要。由于数字图像容易被篡改,所以对图像的认证很重要,因此在压缩的同时应考虑到图像的安全性。数字水印技术可以保护产品版权和验证数据的真实有效性,如果将数字水印技术