• DocumentCode
    2908116
  • Title

    On the Power Law Property of Latency-Reducing Relays

  • Author

    Ma, Tao ; Hu, Qingyuan

  • Author_Institution
    Key Lab. of Universal Wireless Commun., Beijing Univ. of Posts & Telecommun, Beijing, China
  • fYear
    2011
  • fDate
    7-9 Dec. 2011
  • Firstpage
    788
  • Lastpage
    792
  • Abstract
    Application relays can be used to reduce latency for real-time media communication. In this paper, we utilize the triangle inequality violations (TIV) in delay space to model the relays and analyze their properties in several data sets. We find that both the demand and utility for relays approximate the power law distribution, which inspires us to deduce guidelines to further improve the efficiency of relay discovery and selection algorithms.
  • Keywords
    multimedia communication; peer-to-peer computing; application relay; delay space; latency-reducing relay; power law distribution; power law property; real-time media communication; relay discovery; selection algorithm; triangle inequality violation; Algorithm design and analysis; Delay; Guidelines; Internet; Peer to peer computing; Relays; overlay routing; power-law; relay; triangle inequality violation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
  • Conference_Location
    Tainan
  • ISSN
    1521-9097
  • Print_ISBN
    978-1-4577-1875-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2011.88
  • Filename
    6121357