Loading [MathJax]/extensions/MathMenu.js
Distributed Sketch Deployment for Software Switches | IEEE Journals & Magazine | IEEE Xplore

Distributed Sketch Deployment for Software Switches


Abstract:

Network measurement is critical for various network applications, but scaling measurement techniques to the network-wide level is challenging for existing sketch-based so...Show More

Abstract:

Network measurement is critical for various network applications, but scaling measurement techniques to the network-wide level is challenging for existing sketch-based solutions. In software switches, centralized deployment provides low resource usage but suffers from poor load balancing. In contrast, collaborative measurement achieves load balancing through flow distribution across software switches but requires high resource usage. This paper presents a novel distributed deployment framework that overcomes the limitations above. First, our framework is lightweight such that it splits sketches into segments and allocates them across forwarding paths to minimize resource usage and achieve load balancing. This also enables per-packet load balancing by distributing computations across software switches. Second, through a novel collaborative strategy, our framework achieves finer-grained flow distribution and further optimizes load balancing. Third, we further optimize load balancing by eliminating the mutual influence among forwarding paths. We evaluate the proposed framework on various network topologies and different sketches. Results indicate our solution matches the load balancing of collaborative measurement while approaching the low resource usage of centralized deployment. Moreover, it achieves superior performance in per-packet load balancing, which is not considered in previous deployment solutions.
Published in: IEEE Transactions on Computers ( Volume: 74, Issue: 4, April 2025)
Page(s): 1210 - 1223
Date of Publication: 16 December 2024

ISSN Information:

Funding Agency:

Author image of Kejun Guo
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Kejun Guo received the B.Sc. degree in computer science in 2023 from the Northeastern University, China, where he is currently working toward the Ph.D. degree with the School of Computer Science and Engineering. His research interests include data stream interests, network measurement, and network security.
Kejun Guo received the B.Sc. degree in computer science in 2023 from the Northeastern University, China, where he is currently working toward the Ph.D. degree with the School of Computer Science and Engineering. His research interests include data stream interests, network measurement, and network security.View more
Author image of Fuliang Li
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Fuliang Li (Member, IEEE) received the B.Sc. degree in computer science from the Northeastern University, China, in 2009, and the Ph.D. degree in computer science from Tsinghua University, China, in 2015. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 50 journals/conference papers. His research interests include network management and m...Show More
Fuliang Li (Member, IEEE) received the B.Sc. degree in computer science from the Northeastern University, China, in 2009, and the Ph.D. degree in computer science from Tsinghua University, China, in 2015. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 50 journals/conference papers. His research interests include network management and m...View more
Author image of Jiaxing Shen
Department of Computing and Decision Sciences, Lingnan University, Hong Kong, China
Jiaxing Shen (Member, IEEE) received the B.E. degree in software engineering from Jilin University, in 2014, and the Ph.D. degree in computer science from The Hong Kong Polytechnic University, in 2019. He is an Assistant Professor with the Department of Computing and Decision Sciences, Lingnan University. He was a Visiting Scholar with the Media Lab, Massachusetts Institute of Technology, in 2017. His research interests i...Show More
Jiaxing Shen (Member, IEEE) received the B.E. degree in software engineering from Jilin University, in 2014, and the Ph.D. degree in computer science from The Hong Kong Polytechnic University, in 2019. He is an Assistant Professor with the Department of Computing and Decision Sciences, Lingnan University. He was a Visiting Scholar with the Media Lab, Massachusetts Institute of Technology, in 2017. His research interests i...View more
Author image of Xingwei Wang
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Xingwei Wang (Member, IEEE) received the B.S., M.S., and Ph.D. degrees in computer science from the Northeastern University, in 1989, 1992, and 1998, respectively. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 100 journal articles, books, book chapters, and refereed conference papers. His research interests include cloud computing, fut...Show More
Xingwei Wang (Member, IEEE) received the B.S., M.S., and Ph.D. degrees in computer science from the Northeastern University, in 1989, 1992, and 1998, respectively. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 100 journal articles, books, book chapters, and refereed conference papers. His research interests include cloud computing, fut...View more
Author image of Jiannong Cao
School of Department of Computing, Hong Kong Polytechnic University, Hong Kong, China
Jiannong Cao (Fellow, IEEE) received the M.Sc. and Ph.D. degrees in computer science from Washington State University, Pullman, WA, USA, in 1986 and 1990, respectively. Currently, he is a Chair Professor with the Department of Computing, The Hong Kong Polytechnic University (PolyU), Hong Kong. He is also the Dean of Graduate School, the Director of Research Institute of Artificial Intelligent of Things, and the Internet a...Show More
Jiannong Cao (Fellow, IEEE) received the M.Sc. and Ph.D. degrees in computer science from Washington State University, Pullman, WA, USA, in 1986 and 1990, respectively. Currently, he is a Chair Professor with the Department of Computing, The Hong Kong Polytechnic University (PolyU), Hong Kong. He is also the Dean of Graduate School, the Director of Research Institute of Artificial Intelligent of Things, and the Internet a...View more

