Loading [MathJax]/extensions/MathZoom.js
FUSO: Fast Multi-Path Loss Recovery for Data Center Networks | IEEE Journals & Magazine | IEEE Xplore

FUSO: Fast Multi-Path Loss Recovery for Data Center Networks


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 More

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)
Page(s): 1376 - 1389
Date of Publication: 11 May 2018

ISSN Information:

Author image of Guo Chen
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
Author image of Yuanwei Lu
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
Author image of Yuan Meng
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
Author image of Bojie Li
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
Author image of Kun Tan
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
Author image of Dan Pei
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
Author image of Peng Cheng
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
Author image of Layong Luo
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
Author image of Yongqiang Xiong
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
Author image of Xiaoliang Wang
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
Author image of Youjian Zhao
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

Author image of Guo Chen
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
Author image of Yuanwei Lu
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
Author image of Yuan Meng
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
Author image of Bojie Li
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
Author image of Kun Tan
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
Author image of Dan Pei
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
Author image of Peng Cheng
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
Author image of Layong Luo
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
Author image of Yongqiang Xiong
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
Author image of Xiaoliang Wang
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
Author image of Youjian Zhao
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

Contact IEEE to Subscribe

References

References is not available for this document.