P2PネットワークにおけるユーザQoSを考慮した検索手法に関する研究

P2P网络中考虑用户QoS的搜索方法研究

基本信息

批准号：
17700058
负责人：
笹部昌弘
金额：
$ 2.37万
依托单位：
Osaka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

本年度は大きく分けて2つの研究成果を得た.1つ目は,協力的なキャッシングによる,低遅延かつファイル可用性の高いファイル共有システムの実現である.ファイル共有システムを構成するノードはユーザ端末であり,それぞれが利己的に振る舞うと,十分にファイルがキャッシュされず,特に人気の低いファイルがシステムから消失するなどの問題が発生する可能性がある.昨年度の成果により,キャッシングに対するコストと需要のモデルによっては,ノードが利己的に振る舞ったとしてもファイル可用性の高い,低遅延なファイル共有システムが実現可能であることを示した.本年度は,さらにユーザごとのファイルのキャッシングに対する協力性が異なる,すなわちユーザが多様である状況に着目し,適切なキャッシングの実現可能性について検討した.現実的な環境では,非協力的なユーザが多数,協力的なユーザが少数を占めると考えられるため,ユーザの多様性をZipf則でモデル化した.個々の振る舞いがシステム全体としての特性に与える影響を明らかにすることのできる進化ゲーム理論を用いることで,ユーザの多様性が大きいほどファイル可用性は低下するものの,ある一定の値に収束し,またシステム全体としては安定することを示した.2つ目は,モバイル環境下でのP2Pファイル共有システムにおける検索効率の向上手法の提案である.災害発生時,イベント会場での催事などインフラが使用できない状況では,端末間で一時的に構築した無線ネットワーク上でファイルや情報を発見するための仕組みが必要となる.本研究では,分散ハッシュテーブル(DHT)とファイルの複製技術を組み合わせた手法を用いることで,ノードの移動による高変動な環境下においても高いファイル検索成功率を実現できることを示した.

今年，我们广泛获得了两个研究结果。首先是通过合作缓存实现具有低延迟和高文件可用性的文件共享系统。组成文件共享系统的节点是用户终端，如果每个行为自私，则没有充分缓存，尤其是不受欢迎的文件等问题可能会从系统中消失。去年的结果表明，根据缓存的成本和需求的模型，即使节点自私地行为，也可以实现具有高文件可用性和低延迟的低延迟文件共享系统。今年，我们还专注于用户之间的文件缓存合作不同的情况，即用户多样化，并且考虑了适当的缓存的可行性。在现实的环境中，有许多不合作的用户和合作用户。由于被认为是少数数字，因此用ZIPF规则对用户的多样性进行了建模。通过使用一种进化游戏理论，该理论使我们能够阐明个体行为对整个系统特征的影响，我们表明，尽管用户的多样性越多，文件可用性降低，但它会收敛到一定值并稳定整体系统。第二个是提高移动环境中P2P文件共享系统搜索效率的方法的建议。在不可用的基础架构的情况下，例如在事件场地中，需要在终端之间暂时构建的无线网络上发现文件和信息的机制。在这项研究中，我们表明，通过使用一种结合分布式哈希表（DHT）和文件复制技术的方法，即使在节点移动引起的高波动中，也可以达到高文件搜索成功率。