• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Theoretical Performance Guarantee for P2P Video Streaming Infrastructures

Research Project

Project/Area Number 16H02807
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Information network
Research InstitutionHiroshima University

Principal Investigator

Fujita Satoshi  広島大学, 工学研究科, 教授 (40228995)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥14,820,000 (Direct Cost: ¥11,400,000、Indirect Cost: ¥3,420,000)
Fiscal Year 2019: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2018: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Fiscal Year 2017: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2016: ¥4,550,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥1,050,000)
KeywordsP2Pビデオ配信 / 理論限界 / 低遅延 / マルチツリー / P2Pシステム / ビデオストリーミング / 理論的性能保証 / P2P / 性能保証 / レイテンシ / レジリエンス / ストリーミング / 大規模分散システム / ピアツーピア / 質保証 / アルゴリズム理論 / P2Pストリーミング / 質保証アルゴリズム / 攻撃耐性 / インセンティブ
Outline of Final Research Achievements

The achievements of this project are summarized as follows: 1) The difference between a peer-assisted content delivery network (PA-CDN) and an ordinary CDN is the presence of stream forwarding by a relay peer, and it is known that the network capacity (i.e., the maximum number of viewers) increases as the number of forwarding peers increases. By this perspective, we clarify the theoretical limits of such trade-offs between the number of hops and delivery capabilities; 2) we extend theoretical results under stable situations to reveal performance limits in various realistic situations, such as with and without delivery support of cloud servers and the existence of flash crowd; 3) we propose a method to suppress the performance degradation due to network congestion and the leave of relay peers, and minimize the period of such a performance degradation.

Academic Significance and Societal Importance of the Research Achievements

従来のPA-CDNに関する研究の多くは,実現可能な性能を理論的・実験的に示すタイプの上界に関するものがほとんどであり,本研究課題のように,性能の本質的な限界を解明していく下界に関する議論はなされていなかった.しかし下界に関する議論は,有限の研究資源をどこに投入すべきか(=どこに投入すべきではないか)を明確にし,より高機能なシステムの早期な実現に寄与するものである.またビデオストリーミング配信市場の急速な拡大に伴い,従来型のCDNのみによる配信の限界が指摘されてきており,この限界を打破する上で,PA-CDN技術そのものの重要性は今後ますます高まっていくものと考えられる.

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (48 results)

All 2019 2018 2017 2016

