|
- 2018
基于无线信道状态信息的缓存膨胀问题求解方案
|
Abstract:
缓存膨胀问题是指超出链路容量的分组阻塞在缓存中造成网络传输延时增加的现象,蜂窝网络中为提高数据传输的可靠性而在基站上配置的大缓存会进一步加剧缓存膨胀问题。针对这一现状,该文提出了一种基于无线信道状态信息的接收窗口调节方案。该方案直接在接收端利用无线信道的状态信息估算出网络的可用带宽;为削弱信道噪声和传输控制协议的确认分组自时钟机制的影响,采用Kalman滤波算法对可用带宽做进一步的预测;然后利用该预测值动态地计算接收窗口并调节发送窗口的大小。基于网络仿真平台的实验结果表明:相比已有的解决方案,该方案在保持吞吐量不变的情况下,能有效地减小基站大缓存中的队列长度,减少网络延时。
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
[1] | 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. |
[2] | 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. |
[3] | 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. |
[4] | 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. |
[5] | 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. |
[6] | 3GPP TS 25.211. Physical Channels and Mapping of Transport Channels onto Physical Channels (FDD)[S]. Valbonne, France:3GPP, 2017. |
[7] | 3GPP TS 25.221. Physical Channels and Mapping of Transport Channels onto Physical Channels (TDD)[S]. Valbonne, France:3GPP, 2017. |
[8] | 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. |
[9] | 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. |
[10] | 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) |
[11] | 秦永元, 张洪钺, 汪叔华. 卡尔曼滤波与组合导航原理[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) |
[12] | JACOBSON V, BRADEN R, BORMAN D. TCP extensions for high performance.[2016-11-10]. https://www.ietf.org/rfc/rfc1323.txt. |
[13] | 3GPP TS 36.213. Evolved Universal Terrestrial Radio Access (E-UTRA); Physical Layer Procedures[S]. Valbonne, France:3GPP, 2017. |
[14] | 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. |
[15] | 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. |
[16] | GETTYS J, NICHOLS K. Bufferbloat:Dark buffers in the internet[J]. Queue, 2011, 9(11):40. |
[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. |