Admission control for P2P-based Media Delivery Network

With wider application of P2P-based Media Delivery Network (P2P-based MDN), much work has been done to improve the system' performance and efficiency in the process of media contents sharing. In this paper, we first propose a specific partially observable Markov Decision Process (POMDP) model for admission control of P2P-based MDN. Based on this model, we provide the observation-based randomized policy to conduct admission control and optimize the policy by applying policy-gradient algorithm. Observation-based policy can promote the system's performance in real time aspect and policy optimizing can increase the accuracy of controller's judgments based on partial information. Admission strategy in the paper can save the cost in operating the system for media service providers. Bandwidth allocation policy is designed to reduce service delay and provide high-quality service. The comparison results of system's performances under different policies indicate that, partial service can utilize the system's resource in a better way.

[1]  Harrick M. Vin,et al.  An observation-based admission control algorithm for multimedia servers , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[2]  Chi Hun Lee,et al.  A Peer to Peer Prefix Patching Scheme for VOD Servers , 2006, Third International Conference on Information Technology: New Generations (ITNG'06).

[3]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[4]  Matteo Sereno,et al.  Analysis of resource transfers in peer-to-peer file sharing applications using fluid models , 2006, Perform. Evaluation.

[5]  Li Jun,et al.  Performance Analysis of MDN Based on P2P Architecture , 2008, 2008 International Conference on Advanced Computer Theory and Engineering.

[6]  Alfio Lombardo,et al.  Applying P2P to Achieve Real-Time Multimedia Communications: Modeling and Performance Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  Harrick M. Vin,et al.  A statistical admission control algorithm for multimedia servers , 1994, MULTIMEDIA '94.

[8]  A. Cassandra.  A Survey of POMDP Applications , 2003 .

[9]  Hector Garcia-Molina,et al.  Streaming Live Media over Peers , 2002 .

[10]  Peng Li,et al.  A distributed admission control model for QoS assurance in large-scale media delivery systems , 2005, IEEE Transactions on Parallel and Distributed Systems.

[11]  Gerald W. Neufeld,et al.  An evaluation of VBR disk admission algorithms for continuous media file servers , 1997, MULTIMEDIA '97.

[12]  Xi-Ren Cao,et al.  Basic Ideas for Event-Based Optimization of Markov Systems , 2005, Discret. Event Dyn. Syst..

[13]  Hongsheng Xi,et al.  Partially Observable Markov Decision Processes and Performance Sensitivity Analysis , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Rayadurgam Srikant,et al.  Modeling and performance analysis of BitTorrent-like peer-to-peer networks , 2004, SIGCOMM 2004.

[15]  Changqiao Xu,et al.  Optimal Prefix Caching and Data Sharing strategy , 2008, 2008 IEEE International Conference on Multimedia and Expo.

[16]  Alfio Lombardo,et al.  A Markov model of a freerider in a BitTorrent P2P network , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[17]  C.-L. Chan,et al.  Performance Analysis of Proxy Caching for VOD Services With Heterogeneous Clients , 2007, IEEE Transactions on Communications.

[18]  Donald F. Towsley,et al.  Modeling peer-peer file sharing systems , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).