Abstract:
BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network scale and in...Show MoreMetadata
Abstract:
BCube is a promising structure of data center network, as it can significantly improve the performance of typical applications. With the expansion of network scale and increasement of complexity, reliability and stability of networks have become more essential. In this paper, we study the fault-tolerant routings in BCube. First, we design a fault-tolerant routing algorithm based on node disjoint multi-paths. The proposed multi-path routing has stronger fault tolerance, since each path has no other common nodes except the source node and the destination node. Second, we investigate an effective fault-tolerant routing based on routing capabilities algorithm for BCube. The proposed algorithm has higher fault tolerance and success rate of finding feasible routes, since it does not limit the faults number. Third, we present an adaptive path finding algorithm for establishing virtual links between any two nodes in BCube, which can shorten the diameter of BCube. Extensive simulation results show that the proposed routing scheme outperforms the existing popular algorithms. Compared with the state-of-the-art fault-tolerant routing algorithms, the proposed algorithm has a 21.5% to 25.3% improvement on both throughput and packet arrival rate. Meanwhile, it reduces the average latency of 18.6% and the maximum latency of 23.7% in networks.
Published in: IEEE Transactions on Computers ( Volume: 72, Issue: 9, 01 September 2023)
Funding Agency:
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Weibei Fan (Member, IEEE) received the PhD degree in computer science from Soochow University, in 2019. He is currently an associate professor with the school of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences and journals, such as IEEE ISPA, FUZZ-IEEE, PDCAT, the IEEE Transactions on Parallel and Distributed Systems, IEEE Communications Ma...Show More
Weibei Fan (Member, IEEE) received the PhD degree in computer science from Soochow University, in 2019. He is currently an associate professor with the school of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences and journals, such as IEEE ISPA, FUZZ-IEEE, PDCAT, the IEEE Transactions on Parallel and Distributed Systems, IEEE Communications Ma...View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Fu Xiao (Member, IEEE) received the PhD degree in computer science and technology from the Nanjing University of Science and Technology, Nanjing, China, in 2007. He is currently a professor and a PhD supervisor with the School of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences, including INFOCOM, ICC, and IPCCC. He has authored the IEEE/ACM...Show More
Fu Xiao (Member, IEEE) received the PhD degree in computer science and technology from the Nanjing University of Science and Technology, Nanjing, China, in 2007. He is currently a professor and a PhD supervisor with the School of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences, including INFOCOM, ICC, and IPCCC. He has authored the IEEE/ACM...View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Hui Cai received the BEng degree in computer science and technology from Sichuan University, in 2015, and the PhD degree in computer science and technology from Shanghai Jiao Tong University, in 2020. She is an assistant professor with the College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China. Her research interests include data trading, incentive mechanism design, mobile crowd s...Show More
Hui Cai received the BEng degree in computer science and technology from Sichuan University, in 2015, and the PhD degree in computer science and technology from Shanghai Jiao Tong University, in 2020. She is an assistant professor with the College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China. Her research interests include data trading, incentive mechanism design, mobile crowd s...View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Xiaobai Chen received the PhD degree in computer science from Sun Yat-sen University, Guangzhou, China, in 2019. From 2014 to 2015, he was a senior system engineer of Lenovo Research Institute, Shanghai, China. Currently, he is an assistant professor with the school of Computer, Nanjing University of Posts and Telecommunications, China. His research interests include digital VLSI design, computer architecture, acceleratio...Show More
Xiaobai Chen received the PhD degree in computer science from Sun Yat-sen University, Guangzhou, China, in 2019. From 2014 to 2015, he was a senior system engineer of Lenovo Research Institute, Shanghai, China. Currently, he is an assistant professor with the school of Computer, Nanjing University of Posts and Telecommunications, China. His research interests include digital VLSI design, computer architecture, acceleratio...View more
School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia
Shui Yu (Fellow, IEEE) received the PhD degree from Deakin University, Geelong, VIC, Australia, in 2004. He is currently a full professor with the School of Computer Science, University of Technology Sydney, Australia. His research interest includes security and privacy, networking, Big Data, and mathematical modeling. He has published two monographs and edited two books, more than 350 technical papers, including top jour...Show More
Shui Yu (Fellow, IEEE) received the PhD degree from Deakin University, Geelong, VIC, Australia, in 2004. He is currently a full professor with the School of Computer Science, University of Technology Sydney, Australia. His research interest includes security and privacy, networking, Big Data, and mathematical modeling. He has published two monographs and edited two books, more than 350 technical papers, including top jour...View more
Contents College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Weibei Fan (Member, IEEE) received the PhD degree in computer science from Soochow University, in 2019. He is currently an associate professor with the school of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences and journals, such as IEEE ISPA, FUZZ-IEEE, PDCAT, the IEEE Transactions on Parallel and Distributed Systems, IEEE Communications Magazine and Journal of Parallel and Distributed Computing. His research interests include cloud computing, parallel and distributed systems.
Weibei Fan (Member, IEEE) received the PhD degree in computer science from Soochow University, in 2019. He is currently an associate professor with the school of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences and journals, such as IEEE ISPA, FUZZ-IEEE, PDCAT, the IEEE Transactions on Parallel and Distributed Systems, IEEE Communications Magazine and Journal of Parallel and Distributed Computing. His research interests include cloud computing, parallel and distributed systems.View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Fu Xiao (Member, IEEE) received the PhD degree in computer science and technology from the Nanjing University of Science and Technology, Nanjing, China, in 2007. He is currently a professor and a PhD supervisor with the School of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences, including INFOCOM, ICC, and IPCCC. He has authored the IEEE/ACM Transactions on Networking, IEEE Journal on Selected Areas in Communications, IEEE Transactions on Mobile Computing, ACM Transactions on Embedded Computing Systems, and IEEE Transactions on Vehicular Technology. His main research interest lies in computer network.
Fu Xiao (Member, IEEE) received the PhD degree in computer science and technology from the Nanjing University of Science and Technology, Nanjing, China, in 2007. He is currently a professor and a PhD supervisor with the School of Computer, Nanjing University of Posts and Telecommunications. He has authored papers in research related international conferences, including INFOCOM, ICC, and IPCCC. He has authored the IEEE/ACM Transactions on Networking, IEEE Journal on Selected Areas in Communications, IEEE Transactions on Mobile Computing, ACM Transactions on Embedded Computing Systems, and IEEE Transactions on Vehicular Technology. His main research interest lies in computer network.View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Hui Cai received the BEng degree in computer science and technology from Sichuan University, in 2015, and the PhD degree in computer science and technology from Shanghai Jiao Tong University, in 2020. She is an assistant professor with the College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China. Her research interests include data trading, incentive mechanism design, mobile crowd sensing and game theory.
Hui Cai received the BEng degree in computer science and technology from Sichuan University, in 2015, and the PhD degree in computer science and technology from Shanghai Jiao Tong University, in 2020. She is an assistant professor with the College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, Jiangsu, China. Her research interests include data trading, incentive mechanism design, mobile crowd sensing and game theory.View more
College of Computer, Nanjing University of Posts and Telecommunications, Nanjing, China
Xiaobai Chen received the PhD degree in computer science from Sun Yat-sen University, Guangzhou, China, in 2019. From 2014 to 2015, he was a senior system engineer of Lenovo Research Institute, Shanghai, China. Currently, he is an assistant professor with the school of Computer, Nanjing University of Posts and Telecommunications, China. His research interests include digital VLSI design, computer architecture, acceleration and evaluation of machine learning algorithms.
Xiaobai Chen received the PhD degree in computer science from Sun Yat-sen University, Guangzhou, China, in 2019. From 2014 to 2015, he was a senior system engineer of Lenovo Research Institute, Shanghai, China. Currently, he is an assistant professor with the school of Computer, Nanjing University of Posts and Telecommunications, China. His research interests include digital VLSI design, computer architecture, acceleration and evaluation of machine learning algorithms.View more
School of Computer Science, University of Technology Sydney, Ultimo, NSW, Australia
Shui Yu (Fellow, IEEE) received the PhD degree from Deakin University, Geelong, VIC, Australia, in 2004. He is currently a full professor with the School of Computer Science, University of Technology Sydney, Australia. His research interest includes security and privacy, networking, Big Data, and mathematical modeling. He has published two monographs and edited two books, more than 350 technical papers, including top journals and top conferences, such as IEEE Transactions on Parallel and Distributed Systems, IEEE Transactions on Computers, IEEE Transactions on Information Forensics and Security, IEEE Transactions on Mobile Computing, IEEE Transactions on Knowledge and Data Engineering, IEEE Transactions on Emerging Topics in Computing, IEEE/ACM Transactions on Networking, and INFOCOM. He actively serves his research communities in various roles. He was an associate editor of IEEE Transactions on Parallel and Distributed Systems. He is currently serving the editorial boards of IEEE Communications Surveys and Tutorials, IEEE Communications Magazine, IEEE Internet of Things Journal, IEEE Communications Letters, and IEEE Transactions on Computational Social Systems.
Shui Yu (Fellow, IEEE) received the PhD degree from Deakin University, Geelong, VIC, Australia, in 2004. He is currently a full professor with the School of Computer Science, University of Technology Sydney, Australia. His research interest includes security and privacy, networking, Big Data, and mathematical modeling. He has published two monographs and edited two books, more than 350 technical papers, including top journals and top conferences, such as IEEE Transactions on Parallel and Distributed Systems, IEEE Transactions on Computers, IEEE Transactions on Information Forensics and Security, IEEE Transactions on Mobile Computing, IEEE Transactions on Knowledge and Data Engineering, IEEE Transactions on Emerging Topics in Computing, IEEE/ACM Transactions on Networking, and INFOCOM. He actively serves his research communities in various roles. He was an associate editor of IEEE Transactions on Parallel and Distributed Systems. He is currently serving the editorial boards of IEEE Communications Surveys and Tutorials, IEEE Communications Magazine, IEEE Internet of Things Journal, IEEE Communications Letters, and IEEE Transactions on Computational Social Systems.View more
