US WESTは複数年にわたる整数計画法でファイバーリングを計画した

1990年代初頭までに、局間ファイバー光ネットワークはUS WEST Communicationsにとってすでに数百万ドル規模の事業となっており、需要は同社の14州にわたる領域全体で拡大すると見込まれていた。

同社は、都市部ファイバーネットワークのための混合整数計画モデルを構築した。各リンクを個別のエンジニアリング作業として扱うのではなく、このモデルは複数年にわたる期間にわたる明示的な最適拡張計画を生成した。

このモデルは1991年にコロラドスプリングスのネットワークおよび人口統計データを用いて成功裏に検証された。その後、その派生モデルが、シアトル、デンバー、ミネアポリスをはじめとするUS WESTの主要都市市場におけるファイバー光リングの成長を設計・計画するために用いられた。

掘削の前にリングを計画する

ファイバー拡張には経路依存性がある。今日の掘削、リング、容量に関する決定が、後の成長を制約する。

複数年にわたる整数計画によって、将来の再構築のコストが建設開始前に可視化された。

人口統計データを用いることで、ネットワーク設計を既存設備だけでなく、想定される需要にも結びつけた。

モデルが時間を考慮すると、インフラの選択は安価になる。今年は最適でない経路でも、来年のネットワーク再構築を避けられるなら正しい選択となり得る。

発表された記事は、このモデルの派生形が、US WESTの領域内の複数の主要都市圏におけるファイバー光リングネットワークに用いられていたと報じた。