DOI QR코드

DOI QR Code

Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment

Bufferbloat 환경에서 MPTCP 성능 개선을 위한 대역폭 측정 기반 스케줄러 설계

  • Kim, Min Sub (Department of Radio and Information Communications Engineering, Chungnam National University) ;
  • Han, Ki Moon (Department of Radio and Information Communications Engineering, Chungnam National University) ;
  • Lee, Jae Yong (Department of Radio and Information Communications Engineering, Chungnam National University) ;
  • Kim, Byung Chul (Department of Radio and Information Communications Engineering, Chungnam National University)
  • Received : 2017.06.27
  • Accepted : 2017.07.17
  • Published : 2017.08.31

Abstract

Multipath TCP (MPTCP) is a transport layer protocol that supports multipath transmission. If a bufferbloat occurs in one of the subflows of MPTCP, HoL blocking occurs at the receiver due to the difference in packet arrival time among paths. In MPTCP, HoL blocking degrades not only the performance of the path where bufferbloat occurs, but also the performance of other paths. In this paper, we propose a bandwidth measurement based scheduler to solve this problem. Bandwidth measurement based scheduler is designed to measure the bandwidth of each subflow and to perform packet scheduling based on it. In order to verify the proposed scheduler, we implemented the proposed scheduler in the Linux kernel and constructed a testbed in which bufferbloat occurs. Experimental results show that the proposed scheduler has better performance than the legacy MPTCP in bufferbloat environment.

Multipath TCP (MPTCP)는 다중 경로를 지원하는 전송계층 프로토콜이다. MPTCP가 가진 다중 경로 중에서 한 경로에 지연시간이 급격히 증가하는 "bufferbloat"가 발생하게 된다면 경로 간의 패킷 도착시간 차이로 수신버퍼에서 HoL blocking이 발생하여 bufferbloat가 발생된 경로뿐만 아닌 다른 경로의 성능도 저하되는 문제가 있다. 본 논문에서는 이와 같은 문제를 해결하기 위해 대역폭 측정 기반의 스케줄러를 제안한다. 대역폭 측정 기반 스케줄러는 각 서브플로우의 대역폭을 측정하여 이를 기반으로 패킷 스케줄링을 하도록 설계하였다. 제안한 스케줄러 검증을 위해 리눅스커널에 제안한 스케줄러를 구현하고 bufferbloat가 발생하는 테스트베드를 구성하여 기존 MPTCP와 비교분석 하였다. 실험결과 제안한 스케줄러가 bufferbloat 환경에서 기존 MPTCP보다 성능이 크게 개선됨을 보였다.

Keywords

References

  1. J. Gettys, "Bufferbloat: Dark buffers in the Internet," IEEE Internet Computing, vol. 15, no. 3, pp. 95-96, May/June 2011.
  2. A. Ford, C. Raiciu, M. Handley, and O. Bonaventure, "TCP Extensions for Multipath Operation With Multiple Addresses," RFC 6824, IETF, Jan. 2013. [Internet]. Available: https://tools.ietf.org/html/rfc6824.
  3. M. Scharf, and S. Kiesel, "Head-of-line Blocking in TCP and SCTP: Analysis and Measurements," in Proceedings of the IEEE GLOBECOM, San Francisco, pp. 1-5, Nov. 2006.
  4. R. Stewart, "Stream Control Transmission Protocol," Internet Requests for Comments," RFC 4960, IETF, Sep. 2007. [Internet]. Available: https://tools.ietf.org/html/rfc4960.
  5. C. Paasch, S. Ferlin, O. Alay, and O. Bonaventure, "Experimental evaluation of multipath TCP schedulers," in Proceedings of the ACM SIGCOMM Capacity Sharing Workshop, Chicago, pp. 27-32, Aug. 2014.
  6. S. Mascolo, C. Casetti, M. Gerla, M. Y. Sanadidi and R. Wang, "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links," in Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Rome, pp. 287-297, July 2001.
  7. L. A. Grieco and S. Mascolo, "Performance evaluation and comparison of Westwood+, New Reno, and Vegas TCP congestion control," ACM SIGCOMM Computer Communication Review, vol. 34, no. 2, pp. 25-38, Apr. 2004. https://doi.org/10.1145/997150.997155
  8. A. Capone, L. Fratta, and F. Martignon, "Bandwidth estimation schemes for TCP over wireless networks," IEEE Transactions on Moblie Computing, vol. 3, no. 2, pp. 129- 143, July 2004. https://doi.org/10.1109/TMC.2004.5
  9. K. Xu, Y. Tian, and N. Ansari, "TCP-Jersey for Wireless IP Communications," In IEEE Journal on Selected Areas in Communication, vol. 22, no. 4, pp. 747-756, May 2004. https://doi.org/10.1109/JSAC.2004.825989
  10. S. Ferlin, T. Dreibholz, and O. Alay, "Multi-path transport over heterogeneous wireless networks: Does it really pay off?," in Proceedings of the IEEE GLOBECOM, Austin, pp. 5005-5011, Dec. 2014.
  11. F. Yang, Q. Wang, and P. Amer, "Out-of-order transmission for in-order arrival scheduling policy for multipath TCP," in Proceedings of the 28th International Conference on Advanced Information Networking and Applications Workshops, Victoria, pp. 749-752, May 2014.
  12. S. Ferlin, O. Alay, O. Mehani et al., "BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks," in Proceedings of the IFIP Networking Conference and Workshops, Vienna, pp. 431-439, May 2016.
  13. S. H. Baidya, and R. Prakash, "Improving the performance of multipath TCP over heterogeneous paths using slow path adaptation," in Proceedings of the IEEE International Conference on Communications, Sydney, pp. 3222-3227, Jun. 2014.
  14. M. S. Kim, J. Y. Lee, and B. C. Kim, "Improving the performance of Multipath TCP using Delay Alerted Path-blocking Scheduler in Heterogeneous Networks," The Journal of the Institute of Electronics and Information Engineers, vol. 54, no. 2, pp. 28-37, Feb. 2017. https://doi.org/10.5573/ieie.2017.54.2.028
  15. MultiPath TCP Linux Kernel implementaion [Internet]. Available: http://mptcp.info.ucl.ac.be/.
  16. C. Raiciu, M. Handley, and D. Wischik, "Coupled Congestion Control for Multipath Transport Protocols," RFC 6356, IETF, Oct. 2011. [Internet]. Available: https://tools.ietf.org/html/rfc6356
  17. J. H. Hwang, J. Yoo, "Packet scheduling for Multipath TCP," in Proceedings of the 7th International Conference on Ubiquitous and Future Networks, Sapporo, pp. 177-179, July 2015.
  18. iPerf - The TCP, UDP and SCTP network bandwidth measurement tool [Internet]. Available: https://iperf.fr/.