Chenlu Zhang
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Chenlu Zhang has a total of 3 co-authors. Here are the top co-authors by number of shared publications:
- Eiji Oki
Kyoto University
3 shared publications - Takehiro Sato
Graduate School of Informatics, Kyoto University, Kyoto, Japan
2 shared publications - Akio Kawabata
Department of Computer Science and Engineering, Toyohashi University of Technology, Toyohashi, Aichi, Japan
1 shared publication
Latest Publications
- Open Access
- 25 June 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 22 (5) , 4355-4375
Robust Distributed Server Selection Model Against Delay Uncertainty
In real-time applications under wide-area networks, providing a demanded quality of service for end users is an issue. Recent studies adopt distributed processing for server selection problems to reduce data synchronization delay and total interaction delay, assuming that link delays over the distributed system are exactly known. No study has addressed the problem of such a distributed server selection in properly handling the delay uncertainty. This paper proposes a robust optimization model for the distributed server selection problem against the delay uncertainty. We handle the delay uncertainty of user-server and server-server links by defining two -ellipsoidal uncertainty sets. The proposed model determines allocated servers for multiple users to minimize the weighted sum of data synchronization delay and total interaction delay over the distributed system. We formulate the proposed model as a mixed integer second-order cone programming problem. We prove that the distributed server selection problem with uncertain delays is NP-complete. We compare the proposed model with baseline models, focusing on delay uncertainty and distributed processing. The numerical results show that the proposed model can achieve a lower objective value than the baseline models, indicating the benefit of utilizing -ellipsoidal uncertainty sets to handle delay uncertainty.
- 25 June 2025
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 22 (5) , 4355-4375
Open AccessRobust Distributed Server Selection Model Against Delay Uncertainty
In real-time applications under wide-area networks, providing a demanded quality of service for end users is an issue. Recent studies adopt distributed processing for server selection problems to reduce data synchronization delay and total interaction delay, assuming that link delays over the distributed system are exactly known. No study has addressed the problem of such a distributed server selection in properly handling the delay uncertainty. This paper proposes a robust optimization model for the distributed server selection problem against the delay uncertainty. We handle the delay uncertainty of user-server and server-server links by defining two -ellipsoidal uncertainty sets. The proposed model determines allocated servers for multiple users to minimize the weighted sum of data synchronization delay and total interaction delay over the distributed system. We formulate the proposed model as a mixed integer second-order cone programming problem. We prove that the distributed server selection problem with uncertain delays is NP-complete. We compare the proposed model with baseline models, focusing on delay uncertainty and distributed processing. The numerical results show that the proposed model can achieve a lower objective value than the baseline models, indicating the benefit of utilizing -ellipsoidal uncertainty sets to handle delay uncertainty.
- 11 December 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 22 (2) , 2156-2180
Robust Deployment Model for Parallelized Service Function Chains Against Uncertain Traffic Arrival Rates
In network function virtualization, a network service is provided by a service function chain (SFC), which consists of a chain of virtual network functions (VNFs) within a specific order. SFC parallelism allows parallel processing among VNFs to reduce the end-to-end service delay. Existing works handle the service delay without considering traffic uncertainty, which leads to degraded performance on parallel structure balancing and deployment cost saving in the parallelized SFC deployment problem. This paper proposes a robust deployment model for parallelized SFCs against traffic uncertainty that satisfies the requirement of balanced parallel structures and minimizes the deployment cost. We define a traffic uncertainty set that handles both the variation of service traffic arrival rates and the fluctuation of parallel structures. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone programming (MISOCP) problem. We introduce a heuristic algorithm to handle larger-size problems, where the MISOCP approach is intractable to obtain a solution in a practical time. Numerical results show the advantages of the proposed model in terms of deployment cost over the baseline models.
- 11 December 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 22 (2) , 2156-2180
Robust Deployment Model for Parallelized Service Function Chains Against Uncertain Traffic Arrival Rates
In network function virtualization, a network service is provided by a service function chain (SFC), which consists of a chain of virtual network functions (VNFs) within a specific order. SFC parallelism allows parallel processing among VNFs to reduce the end-to-end service delay. Existing works handle the service delay without considering traffic uncertainty, which leads to degraded performance on parallel structure balancing and deployment cost saving in the parallelized SFC deployment problem. This paper proposes a robust deployment model for parallelized SFCs against traffic uncertainty that satisfies the requirement of balanced parallel structures and minimizes the deployment cost. We define a traffic uncertainty set that handles both the variation of service traffic arrival rates and the fluctuation of parallel structures. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone programming (MISOCP) problem. We introduce a heuristic algorithm to handle larger-size problems, where the MISOCP approach is intractable to obtain a solution in a practical time. Numerical results show the advantages of the proposed model in terms of deployment cost over the baseline models.
- 8 December 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 21 (2) , 2266-2286
Service Deployment for Parallelized Function Chains Considering Traffic-Dependent Delay
In network function virtualization, virtual network functions (VNFs) are usually chained in specific orders to generate service function chains (SFCs). Recently, SFC parallelism has been presented to enable VNFs to run in parallel to reduce the end-to-end service delay. Existing works handle the issue of unbalanced parallel branches by assuming predefined linear delay models, which have limitations in efficient resource allocation and deployment cost savings. This paper proposes a deployment model for parallelized SFC that handles the imbalance issue with considering that the delay of each VNF depends on both arriving traffic and allocated computing resources, to improve the flexibility of computing resource allocation. We consider a nonlinear relationship between delay, allocated computing resources, and arriving traffic. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone programming problem (MISOCP) to minimize the total deployment cost, with satisfying the end-to-end delay requirement. We also introduce a heuristic algorithm to solve the original problem, because the MISOCP approach is intractable to handle larger-size problems in practical time. Numerical results show that the proposed model achieves lower deployment cost than the baseline models.
- 8 December 2023
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Network and Service Management
- Vol. 21 (2) , 2266-2286
Service Deployment for Parallelized Function Chains Considering Traffic-Dependent Delay
In network function virtualization, virtual network functions (VNFs) are usually chained in specific orders to generate service function chains (SFCs). Recently, SFC parallelism has been presented to enable VNFs to run in parallel to reduce the end-to-end service delay. Existing works handle the issue of unbalanced parallel branches by assuming predefined linear delay models, which have limitations in efficient resource allocation and deployment cost savings. This paper proposes a deployment model for parallelized SFC that handles the imbalance issue with considering that the delay of each VNF depends on both arriving traffic and allocated computing resources, to improve the flexibility of computing resource allocation. We consider a nonlinear relationship between delay, allocated computing resources, and arriving traffic. We apply VNF sharing to improve the efficiency of resource allocation. We formulate the proposed model as a mixed integer second-order cone programming problem (MISOCP) to minimize the total deployment cost, with satisfying the end-to-end delay requirement. We also introduce a heuristic algorithm to solve the original problem, because the MISOCP approach is intractable to handle larger-size problems in practical time. Numerical results show that the proposed model achieves lower deployment cost than the baseline models.