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
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;
Conference_Titel :
Parallel and Distributed Systems (ICPADS), 2011 IEEE 17th International Conference on
Conference_Location :
Tainan
Print_ISBN :
978-1-4577-1875-5
DOI :
10.1109/ICPADS.2011.88
