Tight Bounds on the Upload Capacity to Enable Two-Hop Delivery in Peer-to-Peer Video Streaming Systems-Reference-Cited by-同舟云学术

Tight Bounds on the Upload Capacity to Enable Two-Hop Delivery in Peer-to-Peer Video Streaming Systems

Published:2020-04 Issue:03 Volume:31 Page:341-354
ISSN:0129-0541
Container-title:International Journal of Foundations of Computer Science
language:en
Short-container-title:Int. J. Found. Comput. Sci.

Author:

Ando Hironori¹,Fujita Satoshi¹^ORCID

Affiliation:

1. Department of Information Engineering, Graduate School of Engineering, Hiroshima University, Kagamiyama 1-4-1, Higashi-Hiroshima, 739-8527, Japan

Abstract

In multi-tree-structured Peer-to-Peer (P2P) video streaming, video streams are delivered from the source peer to subscribing peers in such a way that each stream is divided into several sub-streams and those sub-streams are delivered through different spanning trees. In this paper, we focus on the delivery of all sub-streams to [Formula: see text] subscribers through spanning trees of depth two each, which will be referred to as the 2-hop delivery of sub-streams. The main contribution of the current paper is the derivation of a tight lower bound on the upload capacity of homogeneous peers so that 2-hop delivery is possible if and only if the upload capacity of each peer is greater than or equal to the derived bound.

Funder

KAKENHI

Publisher

World Scientific Pub Co Pte Lt

Subject

Computer Science (miscellaneous)

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129054120500124

Reference25 articles.

1. Tight Bounds for Two-Hop Delivery in Homogeneous P2P Video Streaming Systems

2. Survey on peer-assisted content delivery networks

3. A Scheme for Maximal Resource Utilization in Peer-To-Peer Live Streaming

4. Streamline: An Optimal Distribution Algorithm for Peer-to-Peer Real-Time Streaming