Journal of Computer Applications ( yahoo. cn) PPStream. Active measurement of PPStream VOD system and client behavior analysis

HTML
DOWNLOAD

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Journal of Computer Applications ( yahoo. cn) PPStream. Active measurement of PPStream VOD system and client behavior analysis"

Γάννης Αγγελίδης
8 χρόνια πριν
Προβολές:

1 Journal of Computer Applications Vol. 31 No. 11 Nov doi /SP. J PPStream ( hzhmelody2006@ yahoo. cn) PPStream Buffer-Map PPStream Buffer-Map PPStream PPStream TP 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 , 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 Buffer Map 7 Buffer-Map 0 1 P2P PPStream Buffer-Map P2P PPStream P2P P2P PPStream CoolStreaming PPLive 9 Hei 7 PPLive PPStream PPStream PPStream P2P PPStream PPStream 9 PPStream PPStream 90% PPStream P2P JG A ZX P2P P2P P2P

2 11 PPStream 3069 P2P-Streaming 2 Buffer-Map Buffer-Map PPStream 1 Buffer-Map 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 GHz CPU GB 16 7 Buffer-Map 100 Mbps IP PPStream Buffer-Map 1 b PPStream 14 2 Buffer-Map 3 PPStream 2 Buffer-Map -10 PPStream Buffer-Map 2 MB Buffer-Map PPStream Buffer-Map Buffer-Map

3 Smoother Smoother Buffer-Map 1 0 PPStream PPStream Jumper Buffer-Map PPStream PPStream Buffer-Map 1 1 Buffer-Map 1 /2 L- Buffer-Map Smoother Buffer-Map 2 Buffer-Map /2 S- Smoother Buffer-Map 5 3 Buffer-Map 1 0 Smoother Jumper Jumper 3. 2 Buffer-Map > > % ~ 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 > >

4 11 PPStream < < < 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]. [ ]. http: / / 6 www. ltmic. com / Article_38 / html. [6] The CoolStreaming Homepage [EB /OL]. [ ]. 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) : i = Buffer-Map PPStream AvgL x = 1 L-Smoother 60% S-Smoother 22% Jumper 18% 2 Smoother Buffer-Map 6 Jumper > > > -10 PPStream PPStream [1] Peer-to-Peer Wikpedia [EB /OL]. [ ]. http: / /en. wikipedia. org / wiki / Peer-to-peer. [2] The PPLive Homepage [EB /OL]. [ ]. http: / /www. pptv. com /. [3] The PPStream Homepage [EB /OL]. [ ]. http: / / www. ppstream. com / [4] The QQLive Homepage [EB /OL]. [ ]. http: / /live. qq. com /. 3074

5 m CX i CX i 8 UCI 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 NB NACDC UCI 8 5 /% NB NACDC Car Evaluation Postoperative Patient Tic-Tac-Toe Teaching Assistant Evaluation Vote Haberman s Survival Pima Indians Diabetes Zoo NACDC [6]. [J]., 2005, 15( 4) : 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) : [1] HAN J W, KAMBER M. [M].,,. :, [2] FRIEDMAN N, GEIGER D, GOLDSZMIDT M. Bayesian network classifiers[j]. Machine Learning, 1997, 29( 2 /3) : [3],, [J],, 2007, 27( 4) : [4],, [J]., 2007, 26( 2) : [5] KONONENKO I. Seminaive Bayesian classifier[c] / / Proceedings of the 6th European Working Session on Learning. Springer-Verlag, 1991: New York: [8],,,. [J]. :, 2001, 22( 5) : [9],. [J]., 2003, 13( 5) : [10] HALKIDI M, BATISTAKIS Y, VAZIRGIANNIS M. Cluster validity. methods: part Ⅰ[J]. SIGMOD Record, 2002, 31( 2) : ,. [11] NEWMAN D J, HETTICH S. UCI repository of machine learning databases [EB /OL]. [ ]. http: / /archive. ics. uci. edu /ml /datasets. html [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: [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: [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: [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: [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) : [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: [14]. VOD [D]. :,2008.

Σχετικά έγγραφα

Quick algorithm f or computing core attribute

24 5 Vol. 24 No. 5 Cont rol an d Decision 2009 5 May 2009 : 100120920 (2009) 0520738205 1a, 2, 1b (1. a., b., 239012 ; 2., 230039) :,,.,.,. : ; ; ; : TP181 : A Quick algorithm f or computing core attribute