JI Yimu, YUAN Yongge, HAN Zhijie, WANG Hao, HAN Lei, SUN Yanfei, WANG Ruchuan. An Analysis and Proof on Self-Similarity Property of Flash P2P Internet Video Traffic[J]. Chinese Journal of Electronics, 2015, 24(1): 26-32.
Citation: JI Yimu, YUAN Yongge, HAN Zhijie, WANG Hao, HAN Lei, SUN Yanfei, WANG Ruchuan. An Analysis and Proof on Self-Similarity Property of Flash P2P Internet Video Traffic[J]. Chinese Journal of Electronics, 2015, 24(1): 26-32.

An Analysis and Proof on Self-Similarity Property of Flash P2P Internet Video Traffic

Funds:  This work is supported by Huawei Foundation (No.2013W04), National Natrual Foundation (No.61170065, No.61373017), Jiangsu Natural Science of Young Foundation (No.BK20130876), Jiangsu future network project (No.BY2013095-4-03), and National Post-doctorial Foundation (No.2013M541702).
More Information
  • Corresponding author: SUN Yanfei was born in Shandong. He received the Ph.D. degree in computer science from Nanjing University of Posts and Telecommunications. He is now a professor of Nanjing University of Posts and Telecommunications. His research interests include p2p, network QoS and big data. (Email: sunyanfei@njupt.edu.cn)
  • Received Date: 2014-06-01
  • Rev Recd Date: 2014-07-01
  • Publish Date: 2015-01-10
  • In order to study the amount of bandwidth resource loss caused by flash P2P technique, its influence on network load and its maintenance cost, the characteristic of Internet traffic of flash P2P is studied. On the basis of analysis of features of Real time media flow protocol (RTMFP), the traffic of flash P2P can be identified from the Internet traffic. By extraction and analysis of the traffic of the three largest online video content providers in China (Youku, Iqyi and Sohu Video) and the calculation of probability distribution of the traffic, it is found that the transmission time of flash P2P traffic and the transmission time interval obeys the heavy-tailed distribution. This accounts for the self-similarity of the flash P2P traffic. To better explain the phenomenon, the long-range dependent model is established based on the current traffic. By the established mathematical model, it is strictly proved that flash P2P traffic has self-similar characteristic.
  • loading
  • X. Zhang, J. Liu, B. Li and T.S.P. Yum, "CoolStreaming/ DONet: A data-driven overlay network for efficient live media streaming", INFOCOM 2005, 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Proceedings IEEE, No.3, pp.2102-2111, 2005.
    Ming Rong, Feng Xu, Jin Zhao and Xin Wang, "GMaker: A video recommendation module for peer-assisted VoD", Peer-to- Peer Networking and Applications, Vol.7, No.1, pp.41-52, 2014.
    Konstantinos Deltouzos, Ilias Gkortsilas Nikolaos Efthymiopoulos and Spyros Denazis, "Liquidstream IIScalable P2P overlay optimization with adaptive minimal server assistance for stable and efficient video on demand", Peer-to-Peer Networking and Applications, Vol.8, No.7, 2013.
    Xin Cong, Kai Shuang, Sen Su and Fangchun Yang, "An efficient server bandwidth costs decreased mechanism towards mobile devices in cloud-assisted P2P-VoD system", Peer-to-Peer Networking and Applications, Vol.7, No.2, pp.175-187, 2014.
    http://tools.ietf.org/html/draft-thornburgh-adobe-rtmfp-05, 2013.
    http://www.adobe.com/devnet/flashplayer/articles/rtmfp cirrus app.html, 2011.
    W.E. Leland and M.S. Taqqu, "On the self-similar nature of ethernet traffic (extended version)", IEEE/ACM Transactions on Networking, Vol.2, pp.1-15, 1994.
    V. Paxon and S. Floyd, "Wide area traffic: The failure of Poisson modeling", IEEE/ACM Transactions on Networking, Vol.3, pp.226-244, 1995.
    M. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes", IEEE/ACM Transactions on Networking, Vol.5, pp.835-846, 1997.
    Zia ur Rehman, Farookh Khadeer Hussain, Omar Khadeer Hussain and Jaipal Singh, "Is there self-similarity in cloud QoS data?", e-Business Engineering (ICEBE), 2013 IEEE 10th International Conference, Coventry, pp.76-81, 2013.
    Mark E. Crovella and Azer Bestavros, "Self-Similarity in world wide web traffic: Evidence and possible causes", IEEE/ACM Transactions on Networking, Vol.5, No.6, pp.835-846, 1997.
    Yoshiaki Sumida, Hiroyuki Ohsaki, Masayuki Murata and Hideo Miyahara, "Effects of upper-layer protocols on self-similarity of network traffic", Internet Workshop, 1999. IWS 99, pp.272- 279, 1999.
    Liang Guo, Markc Rovella, Ibrahimm Atta, "How does TCP generate Pseudo-self-similarity?", Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Proceedings Ninth International Symposium, Cincinnati, OH, pp.215- 223, 2001.
    A. Holt, "Long-range dependence and self-similarity in world wide web proxy cache references", Communications, IEE Proceedings, Vol.147, No.6, pp.317-321, 2000.
    F. Amin and K. Mizanian, "Buffer management for self-similar network traffic", Telecommunications (IST), 2012 Sixth International Symposium, Tehran, pp.737-742, 2012.
    http://labs.adobe.com/technologies/cirrus/, 2013.
    W. Willinger, M.S. Taqqu, W.E. Lelandm and D.V. Wilson, "Self similarity in high-speed packet traffic: Analysis and modeling of ethernet traffic measurements", Statistical Science, Vol.10, pp.67-85, 1995.
    Zhang Xiaoyong, Luo Laiyuan, "Self-similarity analysis of time series", Signal Processing (ICSP), 2012 IEEE 11th International Conference, pp.2063-2066, 2012.
    M.S. Taqqu, V. Teverovsky and W. Willinger, "Estimators for long range dependence: An empirical study", Fractals, Vol.3, No.4, pp.785-798, 1995.
    Stilian A. Stoev, George Michailidis and Murad S. Taqqu, "Estimating heavy-tail exponents through max self-similarity", IEEE Transactions on Information Theory, Vol.57, No.3, pp.1615- 1636, 2011.
    G.W. Wornell and A.V. Oppenheim, "Estimation of fractal signals from noisy measurements using wavelets", IEEE Trans. on Signal Processing, Vol.40, No.3, pp.611-623, 1992.
    G. Mansfield, T.K. Roy and N. Shiratori, "Self-similar and fractal nature of Intemet traffic data", Proceedings of the 15th International Conference on Information Networking, Beppu city, Oita, pp.227-231, 2001.
    J. Jusak and R.J. Harris, "Study of UDP-based Internet traffic: Long-range dependence characteristics", Australasian Telecommunication Networks and Applications Conference (ATNAC), Melbourne, VIC, pp.1-7, 2001.
    Jieying Han and James Z. Zhang, "Network traffic anomaly detection using weighted self-similarity based on EMD", 2013 Proceedings of IEEE, Southeastcon, pp.1-5, 2013.
    N.E. Huang, Z. Shen and S.R. Long, "The empirical mode decomposition and the hilbert spectrum for nonlinear and nonstationary time series analysis", Proc. Royal Soc London A, pp.903-995, 1998.
    D. Yu, J. Cheng and Y. Yang, "Application of EMD method and Hilbert spectrum to the fault diagnosis of roller bearings", Mechanical Systems and Signal Processing, Vol.19, pp.259-270, 2005.
    Gao Bo, Zhang Qinyu, Liang Yongsheng and Zhang Naitong, "One method from LRD to SRD wireless communications", Networking and Mobile Computing, WiCom ’09. 5th International Conference, Beijing, pp.1-4, 2009.
    Z.H. Wu and N.E. Huang, "Ensemble empirical mode decomposition: A noise assisted data analysis method", Calverton Center for Ocean-Land-Atmosphere Studies, Vol.1, No.1, pp.370- 377, 2013.
    Yi Han, J. Chan and C. Leckie, "Analysing virtual machine usage in cloud computing", Services, 2013 IEEE Ninth World Congress, Santa Clara, CA, pp.226-244, 1995.
    Bo Gao, Qinyu Zhang, Yongsheng Liang and Naitong Zhang, "LRD network traffic predicting based on SRD model ", (WCSP), 2012 International Conference, huangshan, pp.1-6, 2012.
    H. Nakayama, S. Ata and I. Oka, "Predicting time series of individual trends with resolution adaptive ARIMA", Measurements and Networking Proceedings, 2013 IEEE International Workshop, Naples, pp.143-148, 2013.
    Yi Xie, Jiankun Hu, Yang Xiang and Shui Yu, "Modeling oscillation behavior of network traffic by nested hidden Markov model with variable state-duration", Parallel and Distributed Systems, IEEE Transactions, Vol.24, No.9, pp.1807-1817, 2013.
  • 加载中


    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (265) PDF downloads(1985) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint