Computer Engineering Commons^™

Dynamic Stochastic Relay Selection Algorithm In Peer-To-Peer Networks, Chengwei Zhang, Wenqing Cheng, Hei Xiaojun

Journal of System Simulation

Abstract: A stochastic routing algorithm for selecting appropriate relay nodes in peer-to-peer networks was proposed. This algorithm was constructed using a stochastic programming framework by leveraging the actual delay of local links and the statistical delay distributions of non-local overlay links. In order to approximate the statistical delay distribution of non-local overlay links, the historical delay values of each link were utilized to approximate the link delay distribution. This algorithm was fully distributed and the stochastic link measurement data could be updated between neighboring nodes at a longer time granularity to reduce routing overhead. This algorithm and …