自适应虚拟队列算法AVQ的公平性研究

从理论上对自适应虚拟队列(AVQ)算法的拥塞控制机制和TCP的吞吐量模型进行了分析,在不同网络配置条件下使用NS2网络仿真器对其进行了仿真,考察公平性和网络中长期TCP流的数量、路由器缓冲区大小、AVQ算法中的平滑因子α、期望链路利用率γ等之间的关系.结果表明,AVQ算法在长期TCP流数量较多和各种缓冲区容量条件下均表现出良好且稳定的公平性,α对公平性影响不大,但γ的取值对公平性有很大影响,当该参数取值较大时,算法的公平性明显下降.     

基于动态阈值的互联网慢启动算法

针对慢启动阶段门限阈值灵活性不足,窗口调整方式单一的问题,提出一种基于正态分布函数的慢启动算法.该算法通过采集当前窗口的RTT信息,预估下一门限阈值,并修正拥塞窗口大小.仿真结果表明:新算法在保证拥塞窗口公平性的前提下,对丢包率影响较小,使带宽利用率得到有效增加,提高了系统吞吐量.     

一种改善RTT公平性的TCP慢启动算法

针对Internet拥塞控制策略在慢启动阶段中,具有不同RTT的TCP连接在竞争带宽时存在的不公平性,以及慢启动后期窗口增长过快等问题,提出一种改善RTT公平性的TCP慢启动新算法.新算法在慢启动初期窗口仍保持指数增长,慢启动后期引入与RTT成正比的窗口增长控制因子,使RTT较大的TCP连接窗口增加较快,反之增加较慢.性能分析和仿真结果表明,新算法在慢启动后期减缓了拥塞窗口的增长速度,削弱了RTT较小的TCP连接竞争带宽的侵略性,在一定程度上保证了不同RTT的TCP连接共享带宽的公平性,并且保持了标准慢启动算法的端到端语义,简单易实现,具有一定的理论和实际应用价值.     

区分服务下增强型动态RIO算法改进

鉴于区分网络中的标记算法和队列管理对服务公平性有很大影响,进行了基于增强型动态RIO(Enhanced Dynamic RED with In/Out bit,EDRIO)的确保服务下公平性的改进研究.首先从同构聚集流下的不同大小分组来分析各个分组间的公平性,然后从不同聚集流分配不同带宽来研究异构下的公平性.最后从数据包大小、目标速率及聚集流中包含的单流数量等进行性能仿真.实验结果表明,无论在同构还是异构下,基于EDRIO聚集流之间的公平性都比RIO和动态RIO聚集流之间的公平性好,而且该算法具有很好的扩展性.     

Linux内核中拥塞控制算法的比较分析

采用网络测试床的实验研究方法,在Linux网络测试床上对内核中的Cubic、Htcp、Hybla、Westwood和Veno这5种拥塞控制协议在不同的网络环境下就链路利用率、RTT公平性和TCP友好性3个性能指标进行测试实验,分析实验结果,评价这些算法的优劣以及局限性。在此基础上结合Cubic和Veno,设计并实现了一种新的环境自适应拥塞控制协议CVTCP,对其进行了性能评价测试。实验结果表明,CVTCP在RTT公平性和TCP友好性没有明显下降的同时,在不同的网络环境下都能获得较高的链路利用率,具有很好的环境自适应性。     

基于AIMD算法的TCP拥塞控制机制改进

基于AIMD算法的随机模型推导了当网络采用主动队列管理时的TCP吞吐率公式,提出了一种改进的TCP拥塞控制机制,新机制在发送端采用了修改过的AIMD算法,在接收端采用了RTT预测补偿机制,仿真结果表明,它在与现有TCP竞争带宽时具有TCP友好性,与普通TCP相比,其流量抖动较平缓并且可以在TCP连接具有不同RTT时提高宽带分配的公平性,因此适合于承载多媒体应用。     

基于TCP的拥塞控制策略及改进算法

从性能上具有互补性的STCP协议和CUBIC协议找到契合点,然后在性能较优的CUBIC基础上提出一个新的改进算法SCUBIC,并用实验证明其具有比CUBIC更好的稳定性、可扩展性、TCP友好性和RTT公平性.     

CH-TCP:改进的高速TCP算法

