首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Web流语义感知的改进队列管理算法
引用本文:赵东平,张德运,高磊,郑卫斌.Web流语义感知的改进队列管理算法[J].西安交通大学学报,2006,40(10):1047-1051.
作者姓名:赵东平  张德运  高磊  郑卫斌
作者单位:西安交通大学电子与信息工程学院,710049,西安
摘    要:对Web流的传输特性进行了分析,并在现有尾部丢弃和随机早期检测算法的基础上提出了基于流分组语义感知的改进队列管理算法.该算法首先保存有限时间滑动窗口内的活动流特征,对到达的每个分组根据其分组语义分别赋予不同的丢弃代价,而在检测到拥塞且需要丢弃分组时,优先丢弃代价较小的,避免丢弃关键的,从而减少分组丢失对Web传输造成的负面影响.仿真结果分析表明,使用所提算法可平均提高8%的有效吞吐率,平均缩短10%的响应时间,从整体上改善了Web流的传输性能.

关 键 词:流分组  队列管理  语义感知  丢弃代价
文章编号:0253-987X(2006)10-1047-05
收稿时间:2006-02-20
修稿时间:2006年2月20日

Improved Queue Management Algorithm for Semantic Aware of Web Flows
Zhao Dongping,Zhang Deyun,Gao Lei,Zheng Weibin.Improved Queue Management Algorithm for Semantic Aware of Web Flows[J].Journal of Xi'an Jiaotong University,2006,40(10):1047-1051.
Authors:Zhao Dongping  Zhang Deyun  Gao Lei  Zheng Weibin
Abstract:The transfer characteristics of Web flows are analyzed.On the basis of existing tail-drop and random early detection algorithms,an improved queue management algorithm based on packet semantic-aware is proposed.Firstly all the active flows' characteristics are saved within a limited time sliding window,then various discard cost is assigned to each arrival packet according to its semantic-aware respectively.The packet with less cost is discarded first whenever the congestion is detected and packet needs to be discarded.Thereby it avoids the discard of the key packets and decreases the negative influence on Web transmission due to packet loss.The simulation shows that the proposed algorithm increases averagely the effective throughput rate by more than 8% and reduces averagely the response time by 10%,hence the transmission performance of Web flows is improved wholly.
Keywords:packet flow  queue management  semantic aware  discard cost
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号