インセンティブ機能を実現する分散ミドルウェアに関する研究

• Project/Area Number: 17700065
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Single-year Grants
• Research Field: Computer system/Network
• Research Institution: Hiroshima University
• Principal Investigator: 田頭 茂明 広島大学, 大学院工学研究科, 助手 (70332806)
• Project Period (FY): 2005 – 2006
• Project Status: Completed (Fiscal Year 2006)
• Budget Amount: ¥2,500,000 (Direct Cost: ¥2,500,000); Fiscal Year 2006: ¥1,000,000 (Direct Cost: ¥1,000,000); Fiscal Year 2005: ¥1,500,000 (Direct Cost: ¥1,500,000)
• Keywords: インセンティブ手法 / 分散システム / ミドルウェア / P2P / アクセス制御 / 計算機共有資源

Research Abstract

Peer to Peer(P2P)システムが、次世代のコンテンツ配信プラットフォームの中核をなす技術として注目を集めている。P2Pシステムでは、より多くのユーザが参加することにより、性能の飛躍的な向上が期待できる。しかし、資源を提供せずに利用するだけのユーザ(フリーライダー)の増加が原因で、P2Pシステムが持つ潜在的な性能を十分に発揮できていないのが現状である。このためユーザに資源提供を促す基盤技術の確立は、分野全体の進展および更なる実用化のための重要なステップとして位置付けることができる。本研究の目的は、P2Pネットワークにおいてユーザの計算機資源の提供を促すインセンティブ手法を確立することである。
本研究課題では現在までに次の成果を得ることができた。資源を提供しないユーザに対して、分散システム上のキャッシュや、ルーティング情報や資源の配置情報などのシステム情報の利用制限が、非常に大きなペナルティになることを明らかにした。具体的には、分散環境において、キャッシュやシステム情報を、利用できる場合とできない場合とではシステムの性能差は顕著であり、これらの資源を利用できないユーザに対して、システム利用時におけるレスポンスタイムの増加やスループットの減少といった大きなペナルティとして利用できることが期待できる。このように、共有資源の取得そのものにペナルティを課すのではなく、共有資源を効率的に利用するための周辺技術に着目し、それら技術に関してペナルティを課すことで、効果的なインセンティブ手法の確立を考察した。しかし、インセンティブメカニズムがとるアプローチは、本来ならば利用できる資源の犠牲の上に成り立つことから、システムが潜在的に持つ性能を効果的に引き出す点に関して本質的に解決できないこともわかった。

Research Products

• [Journal Article] A Fault-Tolerant Content Addressable Network (2006)
  • Author(s): D.Takemoto, S.Tagashira, S.Fujita
  • Journal Title: IEICE Trans. on Information and Systems Vol. E89-D,No. 6 Pages: 1923-1930
  • NAID: 110007503109
• [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups (2006)
  • Author(s): H.Ochi, S.Tagashira, S.Fujita
  • Journal Title: IEICE Trans. on Information and Systems Vol. E89-D,No. 5 Pages: 1614-1621
  • NAID: 110007503071
• [Journal Article] A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems (2006)
  • Author(s): S.Tagashira, M.Mito, S.Fujita
  • Journal Title: IEICE Trans. on Information and Systems Vol. E89-D,No. 6 Pages: 1940-1947
  • NAID: 110007503111
• [Journal Article] Efficient Support of Conjunctive Queries in P2P DHT by using Bloom Filter (2006)
  • Author(s): K.Kobatake, S.Tagashira, S.Fujita
  • Journal Title: PDCS' 2006 Pages: 202-207
• [Journal Article] A New Caching Technique for Supporting Conjunctive Queries in P2P DHT (2006)
  • Author(s): K.Kobatake, S.Tagashira, S.Fujita
  • Journal Title: NPC' 2006 Pages: 185-190
• [Journal Article] A Fair and Efficient Congestion Control Scheme Based on Minority Game (2006)
  • Author(s): H.Kutsuna, S.Tagashira, S.Fujita
  • Journal Title: ICON' 2006 Pages: 98-103
• [Journal Article] Proxy-based Index Caching for Content-addressable Networks (2006)
  • Author(s): S.Tagashira, S.Shirakawa, S.Fujita
  • Journal Title: IEICE Trans.on Information and Systems E89-D・2 Pages: 555-562
  • NAID: 110004719321
• [Journal Article] A Fault-Tolerant Content Addressable Network (2005)
  • Author(s): D.Takemoto, S.Tagashira, S.Fujita
  • Journal Title: Proc.Int'l Symp.on Parallel and Distributed Processing and Applications (ISPA'2005) Pages: 792-803
  • NAID: 110007503109
• [Journal Article] Towards Generic Solver of Combinatorial Optimization Problems with Autonomous Agents in P2P Networks (2005)
  • Author(s): S.Tagashira, M.Mito, S.Fujita
  • Journal Title: Proc.Int'l Symp.on High Performance Computing (ISHPC'05) (CDROM)
• [Journal Article] LQ-Routing Protocol for Mobile Ad-Hoc Networks (2005)
  • Author(s): T.Tang, S.Tagashira, S, Fujita
  • Journal Title: Proc.Int'l Conf.on Computer and Information Science (ACIS-ICIS 2005) Pages: 441-446
• [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups (2005)
  • Author(s): H.Ochi, S.Tagashira, S.Fujita
  • Journal Title: Proc.the 11th Int'l Conf.on Parallel and Distributed Systems (ICPADS05) Pages: 299-305
  • NAID: 110007503071
• [Journal Article] Distributed Branch-and-Bound Scheme for Solving the Winner Determination Problem in Combinatorial Auctions (2005)
  • Author(s): S.Fujita, S.Tagashira, C.Qiao, M.Mito
  • Journal Title: Proc.Int'l Conf.on Advanced Information Networking and Applications (AINA05) Pages: 661-666