Online algorithms for a dual version of bin packing
Discrete Applied Mathematics
Two simple algorithms for bin covering
Acta Cybernetica
`` Strong '' NP-Completeness Results: Motivation, Examples, and Implications
Journal of the ACM (JACM)
Distributing streaming media content using cooperative networking
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
On-line Packing and Covering Problems
Developments from a June 1996 seminar on Online algorithms: the state of the art
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
On the feasibility of commercial, legal P2P content distribution
ACM SIGCOMM Computer Communication Review
An analytical study of peer-to-peer media streaming systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Peer-to-peer streaming of stored media: the indirect approach
SIGMETRICS '06/Performance '06 Proceedings of the joint international conference on Measurement and modeling of computer systems
Scaling laws and tradeoffs in peer-to-peer live multimedia streaming
MULTIMEDIA '06 Proceedings of the 14th annual ACM international conference on Multimedia
mTreebone: A Hybrid Tree/Mesh Overlay for Application-Layer Live Video Multicast
ICDCS '07 Proceedings of the 27th International Conference on Distributed Computing Systems
Can internet video-on-demand be profitable?
Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Utility maximization in peer-to-peer systems
SIGMETRICS '08 Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Measurement Study of a Large-Scale P2P IPTV System
IEEE Transactions on Multimedia
R2: Random Push with Random Network Coding in Live Peer-to-Peer Streaming
IEEE Journal on Selected Areas in Communications
Push-to-Peer Video-on-Demand System: Design and Evaluation
IEEE Journal on Selected Areas in Communications
Push-to-pull peer-to-peer live streaming
DISC'07 Proceedings of the 21st international conference on Distributed Computing
On large-scale peer-to-peer streaming systems with network coding
MM '08 Proceedings of the 16th ACM international conference on Multimedia
ICME'09 Proceedings of the 2009 IEEE international conference on Multimedia and Expo
Analysis of peer-assisted video-on-demand systems with scalable video streams
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
P2P streaming capacity: survey and recent results
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Demand-aware content distribution on the internet
IEEE/ACM Transactions on Networking (TON)
Enhancing P2P overlay network architecture for live multimedia streaming
Information Sciences: an International Journal
How P2P streaming systems scale over time under a flash crowd?
IPTPS'09 Proceedings of the 8th international conference on Peer-to-peer systems
Balancing throughput, robustness, and in-order delivery in P2P VoD
Proceedings of the 6th International COnference
Delay bounds of chunk-based peer-to-peer video streaming
IEEE/ACM Transactions on Networking (TON)
Modeling and analysis of multichannel P2P live video systems
IEEE/ACM Transactions on Networking (TON)
Using the last-mile model as a distributed scheme for available bandwidth prediction
Euro-Par'11 Proceedings of the 17th international conference on Parallel processing - Volume Part I
A study on upload capacity utilization with minimum delay in peer-to-peer streaming
NEW2AN'11/ruSMART'11 Proceedings of the 11th international conference and 4th international conference on Smart spaces and next generation wired/wireless networking
Design and evaluation of load balancing algorithms in P2P streaming protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: A survey on content-centric technologies for the current Internet: CDN and P2P solutions
Computer Communications
Peer-assisted texture streaming in metaverses
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Quality of data delivery in peer-to-peer video streaming
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Issue on P2P Streaming
Performance tradeoffs in structured peer to peer streaming
Journal of Parallel and Distributed Computing
AngelCast: cloud-based peer-assisted live streaming using optimized multi-tree construction
Proceedings of the 3rd Multimedia Systems Conference
Efficient Support of Streaming Videos through Patching Proxies in the Cloud
International Journal of Grid and High Performance Computing
Efficient Support of Streaming Videos through Patching Proxies in the Cloud
International Journal of Grid and High Performance Computing
Adaptive resource management for P2P live streaming systems
Future Generation Computer Systems
Exploring the design space of multichannel peer-to-peer live video streaming systems
IEEE/ACM Transactions on Networking (TON)
Modeling and performance analysis of pull-based live streaming schemes in Peer-to-Peer network
Computer Communications
Hi-index | 0.00 |
Peer-assisted streaming is a promising way for service providers to offer high-quality IPTV to consumers at reasonable cost. In peer-assisted streaming, the peers exchange video chunks with one another, and receive additional data from the central server as needed. In this paper, we analyze how to provision resources for the streaming system, in terms of the server capacity, the video quality, and the depth of the distribution trees that deliver the content. We derive the performance bounds for minimum server load, maximum streaming rate, and minimum tree depth under different peer selection constraints. Furthermore, we show that our performance bounds are actually tight, by presenting algorithms for constructing trees that achieve our bounds.