Author image of Kejun Guo
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Kejun Guo received the B.Sc. degree in computer science in 2023 from the Northeastern University, China, where he is currently working toward the Ph.D. degree with the School of Computer Science and Engineering. His research interests include data stream interests, network measurement, and network security.
Kejun Guo received the B.Sc. degree in computer science in 2023 from the Northeastern University, China, where he is currently working toward the Ph.D. degree with the School of Computer Science and Engineering. His research interests include data stream interests, network measurement, and network security.View more
Author image of Fuliang Li
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Fuliang Li (Member, IEEE) received the B.Sc. degree in computer science from the Northeastern University, China, in 2009, and the Ph.D. degree in computer science from Tsinghua University, China, in 2015. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 50 journals/conference papers. His research interests include network management and measurement, cloud computing, and network security.
Fuliang Li (Member, IEEE) received the B.Sc. degree in computer science from the Northeastern University, China, in 2009, and the Ph.D. degree in computer science from Tsinghua University, China, in 2015. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 50 journals/conference papers. His research interests include network management and measurement, cloud computing, and network security.View more
Author image of Jiaxing Shen
Department of Computing and Decision Sciences, Lingnan University, Hong Kong, China
Jiaxing Shen (Member, IEEE) received the B.E. degree in software engineering from Jilin University, in 2014, and the Ph.D. degree in computer science from The Hong Kong Polytechnic University, in 2019. He is an Assistant Professor with the Department of Computing and Decision Sciences, Lingnan University. He was a Visiting Scholar with the Media Lab, Massachusetts Institute of Technology, in 2017. His research interests include mobile computing, data mining, and IoT systems. His research has been published in top-tier journals such as IEEE Transactions on Mobile Computing, ACM TOIS, ACM IMWUT, and IEEE Transactions on Knowledge and Data Engineering. He was awarded conference best paper twice including one from IEEE INFOCOM 2020.
Jiaxing Shen (Member, IEEE) received the B.E. degree in software engineering from Jilin University, in 2014, and the Ph.D. degree in computer science from The Hong Kong Polytechnic University, in 2019. He is an Assistant Professor with the Department of Computing and Decision Sciences, Lingnan University. He was a Visiting Scholar with the Media Lab, Massachusetts Institute of Technology, in 2017. His research interests include mobile computing, data mining, and IoT systems. His research has been published in top-tier journals such as IEEE Transactions on Mobile Computing, ACM TOIS, ACM IMWUT, and IEEE Transactions on Knowledge and Data Engineering. He was awarded conference best paper twice including one from IEEE INFOCOM 2020.View more
Author image of Xingwei Wang
School of Computer Science and Engineering, Northeastern University, Shenyang, China
Xingwei Wang (Member, IEEE) received the B.S., M.S., and Ph.D. degrees in computer science from the Northeastern University, in 1989, 1992, and 1998, respectively. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 100 journal articles, books, book chapters, and refereed conference papers. His research interests include cloud computing, future internet, and others. He has received several best paper awards.
Xingwei Wang (Member, IEEE) received the B.S., M.S., and Ph.D. degrees in computer science from the Northeastern University, in 1989, 1992, and 1998, respectively. Currently, he is a Professor with the School of Computer Science and Engineering, Northeastern University. He has published more than 100 journal articles, books, book chapters, and refereed conference papers. His research interests include cloud computing, future internet, and others. He has received several best paper awards.View more
Author image of Jiannong Cao
School of Department of Computing, Hong Kong Polytechnic University, Hong Kong, China
Jiannong Cao (Fellow, IEEE) received the M.Sc. and Ph.D. degrees in computer science from Washington State University, Pullman, WA, USA, in 1986 and 1990, respectively. Currently, he is a Chair Professor with the Department of Computing, The Hong Kong Polytechnic University (PolyU), Hong Kong. He is also the Dean of Graduate School, the Director of Research Institute of Artificial Intelligent of Things, and the Internet and Mobile Computing Laboratory, and the Vice Director of the University's Research Facility in Big Data Analytics, PolyU. He has co-authored five books, coedited nine books, and authored or co-authored over 500 papers in major international journals and conference proceedings. His research interests include distributed systems and blockchain, wireless sensing and networking, big data and machine learning, and mobile cloud and edge computing.
Jiannong Cao (Fellow, IEEE) received the M.Sc. and Ph.D. degrees in computer science from Washington State University, Pullman, WA, USA, in 1986 and 1990, respectively. Currently, he is a Chair Professor with the Department of Computing, The Hong Kong Polytechnic University (PolyU), Hong Kong. He is also the Dean of Graduate School, the Director of Research Institute of Artificial Intelligent of Things, and the Internet and Mobile Computing Laboratory, and the Vice Director of the University's Research Facility in Big Data Analytics, PolyU. He has co-authored five books, coedited nine books, and authored or co-authored over 500 papers in major international journals and conference proceedings. His research interests include distributed systems and blockchain, wireless sensing and networking, big data and machine learning, and mobile cloud and edge computing.View more
Contact IEEE to Subscribe

References

References is not available for this document.