共查询到17条相似文献，搜索用时 93 毫秒
1.
王敬 《天津职业院校联合学报》2013,15(3)
文本介绍了数据结构中队列的基本原理,利用队列的相关算法解决,日常生活中的实际问题,将队列知识进行了实际应用和研究.建立模拟程序,数据结构选择分析以及算法实现等一系列过程进行详尽阐述. 相似文献
2.
网络仿真是网络技术研究的一种基本手段。NS-3是目前广泛使用的离散事件驱动的网络模拟器NS-2的后续版本。目前NS-3版本中的实现的队列管理模块只有默认的使用DropTail方式的队列管理模块。以实现主动队列管理算法RED算法为例,阐述了如何在NS-3中实现一个新的队列管理模块并进行仿真的方法。 相似文献
3.
一种基于分布式系统的队列多级调度算法 总被引：1，自引：0，他引：1
谢廷婷 《贵阳学院学报(自然科学版)》2012,7(3)
为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。 相似文献
4.
输入队列交换机的一种随机调度算法 总被引：1，自引：0，他引：1
对输入队列随机调度算法的取样问题进行了分析,指出由于输入队列的记忆特性,当前时隙的调度决策若具有最大权值,那么选取与这个最大权值相近的匹配作为下个时隙调度决策时的样点将以较大概率找到最大权值匹配.基于此本文设计了一种新的随机调度算法GALSA,GALSA利用演化策略来跟踪与每个时隙决策具有相近权值的匹配点.GALSA算法所需样点是O(N),因此其复杂性大大低于现有随机算法APSARA.且仿真结果表明GALSA的延迟性能与APSARA媲美. 相似文献
5.
欧瑜枫 《南宁职业技术学院学报》2012,(1):91-93
随机早期检测RED(Random Early Detection)算法是一种有效的基于中间节点的拥塞控制策略。结合平均队列长度和瞬时队列长度,通过一种简单而有效的机制调节RED的丢包率,得出一种改进算法—SERED。NS2仿真实验结果表明,新算法的性能优于RED算法。 相似文献
6.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法：简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。 相似文献
7.
简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。 相似文献
8.
9.
循环队列是队列的顺序存储结构,其运算特点带来的复杂性,是《数据结构》课程教学过程中的一个难点.采用对问题层层分析,多种解决方案对比的教学方法,引导学生深入思考,达到了较好的教学效果. 相似文献
10.
网络仿真是网络通信设计的重要环节,也是网络通信性能分析的关键.介绍了NS2作为一款开源的免费仿真工具在构件库、灵活性、通用性等方面所具有的优势;剖析了NS2的系统结构、仿真原理、仿真设计流程;以NS2为平台对丢尾队列算法进行仿真实验,并对实验数据加以分析,证明了该平台仿真的有效性,同时给出了利用NS2进行网络通信研究的一般方法. 相似文献
11.
Dijkstra算法程序的优化与实现 总被引：3，自引：0，他引：3
在分析传统Dijkstra算法的基础上,提出谊算法实现方法存在的缺点。继而提出一种基于Diikstra算法的优化算法一优先队列算法,在搜索最小的节点时,该算法的时间复杂度大大降低,具有较好适用性． 相似文献
12.
CHOKe是一种无状态的近似公平的主动队列管理算法,有关它性能的研究较少,本文利用ns2仿真平台分析了CHOKe性能。研究表明,CHOKe算法不能适应流量的动态变化,CHOKe击中的概率以及击中的有效性是影响其公平性的主要原因。 相似文献
13.
王军祥 《广东职业技术师范学院学报》2014,(11):41-44
针对网络最大流问题,基于丢包概率提出了一种新的计算方法（Network Maximum Flow based on Dropping rate,NMFD）.该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性. 相似文献
14.
队列管理机制是网络拥塞控制和网络服务质量的基础,采用NS2仿真工具基=JaQOS性能评价指标对主、被动队列的代表算法RED、DropTail进行仿真分析,得出两种算法性能差异及各自的特点,为进一步研究提供依据． 相似文献
15.
在网络拥塞控制（AQM）策略中,RED算法控制参数的设置和网络变化很敏感。这种敏感性严重影响了RED算法在实际中的应用,新策略HERED在RED中使用风险率评估的包丢弃方法。该方法能够根据负载情况动态调整弃包策略,即在轻负载时减缓弃包,在重负载情况下加速弃包。通过基于linux平台使用NS～2网络仿真工具证明了,在各种RED策略中,HERED能够实现更稳定的吞吐率,且由于弃包率最低而具有更好的性能。 相似文献
16.
推导了基于流体流理论的网络简化模型,并基于该模型将遗传算法应用于PID控制器参数优化,定义了一个综合调节时间、上升时间、超调量、系统误差等动静态性能指标函数,在给定的参数空间进行组合优化搜索,迅速求得使性能指标优化函数极小化的一组PID控制器参数,而将PID控制器应用于网络主动队列管理系统中。仿真结果表明,在大时滞和突发业务流的冲击两种情况下,该方法设计的控制器的动静态性能优于RED、PI算法。 相似文献
17.
在实际应用中,往往需要对两个或多个C语言程序进行检查,识别它们的类同度。针对这个需要,定义了类同度指标,设计了相应的数据结构和算法,实现了一个C语言程序类同度识别器。实践表明,该程序能成功检查出程序的类同度。 相似文献