Joint Optimization of Dynamic Service Selection and Request Routing in Cloud-Edge Collaborative Environments
Bing Tang, Wei Fang Xu, Li Zhang, Buqing Cao, Qing Yang, Kuanching Li · IEEE Internet of Things Journal · 2025
Optimizing multi-instance service composition and dynamic request routing has become a critical challenge in cloud-edge collaborative systems. Existing solutions struggle with effectively balancing performance, cost, and bandwidth constraints in dynamic and resource-constrained environments. In this work, we address these challenges by proposing the Removed Minimum Cost Flow (RMCF) algorithm, aiming to minimize average response time while considering constraints such as budget and bandwidth, making it well-suited for time-sensitive services in a cloud-edge collaborative service provision system. Simulations were conducted using real-world data from China Telecom’s base stations in Shanghai, and experiments in various scenarios were considered, including time-sensitive services and general application services, with key performance indicators such as time utility, cost-utility, request completion rate, and timeout rate. The experimental results demonstrate that RMCF achieves lower response times, superior performance, and improved cost-effectiveness compared to other baseline algorithms.