All Journal Article (12 results) (of which Peer Reviewed: 12 results,  Open Access: 4 results) Presentation (36 results) (of which Int'l Joint Research: 23 results)

  • [Journal Article] Peer-to-Peer Video Streaming of Non-Uniform Bitrate with Guaranteed Delivery Hops2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 11 Pages: 2176-2183

    • DOI

      10.1587/transinf.2019EDP7088

    • NAID

      130007740395

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-11-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Multi-Tree-Based Peer-to-Peer Video Streaming with a Guaranteed Latency2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 9 Pages: 1707-1714

    • DOI

      10.1587/transinf.2018EDP7408

    • NAID

      130007699815

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-09-01
    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Cloud-Assisted Peer-to-Peer Video Streaming with Minimum Latency2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 2 Pages: 239-246

    • DOI

      10.1587/transinf.2018EDP7229

    • NAID

      130007588646

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-02-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Flash Crowd Absorber for P2P Video Streaming2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      IEICE Transactions on Information and Systems

      Volume: E102.D Issue: 2 Pages: 261-268

    • DOI

      10.1587/transinf.2018EDP7238

    • NAID

      130007589981

    • ISSN
      0916-8532, 1745-1361
    • Year and Date
      2019-02-01
    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Resilient Tree-Based Video Streaming with a Guaranteed Latency2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      Journal of Interconnection Networks

      Volume: 19 Issue: 04 Pages: 1950009-1950009

    • DOI

      10.1142/s0219265919500099

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Three-Tier Delaunay Network as a Topology for Peer-to-Peer Overlay2019

    • Author(s)
      Satoshi Fujita
    • Journal Title

      Journal of Interconnection Networks

      Volume: 19 Issue: 04 Pages: 1950010-1950010

    • DOI

      10.1142/s0219265919500105

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Semi-Deterministic Construction of Scale-Free Networks with Designated Parameters2018

    • Author(s)
      Naoki Takeuchi, Satoshi Fujita
    • Journal Title

      Journal of Interconnection Networks

      Volume: 18(1) Issue: 01 Pages: 1-18

    • DOI

      10.1142/s0219265918500019

    • Related Report
      2018 Annual Research Report 2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Broadcasting a Stream of Chunks in Heterogeneous Networks with a Short Maximum Broadcast Time2018

    • Author(s)
      Satoshi Fujita
    • Journal Title

      Journal of Interconnection Networks

      Volume: 18(2-3) Issue: 02n03 Pages: 1850007-1850007

    • DOI

      10.1142/s021926591850007x

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Japanese Tourism Recommender System with Automatic Generation of Seasonal Feature Vectors2017

    • Author(s)
      Guanshen Fang, Sayaka Kamei, and Satoshi Fujita
    • Journal Title

      International Journal of Advanced Computer Science and Applications

      Volume: 8

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Rating Prediction with Topic Gradient Descent Method for Matrix Factorization in Recommendation2017

    • Author(s)
      Guanshen Fang, Sayaka Kamei, and Satoshi Fujita
    • Journal Title

      International Journal of Advanced Computer Science and Applications

      Volume: 8

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] On the Power of Lookahead in Greedy Scheme for Finding a Minimum Cds for Unit Disk Graphs2016

    • Author(s)
      Satoshi Fujita
    • Journal Title

      International Journal of Foundations of Computer Science

      Volume: 27 Pages: 829-843

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Low Cost Cloud-Assisted Peer to Peer Live Streaming2016

    • Author(s)
      Bahaa Aldeen Alghazawy and Satoshi Fujita
    • Journal Title

      KSII Transactions on Internet and Information Systems

      Volume: 10 Pages: 1732-1750

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed
  • [Presentation] Fog-Assisted Virtual Reality MMOG with Ultra Low Latency2019

    • Author(s)
      Tsuyoshi Yoshihara, Satoshi Fujita
    • Organizer
      CANDAR
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Siva - The IPFS Search Engine2019

    • Author(s)
      Nawras Khudhur, Satoshi Fujita
    • Organizer
      CANDAR
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Collaborative Illustrator with Android Tablets2019

    • Author(s)
      Shogo Inoue, Satoshi Fujita
    • Organizer
      CANDAR
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Live Streaming over Wi-Fi Direct Multi-Groups2019

    • Author(s)
      Masayuki Kawakami, Satoshi Fujita
    • Organizer
      CANDAR
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Resilient Peer-to-Peer Video Streaming with a Guaranteed Latency2018

    • Author(s)
      Satoshi Fujita
    • Organizer
      CANDAR 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Acquiring Nearly Optimal Peer Selection Strategy through Deep Q-Network2018

    • Author(s)
      Satoshi Fujita
    • Organizer
      CANDAR 2018
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Load Balancing in P2P Video Streaming Systems with Service Differentiation2018

    • Author(s)
      Satoshi Fujita
    • Organizer
      CANDAR 2018 Workshops
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Cost of Cloud-Assistance in Tree-Structured P2P Live Streaming2018

    • Author(s)
      Satoshi Fujita
    • Organizer
      IPDPS 2018 Workshops
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] BLE デバイスを用いたリアルタイムなユーザ追跡システム2018

    • Author(s)
      國廣拓也
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] WebRTC を利用したライブ動画配信システム2018

    • Author(s)
      中村日向子
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 再生途切れ抑制機能を備えた P2P ライブストリーミング2018

    • Author(s)
      深見航太
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] クラウド支援型 P2P ライブストリーミングにおけるバッチ制御手法の提案と評価2018

    • Author(s)
      冨永菜都美
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] BitTorrent 型並列ダウンロードシステムにおける機械学習を用いた効率的な利得の獲得方法2018

    • Author(s)
      内藤世啓
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Wi-Fi Direct 技術を用いたアドホックソーシャルネットワークの実装2018

    • Author(s)
      河上真之
    • Organizer
      情報処理学会第80回全国大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Reliability Calculation of P2p Streaming Systems with Bottleneck Links2017

    • Author(s)
      Satoshi fujita
    • Organizer
      22nd IEEE Workshop on Dependable Parallel, Distributed and Network-Centric Systems
    • Place of Presentation
      Orlando, USA
    • Year and Date
      2017-05-29
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] P2Pビデオストリーミングの2ホップ配信におけるLNCの効果について2017

    • Author(s)
      庄司 拓矢
    • Organizer
      第79回情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] 繰り返しなされるDoS攻撃への防御機能を備えたマルチツリー型ビデオストリーム配信手法2017

    • Author(s)
      久富 淳史
    • Organizer
      第79回情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] レイヤー化されたビデオストリームのP2P配信手法2017

    • Author(s)
      山田 悠太
    • Organizer
      第79回情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] WebRTCを用いたツインビュー型P2Pビデオ会議システム2017

    • Author(s)
      木村 友彦
    • Organizer
      第79回情報処理学会全国大会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2017-03-17
    • Related Report
      2016 Annual Research Report
  • [Presentation] Reliability Calculation of P2P Streaming Systems with Bottleneck Links2017

    • Author(s)
      Satoshi Fujita
    • Organizer
      IPDPS Workshops 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Batch-based flash crowd relaxation in cloud-assisted P2P live streaming2017

    • Author(s)
      Bahaa Aldeen Alghazawy
    • Organizer
      SNPD
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tight Lower Bounds on the Maximum Number of Hops in P2P Video Streaming through Multiple Spanning Trees2017

    • Author(s)
      Takuya Shoji
    • Organizer
      CANDAR
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Effective Suppression of False Rumors in Social Network Service2017

    • Author(s)
      Satoshi Fujita
    • Organizer
      CANDAR
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Hierarchical Delaunay Network for Peer-to-Peer Overlay with Address Hashing2017

    • Author(s)
      Satoshi Fujita
    • Organizer
      PDCAT
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] クラウドアシストP2P環境で2ホップビデオ配信を実現する最小アップロード帯域2017

    • Author(s)
      安藤啓紀
    • Organizer
      電気・情報関連学会中国支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] ユーザの視聴権限を設定可能なP2P型ビデオストリーミングのための負荷分散方式2017

    • Author(s)
      山田悠太
    • Organizer
      電気・情報関連学会中国支部連合大会
    • Related Report
      2017 Annual Research Report
  • [Presentation] Deterministic Construction of Regular Geometric Graphs with Short Average Distance and Limited Edge Length2016

    • Author(s)
      Koji Nakano
    • Organizer
      International Conference on Algorithms and Architectures for Parallel Processing
    • Place of Presentation
      Granada, Spain
    • Year and Date
      2016-12-14
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Tight Bounds for Two-Hop Delivery in Homogeneous P2p Video Streaming Systems2016

    • Author(s)
      Hironori Ando
    • Organizer
      4th International Symposium on Computing and Networking (CANDAR)
    • Place of Presentation
      Higashi-Hiroshima
    • Year and Date
      2016-11-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Deterministic Construction of Artificial Scale-Free Networks with Designated Maximum Degree2016

    • Author(s)
      Naoki Takeuchi
    • Organizer
      9th International Workshop on Autonomous Self-Organizing Networks (ASON)
    • Place of Presentation
      Higashi-Hiroshima
    • Year and Date
      2016-11-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Polling-Based P2p File Sharing with High Success Rate and Low Communication Cost2016

    • Author(s)
      Kouhei Ootani
    • Organizer
      9th International Workshop on Autonomous Self-Organizing Networks (ASON)
    • Place of Presentation
      Higashi-Hiroshima
    • Year and Date
      2016-11-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Collaborative Development Environment in Peer-To-Peer Networks2016

    • Author(s)
      Martin Thodi
    • Organizer
      8th International Workshop on Parallel and Distributed Algorithms and Applications
    • Place of Presentation
      Higashi-Hiroshima
    • Year and Date
      2016-11-22
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] P2P環境で2ホップビデオ配信を実現する最小アップロード帯域2016

    • Author(s)
      安藤 啓紀
    • Organizer
      平成28年度(第67回)電気・情報関連学会中国支部連合大会
    • Place of Presentation
      広島大学
    • Year and Date
      2016-10-25
    • Related Report
      2016 Annual Research Report
  • [Presentation] Collaborative P2p Painting on a Shared Canvas2016

    • Author(s)
      Satoshi Fujita
    • Organizer
      19th IEEE International Conference on Computational Science and Engineering (CSE 2016)
    • Place of Presentation
      Paris, France
    • Year and Date
      2016-08-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Indoor Positioning Based on the Ibeacon Framework with Gaussian Weight Functions2016

    • Author(s)
      Satoshi Fujita
    • Organizer
      19th IEEE International Conference on Computational Science and Engineering (CSE 2016)
    • Place of Presentation
      Paris, France
    • Year and Date
      2016-08-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Randomly Optimized Grid Graph for Low-Latency Interconnection Networks2016

    • Author(s)
      Ikki Fujiwara
    • Organizer
      International Conference on Parallel Processing (ICPP)
    • Place of Presentation
      Philadelphia, USA
    • Year and Date
      2016-08-16
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Cost-Effective Index Poisoning Scheme for P2p File Sharing Systems2016

    • Author(s)
      Satoshi Fujita
    • Organizer
      15th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2016)
    • Place of Presentation
      Okayama
    • Year and Date
      2016-06-26
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi