Abstract:
To achieve low TCP flow completion time (FCT) in data center networks (DCNs), it is critical and challenging to rapidly recover loss without adding extra congestion. Ther...Show MoreMetadata
Abstract:
To achieve low TCP flow completion time (FCT) in data center networks (DCNs), it is critical and challenging to rapidly recover loss without adding extra congestion. Therefore, in this paper, we propose a novel loss recovery approach fast multi-path loss recovery (FUSO) that exploits multi-path diversity in DCN for transport loss recovery. In FUSO, when a multi-path transport sender suspects loss on one sub-flow, recovery packets are immediately sent over another sub-flow that is not or less lossy and has spare congestion window slots. FUSO is fast in that it does not need to wait for timeout on the lossy sub-flow, and it is cautious in that it does not violate the congestion control algorithm. Testbed experiments and simulations show that FUSO decreases the latency-sensitive flows' 99th percentile FCT by up to ~82.3% in a 1-Gb/s testbed, and up to ~87.9% in a 10 Gb/s large-scale simulated network.
Published in: IEEE/ACM Transactions on Networking ( Volume: 26, Issue: 3, June 2018)

College of Computer Science and Electronic Engineering, Hunan University, Changsha, China
Guo Chen received the B.S. degree from Wuhan University in 2011, and the Ph.D. degree from Tsinghua University in 2016. He was an Associate Researcher with Microsoft Research Asia from 2016 to 2018. He is currently an Associate Professor with Hunan University. His current research interests include networked systems, with a special focus on data center networking.
Guo Chen received the B.S. degree from Wuhan University in 2011, and the Ph.D. degree from Tsinghua University in 2016. He was an Associate Researcher with Microsoft Research Asia from 2016 to 2018. He is currently an Associate Professor with Hunan University. His current research interests include networked systems, with a special focus on data center networking.View more

Microsoft Research Asia, Beijing, China
Yuanwei Lu is currently pursuing the joint Ph.D. degree with the University of Science and Technology of China and Microsoft Research Asia. He is broadly interested in data center networking and networked systems.
Yuanwei Lu is currently pursuing the joint Ph.D. degree with the University of Science and Technology of China and Microsoft Research Asia. He is broadly interested in data center networking and networked systems.View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Yuan Meng received the B.S. degree from the Beijing University of Posts and Telecommunications in 2016. She is currently pursuing the Ph.D. degree with the Department of Computer Science, Tsinghua University, Beijing, China. Her current research interests include residential wireless networks causality inference and data analysis.
Yuan Meng received the B.S. degree from the Beijing University of Posts and Telecommunications in 2016. She is currently pursuing the Ph.D. degree with the Department of Computer Science, Tsinghua University, Beijing, China. Her current research interests include residential wireless networks causality inference and data analysis.View more

Microsoft Research Asia, Beijing, China
Bojie Li is currently pursuing the joint Ph.D. degree with Microsoft Research Asia and USTC. He was the President of the Linux User Group, USTC, where he built campus network services (Wordpress blog hosting, Freeshell OpenVZ cloud, VPN, and Git-Lab). His research interests include reconfigurable hardware and networked systems.
Bojie Li is currently pursuing the joint Ph.D. degree with Microsoft Research Asia and USTC. He was the President of the Linux User Group, USTC, where he built campus network services (Wordpress blog hosting, Freeshell OpenVZ cloud, VPN, and Git-Lab). His research interests include reconfigurable hardware and networked systems.View more

Huawei Technologies, Central Software Institute, Beijing, China
Kun Tan is currently the Vice President of the Central Software Institute and the Director and Chief Architect of the Cloud Networking Lab, Huawei Technologies. He is also a generalist in computer networking and communication, who has rich experience in all layers of computer networking from application layer to physical layer. He designed the compound TCP protocol (shipped in Windows kernel) and invented the Sora softwar...Show More
Kun Tan is currently the Vice President of the Central Software Institute and the Director and Chief Architect of the Cloud Networking Lab, Huawei Technologies. He is also a generalist in computer networking and communication, who has rich experience in all layers of computer networking from application layer to physical layer. He designed the compound TCP protocol (shipped in Windows kernel) and invented the Sora softwar...View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Dan Pei received the B.S. and M.S. degrees from Tsinghua University, Beijing, China, in 1997 and 2000, respectively, and the Ph.D. degree from the University of California at Los Angeles, Los Angeles, CA, USA, in 2005. He is currently an Associate Professor with Tsinghua University. His current research interests include AIOps, which is at the intersection of AI, business, and IT operations.
Dan Pei received the B.S. and M.S. degrees from Tsinghua University, Beijing, China, in 1997 and 2000, respectively, and the Ph.D. degree from the University of California at Los Angeles, Los Angeles, CA, USA, in 2005. He is currently an Associate Professor with Tsinghua University. His current research interests include AIOps, which is at the intersection of AI, business, and IT operations.View more

Microsoft Research Asia, Beijing, China
Peng Cheng received the B.S. degree in software engineering from Beihang University in 2010, and the Ph.D. degree in computer science and technology from Tsinghua University in 2015. He was as a Visiting Student with UCLA from 2013 to 2014.
He is currently a Researcher with Microsoft Research Asia. His research interests include computer networking and networked systems, with a recent focus on data center networks.
Peng Cheng received the B.S. degree in software engineering from Beihang University in 2010, and the Ph.D. degree in computer science and technology from Tsinghua University in 2015. He was as a Visiting Student with UCLA from 2013 to 2014.
He is currently a Researcher with Microsoft Research Asia. His research interests include computer networking and networked systems, with a recent focus on data center networks.View more

Azure Networking, Microsoft Redmond, Seattle, WA, USA
Layong (Larry) Luo was a Senior Software Engineer with Azure Networking, Microsoft, and a Networking Researcher with the Wireless and Networking Group, Microsoft Research Asia. He is currently an Expert Engineer (T4) with Tencent. His research interests include data center networking, software-defined networking, and hardware-accelerated network algorithms.
Layong (Larry) Luo was a Senior Software Engineer with Azure Networking, Microsoft, and a Networking Researcher with the Wireless and Networking Group, Microsoft Research Asia. He is currently an Expert Engineer (T4) with Tencent. His research interests include data center networking, software-defined networking, and hardware-accelerated network algorithms.View more

Microsoft Research Asia, Beijing, China
Yongqiang Xiong received the B.S., M.S., and Ph.D. degrees from Tsinghua University, Beijing, China, in 1996, 1998, and 2001, respectively, all in computer science. He is currently a Lead Researcher with Microsoft Research Asia and leads the Networking Research Group. His research interests include computer networking and networked systems.
Yongqiang Xiong received the B.S., M.S., and Ph.D. degrees from Tsinghua University, Beijing, China, in 1996, 1998, and 2001, respectively, all in computer science. He is currently a Lead Researcher with Microsoft Research Asia and leads the Networking Research Group. His research interests include computer networking and networked systems.View more

Department of Computer Science and Technology, Nanjing University, Nanjing, China
Xiaoliang Wang received the Ph.D. degree from the Graduate School of Information Sciences, Tohoku University, Japan, in 2010. He is currently an Associate Professor with the Department of Computer Science and Technology, Nanjing University. His research interests include network system design and human–computer interaction.
Xiaoliang Wang received the Ph.D. degree from the Graduate School of Information Sciences, Tohoku University, Japan, in 2010. He is currently an Associate Professor with the Department of Computer Science and Technology, Nanjing University. His research interests include network system design and human–computer interaction.View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Youjian Zhao received the B.S. degree from Tsinghua University in 1991, the M.S. degree from the Shenyang Institute of Computing Technology, Chinese Academy of Sciences, in 1995, and the Ph.D. degree in computer science from Northeastern University, China, in 1999. He is currently a Professor of the CS Department, Tsinghua University. His research mainly focuses on high-speed Internet architecture, switching and routing, ...Show More
Youjian Zhao received the B.S. degree from Tsinghua University in 1991, the M.S. degree from the Shenyang Institute of Computing Technology, Chinese Academy of Sciences, in 1995, and the Ph.D. degree in computer science from Northeastern University, China, in 1999. He is currently a Professor of the CS Department, Tsinghua University. His research mainly focuses on high-speed Internet architecture, switching and routing, ...View more

