信用度計算の頑健性に着目したＰ２Ｐシステムの攻撃耐性の研究

• 研究課題/領域番号: 24500082
• 研究種目: 基盤研究(C)
• 配分区分: 基金
• 応募区分: 一般
• 研究分野: 計算機システム・ネットワーク
• 研究機関: 広島大学
• 研究代表者: 藤田 聡 広島大学, 工学(系)研究科(研究院), 教授 (40228995)
• 研究期間 (年度): 2012-04-01 – 2016-03-31
• 研究課題ステータス: 完了 (2015年度)
• 配分額: 5,200千円 (直接経費: 4,000千円、間接経費: 1,200千円); 2015年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2014年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2013年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円); 2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
• キーワード: P2P / 信用度計算 / 頑健性 / オーバーレイネットワーク / インセンティブ方式 / 評判システム / インセンティブ / 分散ネットワーク / ピアツーピア / 信頼度計算 / 分散計算 / 分散システム

研究成果の概要

本研究では，P2Pシステムに対する悪意のある振る舞いを抑制するための方法について，システム総運用コストの最小化という観点から提案をおこなった．まず非構造型P2P上の信用度計算アルゴリズムに関しては，理論的な解析の結果，提案手法がオリジナルのEigenTrustアルゴリズムと比べて十分低い計算複雑度を持っていることが明らかとなった．いっぽう構造型P2Pに関しては，スターグラフをベースにしたオーバーレイ上に実現された分散ハッシュテーブル上で信頼度計算を頑健におこなう手法をあらたに提案し，その性能を理論的に評価した．

研究成果

• [雑誌論文] Incentive Scheme for P2p Streaming Systems with a Balanced Resource Redistribution (2016)
  • 著者名/発表者名: Shogo Kanda and Satoshi Fujita
  • 雑誌名: Journal of Networks 巻: 11
  • 査読あり
• [雑誌論文] On the Power of Lookahead in Greedy Scheme for Finding a Minimum Cds for Unit Disk Graphs (2016)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: International Journal of Foundations of Computer Science 巻: 27
  • 査読あり / 謝辞記載あり
• [雑誌論文] Low Cost Cloud-Assisted Peer to Peer Live Streaming (2016)
  • 著者名/発表者名: Bahaa Aldeen Alghazawy and Satoshi Fujita
  • 雑誌名: KSII Transactions on Internet and Information Systems 巻: 10
  • 査読あり / 謝辞記載あり
• [雑誌論文] Maintaining Tree-Structured P2P Overlay Being Resilient to Simultaneous Leave of Several Peers (2015)
  • 著者名/発表者名: Tatsuya Kouchi and Satoshi Fujita
  • 雑誌名: IEICE Transactions on Information and Systems 巻: E98.D 号: 9 ページ: 1667-1674
  • DOI: 10.1587/transinf.2015EDP7021
  • NAID: 130005096806
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] Load Balancing of Peer-To-Peer Mmorpg Systems with Hierarchical Area-Of-Interest Management (2015)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: International Journal of Networked and Distributed Computing 巻: 3 ページ: 177-184
  • DOI: 10.1109/snpd.2015.7176192
  • 査読あり / 謝辞記載あり
• [雑誌論文] Optimal Serial Broadcast of Successive Chunks (2015)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: Theoretical Computer Science 巻: 575 ページ: 3-9
  • DOI: 10.1016/j.tcs.2014.11.033
  • 査読あり
• [雑誌論文] Cost-Effective Replication Schemes for Query Load Balancing in DHT Based Peer-To-Peer Searches (2014)
  • 著者名/発表者名: Qi Cao and Satoshi Fujita
  • 雑誌名: Journal of Information Processing Systems (JIPS) 巻: 10 号: 4 ページ: 628-645
  • DOI: 10.3745/jips.03.0020
  • 査読あり
• [雑誌論文] Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing of Editable Contents (2014)
  • 著者名/発表者名: Taishi Nakashima and Satoshi Fujita
  • 雑誌名: IEICE Transactions on Information and Systems 巻: E97.D 号: 12 ページ: 3033-3040
  • DOI: 10.1587/transinf.2014PAP0007
  • NAID: 130004841762
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] Hierarchical Architecture for Peer-to-Peer Video on Demand Systems with the Notion of Dynamic Swarms (2014)
  • 著者名/発表者名: Yasuaki Yuji and Satoshi Fujita
  • 雑誌名: IEICE Transactions on Information and Systems 巻: E97.D 号: 12 ページ: 3025-3032
  • DOI: 10.1587/transinf.2014PAP0006
  • NAID: 130004841761
  • ISSN: 0916-8532, 1745-1361
  • 査読あり
