ネットワーク資源割当て技術はISPなどの設備提供者にとって重要な技術である.ューザのネットワーク利用要求を満たすためには，複数の設備提供者の設備利用が必要になる場合がある.既存の資源割当て手法は複数の設備提供者間に適用するには不十分である.これは既存手法が設備提供者らの非開示情報を必要とするが，設備提供者間の競合関係がそれら非開示情報の開示を困難にしているからである.そこで，本論文では複数設備提供者間で情報を非開示のまま資源割当てを計算する手法を提案する.提案手法は機密性保持のため協調計算の一種であるMultiparty Computation(MPC)を利用する.MPCは情報の秘匿性を保証するが，一方で多大な計算コストが必要になる.そこで，提案手法はMPC計算の回数を削減しつつ，全情報が開示されたときと同程度に有効な資源割当てを得ることを目指した.提案手法の有効性を評価するために，計算コストの解析的評価と資源割当ての平均使用料金の数値シミュレーション的評価を行った.その結果，提案手法は既存手法の組合せに比べ少なくとも同程度の平均的使用料金であり，計算コストが大幅に削減されていることを確認した.%Network resource provisioning is an important technique for infrastructure providers (infra-providers). However, to fully satisfy user requests it is probably necessary to use facilities across multiple domains, for which the conventional resource provisioning methods are unsuitable for the multiple domains because they require unre-vealed information from infraproviders. In this paper, we propose a method for resource provisioning across multiple domains that uses infraproviders' confidential information without exposing it to other infra-providers. Evaluation results show that the computational overhead is tractable and that the average utility fee is at least on the same level as that of the conventional methods.
展开▼
