Lisong Xu

BIC/CUBIC for Fast Long-Distance Networks

The demands for fast transfer of large volumes of data, and the deployment of the network infrastructures to support the demand are ever increasing. However, the dominant network transport protocol of today, TCP, does not meet this demand. The slow response of TCP in fast long-distance networks leaves sizeable unused bandwidth in such networks. BIC/CUBIC are congestion control protocols designed to remedy this problem. Our goal is to design protocols that can scale their performance up to several tens of gigabits per second over high-speed long distance networks while maintaining strong fairness, stability and TCP friendliness.

Our BIC source code has been incorporated into Linux Operating System since Linux kernel 2.6.6, and has been set to the default TCP option since Linux kernel 2.6.8. Our CUBIC (next version of BIC) source code has been incorporated into Linux Operating System since Linux kernel 2.6.15, and has been set to the default TCP option since Linux kernel 2.6.18.

CUBIC-TCP has been published by Internet Engineering Task Force (IETF) this year, and has been adopted by all major operating systems including Linux/Android, Windows, macOS/iOS and is being used by billions of Internet users worldwide.

Publications:

Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, and Lisong Xu, "Stochastic Convex Ordering for Multiplicative Decrease Internet Congestion Control", Computer Networks (Elsevier), vol. 53, no. 3, pp. 365-381, February 2009
Jie Feng, Zhipeng Ouyang, Lisong Xu, Byrav Ramamurthy, "Packet Reordering in High-Speed Networks and Its Impact on High-Speed TCP Variants", Computer Communications (Elsevier), vol. 32, no. 1, pp. 62-68, January 2009
Injong Rhee, Lisong Xu, and Sangtae Ha, "CUBIC for Fast Long-Distance Networks", Internet Draft, August, 2008
Sangtae Ha, Injong Rhee, and Lisong Xu, "CUBIC: A New TCP-Friendly High-Speed TCP Variant", ACM SIGOPS Operating System Review, vol.42, no.5, pp. 64-74, July, 2008
Yusung Kim, Kilnam Chon, and Lisong Xu, "Adjusting the aggregate throughput of parallel TCP flows without central coordination", IEICE Transactions on Communication Letter, vol. E91-B, no.5, pp. 1615-1618, 2008
Jie Feng, Zhipeng Ouyang, Lisong Xu, Byrav Ramamurthy, "Packet Reordering in High-Speed Networks and Its Impact on High-Speed TCP Variants", Proceedings of the fifth International Workshop on Protocols for Fast Long-Distance Networks, Los Angeles, CA, February, 2007
Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, and Lisong Xu, "Stochastic Ordering for Internet Congestion Control", Proceedings of the fifth International Workshop on Protocols for Fast Long-Distance Networks, Los Angeles, CA, February, 2007
Han Cai, Do Young Eun, Sangtae Ha, Injong Rhee, and Lisong Xu, "Stochastic Ordering for Internet Congestion Control and its Applications", Proceedings of IEEE INFOCOM 2007, Anchorage, Alaska, May, 2007
Yusung Kim, Kilnam Chon, and Lisong Xu, "G-TCP to Govern Aggregate Throughput of Parallel TCP Flows", IEEE INFOCOM 2007 (poster), Anchorage, Alaska, May, 2007
Sangtae Ha, Long Le, Injong Rhee, and Lisong Xu, "Impact of Background Traffic on Performance of High-Speed TCP Variant Protocols", Computer Networks (Elsevier), vol. 51, no. 7, pp. 1748-1762, May, 2007
Sangtae Ha, Yusung Kim, Long Le, Injong Rhee, and Lisong Xu, "A Step toward Realistic Performance Evaluation of High-Speed TCP Variants", Proceedings of the Fourth International Workshop on Protocols for Fast Long-Distance Networks, Japan, February, 2006
Stanislav Shalunov, Lawrence D. Dunn, Yunhong Gu, Steven Low, Injong Rhee, Steven Senger, Bartek Wydrowski, and Lisong Xu, "Design Space for a Bulk Transport Tool", Internet2 Bulk Transport Working Group Report, May, 2005
Injong Rhee, and Lisong Xu, "CUBIC: A New TCP-Friendly High-Speed TCP Variant", Proceedings of the Third International Workshop on Protocols for Fast Long-Distance Networks, France, February, 2005
Lisong Xu, Khaled Harfoush, and Injong Rhee, "Binary Increase Congestion Control for Fast Long-Distance Networks", Proceedings of IEEE INFOCOM 2004, pp. 2514-2524, HongKong, March, 2004

BIC-TCP Website at NCSU