31 11 2011 11 Journal of Computer Applications Vol. 31 No. 11 Nov. 2011 1001-9081 2011 11-3068 - 04 doi 10. 3724 /SP. J. 1087. 2011. 03068 PPStream 610064 ( hzhmelody2006@ yahoo. cn) PPStream Buffer-Map PPStream Buffer-Map PPStream PPStream TP393. 02 A Active measurement of PPStream VOD system and client behavior analysis HAO Zheng-hong, CHEN Xing-shu, WANG Hai-zhou, HU Xin ( College of Computer Science, Sichuan University, Chengdu Sichuan 610064, China) Abstract: The analysis results on PPStream-VOD System client behavior characteristics were presented in this paper. This study began from researching on peer-distributing protocol and the architecture of Buffer-Map based on passive measurement. A dedicated PPS-VOD crawler was deployed to capture clients Buffer-Map and study the characteristics of client watching behavior. By accurate data analysis, the client behavior was classified as Long-Smoother, Short-Smoother and Jumper. Then the proportion of three kinds of clients and their different watching behaviors were proposed. The concept watching viscosity was put forward to reveal the attraction of program to users, which is in direct proportion to average watching time, and in inverse proportion to slope of probabillty accumulation curve. Key words: Peer-to-Peer ( P2P) network; PPStream-VOD system; active measurement; Buffer-Map; client behavior analysis 11 - PPStream 12 0 PPStream Peer-to-Peer P2P 1 P2P PPLive 2 PPStream 3 QQLive 4 P2P PPStream 2005 1200 2010 Buffer- 15 000 5 Map 7 Buffer-Map 0 1 P2P PPStream Buffer-Map P2P PPStream P2P P2P PPStream CoolStreaming 6 7 - PPLive 9 Hei 7 PPLive PPStream PPStream PPStream P2P PPStream 9-10 1 PPStream 9 PPStream PPStream 90% PPStream P2P 2011-05 - 09 2011-06 - 30 973 JG2008031 242 2009A82 2009ZX01039-003-001-05 1986 - P2P 1968-1986 - P2P 1988 - P2P
11 PPStream 3069 P2P-Streaming 2 Buffer-Map Buffer-Map PPStream 1 Buffer-Map 1 2 2 PPStream 1 PPStream PPStream PPStream PPStream PPStream PPStream BufferMap Buffer-Map PPStream 3 1 PPStream 1 ID ID 2 ID PPStream IP UDP 3 Buffer-Map 3 1 Buffer-Map Buffer- Map 2 Tracker Buffer-Map PPStream Buffer-Map Buffer-Map 3 Buffer-Map Buffer-Map Buffer-Map PPStream PPStream Buffer-Map Buffer-Map Buffer-Map Pentium R 2. 80 GHz CPU 2. 00 GB 16 7 Buffer-Map 100 Mbps IP PPStream Buffer-Map 1 b 2010 9 10 PPStream 14 2 Buffer-Map 3 PPStream 2 Buffer-Map -10 PPStream Buffer-Map 2 MB Buffer-Map PPStream 3. 1 1 Buffer-Map 0 1 15 Buffer-Map
3070 31 1 Smoother Smoother Buffer-Map 1 0 PPStream PPStream Jumper Buffer-Map PPStream PPStream 3. 3 1 Buffer-Map 1 1 Buffer-Map 1 /2 L- Buffer-Map Smoother Buffer-Map 2 Buffer-Map 1 1 1 0 1 /2 S- Smoother Buffer-Map 5 3 Buffer-Map 1 0 Smoother Jumper Jumper 3. 2 Buffer-Map 4 2010 9 16 24 > > -10 10% ~ 20% -10 L-Smoother P2P 4 L- Smoother 60% ~ 70% S-Smoother Jumper 4 20 L- PPStream Smoother PPStream L-Smoother 60% S- Smoother 22% Jumper 18% 5 Smoother Jumper 5 Smoother Smoother PPStream > > -10-10
11 PPStream 3071 7-10 -10 < < < 5 b Jumper Smoother 5 b -10 > Jumper > 3. 4 Smoother Smoother 80% PPStream Smoother 7 L i x Smoother i x Buffer-Map 1 L BM x PPStream x Buffer-Map AvgL x x n L x i i = 1 n L BM x [5] P2P [EB /OL]. [2010-03 - 29]. http: / / 6 www. ltmic. com / Article_38 /201032995256929-1. html. [6] The CoolStreaming Homepage [EB /OL]. [2010-09 - 20]. http: / / P θ θ F θ www. coolstreaming. us / hp. php?lang = cn. [7] HEI X J, LIANG C, LIU Y,et al. A measurement study of a largescale P2P IPTV system [J]. IEEE Transactions on Multimedia, F θ = θ P i 2007,9( 8) : 1672-1687. i = 1 4 7 Buffer-Map PPStream AvgL x = 1 L-Smoother 60% S-Smoother 22% Jumper 18% 2 Smoother Buffer-Map 6 Jumper 6 3-10 > > > -10 PPStream PPStream [1] Peer-to-Peer Wikpedia [EB /OL]. [2010-09 - 20]. http: / /en. wikipedia. org / wiki / Peer-to-peer. [2] The PPLive Homepage [EB /OL]. [2010-09 - 20]. http: / /www. pptv. com /. [3] The PPStream Homepage [EB /OL]. [2010-09 - 20 ]. http: / / www. ppstream. com / [4] The QQLive Homepage [EB /OL]. [2010-09 - 20]. http: / /live. qq. com /. 3074
3074 31 m CX i 3 1 2 3 CX i 8 UCI 11 2 2. 2 C i D 1 D 2 D l 1 l n 3 CX i C i D j S d j C i P d j C i P C i P d j C i = S d j C i /S i P C i C i 4 4 P C i X > P C j X i j i j X = x 1 x 2 x n C i d j 4 Matlab NB NACDC 10 10 10 2 2 NB NACDC UCI 8 5 /% NB NACDC Car Evaluation 1 728 4 6 85. 850 2 94. 265 3 Postoperative Patient 90 3 8 63. 209 9 69. 753 1 Tic-Tac-Toe 958 2 9 69. 500 9 72. 306 1 Teaching Assistant Evaluation 151 3 5 52. 080 4 70. 348 2 Vote 435 2 16 90. 124 7 93. 508 7 Haberman s Survival 306 2 3 71. 319 0 73. 194 7 Pima Indians Diabetes 768 2 8 74. 709 3 73. 757 3 Zoo 101 7 16 94. 590 9 99. 181 8 NACDC [6]. [J]., 2005, 15( 4) : 125-127. NACDC [7] PEDRO D, MICHAEL P. On the optimality of the simple Bayesian NACDC classifer under zero-one loss[j]. Machine Learning, 1997, 29( 2 / 3) : 103-130. [1] HAN J W, KAMBER M. [M].,,. :, 2001. [2] FRIEDMAN N, GEIGER D, GOLDSZMIDT M. Bayesian network classifiers[j]. Machine Learning, 1997, 29( 2 /3) : 131-163. [3],, [J],, 2007, 27( 4) : 888-891. [4],, [J]., 2007, 26( 2) : 271-274. [5] KONONENKO I. Seminaive Bayesian classifier[c] / / Proceedings of the 6th European Working Session on Learning. Springer-Verlag, 1991: 206-219. New York: [8],,,. [J]. :, 2001, 22( 5) : 481-484. [9],. [J]., 2003, 13( 5) : 38-42. [10] HALKIDI M, BATISTAKIS Y, VAZIRGIANNIS M. Cluster validity. methods: part Ⅰ[J]. SIGMOD Record, 2002, 31( 2) : 40-45.,. [11] NEWMAN D J, HETTICH S. UCI repository of machine learning databases [EB /OL]. [2011-02 - 06]. http: / /archive. ics. uci. edu /ml /datasets. html. 3071 [8] ZHANG X Y,LIU J C,LI B,et al. CoolStreaming / DONet: A datadriven overlay network for peer-to-peer live media streaming [C] / / INFOCOM 2005: Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Miami: IEEE Communicaitons Society,2005: 2102-2111. [9] SU X,CHANG L. A measurement study of PPStream [C] / / Third International Conference on Communications and Networking in China. Washington, DC: IEEE Computer Society, 2008: 1104-1108. [10] WEI T, CHEN C J. Study of PPStream based on measurement [ C ] / / 2008 International Symposium on Intelligent Information Technology Application. Washington, DC: IEEE Computer Society, 2008: 900-905. [11] LI C X,CHEN C J. Measurement based PPStream client behavior a- nalysis [C] / / 2009 ISECS International Colloquium on Computing, Cummunication, Control, and Management. Washington, DC: IEEE Computer Society, 2009: 341-345. [12] HUANG Y,FU T Z J,CHIU D M,et al. Challenges, design and a- nalysis of a large-scale P2P-VoD system [J]. Computer Communicaiton Review, 2008,38( 4) : 375-388. [13] HUANG C,LI J,ROSS K W,et al. Peer-assisted VOD: Making Internet video distribution cheap [C] / / Proceedings of IPTPS. Bellevue: IEEE, 2007: 143-152. [14]. VOD [D]. :,2008.