文件名称：部分最优路由-研究论文
文件大小：352KB
文件格式：PDF
更新时间：2024-06-29 20:43:52
论文研究
大多数大型通信网络（例如 Internet）由互连的管理域组成。 虽然源（或自私）路由，其中传输遵循每个源的最低成本路径，跨域是合理的，但服务提供商通常会参与流量工程以提高他们自己网络内的运行性能。 受此观察启发，我们开发并分析了部分最优路由模型，其中子网内的最优路由与跨域的自私路由重叠。 我们证明子网内的最佳路由不一定会提高整个网络的性能。 特别是当网络中出现 Braess 悖论时，部分最优路由可能会导致网络整体性能变差。 我们提供了由于部分优化路由而可能发生的最坏情况效率损失的界限。 例如，当所有拥塞成本都可以用仿射延迟函数表示并且所有管理域都有一个入口和出口点时，相对于最佳解决方案，最坏情况下的效率损失不超过 25%。 然而，在存在包含多个入口和/或出口点的管理域的情况下，即使具有线性延迟，部分优化路由的性能也可能任意低效。 我们还为流量工程提供了条件，以便为服务提供商单独优化。