• DocumentCode
    56392
  • Title

    A Model Approach to the Estimation of Peer-to-Peer Traffic Matrices

  • Author

    Ke Xu ; Meng Shen ; Yong Cui ; Mingjiang Ye ; Yifeng Zhong

  • Author_Institution
    Dept. of Comput. Sci., Tsinghua Univ., Beijing, China
  • Volume
    25
  • Issue
    5
  • fYear
    2014
  • fDate
    May-14
  • Firstpage
    1101
  • Lastpage
    1111
  • Abstract
    Peer-to-Peer (P2P) applications have witnessed an increasing popularity in recent years, which brings new challenges to network management and traffic engineering (TE). As basic input information, P2P traffic matrices are of significant importance for TE. Because of the excessively high cost of direct measurement, many studies aim to model and estimate general traffic matrices, but few focus on P2P traffic matrices. In this paper, we propose a model to estimate P2P traffic matrices in operational networks. Important factors are considered, including the number of peers, the localization ratio of P2P traffic, and the network distance. Here, the distance can be measured with AS hop counts or geographic distance. To validate our model, we evaluate its performance using traffic traces collected from both the real P2P video-on-demand (VoD) and file-sharing applications. Evaluation results show that the proposed model outperforms the other two typical models for the estimation of the general traffic matrices in several metrics, including spatial and temporal estimation errors, stability in the cases of oscillating and dynamic flows, and estimation bias. To the best of our knowledge, this is the first research on P2P traffic matrices estimation. P2P traffic matrices, derived from the model, can be applied to P2P traffic optimization and other TE fields.
  • Keywords
    computer network performance evaluation; matrix algebra; peer-to-peer computing; traffic engineering computing; video on demand; AS hop counts; P2P applications; P2P traffic optimization; P2P video-on-demand applications; dynamic flows; file-sharing applications; network management; operational networks; oscillating flows; peer-to-peer traffic matrices estimation; performance evaluation; spatial estimation errors; temporal estimation errors; traffic engineering; traffic traces; Analytical models; Equations; Estimation; Integrated circuit modeling; Mathematical model; Peer-to-peer computing; Silicon; Traffic matrix; peer-to-peer (P2P); traffic engineering;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/TPDS.2013.179
  • Filename
    6567862