Please wait a minute...
 首页  期刊介绍 期刊订阅 联系我们 横山亮次奖 百年刊庆
 
最新录用  |  预出版  |  当期目录  |  过刊浏览  |  阅读排行  |  下载排行  |  引用排行  |  横山亮次奖  |  百年刊庆
清华大学学报(自然科学版)  2018, Vol. 58 Issue (3): 225-230    DOI: 10.16511/j.cnki.qhdxxb.2018.25.014
  计算机科学与技术 本期目录 | 过刊浏览 | 高级检索 |
基于无线信道状态信息的缓存膨胀问题求解方案
刘晓兰1,2, 舒然1, 张彤1, 任丰原1
1. 清华大学 计算机科学与技术系, 北京 100084;
2. 中国人民解放军61618部队, 北京 100094
Bufferbloat mitigating scheme based on radio channel state information
LIU Xiaolan1,2, SHU Ran1, ZHANG Tong1, REN Fengyuan1
1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China;
2. No. 61618 Unit of PLA, Beijing 100094, China
全文: PDF(0 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 缓存膨胀问题是指超出链路容量的分组阻塞在缓存中造成网络传输延时增加的现象,蜂窝网络中为提高数据传输的可靠性而在基站上配置的大缓存会进一步加剧缓存膨胀问题。针对这一现状,该文提出了一种基于无线信道状态信息的接收窗口调节方案。该方案直接在接收端利用无线信道的状态信息估算出网络的可用带宽;为削弱信道噪声和传输控制协议的确认分组自时钟机制的影响,采用Kalman滤波算法对可用带宽做进一步的预测;然后利用该预测值动态地计算接收窗口并调节发送窗口的大小。基于网络仿真平台的实验结果表明:相比已有的解决方案,该方案在保持吞吐量不变的情况下,能有效地减小基站大缓存中的队列长度,减少网络延时。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 缓存膨胀传输控制协议可用带宽无线信道蜂窝网络    
Abstract:Bufferbloat occurs when excessive packets that exceed the network capacity are blocked in the buffer, which increases the network transmission latency. Cellular networks generally use a large buffer for network reliability, which further aggravates this problem. This paper gives a receive window adjustment scheme based on radio channel state information to mitigate bufferbloat in cellular networks. The scheme retrieves the available bandwidth at the receiver side from the radio channel state information. The effects of channel noise and the ACK self-clocking mechanism in the transmission control protocol are modeled by a Kalman filter to predict the available bandwidth. Then the send window size is adjusted according to the calculated receive window. The scheme performance was evaluated on a network simulation platform with the results indicating that this scheme significantly reduces the queue backlog and the latency while still maintaining the original high throughput than previous mechanisms
Key wordsbufferbloat    transmission control protocol (TCP)    available bandwidth    radio channel    cellular network
收稿日期: 2017-08-04      出版日期: 2018-03-14
基金资助:任丰原,教授,E-mail:renfy@tsinghua.edu.cn
作者简介: 刘晓兰(1975-),女,博士研究生。
引用本文:   
刘晓兰, 舒然, 张彤, 任丰原. 基于无线信道状态信息的缓存膨胀问题求解方案[J]. 清华大学学报(自然科学版), 2018, 58(3): 225-230.
LIU Xiaolan, SHU Ran, ZHANG Tong, REN Fengyuan. Bufferbloat mitigating scheme based on radio channel state information. Journal of Tsinghua University(Science and Technology), 2018, 58(3): 225-230.
链接本文:  
http://jst.tsinghuajournals.com/CN/10.16511/j.cnki.qhdxxb.2018.25.014  或          http://jst.tsinghuajournals.com/CN/Y2018/V58/I3/225
  图1 ABRWDA 的总体框架
  图2 ABRWDA 中可用带宽的预测原理框图
  图3 RTT估计原理图
  图4 ABRWDA、DRWA 和Vegas的吞吐量、队列长度和往返时延的性能对比,仿真时间为60s
  图5 不同网络环境下ABRWDA、DRWA、Newreno和Vegas的AFCT比较
[1] GETTYS J, NICHOLS K. Bufferbloat:Dark buffers in the internet[J]. Queue, 2011, 9(11):40.
[2] JIANG H, WANG Y, LEE K, et al. Tackling bufferbloat in 3G/4G networks[C]//Proceedings of the 2012 ACM Conference on Internet Measurement Conference. Boston, MA, USA:ACM, 2012:329-342.
[3] CHAN S C F, CHAN K M, LIU K, et al. On queue length and link buffer size estimation in 3G/4G mobile data networks[J]. IEEE Transactions on Mobile Computing, 2014, 13(6):1298-1311.
[4] WINSTEIN K, SIVARAMAN A, BALAKRISHAN H. Stochastic forecasts achieve high throughput and low delay over cellular networks[C]//10th USENIX Symposium on Networked Systems Design and Implementation. Lombard, IL, USA:USENIX, 2013:459-471.
[5] HUANG J, XU Q, TIWANA B, et al. Anatomizing application performance differences on smartphones[C]//Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services. San Francisco, CA, USA:ACM, 2010:165-178.
[6] LEONG W K, XU Y, LEONG B, et al. Mitigating egregious ACK delays in cellular data networks by eliminating TCP ACK clocking[C]//201321st IEEE International Conference on Network Protocols (ICNP). Göttingen, Germany:IEEE, 2013:1-10.
[7] 3GPP TS 25.211. Physical Channels and Mapping of Transport Channels onto Physical Channels (FDD)[S]. Valbonne, France:3GPP, 2017.
[8] 3GPP TS 25.221. Physical Channels and Mapping of Transport Channels onto Physical Channels (TDD)[S]. Valbonne, France:3GPP, 2017.
[9] 3GPP TS 36.213. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer Procedures[S]. Valbonne, France:3GPP, 2017.
[10] CHEN X, JIN R, SUH K, et al. Network performance of smart mobile handhelds in a university campus WiFi network[C]//Proceedings of the 2012 ACM Conference on Internet Measurement Conference. Boston, MA, USA:ACM, 2012:315-328.
[11] LU F, DU H, JAIN A, et al. CQIC:Revisiting cross-layer congestion control for cellular networks[C]//Proceedings of the 16th International Workshop on Mobile Computing Systems and Applications. Santa Fe, NM, USA:ACM, 2015:45-50.
[12] XIE X, ZHANG X, KUMAR S, et al. piStream:Physical layer informed adaptive video streaming over LTE[C]//The 21st Annual International Conference on Mobile Computing and Networking. Paris, France:ACM, 2015:413-425.
[13] LI Y, PENG C, YUAN Z, et al. Mobile insight:Extracting and analyzing cellular network information on smartphones[C]//The 22nd Annual International Conference on Mobile Computing and Networking. New York, NY, USA:ACM, 2016:202-215.
[14] HAYKIN S.自适应滤波器原理:4版[M]. 郑宝玉, 等译. 北京:电子工业出版社, 2010.HAYKIN S. Adapative filter theory:4th ed[M]. ZHENG B Y, et al., trans. 4th ed. Beijing:Publishing House of Electronics Industry, 2010. (in Chinese)
[15] 秦永元, 张洪钺, 汪叔华. 卡尔曼滤波与组合导航原理[M]. 西安:西北工业大学出版社, 1998.QING Y Y, ZHANG H Y, WANG S H. Theory of Kalman filter and integrated navigation[M]. Xi'an:Northwestern Polytechnical University Press. (in Chinese)
[16] JACOBSON V, BRADEN R, BORMAN D. TCP extensions for high performance.[2016-11-10]. https://www.ietf.org/rfc/rfc1323.txt.
[17] GURTOV A, FLOYD S. Modeling wireless links for transport protocols[J]. ACM SIGCOMM Computer Communication Review, 2004, 34(2):85-96.
[18] RⅡSER H, VIGMOSTAD P, GRIWODZ C, et al. Commute path bandwidth traces from 3G networks:Analysis and applications[C]//Proceedings of the 4th ACM Multimedia Systems Conference. Oslo, Norway:ACM, 2013:114-118.
[19] BRAKMOr L S, PETERSON L L. TCP vegas:End to end congestion avoidance on a global Internet[J]. IEEE Journal on Selected Areas in Communications, 1995, 13(8):1465-1480.
No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 《清华大学学报(自然科学版)》编辑部
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn