题名 N次弃头的被动队列管理算法
被引量:7
1
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第9期1849-1853,共5页
基金
国家自然科学基金项目(60974129)资助
江苏省"青蓝工程"资助
文摘
主动队列管理算法存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用,因此对目前使用最多的弃尾被动队列管理进行改进,提出N次弃头的被动队列管理算法,在队列满时,从队列头部丢弃N个数据包,N为大于等于2的整数.该算法改善了弃尾队列管理的缺陷,提高了网络传输性能,能有效改善RTT公平性和速度公平性,算法计算量小,最后通过NS2仿真验证该算法的有效性.
关键词
N次弃头
被动队列管理
弃尾
网络拥塞控制
主动队列 管理
Keywords
dropping front N times
PQM
drop tail
network congestion control
AQM
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 两次随机丢包的被动队列管理算法
被引量:7
2
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第5期987-991,997,共6页
基金
国家自然科学基金(60974129
60974013
+2 种基金
70931002)
江苏省自然科学基金(BK2009388)
江苏省青蓝工程资助
文摘
主动队列管理算法增加了硬件资源和运算量的开销,并且存在参数设置敏感,响应相对滞后于实际网络状况的缺陷,并没有在实际网络上推广使用。因此对目前使用最多的弃尾被动队列管理进行改进,提出了两次随机丢包的被动队列管理算法。在队列满时,两次随机丢弃队列中的数据包,改善弃尾队列管理的缺陷,提高了网络传输性能;提出了速度公平性的概念,两次随机丢包的被动队列管理算法对占据队列较多的TCP链接有更好的惩罚作用,能有效提高RTT公平性和速度公平性;该算法计算量小;NS2仿真表明该算法的有效性。
关键词
随机丢包
被动队列管理
弃尾
网络拥塞控制
主动队列 管理
Keywords
randomly dropping packets
PQM
drop tail
network congestion control
AQM
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 弃头和随机结合的被动队列管理
被引量:3
3
作者
姜文刚
孙金生
王执铨
机构
南京理工大学自动化学院
江苏科技大学电子信息学院
出处
《计算机应用研究》
CSCD
北大核心
2011年第5期1798-1801,共4页
基金
国家自然科学基金资助项目(60974129)
江苏省自然科学基金资助项目(BK2009388)
江苏省青蓝工程资助项目(2010)
文摘
主动队列管理算法存在诸多缺陷,并没有在实际网络上推广使用。为了对目前使用最多的弃尾被动队列管理进行改进,提出了随机和弃头相结合的被动队列管理算法。在队列满时,先从队列头部丢弃一个数据包,然后再在队列中随机丢弃一个数据包。NS2仿真表明该算法能有效改善RTT和速度公平性,避免弃尾队列管理的缺陷,提高了网络传输性能。该算法计算量小,适合在Internet上使用。
关键词
随机丢包
弃头
被动队列管理
弃尾
网络拥塞控制
INTERNET
NS2
Keywords
randomly dropping packets
drop front
PQM
drop tail
network congestion control
Internet
NS2
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于S排队的被动队列管理算法
被引量:1
4
作者
谢立春
机构
浙江工业职业技术学院电气工程学院
出处
《计算机应用》
CSCD
北大核心
2012年第10期2716-2718,共3页
基金
浙江省自然科学基金资助项目(y1080023)
文摘
为了解决网络拥塞问题,基于"弃头"方式建立了一种新的被动队列管理算法(DFSQ)。该算法首先利用S排队推导网络队长的数学表达式,并提出丢包概率和丢包策略。同时,通过仿真实验深入研究了影响网络队长的关键因素,并将DFSQ与随机早期检测算法(RED)、"弃尾"算法进行对比分析,结果表明DFSQ算法性能更优。
关键词
被动队列管理
弃头
S排队
队长
丢包
Keywords
passive queue management
drop front
synchronized queue
queue length
drop packet
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
题名 一种新的被动队列管理算法
5
作者
谢立春
机构
浙江工业职业技术学院电气工程学院
出处
《计算机工程与应用》
CSCD
2014年第11期81-84,94,共5页
基金
浙江省自然科学基金(No.y1080023)
文摘
针对因网络拥塞而产生的丢包问题,基于弃头方式提出了一种新的被动队列管理算法(Drop Front n based on Wavelet and Shuffled frog leaping,DFWS)。该算法首先利用小波变换对实际流量的长相关特性进行刻画,并利用混合蛙跳方法获取网络队长,同时结合弃头方式提出丢包策略和丢包概率。最后,以实际数据进行仿真实验,深入研究了网络队长、丢包数量和服务率之间的关系。结果发现,与其他算法相比,DFWS具有较好的适应性。
关键词
被动队列管理
弃头
丢包
小波
混合蛙跳
Keywords
passive queue management
drop front
drop packet
wavelet
shuffled frog leaping
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于云模型的被动队列管理算法
6
作者
陈志军
机构
义乌工商职业技术学院机电信息分院
出处
《计算机应用》
CSCD
北大核心
2014年第4期955-957,962,共4页
基金
国家自然科学基金资助项目(61103051)
浙江省社会科学界联合会研究课题(2012N108)
文摘
为了解决因拥塞而带来的网络性能问题,基于"弃头"方式提出了一种新的被动队列管理算法DFCM。该算法首先结合业务流队长和到达速率给出了丢包策略和丢包概率,同时利用云模型对实际队长进行求解;最后,通过利用NS2和Matlab进行仿真实验,深入分析了影响算法性能的关键因素。与"弃尾"(Drop Tail)和DFSQ算法相比,DFCM在瞬时队长方差、有效传输数据包等方面显示了较好的适应性。
关键词
被动队列管理
弃头
丢包
队长
云模型
Keywords
Passive Queue Management (PQM)
drop front
drop packet
queue length
cloud model
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]