A Service Scheduling Policy for Improving Playback Quality of Mesh-Based P2P VoD Systems

In recent years, the peer-to-peer (P2P) assisted video-on-demand (VoD) system has achieved tremendous success among the Internet users. In academic, a number of research efforts have focused on the effective use of such system in providing large scale video streaming services. However, there are still a number of fundamental open problems in designing P2P VoD systems. In this paper, we consider a mesh-based P2P VoD system and focus on the service scheduling problem that how should a node serve the received requests in its serving queue. The problem is crucial to the playback quality of the system. We analytically study the service scheduling problem and model it as a Multi-Knapsack Problem (MKP). Based on the analysis, we propose a Playback-Quality-Aware Scheduling (PQAS) policy which takes the diversity among requests in impacting the playback quality of system into consideration. We perform extensive simulations and the experimental results conform the effectiveness of PQAS in improving the playback quality of system.