著者

上野 浩太 林 正博 竹内 凌也

出版者

The Institute of Electronics, Information and Communication Engineers

雑誌

電子情報通信学会論文誌 A (ISSN:09135707)

巻号頁・発行日

vol.J106-A, no.4, pp.158-170, 2023-04-01

---

本論文では,信頼性制約下での通信ネットワーク最適化問題(以下単に「最適化問題」と呼ぶ)について新たな定式化を提案する.まず,通信ネットワークの信頼性研究には二種類のアプローチがあることを指摘する.一つはグラフ理論的アプローチであり,もう一つは通信経路に着目したアプローチである.後者の方が一般的・汎用的と言えるが,最適化問題に関する既存研究は,全て前者のアプローチに基づいている.本研究が,初めて通信経路に着目したアプローチの下での最適化問題を検討する.具体的には,実現可能な通信経路の集合から,一定の信頼性を保証しつつ最もコスト最小となる部分集合を自動的に生成する問題を検討し,その数学的定式化と二つの解法を提示する.解法の一つは総当たりによる方法であり,もう一つは2分木探索に基づく.最後に数値実験結果を示す.