文件名称：大型计算机网络中的容量和流量分配-研究论文
文件大小：2.56MB
文件格式：PDF
更新时间：2024-06-09 04:12:15
论文研究
针对计算机通信网络*同选择一组主要路由并为链路分配容量的问题，本文提出了一种模型和相应的解决方法。 网络拓扑和流量特性是已知的； 还给出了每个通信对节点的一组候选路由，以及每个链路的一组候选容量。 目标是获得成本最低的可行设计，其中成本包括容量和排队组件。由此产生的组合优化问题使用拉格朗日松弛法和次梯度优化技术解决。 该方法在几种拓扑上进行了测试，并且在所有情况下均提供了良好可行的解决方案，并获得了严格的下界。