Peer-to-Peerシステムにおける信用性の研究

2007 Fiscal Year Annual Research Report

• Project/Area Number: 18500064
• Research Institution: Tokyo Denki University
• Principal Investigator: 滝沢 誠 Tokyo Denki University, 理工学部, 教授 (80188119)
• Co-Investigator(Kenkyū-buntansha): 林原 尚浩 東京電機大学, 理工学部, 助手 (20397227)
• Keywords: 分散システム / P2Pシステム / 知人ピア / 信用度 / アクセス制御 / 自信度 / 評判

Research Abstract

膨大な数のピア(process)から構成されるP2P(peer-to-peer)システムでは、各ピアがシステム内の資源オブジェクトを見つけ操作を行なえねばならない。P2Pシステムの大規模性(scalable)、開放性(openness)から、各ピアがネットワーク内の全てのオブジェクトの所在を把握することは困難である。このために、各ピアが直接通信を行なえる知人ピア(acquaintance)を通じてシステム内の状態を把握する必要がある。ピアがオブジェクトの最新の情報を持ち、正しく動作しているとき正しいとする。全ての知人ピアが正しいとは限らない。各ピアは、どのように知人ピアを信用できるかを判断せねばならない。
昨年度の研究で新たに定義した、主体的と客観的の二種の信用可能性(trustworthiness)概念をより詳細にし、新たに自信度(confidence)の概念を定義した。主体的信用可能性(subjective trustworthiness)は、知人ピアとの直接の交信により、ピアノ要求を満足する応答を多く返す場合は高いものとなる。これまでのP2Pオーバーレイネットワークでは、目標オブジェクトの所在を求める多くの検索アルゴリズムが研究されてきている。本研究では、所在に加えて、オブジェクトを操作権限の委譲も考慮している点が新規である。一方、客観的信用可能性(objective trustworthiness)は、知人ピアは他のピアからどのようにみられているかを示している。ここでは、ピアの主体的信用可能性にどの程度自信を持つかにより、幾つかの方式を提案し、評価を行なっている。ピアが最も自信を持つ場合は、自分からみた信用可能性、即ち主体的信用可能性が用いられる。また、ピアが最も自信がない場合は、ピアは、自分の信用可能性を用いず他のピアの評判、即ち客観的信用可能性を用いるものである。この両極端な場合の中間に、幾つかの主体的信用可能性と客観的信用可能性の組み合わせがある。これらについての考察と評価を行なった。研究成果は、ACM Transaction(TAAS)等のトップレベルの国際論文誌、国際会議に発表し、評価を得ている。

Research Products

• [Journal Article] Ranking Factors in Peer-to-Peer Overlay Networks (2007)
  • Author(s): Watanabe, K., Nakajima, Y., Enokido, T., and Takizawa, M.
  • Journal Title: ACM Transaction on Autonomous and Adaptive Systems(TAAS) 2 Pages: 11:1-11:26
  • Peer Reviewed
• [Journal Article] Distributed Multi-Source Streaming Models in Peer-to-Peer Overlay Networks (2007)
  • Author(s): Enokido, T., Tanaka, Y., Barolli, V., and Takizawa, M.
  • Journal Title: Journal of Simulation Modelling Practice and Theory 15 Pages: 426-464
  • Peer Reviewed
• [Journal Article] A Mobile Agent Model for Fault-Tolerant Manipulation on Distributed Objects (2007)
  • Author(s): Tanaka, Y., Hayashibara, N., Enokido, T., and Takizawa, M.
  • Journal Title: International Journal of Cluster Computing(IJCC) 10 Pages: 81-93
  • Peer Reviewed
• [Journal Article] Turning Point from Economies of Scale to Quality Enhancement: a Marketable Quality and Profitability Model for Corporations (2007)
  • Author(s): Barolli, V., Fukuda, H., Barolli, L., and Takizawa, M.
  • Journal Title: International Journal of Business Intelligence and Data Mining 2 Pages: 227-248
  • Peer Reviewed
• [Journal Article] Congestion Contml Using Multievel Explicit Congestion Notification (2007)
  • Author(s): Durresi, A., Barolli, L., Jain, R., and Takizawa, M.
  • Journal Title: IPSJ Jounlal(情報処理学会論文誌) 48 Pages: 42-57
  • Peer Reviewed
• [Journal Article] Scalable Multimedia Streaming Model in Heterogeneous Networks (2007)
  • Author(s): Itaya, S., N., Enokido, T., and Takizawa, M.
  • Journal Title: International Journal of High Performance Computing and Networking(IJHPCN) 5 Pages: 62-74
  • Peer Reviewed