College of Computer Science and Electronic Engineering, Hunan University, Changsha, China
Guo Chen received the B.S. degree from Wuhan University in 2011, and the Ph.D. degree from Tsinghua University in 2016. He was an Associate Researcher with Microsoft Research Asia from 2016 to 2018. He is currently an Associate Professor with Hunan University. His current research interests include networked systems, with a special focus on data center networking.
Guo Chen received the B.S. degree from Wuhan University in 2011, and the Ph.D. degree from Tsinghua University in 2016. He was an Associate Researcher with Microsoft Research Asia from 2016 to 2018. He is currently an Associate Professor with Hunan University. His current research interests include networked systems, with a special focus on data center networking.View more

Microsoft Research Asia, Beijing, China
Yuanwei Lu is currently pursuing the joint Ph.D. degree with the University of Science and Technology of China and Microsoft Research Asia. He is broadly interested in data center networking and networked systems.
Yuanwei Lu is currently pursuing the joint Ph.D. degree with the University of Science and Technology of China and Microsoft Research Asia. He is broadly interested in data center networking and networked systems.View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Yuan Meng received the B.S. degree from the Beijing University of Posts and Telecommunications in 2016. She is currently pursuing the Ph.D. degree with the Department of Computer Science, Tsinghua University, Beijing, China. Her current research interests include residential wireless networks causality inference and data analysis.
Yuan Meng received the B.S. degree from the Beijing University of Posts and Telecommunications in 2016. She is currently pursuing the Ph.D. degree with the Department of Computer Science, Tsinghua University, Beijing, China. Her current research interests include residential wireless networks causality inference and data analysis.View more

Microsoft Research Asia, Beijing, China
Bojie Li is currently pursuing the joint Ph.D. degree with Microsoft Research Asia and USTC. He was the President of the Linux User Group, USTC, where he built campus network services (Wordpress blog hosting, Freeshell OpenVZ cloud, VPN, and Git-Lab). His research interests include reconfigurable hardware and networked systems.
Bojie Li is currently pursuing the joint Ph.D. degree with Microsoft Research Asia and USTC. He was the President of the Linux User Group, USTC, where he built campus network services (Wordpress blog hosting, Freeshell OpenVZ cloud, VPN, and Git-Lab). His research interests include reconfigurable hardware and networked systems.View more

Huawei Technologies, Central Software Institute, Beijing, China
Kun Tan is currently the Vice President of the Central Software Institute and the Director and Chief Architect of the Cloud Networking Lab, Huawei Technologies. He is also a generalist in computer networking and communication, who has rich experience in all layers of computer networking from application layer to physical layer. He designed the compound TCP protocol (shipped in Windows kernel) and invented the Sora software radio platform (public available from MSR).
Kun Tan is currently the Vice President of the Central Software Institute and the Director and Chief Architect of the Cloud Networking Lab, Huawei Technologies. He is also a generalist in computer networking and communication, who has rich experience in all layers of computer networking from application layer to physical layer. He designed the compound TCP protocol (shipped in Windows kernel) and invented the Sora software radio platform (public available from MSR).View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Dan Pei received the B.S. and M.S. degrees from Tsinghua University, Beijing, China, in 1997 and 2000, respectively, and the Ph.D. degree from the University of California at Los Angeles, Los Angeles, CA, USA, in 2005. He is currently an Associate Professor with Tsinghua University. His current research interests include AIOps, which is at the intersection of AI, business, and IT operations.
Dan Pei received the B.S. and M.S. degrees from Tsinghua University, Beijing, China, in 1997 and 2000, respectively, and the Ph.D. degree from the University of California at Los Angeles, Los Angeles, CA, USA, in 2005. He is currently an Associate Professor with Tsinghua University. His current research interests include AIOps, which is at the intersection of AI, business, and IT operations.View more

