Qwestはボックスを最適化してインターネット通話を音声網から移行させた

ダイヤルアップのインターネットトラフィックが公衆交換電話網を輻輳させていた。長いデータ通話が音声交換リソースを占有していたためである。Qwestはオフロード機器を追加できたが、その価値はどこにどれだけの容量を設置するかに依存していた。

チームは都市圏データオフロード網のための整数計画モデルと対話型計画ツールを構築した。これは機器の位置と容量を最適化し、計画担当者が手動配置に頼るのではなく設計を比較できるようにした。

Interfaces誌の論文は、手動設計と比べて推定150万ドルの節約と、予想通話ブロックの25%削減を報告している。鍵は、緩和容量を実際のトポロジーとトラフィックに一致させることであり、アップグレードを均等に分散させることではなかった。

最も安価なノードでインターネット通話をオフロードする

モデルは音声網とデータ網の間の転送点における輻輳に取り組んだ。

容量と位置は一緒に最適化され、遊休機器を避けた。

対話型ツールにより、モデルはネットワーク設計と拡張に利用可能になった。

あるネットワークが本来想定していないトラフィックによって輻輳している場合、最良の解決策は一律の容量拡張ではなく、選択的な逃がし弁であるかもしれない。

この論文はDaniel H. Wagner Prize for Excellence in Operations Research Practiceを受賞し、電話事業者が従来の音声網をインターネット急増に適応させた方法を記録した。