• [雑誌論文] レビューを対象とした信頼性判断支援システムの提案 (2014)
  • 著者名/発表者名: 伊木 惇, 亀井 清華, 藤田 聡
  • 雑誌名: 情報処理学会論文誌 巻: 55 ページ: 2461-2475
  • NAID: 110009843055
  • 査読あり
• [雑誌論文] Approximation Scheme for Burst Scheduling with Minimum Overhead in Time Slicing Mobile TV (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: Journal of Supercomputing 巻: 69 号: 2 ページ: 561-575
  • DOI: 10.1007/s11227-014-1093-1
  • 査読あり
• [雑誌論文] Worst Case Analysis of Approximation Algorithm of Abrams et al. for the Set k-Cover Problem (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: IEICE Trans. on Information and Systems 巻: E97-D ページ: 399-405
  • NAID: 130003394854
  • 査読あり
• [雑誌論文] A Cost-Effective Buffer Map Notification Scheme for P2P VoDs Supporting VCR Operations (2013)
  • 著者名/発表者名: Ryusuke Uedera, Satoshi Fujita
  • 雑誌名: IEICE Trans. on Information and Systems 巻: E96-D ページ: 2713-2719
  • NAID: 130003385440
  • 査読あり
• [雑誌論文] Reputation-Based Colluder Detection Schemes for Peer-to-Peer Content Delivery Networks (2013)
  • 著者名/発表者名: Ervianto Abdullah,Satoshi Fujita
  • 雑誌名: IEICE Trans. on Information and Systems 巻: E96-D ページ: 2696-2703
  • NAID: 130003385438
  • 査読あり
• [雑誌論文] A Cooperative Peer Clustering Scheme for Unstructured Peer-to-Peer Systems (2013)
  • 著者名/発表者名: Satoshi Fujita
  • 雑誌名: International Journal of Peer to Peer Networks 巻: 4 号: 2 ページ: 1-8
  • DOI: 10.5121/ijp2p.2013.4201
  • 査読あり
• [学会発表] Truthful Virtual Machine Allocation in Clouds Based on LP-Relaxation (2015)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Symposium on Computing and Networking (CANDAR)
  • 発表場所: 札幌
  • 年月日: 2015-12-08
  • 国際学会
• [学会発表] Scalable Tree-Based Consistency Maintenance in Heterogeneous P2P File Sharing Systems (2015)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Workshop on Scheduling and Resource Management for Parallel and Distributed Systems
  • 発表場所: 北京（中国）
  • 年月日: 2015-09-01
  • 国際学会
• [学会発表] Load Balancing of P2P Mmorpg Systems with Hierarchical Area-Of-Interest Management (2015)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2015)
  • 発表場所: 高松
  • 年月日: 2015-06-01
  • 国際学会
• [学会発表] P2P Overlay for CDN-P2P Being Aware of the Upload Capacity of Participants (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Symposium on Ubiquitous and Cloud Computing Frontiers
  • 発表場所: Hsinchu, Taiwan
  • 年月日: 2014-12-16 – 2014-12-19
• [学会発表] On Vertex Cover with Fractional Fan-Out Bound (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 2nd International Symposium on Computing and Networking (CANDAR)
  • 発表場所: Shizuoka
  • 年月日: 2014-12-10 – 2014-12-12
• [学会発表] On Guha and Khuller's Greedy Algorithm for Finding a Minimum Cds for Unit Disk Graphs (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 2nd International Symposium on Computing and Networking (CANDAR)
  • 発表場所: Shizuoka
  • 年月日: 2014-12-10 – 2014-12-12
• [学会発表] Truthful Allocation of Virtual Machine Instances with the Notion of Combinatorial Auction (2014)
  • 著者名/発表者名: Kasthuri Srinivasan
  • 学会等名: 5th International Workshop on Advances in Networking and Computing
  • 発表場所: Shizuoka
  • 年月日: 2014-12-10 – 2014-12-12
• [学会発表] Incentive Scheme for P2P Live Streaming Systems Being Aware of the Upload Capability of the Participants (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
  • 発表場所: Las Vegas, USA
  • 年月日: 2014-07-21 – 2014-07-24
• [学会発表] Efficient Anonymization of the Socionet with the Aid of Rumor Riding (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
  • 発表場所: Las Vegas, USA
  • 年月日: 2014-07-21 – 2014-07-24
• [学会発表] How to Tolerate Simultaneous Leave of Peers in Tree-Structured P2P Live Streaming Systems (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
  • 発表場所: Las Vegas, USA
  • 年月日: 2014-07-21 – 2014-07-24
• [学会発表] Minimum Set Cover of Sparsely Distributed Sensor Nodes by a Collection of Unit Disks (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 16th Workshop on Advances on Parallel and Distributed Processing Symposium (APDCM 2014)
  • 発表場所: Phoenix, USA
  • 年月日: 2014-05-19 – 2014-05-23
• [学会発表] Optimal Serial Broadcast of Successive Chunks (2014)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 8th International Workshop on Algorithms and Computation (WALCOM 2014)
  • 発表場所: Chennal, India
• [学会発表] On Oriented Diameter of Star Graphs (2013)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 1st International Symposium on Computing and Networking (CANDAR)
  • 発表場所: Matsuyama, Japan
• [学会発表] Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing Systems (2013)
  • 著者名/発表者名: Taishi Nakashima
  • 学会等名: 1st International Symposium on Computing and Networking (CANDAR)
  • 発表場所: Matsuyama, Japan
• [学会発表] Peer-to-Peer AOI Management Scheme with Load Balancing of Master Peers (2013)
  • 著者名/発表者名: Yosuke Tamura
  • 学会等名: 1st International Symposium on Computing and Networking (CANDAR)
  • 発表場所: Matsuyama, Japan
• [学会発表] Peer-to-Peer Content Delivery System with Bounded Traffic Between Autonomous Systems (2013)
  • 著者名/発表者名: Ryota Kanzaki
  • 学会等名: 4th International Workshop on Advances in Networking and Computing
  • 発表場所: Matsuyama, Japan
• [学会発表] Swarm Architecture Toward P2P VoD without Playback Suspension (2013)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
  • 発表場所: Las Vegas, USA
• [学会発表] A Point-Based Incentive Scheme for P2P Reputation Management Systems (2013)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA)
  • 発表場所: Las Vegas, USA
• [学会発表] An Approximation Scheme for Burst Scheduling in Time Slicing Mobile TVs (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 13th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT 2012)
  • 発表場所: 北京（中国）
• [学会発表] Distributed Algorithm for Set K-Cover Problem and Its Worst Case Analysis (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: The Third International Conference on Networking and Computing
  • 発表場所: 那覇
• [学会発表] Complementary Piece-Based Buffer Map for P2P VoDs Supporting VCR Operations (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC-2012)
  • 発表場所: ヴィクトリア（カナダ）
• [学会発表] Colluder Detection in Commercial P2P CDNs Using Reputation Information (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC-2012)
  • 発表場所: ヴィクトリア（カナダ）
• [学会発表] Resource Assignment in Computational Grid Based on Grid Market Equilibrium (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 18th International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2012)
  • 発表場所: ラスベガス（USA）
• [学会発表] Whitewash-Aware Reputation Management in Peer-To-Peer File Sharing Systems (2012)
  • 著者名/発表者名: Satoshi Fujita
  • 学会等名: 18th International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2012)
  • 発表場所: ラスベガス（USA）
• [学会発表] P2Pライブストリーミングのための離脱耐性のある課税スキーム
  • 著者名/発表者名: 神田 祥伍
  • 学会等名: 電子情報通信学会コミュニケーションクオリティ研究会（CQ）
  • 発表場所: 松山
• [学会発表] mTreeboneに基づく離脱耐性のあるP2Pライブストリーミング
  • 著者名/発表者名: 高知 竜也
  • 学会等名: 電子情報通信学会コミュニケーションクオリティ研究会（CQ）
  • 発表場所: 松山
• [学会発表] 転送遅延を考慮したWMN上のアクセスポイント削減手法
  • 著者名/発表者名: 松本 拓也
  • 学会等名: 電子情報通信学会コミュニケーションクオリティ研究会（CQ）
  • 発表場所: 松山
• [図書] アルゴリズムとデータ構造 (2013)
  • 著者名/発表者名: 藤田 聡
  • 総ページ数: 155
  • 出版者: 数理工学社