传统的传输控制协议(TCP)已不能适应高速网络的发展.在被提出的高速网络拥塞控制算法中,H-TCP虽然以其良好的综合性能而备受关注,但H-TCP存在严重的RTT不公平性问题.针对H-TCP的这一缺点,提出了一种基于H-TCP的改进算法CH-TCP.CH-TCP借助VCP的思想,利用了IP数据报头的空闲字段携带RTT信息,明显提高了RTT公平性,并保留了H-TCP原有的良好性能.     

带有输入和输出队列的交换结构性能研究

用FGN模型驱动仿真方法，研究了自相似业务对带有输入、输出队列的交换机的丢包率性能的影响。实验结果表明，在一定的丢包率下，自相似业务需要的缓冲区长度要比传统排队论模型所需长度大多得；增加输出缓冲区长度可以极大地改善性能，但是，增加输入缓冲区长度并没有显著地提高性能，这是由于输入队列队首阻塞和到达业务的自相似性的联合效应所致。这些结果对下一代交换机的设计具有重要的意义。     

基于加权信号泄漏比的多小区协作波束成型算法

为了减小多天线蜂窝通信系统中存在的小区间干扰,提出了基于加权信号泄漏比的多小区协作波束成型算法。该算法利用有用信号的均值对不同用户接收到的泄漏信号功率进行加权,之后各个小区独立设计并使用能够最大化加权信号泄漏比的波束。利用上下行信道的对偶性,得到了最优波束的闭式解。仿真结果表明:在不同的系统调度策略下,提出的基于加权信号泄漏比的多小区协作波束成型算法都可以在不影响用户公平性的基础上提高系统平均吞吐率,同时保持较低的实现复杂度。     

基于RED的网络拥塞控制算法研究及改进

随机早期检测(Random Early Detection,RED)算法是为TCP流设计的一个主动队列管理机制,能在一定程度上缓解网络拥塞.在RED算法中丢包率与包的大小之间是独立的,这就造成了对小包的歧视.在packet size算法中,通过对RED算法进行适当的改进,体现了丢包率和吞吐量之间的公平性.在此基础上进一步分析,用平均包的大小来影响丢包率以提高网络性能.仿真实验表明该算法对网络拥塞控制具有较好效果.     

基于优先级区分的调度及主动队列管理算法

文中研究在UMTS网络的AM模式（Acknowledged Mode）下实现基于优先级区分的调度及主动队列管理.提出了MP-SAQM（Multi-priorities Scheduling and Active Queue Management Algorithm）算法.算法将不同的QoS类别归入不同的优先级队列,根据MPADRR（Multi-priorities Average Deficit Round Robin）调度算法按照优先级高低进行调度,并对不同QoS类别设置均匀的队列缓冲区,保证了调度的公平性.同时使用差异化的RED（Random Early Drop）算法进行主动队列管理,对不同优先级队列执行不同的丢包策略.仿真结果验证了该算法的有效性.     

基于反步设计法的非线性主动队列管理算法

针对网络拥塞问题提出了一种非线性主动队列管理(AQM)算法,设计了一种标注概率可以保证网络的最大传输速率和最小队列长度。通过比较引理和反步设计法设计了非线性输出反馈控制算法,并提出了控制参数的取值范围。在考虑实际网络中往返时间(RTT)与队列长度的函数关系的基础上提出了基于变RTT的非线性网络模型,并设计了新的TCP窗口大小观测器,证明了当标注概率取值范围为0~1时,TCP窗口观测误差渐近地收敛到0。仿真表明,该文基于反步设计法的非线性AQM算法在变化的网络环境下具有较好的鲁棒稳定性,实验中的链路利用率为95.41%,丢包率为0.287%。     

基于智能管理缓冲区的网络拥塞控制算法

该文从数据包占用缓冲区的实时状态出发,运用模糊理论对缓冲区占用率状态这一模糊性问题进行描述,建立基于智能管理缓冲区的拥塞控制模型,对所有的数据流根据其服务质量要求进行优先级分类,并取得相应的队列带宽,采取整体和局部相结合的方法,路由器智能管理缓冲区。实验仿真结果表明,基于智能管理缓冲区的拥塞控制算法（IMBA）与RED、TD-FIFO等算法比较,在保护和隔离非拥塞状态的连接方面,具有更好的公平性,从而进一步改进了路由器的拥塞控制性能。     

