Capacity expansion optimization method, system and equipment based on network performance marginal gain

By constructing the MCFP model and Lagrange duality theory, the global correlation between network topology and service requirements is quantified, key bottleneck links are identified, and expansion schemes are optimized. This solves the problems of network performance bottlenecks and low resource utilization, and enables accurate network expansion decisions and resource optimization.

CN121418293AActive Publication Date: 2026-01-27NAT UNIV OF DEFENSE TECH
View PDF 4 Cites 2 Cited by

Patent Information

Application Number
CN202512005144.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-12-29
Publication Date
2026-01-27
Estimated Expiration
2045-12-29

AI Technical Summary

Technical Problem

Existing technologies have shortcomings in network load assessment, bottleneck identification, and capacity expansion optimization, and cannot accurately match network resources with service needs, resulting in network performance bottlenecks and low resource utilization.

Method used

By constructing the MCFP model and combining Lagrange duality theory and column generation algorithm, the global correlation between network topology, link capacity and service requirements is quantified, key bottleneck links are identified and expansion schemes are optimized, and accurate network load assessment and bottleneck quantification and identification are achieved.

Benefits of technology

It provides accurate network performance metrics, enables precise quantitative ranking of the importance of bottleneck links, and improves the scientific nature of network expansion decisions and the efficiency of resource utilization.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121418293A_ABST
    Figure CN121418293A_ABST
Patent Text Reader

Abstract

The invention relates to a capacity expansion optimization method, system and equipment based on network performance marginal gain, and belongs to the technical field of network communication. The method comprises the following steps: constructing an undirected graph of communication network topology; defining a service requirement for each pair of nodes in the undirected graph, endowing each edge with a capacity value, and constructing to obtain an MCFP model; on the basis of the Lagrange duality theory, a duality model of the MCFP model is constructed, and a column generation algorithm is adopted to carry out double-model synchronous solution to obtain a maximum concurrency factor, optimal path flow and capacity constraint optimal duality variable; performing network key bottleneck identification according to the capacity constraint optimal dual variable and generating a plurality of capacity expansion candidate schemes; and comprehensively evaluating the capacity expansion candidate scheme by combining the network performance marginal gain, the influence degree of the link capacity change and the implementation cost, and selecting the optimal capacity expansion scheme for implementation. According to the invention, accurate load evaluation, bottleneck quantitative identification and efficient capacity expansion optimization of the communication network can be realized.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Methods and systems for transport SDN traffic engineering using dual variables

    CN108476175A

  • Flow deviation algorithm for solving multi-commodity flow maximum concurrent flow

    CN109120534A

  • Distributed key type task end-to-end time delay optimization method and system

    CN111614571A

  • QoS based route determination method for communications networks

    US6377551B1

Cited By

  • Communication network bottleneck identification method, system and equipment based on MCFP

    CN121418338A

  • Method, system and device for identifying communication network bottlenecks based on mcfp

    CN121418338B