• [Journal Article] A Computing Model for Enhancing Service Quality and Increasing Profitability of Corporations: Model Evaluation Based on Two Different Sources Data (2007)
  • Author(s): Barolli, V., Fukuda, H., Barolli, L., and Takizawa, M.
  • Journal Title: Service Oriented Computing and Applications(SOCA) 1 Pages: 213-222
  • Peer Reviewed
• [Journal Article] An Enhanced Network Service Pricing Model Considering Network Externalities (2007)
  • Author(s): Barolli, V., Fukuda, H., Barolli, L., and Takizawa, M.
  • Journal Title: Journal of Information Systems and e-Business Management(ISeB) 6 Pages: 5-24
  • Peer Reviewed
• [Presentation] Empirical Study of Design Pattern Usage in Peer-to-Peer Systems (2007)
  • Author(s): Aleksy, M., Schader, M., Seifried, C., and Takizawa, M.
  • Organizer: 1st International Conference on Network-based Information Systems(NBiS2007)
  • Place of Presentation: Regensburg, Germany
  • Year and Date: 20070900
• [Presentation] An Approach to Dynamic Ontology Integration for P2P/DAKS Coalitions (2007)
  • Author(s): Deen, S. M., Ponnamperuma, K., and Takizawa, M.
  • Organizer: 2nd International Workshop on Advanced Distributed and Parallel Network Applications(ADPNA 2007)
  • Place of Presentation: X'ian, China
  • Year and Date: 20070900
• [Presentation] Three Dimensional Broadcast Protocol for Wireless Networks (2007)
  • Author(s): Parachuri, V., Durresi, A., Barolli, L., and Takizawa, M.
  • Organizer: 36th International Conf. on Parallel Processing(ICPP)
  • Place of Presentation: X'ian, China
  • Year and Date: 20070900
• [Presentation] Cooperation of Trustworthy Peers in P2P Overay Networks (2007)
  • Author(s): Nakajima, Y., Watanabe, K., Goodarzi Nemati, A., Enokido, T., Takizawa, M., and Deen, S. M.
  • Organizer: 2nd International Workshop on Advanced Distributed and Parallel Network Applications(ADPNA 2007)
  • Place of Presentation: X'ian, China
  • Year and Date: 20070900
• [Presentation] Confidence-Based Ranking Factors of Acquaintance Peers in Peer-to-Peer Overlay Networks (2007)
  • Author(s): Nakajima, Y., Watanabe, K., Hayashibara, N., Enokido, T., and Takizawa, M.
  • Organizer: 1st International Workshop on Trustand Reputation Management in Massively Distributed Computing Systems
  • Place of Presentation: Toronto, Canada
  • Year and Date: 20070600
• [Presentation] Role-based Concurrency Control in a Subject- and Purpose-Oriented(SPO)View (2007)
  • Author(s): Enokido, T., Barolli, V., and Takizawa, M.
  • Organizer: IEEE 21st International Conference on Advanced Information Networking and Applications(AINA2007)
  • Place of Presentation: Niagara, Canada
  • Year and Date: 20070500
• [Presentation] A Distributed Coordination Protocol for a Heterogeneous Group of Peer Processes (2007)
  • Author(s): Aikebaier, A., Hayashibara, N., Enokido, T., and Takizawa, M.
  • Organizer: IEEE 21st International Conference on Advanced Information Networking and Applications(AINA2007)
  • Place of Presentation: Niagara, Canada
  • Year and Date: 20070500
• [Presentation] A Superpeer-based Two-layer P2P Overlay Network with the CBF Strategy (2007)
  • Author(s): Watanabe, K., Enokido, T., Takizawa, M.
  • Organizer: 2nd International Conf. on Complex, Intelligent and Software Intensive Systems(CISIS2007)
  • Place of Presentation: Vienna, Austria
  • Year and Date: 20070400
• [Presentation] An Inter-peer Trustworthiness Based on Access Control in Peer-to-Peer Overlay Networks (2007)
  • Author(s): Nakajima, Y., Watanabe, K., Barolli, V., Enokido, T., and Takizawa, M.
  • Organizer: 2nd International Conf. on Complex, Intelligent and Software Intensive Systems(CISIS2007)
  • Place of Presentation: Vienna, Austria
  • Year and Date: 20070400
• [Remarks]
  • URL: http://www.takilab.org/