| Research Abstract |
インターネット上で実現される開放型グリッドコンピューティングにおいて,他のコンピュータに依頼する処理の内容の意味や目的が,依頼先に知られることがないという「処理の隠蔽」と,依頼先において正しく処理が行なわれていることを保証する「依頼先に対する信用性の確保」を技術的に実現する「セキュアプロセシング技術」の確立を目的としている.「セキュアプロセッシング技術」により,従来,非営利(non profitable)なGRIDとも呼ばれていた,インターネット上の開放型グリッドコンピューティングの商用利用が実現し,開放型グリッドコンピューティングの新たな応用を切り開く突破口となる.
H22年度は,委託に対する信頼性確保についての成果を得ることができた.具体的には,複数のノードコンピュータに同一の処理を行わせ,それらの結果を照合し,多数決処理を行うことで,真正処理を保証する方式の実現に取り組み,当初計画以上の成果を得ることができた.多数決処理では,多数決結果を確定するに足りる結果の集積,つまり,少なくとも同一処理を行うノードコンピュータの半数が処理を終えるまでは,結果を確定することができず,待ち時間が生じてしまう.これは,高性能化を疎外する要因となる.この問題に対して,多数決処理の確定に至る前,具体的には,最も早くに得られた結果(仮の結果)に基づき,後続の処理を先行的に実行することで,後続する処理を開始すれば,真正処理の保証性の向上のみならず,結果的に,多数決処理を行わない場合に比べても,処理時間を短くできる.
H22年度は,この先行処理手法について,アルゴリズムの具体化と共に,処理時間短縮効果についての定量的な評価を行った.成果の一部については,国際会議(査読付き)等での発表を行っている.
|
