A learning-based resource allocation approach for P2P streaming systems

摘要

Video-on-Demand (VoD) systems are rising as a new dominant way to distribute video content over IP networks, although VoD services provisioning comes with its own scalability challenges for service providers. P2P video streaming systems are among the most scalable ways to deliver VoD services. While there has been much research work in the broad area of P2P communications, very limited research has been directed to the issue of resource allocation in P2P streaming systems where the real-time aspect adds another dimension to the problem. Most research work on P2P resource allocation tends to approach the problem with static strategies that do not dynamically adjust to changing content demand (popularity) trends, and fail to outperform over a long time period. In this article we specifically focus on the problem of maximizing the P2P streaming system capacity by effectively alternating between different resource allocation strategies. Switching between different resource allocation strategies is guided by a run-time statistical analysis of performance against a predicted content popularity pattern. A key contribution of this article resides in effectively combining different, and potentially conflicting, performance objectives when deciding which resource allocation strategy to use for the current time period. With our P2P resource allocation framework, a VoD service operator can combine any number of resource allocation strategies and formulate different performance objectives (decision criteria) that meet its requirements.