KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

On-the-fly Data Compression for Efficient TCP Transmission

  • Wang, Min (College of Computer Science, Sichuan University) ;
  • Wang, Junfeng (College of Computer Science, Sichuan University) ;
  • Mou, Xuan (College of Computer Science, Sichuan University) ;
  • Han, Sunyoung (Department of Computer Science and Engineering, Konkuk University)
  • Received : 2012.10.14
  • Accepted : 2013.03.16
  • Published : 2013.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Data compression at the transport layer could both reduce transmitted bytes over network links and increase the transmitted application data (TCP PDU) in one RTT at the same network conditions. Therefore, it is able to improve transmission efficiency on Internet, especially on the networks with limited bandwidth or long delay links. In this paper, we propose an on-the-fly TCP data compression scheme, i.e., the TCPComp, to enhance TCP performance. This scheme is primarily composed of the compression decision mechanism and the compression ratio estimation algorithm. When the application data arrives at the transport layer, the compression decision mechanism is applied to determine which data block could be compressed. The compression ratio estimation algorithm is employed to predict compression ratios of upcoming application data for determining the proper size of the next data block so as to maximize compression efficiency. Furthermore, the assessment criteria for TCP data compression scheme are systematically developed. Experimental results show that the scheme can effectively reduce transmitted TCP segments and bytes, leading to greater transmission efficiency compared with the standard TCP and other TCP compression schemes.

Keywords

References

  1. V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM Computer Communication Review, vol. 18, no. 4, pp. 314-329, August, 1988. https://doi.org/10.1145/52325.52356
  2. S. Mascolo, C. Casetti, M. Gerla, M.Y. Sanadidi and R. Wang, "TCP Westwood: Bandwidth estimation for enhanced transport over wireless links," in Proc. of the 7th annual international conference on Mobile computing and networking, pp. 287-297, July 16-21, 2001.
  3. I.F. Akyildiz, 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, July, 2002. https://doi.org/10.1109/LCOMM.2002.801317
  4. M. Podlesny and C. Williamson, "Improving TCP performance in residential broadband networks: a simple and deployable approach," ACM SIGCOMM Computer Communication Review, vol. 42, no. 1, pp. 61-68, January, 2012.
  5. F. Y. Leu, F. L. Jenq and F. C. Jiang, "A Path Switching Scheme for SCTP Based on Round Trip Delays," Computers and Mathematics With Applications, vol. 62, no. 9, pp. 3504-3523, November, 2011. https://doi.org/10.1016/j.camwa.2011.08.066
  6. J. Wang, L. Rong, X. Zhang and J. Chen, "ARROW-TCP: Accelerating Transmission toward Efficiency and Fairness for High-speed Networks," in Proc. of the IEEE Global Telecommunications Conference, pp. 1-6, 30 Nov. - 4 Dec., 2009.
  7. Y. Liu, C. He, X. Ge, Y. Dong and Z. Li, "A new scheme for improving the TCP transmission efficiency in space network," in Proc. of the Second International Conference on Space Information Technology, pp. 1-5, Nov. 10-11, 2007.
  8. William B. Sebastian et al., Methods and Systems for Performing TCP Throttle, Patent No.: US 7911948B2, March 22, 2011.
  9. F. Marcelloni and M. Vecchio, "A simple algorithm for data compression in wireless sensor networks," IEEE Communications Letters, vol. 12, no. 6, pp. 411-413. June, 2008. https://doi.org/10.1109/LCOMM.2008.080300
  10. S. Chawla and B. S. Manoj, "Dynamic data compression in wireless networks," in Proc. of IEEE 5th International Conference on Advanced Networks and Telecommunication Systems (ANTS), pp. 1-3, Dec. 18-21, 2011.
  11. A. Reinhardt, M. Hollick and R. Steinmetz, "Stream-oriented lossless packet compression in wireless sensor networks," in Proc. of the 6th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09),.pp. 1-9, June 22-26, 2009.
  12. L. S. Tan, S. P. Lau and C. E. Tan, "Quality of Service Enhancement via compression technique for congested low bandwidth network," in Proc. of IEEE 10th International Conference on Communications (MICC), pp. 71-76, October 2-5, 2011.
  13. L. Wang and J. Manner, "Evaluation of data compression for energy-aware communication in mobile networks," in Proc. of International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC'09), pp. 69-76, October 10-11, 2009.
  14. J. Postel and J. Reynolds, "FILE Transfer Protocol (FTP)," IETF, Network Working Group, RFC959, October, 1985.
  15. E. Jeannot et al., "Improving Middleware Performance with AdOC: An Adaptive Online Compression Library for Data Transfer," in Proc. of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), pp. 70-79, April 3-8, 2005.
  16. C. Gutwin, C. Fedak, M. Watson, J. Dyck and T. Bell, "Improving Network Efficiency in Real-Time Groupware with General Message Compression," in Proc. of ACM 20th anniversary conference on Computer supported cooperative work (CSCW 2006), pp. 119-128, November 4, 2006.
  17. A. Shacham et al., "IP Payload Compression Protocol," IETF, Network Working Group, RFC 3173, September 2001.
  18. L. S. Tan, S. P. Lau and C. E. Tan, "Enhanced compression scheme for high latency networks to improve quality of service of real-time applications," in Proc. of the 8th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT), pp. 1-6, June 15-18, 2010.
  19. T. Iyer, R. Boreli, G. Sarwar and C. Dwertmann, "DART: enhancing data acceleration with compression for satellite links," in Proc. of IEEE Global Telecommunications Conference (GLOBECOM 2009), pp. 1-6, Nov. 30 -Dec. 4, 2009.
  20. D. Rand, "The PPP Compression Control Protocol (CCP)," IETF, Network Working Group, RFC 1962, June 1996.
  21. N. S. V. Rao, S. W. Poole, W. R. Wing and S. M. Carter, "Experimental analysis of flow optimization and data compression for TCP enhancement," in Proc. of IEEE INFOCOM Workshops, pp. 115-120, April 19-25, 2009.
  22. M. Y. Lee, H. W. Jin, I. Kim and T. Kim, "Improving TCP Goodput over Wireless Networks Using Kernel-Level Data Compression," in Proc. of the 18th International Conference on Computer Communications and Networks (ICCCN 2009), pp. 1-6, August 3-6, 2009.
  23. R. E. Kalman, "A New Approach to Linear Filtering and Prediction Problems," Journal of Basic Engineering, vol. 82, no. 1, pp. 35-45, March, 1960. https://doi.org/10.1115/1.3662552
  24. The Canterbury Corpus file for testing new compression algorithms. Available at http://corpus.canterbury.ac.nz/index.html.