Li Qi
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Li Qi has a total of 7 co-authors. Here are the top co-authors by number of shared publications:
- Songshi Dou
Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, SAR, China
5 shared publications - Zehua Guo
Beijing Institute of Technology
4 shared publications Jianye Wang
Henan Academy of Sciences, Zhengzhou, China
1 shared publicationJiawei Weng
Beijing Institute of Technology, Beijing, China
1 shared publicationXiaoyang Fu
Beijing Institute of Technology, Beijing, China
1 shared publication- Yuanqing Xia
Zhongyuan University of Technology
1 shared publication
Latest Publications
- 24 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (6) , 4871-4884
EPIC: Traffic Engineering-Centric Path Programmability Recovery Under Controller Failures in SD-WANs
Software-Defined Wide Area Networks (SD-WANs) offer a promising opportunity to enhance the performance of Traffic Engineering (TE). With the help of Software-Defined Networking (SDN), TE can promptly respond to traffic changes and maintain network performance by leveraging a global network view. One of the key benefits of SDN for TE is path programmability, which is empowered by SDN controllers to enable dynamic adjustments of flows’ forwarding paths. However, controller failures pose new challenges for SD-WANs since path programmability could be decreased due to the increasing number of offline flows, leading to potential TE performance degradation. Existing recovery solutions mainly focus on recovering path programmability for improving unpredictable network performance but cannot guarantee consistently satisfactory TE performance as expected, since path programmability can only indirectly evaluate network performance. In this paper, we propose to ensure robust TE performance under controller failures. We observe that frequently rerouted flows could greatly influence TE performance. Enlightened by this, introduces a novel metric called the TE performance-centric ratio to assess the relevance of different path programmability values for TE performance. The key idea of lies in identifying frequently rerouted flows during TE operations and prioritizing recovery of the path programmability of these flows under controller failures. We formulate an optimization problem to maximize TE performance-centric path programmability and propose an efficient heuristic algorithm to solve this problem. Evaluation results demonstrate that can improve average load balancing performance by up to 55.6% compared with baselines.
- 24 October 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (6) , 4871-4884
EPIC: Traffic Engineering-Centric Path Programmability Recovery Under Controller Failures in SD-WANs
Software-Defined Wide Area Networks (SD-WANs) offer a promising opportunity to enhance the performance of Traffic Engineering (TE). With the help of Software-Defined Networking (SDN), TE can promptly respond to traffic changes and maintain network performance by leveraging a global network view. One of the key benefits of SDN for TE is path programmability, which is empowered by SDN controllers to enable dynamic adjustments of flows’ forwarding paths. However, controller failures pose new challenges for SD-WANs since path programmability could be decreased due to the increasing number of offline flows, leading to potential TE performance degradation. Existing recovery solutions mainly focus on recovering path programmability for improving unpredictable network performance but cannot guarantee consistently satisfactory TE performance as expected, since path programmability can only indirectly evaluate network performance. In this paper, we propose to ensure robust TE performance under controller failures. We observe that frequently rerouted flows could greatly influence TE performance. Enlightened by this, introduces a novel metric called the TE performance-centric ratio to assess the relevance of different path programmability values for TE performance. The key idea of lies in identifying frequently rerouted flows during TE operations and prioritizing recovery of the path programmability of these flows under controller failures. We formulate an optimization problem to maximize TE performance-centric path programmability and propose an efficient heuristic algorithm to solve this problem. Evaluation results demonstrate that can improve average load balancing performance by up to 55.6% compared with baselines.
- Open Access
- 13 May 2024
- Published by Association for Computing Machinery (ACM)
- p. 2703-2712
ARES: Predictable Traffic Engineering under Controller Failures in SD-WANs
Emerging web applications (e.g., video streaming and Web of Things applications) account for a large share of traffic in Wide Area Networks (WANs) and provide traffic with various Quality of Service (QoS) requirements. Software-Defined Wide Area Networks (SD-WANs) offer a promising opportunity to enhance the performance of Traffic Engineering (TE), which aims to enable differentiable QoS for numerous web applications. Nevertheless, SD-WANs are managed by controllers, and unpredictable controller failures may undermine flexible network management. Switches previously controlled by the failed controllers may become offline, and flows traversing these offline switches lose the path programmability to route flows on available forwarding paths. Thus, these offline flows cannot be routed/rerouted on previous paths to accommodate potential traffic variations, leading to severe TE performance degradation. Existing recovery solutions reassign offline switches to other active controllers to recover the degraded path programmability but fail to promise good TE performance since higher path programmability does not necessarily guarantee satisfactory TE performance. In this paper, we propose ARES to provide predictable TE performance under controller failures. We formulate an optimization problem to maintain predictable TE performance by jointly considering fine-grained flow-controller reassignment using P4 Runtime and flow rerouting and propose ARES to efficiently solve this problem. Extensive simulation results demonstrate that our problem formulation exhibits comparable load balancing performance to optimal TE solution without controller failures, and the proposed ARES significantly improves average load balancing performance by up to 43.36% with low computation time compared with existing solutions.
- 13 May 2024
- Published by Association for Computing Machinery (ACM)
- p. 2703-2712
Open AccessARES: Predictable Traffic Engineering under Controller Failures in SD-WANs
Emerging web applications (e.g., video streaming and Web of Things applications) account for a large share of traffic in Wide Area Networks (WANs) and provide traffic with various Quality of Service (QoS) requirements. Software-Defined Wide Area Networks (SD-WANs) offer a promising opportunity to enhance the performance of Traffic Engineering (TE), which aims to enable differentiable QoS for numerous web applications. Nevertheless, SD-WANs are managed by controllers, and unpredictable controller failures may undermine flexible network management. Switches previously controlled by the failed controllers may become offline, and flows traversing these offline switches lose the path programmability to route flows on available forwarding paths. Thus, these offline flows cannot be routed/rerouted on previous paths to accommodate potential traffic variations, leading to severe TE performance degradation. Existing recovery solutions reassign offline switches to other active controllers to recover the degraded path programmability but fail to promise good TE performance since higher path programmability does not necessarily guarantee satisfactory TE performance. In this paper, we propose ARES to provide predictable TE performance under controller failures. We formulate an optimization problem to maintain predictable TE performance by jointly considering fine-grained flow-controller reassignment using P4 Runtime and flow rerouting and propose ARES to efficiently solve this problem. Extensive simulation results demonstrate that our problem formulation exhibits comparable load balancing performance to optimal TE solution without controller failures, and the proposed ARES significantly improves average load balancing performance by up to 43.36% with low computation time compared with existing solutions.
- 6 May 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (4) , 3485-3498
Maintaining Control Resiliency for Traffic Engineering in SD-WANs
Software-Defined Networking (SDN) is introduced to Wide Area Networks (WANs) to facilitate network operations and management. One main advantage of SDN is path programmability, i.e., the ability to change forwarding path of flows by controlling underlying SDN switches to accommodate traffic variations. However, the SDN controllers may experience unexpected failure and thus lose its path programmability. The typical solution is to let active controllers control offline switches, which are controlled by failed controllers, by establishing the remapping between the offline switches and active controllers. However, existing remapping solutions do not consider the impact of controller failure on network performance and cannot exhibit predictable network performance under controller failure. In this paper, we take Traffic Engineering (TE) as a typical network scenario and propose Traffic Engineering-Aware Controller-switcH remapping rEcoveRy named TEACHER. We introduce Traffic-aware Path Programmability (TPP) as a new metric to describe the impact of controller failure on TE and design TEACHER based on this metric to smartly recover offline switches. Simulation results show that TEACHER can increase the overall TPP by up to 83.0% and improves the load balancing performance by up to 58.2% under Sprintlink topology with relatively low computation time, compared with baselines.
- 6 May 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 32 (4) , 3485-3498
Maintaining Control Resiliency for Traffic Engineering in SD-WANs
Software-Defined Networking (SDN) is introduced to Wide Area Networks (WANs) to facilitate network operations and management. One main advantage of SDN is path programmability, i.e., the ability to change forwarding path of flows by controlling underlying SDN switches to accommodate traffic variations. However, the SDN controllers may experience unexpected failure and thus lose its path programmability. The typical solution is to let active controllers control offline switches, which are controlled by failed controllers, by establishing the remapping between the offline switches and active controllers. However, existing remapping solutions do not consider the impact of controller failure on network performance and cannot exhibit predictable network performance under controller failure. In this paper, we take Traffic Engineering (TE) as a typical network scenario and propose Traffic Engineering-Aware Controller-switcH remapping rEcoveRy named TEACHER. We introduce Traffic-aware Path Programmability (TPP) as a new metric to describe the impact of controller failure on TE and design TEACHER based on this metric to smartly recover offline switches. Simulation results show that TEACHER can increase the overall TPP by up to 83.0% and improves the load balancing performance by up to 58.2% under Sprintlink topology with relatively low computation time, compared with baselines.
- 20 November 2023
- Published by Elsevier in Computer Networks
- Vol. 238
Mitigating the impact of controller failures on QoS robustness for software-defined wide area networks
- 20 November 2023
- Published by Elsevier in Computer Networks
- Vol. 238
Mitigating the impact of controller failures on QoS robustness for software-defined wide area networks
- Open Access
- 28 July 2023
- Published by Association for Computing Machinery (ACM)
- p. 81-82
Maintaining QoS-aware and Resilient Path Programmability for Metaverse in SD-WANs
To improve the performance of the metaverse, it is of great importance to maintain path programmability, which enables dynamic flow control to achieve low latency for metaverse applications in Software-Defined Wide Area Networks (SD-WANs), especially when controllers fail. In this paper, we propose a QoS-aware path programmability recovery scheme during controller failures, which utilizes the P4 Runtime to achieve fine-grained flow-controller remapping. Simulation results demonstrate that the proposed solution can recover all metaverse flows, improve the total recovery benefit by up to 375%, and substantially reduce the communication overhead of metaverse flows compared wtih baselines.
- 28 July 2023
- Published by Association for Computing Machinery (ACM)
- p. 81-82
Open AccessMaintaining QoS-aware and Resilient Path Programmability for Metaverse in SD-WANs
To improve the performance of the metaverse, it is of great importance to maintain path programmability, which enables dynamic flow control to achieve low latency for metaverse applications in Software-Defined Wide Area Networks (SD-WANs), especially when controllers fail. In this paper, we propose a QoS-aware path programmability recovery scheme during controller failures, which utilizes the P4 Runtime to achieve fine-grained flow-controller remapping. Simulation results demonstrate that the proposed solution can recover all metaverse flows, improve the total recovery benefit by up to 375%, and substantially reduce the communication overhead of metaverse flows compared wtih baselines.