Browse > Article
http://dx.doi.org/10.3837/tiis.2014.08.013

Adaptive Logarithmic Increase Congestion Control Algorithm for Satellite Networks  

Shin, Minsu (Dept. of Satellite Wireless Convergence, Electronics and Telecommunications Research Institute)
Park, Mankyu (Dept. of Satellite Wireless Convergence, Electronics and Telecommunications Research Institute)
Oh, Deockgil (Dept. of Satellite Wireless Convergence, Electronics and Telecommunications Research Institute)
Kim, Byungchul (Dept. of Information and Communications, Chungnam National University)
Lee, Jaeyong (Dept. of Information and Communications, Chungnam National University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.8, no.8, 2014 , pp. 2796-2813 More about this Journal
Abstract
This paper presents a new algorithm called the adaptive logarithmic increase and adaptive decrease algorithm (A-LIAD), which mainly addresses the Round-Trip Time (RTT) fairness problem in satellite networks with a very high propagation delay as an alternative to the current TCP congestion control algorithm. We defined a new increasing function in the fashion of a logarithm depending on the increasing factor ${\alpha}$, which is different from the other logarithmic increase algorithm adopting a fixed value of ${\alpha}$ = 2 leading to a binary increase. In A-LIAD, the ${\alpha}$ value is derived in the RTT function through the analysis. With the modification of the increasing function applied for the congestion avoidance phase, a hybrid scheme is also presented for the slow start phase. From this hybrid scheme, we can avoid an overshooting problem during a slow start phase even without a SACK option. To verify the feasibility of the algorithm for deployment in a high-speed and long-distance network, several aspects are evaluated through an NS-2 simulation. We performed simulations for intra- and interfairness as well as utilization in different conditions of varying RTT, bandwidth, and PER. From these simulations, we showed that although A-LIAD is not the best in all aspects, it provides a competitive performance in almost all aspects, especially in the start-up and packet loss impact, and thus can be an alternative TCP congestion control algorithm for high BDP networks including a satellite network.
Keywords
computer networks; wireless networks; wireless communications; congestion control; satellite network;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 V. Jacobson, "Congestion avoidance and control," ACM Computer Communication Review, vol. 18, pp. 314-329, Aug. 1988.   DOI
2 C. Casetti, M. Gerla, S. Mascolo, et al., "TCP Westwood : end-to-end congestion control for wired/wireless networks," Wireless Networks, vol. 8, pp. 467-479, 2002.   DOI   ScienceOn
3 M. Aoki, E. Oki, and R. R. Cessa, "Measurement Scheme for One-Way Delay Variation with Detection and Removal of Clock Skew," ETRI Journal, vol. 32, no. 6, pp. 854-862, Dec. 2010.   DOI   ScienceOn
4 C. P. Fu and S. C. Liew, "TCP Veno : TCP enhancement for transmission over wireless access network," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 216-228, Feb. 2003.   DOI   ScienceOn
5 K. Xu, Y. Tian, and N. Ansari,"TCP-Jersey for wireless IP communications," IEEE J. Sel. Areas Commun., vol. 22, pp. 747-756, 2004.   DOI   ScienceOn
6 K. Xu, Y. Tian, and N. Ansari, "Improving TCP performance in integrated wireless communications networks," Computer Networks, vol. 47, pp. 219-237, 2005.   DOI   ScienceOn
7 A. Afanasyev, N. Tilley, P. Reiher, et al., "Host-to-Host Control for TCP," IEEE Communications Survey & Tutorials, vol. 12, no. 3, pp. 547-566, Third Quarter, 2010.
8 S. Utsumi, S. M. S. Zabir, and N. Shiratori, "TCP-Cherry : A new approach for TCP congestion control over satellite IP networks," Computer Communications, vol. 31, issue 10, pp. 2541-2561, Jun. 2008.   DOI   ScienceOn
9 I. F. Akyildiz, G. Morabito, and S. Palazzo, "TCP peach : A new congestion control scheme for satellite IP networks," IEEE/ACM Trans. Networking, vol. 9, no. 3, pp. 307-321, Jun. 2001.   DOI   ScienceOn
10 I. F. Akuildiz, X. Zhang, and J. Fang, "TCP Peach+ : enhancement of TCP Peach for satellite IP networks," IEEE Communications Letters, vol. 6, no. 7, pp. 303-305, Jul. 2002.   DOI   ScienceOn
11 C. Caini and R. Firrincieli, "TCP Hybla: a TCP Enhancement for Heterogeneous Networks," International Journal of Satellite Communications and Networking, vol. 22, no. 5, pp. 547-566, Sep. 2004.   DOI   ScienceOn
12 J. M. Park, D. S. Ahn, H. J. Lee, et al., "Feasibility of Coexistence of Mobile-Satellite Service and Mobile Service in Cofrequency Bands," ETRI Journal, vol. 32, no. 2, pp. 255-264, Apr. 2010.   DOI   ScienceOn
13 B. Y. Kim, M. S. Bang, S. H. Kim, et al., "A Study on Feasibility of Dual-Channel 3DTV Service via ATSC-M/H," ETRI Journal, vol. 34, no. 1, pp. 17-23, Feb. 2012.   DOI
14 Y. Hu and V. O. H. Li, "Satellite-based internet: a tutorial," IEEE Communications Magazine, vol. 39, no. 3, pp. 164-171, Mar. 2001.
15 Internet RFC 6582, The NewReno Modification to TCP's Fast Recovery algorithm, IETF, Apr. 2012.
16 D. Kliazovich, F. Granelli, and D. Miorandi, "Logarithmic window increase for TCP Westwood+ for improvement in high speed, longdistance networks," Computer Networks, vol. 52, no. 12, pp. 2395-2410, Aug. 2008.   DOI   ScienceOn
17 Internet RFC 2018, TCP Selective Acknowledgment Options, IETF, Oct. 1996
18 J. Padhye, V. Firoiu, D. Towsley, et al., "Modeling TCP throughput: A simple model and its empirical validation," in Proc. of ACM SIGCOMM, 1998.
19 B. J. Chang, S. Y. Lin, and J. Y. Jin, "LIAD: Adaptive bandwidth prediction based Logarithmic Increase Adaptive Decrease for TCP congestioncontrol in heterogeneous wireless networks," Computer Networks, vol. 53, issue 14, pp. 2566-2585, Sep. 2009.   DOI   ScienceOn
20 L. Xu, K. Harfoush, and I. Rhee, "Binary increase congestion control for fast long-distance networks," in Proc. of IEEE INFOCOM, 2004.
21 S. Ha, I. Rhee and L. Xu, "CUBIC : A new TCP-friendly high-speed TCPvariant," ACM SIGOPS Operating Systems Review, vol. 42, no. 5, pp 64-74. Jul. 2008.
22 Z. Shi, C. Beard and K. Mitchell, "Analytical Models for Understanding Space, Backoff and Flow Correlation in CSMA Wireless Networks," Wireless Networks, vol. 19, issue 3, pp. 393-409, Apr. 2013.   DOI
23 D. J. Leith, R. N. Shorten, and G. McCullagh, "Experimental Evaluation of Cubic-TCP," in Proc. of Protocols for Fast Long Distance Networks (PFLDnet), Los Angeles, 2007.
24 S. B. Moon, Measurement and Analysis of End-to-End Delay and Loss in the Internet, doctorial dissertation, University of Massachusetts Amherst, Massachusetts, Jan. 2000.