| 講演名 | 2014-07-18 設備提供者の秘密情報を保護する複数設備提供者間の仮想NW最適手法(クラウドネットワーク技術,SDN,OpenFlow,プライベートネットワーク(VPN),オーバーレイネットワーク・P2P,ネットワーク構成技術及び一般) 間野 暢, 井上 武, 五十嵐 大, 濱田 浩気, 水谷 后宏, 明石 修, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 複数設備提供者にまたがり仮想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 |
| 資料番号 | IN2014-44 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IN |
|---|---|
| 開催期間 | 2014/7/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Networks (IN) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 設備提供者の秘密情報を保護する複数設備提供者間の仮想NW最適手法(クラウドネットワーク技術,SDN,OpenFlow,プライベートネットワーク(VPN),オーバーレイネットワーク・P2P,ネットワーク構成技術及び一般) |
| サブタイトル（和） | |
| タイトル（英） | Virtual Network Optimization across Multiple Domains without Revealing Private Information |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 資源割当 / virtual network embedding |
| キーワード(2)（和/英） | 秘匿性 / security |
| キーワード(3)（和/英） | 複数設備提供者 / multiple domains |
| キーワード(4)（和/英） | MPC / multiparty computation |
| 第 1 著者 氏名（和/英） | 間野 暢 / Toru MANO |
| 第 1 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 2 著者 氏名（和/英） | 井上 武 / Takeru INOUE |
| 第 2 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 3 著者 氏名（和/英） | 五十嵐 大 / Dai IKARASHI |
| 第 3 著者 所属（和/英） | NTTセキュアプラットフォーム研究所 NTT Secure Platform Laboratories |
| 第 4 著者 氏名（和/英） | 濱田 浩気 / Koki HAMADA |
| 第 4 著者 所属（和/英） | NTTセキュアプラットフォーム研究所 NTT Secure Platform Laboratories |
| 第 5 著者 氏名（和/英） | 水谷 后宏 / Kimihiro MIZUTANI |
| 第 5 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 第 6 著者 氏名（和/英） | 明石 修 / Osamu AKASHI |
| 第 6 著者 所属（和/英） | NTT未来ねっと研究所 NTT Network Innovation Laboratories |
| 発表年月日 | 2014-07-18 |
| 資料番号 | IN2014-44 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | 139 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |