輻輳抑制を考慮した省電力ネットワーク制御法

摘要

インターネット普及に伴うトラフィックの増加により，ルータやリンクなどのネットワーク機器の台数やその消費電力も増加している．一方，ネットワークにおいても電力消費の削減が求められているため，トラフィックが少ないネットワーク機器は停止させることが望ましい．しかし，ネットワーク機器の停止によって，稼働中の特定のネットワーク機器にトラフィックが集中し輔輳が起きる可能性がある．したがって，輻輳を回避しつつ機器を最大限停止させるという制御が必要になる．本稿では，特にリンク停止制御による電力消費削減を扱う．まず，輻輳に至らないという制約のもとリンクを最大限停止させる問題を定式化し，NP完全性を証明する．さらに，ヒューリスティックアルゴリズムを設計し，現実の様々なネットワークへ適用してアルゴリズムの有効性を評価する．