Microsoft Research Asia, Beijing, China
Peng Cheng received the B.S. degree in software engineering from Beihang University in 2010, and the Ph.D. degree in computer science and technology from Tsinghua University in 2015. He was as a Visiting Student with UCLA from 2013 to 2014.
He is currently a Researcher with Microsoft Research Asia. His research interests include computer networking and networked systems, with a recent focus on data center networks.
Peng Cheng received the B.S. degree in software engineering from Beihang University in 2010, and the Ph.D. degree in computer science and technology from Tsinghua University in 2015. He was as a Visiting Student with UCLA from 2013 to 2014.
He is currently a Researcher with Microsoft Research Asia. His research interests include computer networking and networked systems, with a recent focus on data center networks.View more

Azure Networking, Microsoft Redmond, Seattle, WA, USA
Layong (Larry) Luo was a Senior Software Engineer with Azure Networking, Microsoft, and a Networking Researcher with the Wireless and Networking Group, Microsoft Research Asia. He is currently an Expert Engineer (T4) with Tencent. His research interests include data center networking, software-defined networking, and hardware-accelerated network algorithms.
Layong (Larry) Luo was a Senior Software Engineer with Azure Networking, Microsoft, and a Networking Researcher with the Wireless and Networking Group, Microsoft Research Asia. He is currently an Expert Engineer (T4) with Tencent. His research interests include data center networking, software-defined networking, and hardware-accelerated network algorithms.View more

Microsoft Research Asia, Beijing, China
Yongqiang Xiong received the B.S., M.S., and Ph.D. degrees from Tsinghua University, Beijing, China, in 1996, 1998, and 2001, respectively, all in computer science. He is currently a Lead Researcher with Microsoft Research Asia and leads the Networking Research Group. His research interests include computer networking and networked systems.
Yongqiang Xiong received the B.S., M.S., and Ph.D. degrees from Tsinghua University, Beijing, China, in 1996, 1998, and 2001, respectively, all in computer science. He is currently a Lead Researcher with Microsoft Research Asia and leads the Networking Research Group. His research interests include computer networking and networked systems.View more

Department of Computer Science and Technology, Nanjing University, Nanjing, China
Xiaoliang Wang received the Ph.D. degree from the Graduate School of Information Sciences, Tohoku University, Japan, in 2010. He is currently an Associate Professor with the Department of Computer Science and Technology, Nanjing University. His research interests include network system design and human–computer interaction.
Xiaoliang Wang received the Ph.D. degree from the Graduate School of Information Sciences, Tohoku University, Japan, in 2010. He is currently an Associate Professor with the Department of Computer Science and Technology, Nanjing University. His research interests include network system design and human–computer interaction.View more

Department of Computer Science and Technology, Tsinghua University, Beijing, China
Youjian Zhao received the B.S. degree from Tsinghua University in 1991, the M.S. degree from the Shenyang Institute of Computing Technology, Chinese Academy of Sciences, in 1995, and the Ph.D. degree in computer science from Northeastern University, China, in 1999. He is currently a Professor of the CS Department, Tsinghua University. His research mainly focuses on high-speed Internet architecture, switching and routing, and high-speed network equipment.
Youjian Zhao received the B.S. degree from Tsinghua University in 1991, the M.S. degree from the Shenyang Institute of Computing Technology, Chinese Academy of Sciences, in 1995, and the Ph.D. degree in computer science from Northeastern University, China, in 1999. He is currently a Professor of the CS Department, Tsinghua University. His research mainly focuses on high-speed Internet architecture, switching and routing, and high-speed network equipment.View more