Browse > Article
http://dx.doi.org/10.5573/ieie.2015.52.7.063

Congestion Degree Based Available Bandwidth Estimation Method for Enhancement of UDT Fairness  

Park, Jongseon (Division of Computer Science and Engineering, Chonbuk University)
Jang, Hyunhee (Korea Polytechnic College)
Cho, Gihwan (Division of Computer Science and Engineering, Chonbuk University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.52, no.7, 2015 , pp. 63-73 More about this Journal
Abstract
In the end to end data transfer protocols, it is very important to correctly estimate available bandwidth. In UDT (UDP based Data Transfer), receiver estimates the MTR (Maximum Transfer Rate) of the current link using pair packets transmitted periodically from sender and, then sender finally decides the MTR through EWMA (Exponential Weighted Moving Average) algorithm. Here, MTR has to be exactly estimated because available bandwidth is calculated with difference of MTR and current transfer rate. However, when network is congested due to traffic load and where competing flows are coexisted, it bring about a severe fairness problem. This paper proposes a congestion degree based MTR estimation algorithm. Here, the congestion degree stands a relative index for current congestion status on bottleneck link, which is calculated with arriving intervals of a pair packets. The algorithm try to more classify depending on the congestion degree to estimate more actual available bandwidth. With the network simulation results, our proposed method showed that the fairness problem among the competing flows is significantly resolved in comparison with that of UDT.
Keywords
End to end data transfer protocol; Available bandwidth; UDT; Pair packet; Fairness;
Citations & Related Records
연도 인용수 순위
  • Reference
1 http://asperasoft.com/ko/site/
2 J. A. Arokkiam, W. Xiuchao, K. N. Brown and C. J. Ireland, "Experimental Evaluation of TCP Performance over 10Gb/s Passive Optical Networks (XG-PON)." in Proc. of GLOBECOM, pp. 2223-2228, Dec. 2014.
3 M. A. Alrshah, and M. Othman, "Performance Evaluation of Parallel TCP, and its Impact on Bandwidth Utilization and Fairness in High-BDP Networks Based on Test-bed," in Proc. of MICC, pp. 23-28, Nov. 2013.
4 J. Wang, F. Gao, J. Wen, C. Li, Z. Xiong and Y. Han, "Achieving TCP Reno Friendliness in FAST TCP over Wide Area Networks," in Proc. of ICNC, pp. 445-449, 2014.
5 M. Meiss, "Tsunami: A High-Speed Rate-Controlled Protocol for File Transfer," www.evl.uic.edu/eric/atpTSUNAMI.pdf, 2009.
6 B. Eckart, X. He, Q. Wu and C. Xie, "A Dynamic Performance-Based Flow Control Method for High-Speed Data Transfer," IEEE Transaction on parallel and distributed systems, vol. 21, no. 1, Jan. 2010.
7 J. Park, S. Kim, G. Hwang, and G. Cho, "A Design and Implementation of Bulk Data Transmission Tool based on UDT," Journal of the Institute of Electronics and Information Engineers, TC 49(2), PP. 23-31, 2012.   DOI   ScienceOn
8 J. Masaki, G. G. D. Nishantha and Y. Hayashida, "Development of a High-Speed Transport Protocol with TCP-Reno Friendliness," in Proc. of ICACT, pp. 174-179, Feb. 2010.
9 Y. Gu and R. L. Grossman, "UDT: UDP-based Data Transfer for High Speed Wide Area Networks," Computer Networks, vol. 51, no. 7, pp. 1777-1799, May 2007.   DOI   ScienceOn
10 Y. Gu, "UDT: A High Performance Data Transport Protocol," Ph.D Thesis, Laboratory for Advanced Computing, Univ. of Illinois at Chicago, 2005.
11 M. Podlesny, C. Williamson, "Providing Fairness between TCP NewReno and TCP Vegas with RD Network Services," pp. 1-9, June 2010.
12 H. Jung, S. Kim, H. Yeom, S. Kang, and L. Libman, "Adaptive Delay-Based Congestion Control for High Bandwidth-Delay Product Networks," INFOCOM, pp. 2885-2893, Apr. 2011.
13 http://www.isi.edu/nsnam/ns/