Route cost-aware orchestration method, apparatus, device, and storage medium
By constructing constraints and optimization objectives for the edge cloud system, and employing the Lyapunov cost-aware algorithm and relaxation rounding algorithm, the problem of deployment and routing coordination optimization in dynamic service mesh orchestration under the edge cloud environment is solved, achieving a balance between long-term performance and cost, and adapting to time-varying user needs.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- THREE GORGES HI TECH INFORMATION TECH CO LTD
- Filing Date
- 2026-06-12
- Publication Date
- 2026-07-17
AI Technical Summary
In edge cloud environments, existing technologies struggle to achieve coordinated optimization of deployment and routing in dynamic service mesh orchestration, resulting in inaccurate multi-instance latency analysis, difficulty in balancing long-term performance and cost budgets, and an inability to adapt to time-varying user needs and network conditions.
By generating the first, second, and third constraints, a long-term optimization objective is constructed as a mixed-integer nonlinear programming problem. Lyapunov cost-aware long-term cooperative scheduling algorithm and two-stage relaxation rounding algorithm are adopted to determine the target instance deployment matrix and routing strategy, complete the creation, destruction, and expansion adjustment of service instances, and perform request forwarding and path control.
It achieves cost-aware orchestration of request routing and service instance deployment in dynamic service mesh, achieving a multi-objective balance between time average cost, latency constraints and system performance, and adapting to time-varying user requests and network environments.
Smart Images
Figure CN122420399A_ABST