一种基于缓冲区阈值调整的动态自适应码率选择算法

基于HTTP的动态自适应流媒体(Dynamic adaptive streaming over HTTP,DASH)是一种可利用Web服务器提供在线高质量视频流的自适应码率流技术,决定了视频播放性能。传统动态自适应码率选择算法存在考虑因素单一、播放缓冲区长度受限、带宽不稳定等问题,因此,改进与优化动态自适应码率选择算法十分必要。针对客户端缓冲区长度受限和带宽不稳定造成的视频播放卡顿现象,综合考虑网络带宽和客户端缓冲区因素,提出一种基于缓冲区阈值调整的动态自适应码率选择算法(Dynamic adaptive rate selection algorithm based on buffer threshold adjustment,BT-DARA)。该算法首先通过获取不同视频段大小和下载速率,计算网络吞吐量并对视频下载时间进行预测,然后结合缓冲区视频片段长度状态进行码率选择。特别地,在视频播放过程中对不同阶段采取不同的视频码率选择策略,并在客户端缓冲区达到临界值时动态调整缓冲区阈值参数,以此增加缓冲区长度,减少码率切换次数,确保视频播放的稳定性。实验结果表明,该算法能提高视频播放的码率,保证视频播放质量和稳定性,减少了视频开始播放的启动时间,为用户提供良好的视频播放体验。     

一种改进的主动队列管理拥塞控制算法

对基于流的GREEN算法进行了NS-2仿真实验研究，改进算法GREEN＋通过引进参数K（t），在出现短连接流和低带宽流时，能有效地利用链路带宽，取得较高的公平性，同时保持高的链路利用率、低的报文丢失率、短的队列长度．还使用IP优先级域作为一个便利，实现了嵌入式RTT估计．     

缓冲区间有限条件下的作业车间调度方法

针对缓冲区间有限条件下的作业车间调度问题,以最小化make-span为目标建立了非线性混合整数规划模型,提出了基于邻域搜索的两阶段算法对问题进行求解.算法的第一阶段为迅速找到可行解,第二阶段为基于非连通图,通过邻域搜索对得到的可行解进行优化.针对benchmark算例进行测试并与已有的算法进行对比,验证了算法的有效性.对比分析发现,如果工件的加工时间符合均匀分布,当缓冲区间容量与工件数量的比例达到20%,缓冲区间大小对调度结果的影响将会迅速变小.     

SbSn金属间化合物的机械合金化制备及其脱硫性能的研究

使用机械合金化法合成金属间化合物SbSn颗粒,并在合成的过程中添加适当助剂.考察了不同质量分数的助剂和不同球磨时间对金属间化合物SbSn颗粒比表面积大小的影响.在常温常压条件下,使用SbSn金属间化合物对汽油进行静态脱硫试验,考察了不同质量分数的助剂、球磨时间、处理时间及剂油比对脱硫率的影响.在施加直流电场的条件下,进行了动态脱硫试验,考察了电场的方向与大小对脱硫效率的影响.结果表明,动态操作时的脱硫率远高于静态操作时的脱硫率;电场的方向与大小对脱硫效率有显著影响;配以1.5 V的正电场对汽油中硫的单程脱除率最大可达38.9%.     

多缓冲机制下ADPCM解码算法适应性研究

文章对不同缓冲机制下ADPCM解码算法的运行条件进行了分析与对比,利用最小二乘法,提出关于ADPCM解码函数输入数据量与函数输入缓冲区长度的条件关系式,量化了不同缓冲机制对算法适应性的影响;针对实验环境的特点,改进了IMA ADPCM解码算法.研究结果表明,采用多缓冲机制能显著提高ADPCM算法的适应性;改进后的解码算法效率较原算法提高约75%.     

面向传输延时的片上网络缓冲区分配算法

针对优化片上网络数据包传输延时的问题,提出了一种在缓冲资源限制条件下的缓冲区分配算法.该算法在建立二维网格结构的片上网络通信模型的基础上,依据各节点之间的通信流量,估算出节点中各输入通道的负载大小,再根据其负载情况采用模拟退火算法实现缓冲区资源的分配.实验结果表明,该算法可以更加合理地分配缓冲区资源,有效降低数据的传输...