講演抄録/キーワード |
講演名 |
2014-07-18 11:35
設備提供者の秘密情報を保護する複数設備提供者間の仮想NW最適手法 ○間野 暢・井上 武・五十嵐 大・濱田浩気・水谷后宏・明石 修(NTT) IN2014-44 |
抄録 |
(和) |
複数設備提供者にまたがり仮想NWを構築する技術は柔軟なネットワークサービスを提供する上で欠くことのできない技術である.一方,既存技術は各設備提供者が物理資源価格等の秘密情報を開示するという非現実的な仮定に基づいている.しかしながら,設備提供者は競争力を保つため秘密情報を開示することはない.秘密計算を用いることで秘密情報を保護したまま,原理的には最適化が可能であるが,計算時間が膨大になってしまう.そこで,本稿では設備提供者の秘密情報を保護する複数設備提供者間の高速な仮想NW最適化手法を提案する.提案手法は秘密計算の適用箇所を限定することで,計算時間が大きい演算を回避し,限られた情報で最適化を行う.また,提案手法は限られた情報下での最適性に基づいて設計されているため,最適解に近い解を期待できる.数値実験により,40ノードの仮想NWの最適化を数分で完了し,最適に近い仮想NWを構築できることを確認した. |
(英) |
Building optimal virtual networks across multiple domains is an essential technology to offer flexible network services. However, existing research unrealistically assumes that providers will share their private information. Providers, as is well known, never actually do that to remain competitive. Technically, secure multi-party computation, which is a cryptographic tool, can be used to secure optimization, but it is too time-consuming. This paper presents a novel method to optimize virtual networks built over multiple domains, with great efficiency but without revealing any private information. Our method employs secure multi-party computation but only for masking sensitive values to evade time-consuming computation. It is solidly based on the theory of optimality, and is assured of finding reasonably optimal solutions. Experiments show that our method finds nearly optimal solutions in just a few minutes for virtual network with tens of nodes. |
キーワード |
(和) |
資源割当 / 秘匿性 / 複数設備提供者 / MPC / 仮想ネットワーク / / / |
(英) |
virtual network embedding / security / multiple domains / multiparty computation / / / / |
文献情報 |
信学技報, vol. 114, no. 139, IN2014-44, pp. 83-88, 2014年7月. |
資料番号 |
IN2014-44 |
発行日 |
2014-07-10 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IN2014-44 |
|