高信頼性分散ネットワーク計算の研究

点击翻译按钮获取中文摘要

本研究では、ネットワークで結ばれた計算機群で構成される分散システムにおける耐故障を有するアルゴリズムの基礎的な研究を行なった。特にメッセージ消失やメモリ内容消失などの故障からの自動回復、ならびにネットワーク形状や参加ノードの動的な変化に自動追従する仕組みを中心に研究を進めてきた。中でも、Peer-to-Peer型のネットワークに焦点を当て、その特性に合致する耐故障分散アルゴリズムを研究した。発表論文●Ken Miura, Taro Tagawa and Hirotsugu Kakugawa, "A Quorum-Based Protocol for Searching Objects in Peer-to-peer Networks",IEEE Transactions on Parallel & Distributed Systems, Vol.17,No.1,pp.25-37,January,2006.では、Peer-to-peer型のネットワークにおける共有オブジェクト検索方式を提案し、その故障耐性ならびに動的ネットワークでの性能を理論的な側面より示した。提案手法は、従来手法のDHT方式やGnutella方式とも異なる第三の方式であり、今後大きな進展が期待できる方式である。発表文献●Hirotsugu Kakugawa and Toshimitsu Masuzawa, "A Self-Stabilizing Minimal Dominating Set Algorithm with Safe Convergence,"8th IPDPS Workshop on APDCM, Rhodes Island, Greece,2006(to appear).●Yoshihiro Nakaminami, Hirotsugu Kakugawa, and Toshimitsu Masuzawa, "An Advanced Performance Analysis of Self-stabilizing Protocols : Stabilization Time with Transient Faults during Convergence, "8th IPDPS Workshop on APDCM, Rhodes Island, Greece,2006(to appear).では、Peer-to-peer型ネットワークのような動的ネットワークにおける故障耐性を有する分散アルゴリズム(特に自己安定アルゴリズムと呼ばれる)に注目し、故障からの高速な回復手法の概念の提案、および故障回復速度の評価方法を提案した。