研究課題
基盤研究(C)
インターネットの消費電力は年々増加しており,その低減は急務の課題である.本研究では,消費電力の低減を目的関数として仮想網を物理網に収容する問題(仮想網マッピング問題)を対象として,まずは,数理計画法を用いて仮想網マッピングに伴う消費電力の下限値を導出し,次に,多項式時間で極力下限値に近い解を得られる仮想網マッピング技術を考案した.
情報ネットワーク