最小费用的网络瓶颈分析

摘要

已有的瓶颈分析对于系统性能的评估和改进方案的设计选择难以奏效。针对这一问题,该文对最小费用网络进行了瓶颈分析。首先给出了严格的瓶颈定义,使得最小费用目标的变化成为瓶颈链路容量调整的映射,并给出基于最小费用网络最优化条件的瓶颈分析的原理和算法及瓶颈迁移和瓶颈裕度的定义和算法,最后通过案例分析说明了3类瓶颈的行为特征,表明它们能够对系统性能的评估和改进方案的设计选择提供支持。