Abacus: Accurate behavioral classification of P2P-TV traffic

Computer Networks

Volumn 55, Issue 6, 2011, Pages 1394-1411

  Bermolen, Paola ^a   Mellia, Marco ^b   Meo, Michela ^b   Rossi, Dario ^a   Valenti, Silvio ^a  

^a TELECOM PARISTECH   (France)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

P2P live streaming; Support Vector Machine; Traffic classification

Indexed keywords

CLASSIFICATION FRAMEWORK; EXPERIMENTAL CAMPAIGN; LOW COSTS; NETWORK OPERATOR; NOVEL METHODOLOGY; P2P LIVE-STREAMING; PEER-TO-PEER STREAMING; REAL NETWORKS; REAL TIME VIDEOS; SIGNALING ACTIVITY; SUPPORT VECTOR; TIME WINDOWS; TRAFFIC CLASSIFICATION;

GEARS; INTERNET PROTOCOLS; SUPPORT VECTOR MACHINES; TELECOMMUNICATION TRAFFIC; VIDEO STREAMING;

PEER TO PEER NETWORKS;

EID: 79953769526     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2010.12.004     Document Type: Article

References (51)

1. PPLive. .
2. SOPCast. .
3. TVAnts. .
4. Joost. .
5. X. Hei, C. Liang, J. Liang, Y. Liu, and K.W. Ross A measurement study of a large-scale P2P IPTV system IEEE Transactions on Multimedia 2007
6. Cisco Visual Networking Index: Forecast and Methodology 2009-2014, 2010.
7. E. Leonardi, M. Mellia, A. Horvath, L. Muscariello, S. Niccolini, and D. Rossi Building a cooperative P2P-TV application over a Wise Network: the approach of the European FP-7 STREP NAPA-WINE IEEE Communication Magazine 64 6 2008
8. S. Sen, O. Spatscheck, D. Wang, Accurate, scalable in-network identification of P2P traffic using application signatures, in: 13th International Conference on World Wide Web (WWW'04), 2004, pp. 512-521, New York, NY, May. (Pubitemid 40752785)
9. AẆ. Moore, K. Papagiannaki, Toward the accurate identification of network applications, in: Passive and Active Measurement (PAM'05), Boston, MA, USA, 2005.
10. J. Ma, K. Levchenko, C. Kreibich, S. Savage, G.M. Voelker, Unexpected means of protocol inference, in: 6th ACM SIGCOMM Internet Measurement Conference (IMC'06), Rio de Janeiro, BR, 2006, pp. 313-326. (Pubitemid 47165614)
11. A. Finamore, M. Mellia, M. Meo, and D. Rossi KISS: stochastic packet inspection classifier for UDP traffic IEEE Transactions on Networking 18 5 2010 1505 1515
12. A. McGregor, M. Hall, P. Lorier, J. Brunskill, Flow clustering using machine learning techniques, in: PAM'04, Antibes Juan-les-Pins, Fr., 2004, pp. 205-214.
13. M. Roughan, S. Sen, O. Spatscheck, N. Duffield, Class-of-service mapping for QoS: a statistical signature-based approach to IP traffic classification, in: 4th ACM SIGCOMM Internet Measurement Conference (IMC'04), Taormina, IT 2004, pp. 135-148. (Pubitemid 40372038)
14. A.W. Moore, D. Zuev, Internet traffic classification using bayesian analysis techniques, in: ACM SIGMETRICS '05, Banff, Alberta, Canada, 2005.
15. D. Bonfiglio, M. Mellia, M. Meo, D. Rossi, P. Tofanelli, Revealing Skype traffic: when randomness plays with you, in: ACM SIGCOMM'07, Kyoto, Japan, 2007.
16. L. Bernaille, R. Teixeira, K. Salamatian, Early application identification, in: Conference on Future Networking Technologies (CoNEXT'06), Lisboa, PT, 2006.
17. M. Crotti, M. Dusi, F. Gringoli, and L. Salgarelli Traffic classification through simple statistical fingerprinting ACM Computer Communication Review 37 1 2007 5 16
18. T. Karagiannis, K. Papagiannaki, and M. Faloutsos BLINC: multilevel traffic classification in the dark ACM Communication Review 35 4 2005 229 240 (Pubitemid 46323507)
19. K. Xu, Z. Zhang, S. Bhattacharyya, Profiling internet backbone traffic: behavior models and applications, in: ACM SIGCOMM'05, Philadelphia, PA, 2005, pp. 169-180. (Pubitemid 46323502)
20. S. Valenti, D. Rossi, M. Meo, M. Mellia, P. Bermolen, Accurate and fine-grained classification of P2P-TV applications by simply counting packets, in: Traffic Measurement and Analysis (TMA) Workshop at IFIP Networking'09, Aachen, Germany, 2009.
21. N. Cristianini, and J. Shawe-Taylor An Introduction to Support Vector Machines and Other Kernel-based Learning Methods 1999 Cambridge University Press New York, NY
22. N. Williams, S. Zander, and G. Armitage A preliminary performance comparison of five machine learning algorithms for practical IP traffic flow classification ACM Computer Communication Review 36 5 2006 5 16
23. C.C. Chang, C.J. Lin, LIBSVM: A Library for Support Vector Machines. Available at .
24. S. Valenti, D. Rossi, M. Meo, M. Mellia, P. Bermolen, An Abacus for P2P-TV traffic classification, in: IEEE INFOCOM 2009, Demo Session, 2009.
25. D. Ciullo, M.A. Garcia, A. Horvath, E. Leonardi, M. Mellia, D. Rossi, M. Telek, and P. Veglia Network awareness of P2P live streaming applications: a measurement study IEEE Transaction on Multimedia 12 1 2010 54 63
26. T. Silverston, O. Fourmaux, Measuring P2P IPTV systems, in: Proceedings of ACM NOSSDAV, 2007.
27. Y. Huang, T.Z.J. Fu, D. Chiu, J.C. S Lui, and C. Huang Challenges, design and analysis of a large-scale P2P-VoD system ACM Computer Communication Review 38 4 2008 375 388
28. M. Mellia, R. Lo Cigno, and F. Neri Measuring IP and TCP behavior on edge nodes with Tstat Computer Networks 47 1 2005 1 21
29. IPP2P home page. .
30. Y. Kulbak, D. Bickson, The eMule Protocol Specification, Technical Report Leibniz Center TR-2005-03, School of Computer Science and Engineering, The Hebrew University, 2005.
31. G. Huang, Experiences with PPLive, in: Keynote Speech at ACM SIGCOMM'07 Workshop on P2P-TV, Kyoto, Japan, 2007.
32. E. Alessandria, M. Gallo, E. Leonardi, M. Mellia, M. Meo, P2P-TV systems under adverse network conditions: a measurement study, in: IEEE Infocom, Rio de Janeiro, 2009.
33. B. Claise (Ed.), Cisco Systems NetFlow Services Export Version 9 IETF RFC 3954, 2004.
34. T. Jebara, R. Kondor, Bhattacharyya and expected likelihood kernels, in: Proceedings of Conference on Learning Theory (COLT'03), Washington, DC, USA, 2003.
35. A. Bhattacharyya On a measure of divergence between two statistical populations defined by probability distributions Bull. Calcutta Math. Soc. 35 1943 99 109
36. T. Nguyen, and G. Armitage A survey of techniques for internet traffic classification using machine learning IEEE Communications Surveys & Tutorials 10 4 2008 56 76
37. H. Kim, KC Claffy, M. Fomenkov, D. Barman, M. Faloutsos, K.Y. Lee, Internet traffic classification demystified: myths, caveats, and the best practices, in: Proceedings of ACM CoNEXT '08, 2008.
38. D. Rossi, S. Valenti, Fine-grained traffic classification with Netflow data, in: TRaffic Analysis and Classification (TRAC) Workshop at IWCMC 2010, Caen, France, 2010.
39. A. Finamore, M. Meo, D. Rossi, S. Valenti, Kiss to Abacus: a comparison of P2P-TV traffic classifiers, in: Traffic Measurement and Analysis (TMA) Workshop at PAM'10, Zurich, Switzerland, 2010.
40. J. Erman, A. Mahanti, M.F. Arlitt, C.L. Williamson, Identifying and discriminating between web and peer-to-peer traffic in the network core, WWW 2007, Banff, Canada, 2007.
41. T. Karagiannis, K. Papagiannaki, N. Taft, M. Faloutsos, Profiling the end host, in: Passive and Active Measurement (PAM'07), Louvain-la-neuve, Belgium, 2007.
42. M. Iliofotou, H. Kim, P. Pappu, M. Faloutsos, M. Mitzenmacher, G. Varghese, Graph-based P2P traffic classification at the internet backbone, in: 12th IEEE Global Internet Symposium (GI2009), Rio de Janeiro, Brazil, 2009.
43. X. Zhang, J. Liu, B. Li, TSP Yum, CoolStreaming/DONet: a data-driven overlay network for peer-to-peer live media streaming, in: Proc. of IEEE INFOCOM '05, 2005.
44. X. Liao, H. Jin, Y. Liu, L.M. Ni, D. Deng, Anysee: scalable live streaming service based on inter-overlay optimization, in: Proceedings of IEEE INFOCOM '06, 2006.
45. B. Cohen, Incentives build robustness in BitTorrent, in: Proceedings of the 1st Workshop on Economics of Peer-to-Peer Systems, 2003.
46. X. Hei, C. Liang, J. Liang, Y. Liu, and K.W. Ross A measurement study of a large-scale P2P IPTV system IEEE Transactions on Multimedia 9 8 2007 1672 1687 (Pubitemid 350157906)
47. C. Wu, B. Li, and S. Zhao Exploring large-scale peer-to-peer live streaming topologies ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) 4 3 2008 1 23
48. H. Chang, S. Jamin, W. Wang, Live streaming performance of the Zattoo network, in: Proceedings of ACM SIGCOMM Internet Measurement Conference (IMC'09), Chicago, Illinois, 2009.
49. T. Kailath The divergence and Bhattacharyya distance measures in signal selection IEEE Transaction on Communication 15 1967 52 60
50. F. Matusita A distance and related statistics in multivariate analysis P.R. Krishnaiah, Proceedings of International Symposium on Multivariate Analysis 2007 Academic Press 187 200
51. R. Wang, Y. Liu, Y. Yang, X. Zhou, Solving P2P traffic identification problems Via optimized support vector machines, in: IEEE/ACS International Conference on Computer Systems and Applications, (AICCSA '07) 2007, pp. 165-171. (Pubitemid 350129925)