Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies ...Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies on BT almost cover each important aspect, little work reflects the recent development of BT system. In this paper, we develop a hybrid measurement system incorporating both active and passive approaches. By exploiting DHT (Distribute Hash Table) and PEX (Peer Exchange) protocols, we collect more extensive information compared to prior measurement systems. Based on the measurement results, we study the resource popularity and swarm evolution with different population in minute/ hour/day scales, and discover that: 1) the resources in BT system appear obvious unbalanced distribution and hotspot phenomenon, in that 74.6% torrents have no more than 1000 peers;2) The lifetime of torrents can be divided into a fast growing stage, a dramatically shrinking stage, a sustaining stage and a slowly fading out stage in terms of swarm population;3) Users’ interest and diurnal periodicity are the main factors that influence the swarm evolution. The former dominates the first two stages, while the latter is decisive in the third stage. We raise an improved peer arrival rate model to describe the variation of the swarm population. Comparison results show that our model outperforms the state-of-the-art approach according to root mean square error and correlation coefficient.展开更多
深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random First Piece，RFP）和最少优先（Rarest First，RF）选择算法来完成对整个文件所有片断的下载的特点...深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random First Piece，RFP）和最少优先（Rarest First，RF）选择算法来完成对整个文件所有片断的下载的特点，提出了基于Seed控制的片段选择算法（PSASC）。与BitTorrent片段选择算法不同，PSASC通过在Seed上对片段的选择加以控制，从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析，并进行了仿真实验。结果表明：PSASC算法的时间复杂度优于BitTorrent片段选择算法，大大缩短了Seed上的所有片段分发到P2P网络中的时间。展开更多
文摘Analyzing and modeling of the BitTorrent (BT) resource popularity and swarm evolution is important for better understanding current BT system and designing accurate BT simulators. Although lots of measurement studies on BT almost cover each important aspect, little work reflects the recent development of BT system. In this paper, we develop a hybrid measurement system incorporating both active and passive approaches. By exploiting DHT (Distribute Hash Table) and PEX (Peer Exchange) protocols, we collect more extensive information compared to prior measurement systems. Based on the measurement results, we study the resource popularity and swarm evolution with different population in minute/ hour/day scales, and discover that: 1) the resources in BT system appear obvious unbalanced distribution and hotspot phenomenon, in that 74.6% torrents have no more than 1000 peers;2) The lifetime of torrents can be divided into a fast growing stage, a dramatically shrinking stage, a sustaining stage and a slowly fading out stage in terms of swarm population;3) Users’ interest and diurnal periodicity are the main factors that influence the swarm evolution. The former dominates the first two stages, while the latter is decisive in the third stage. We raise an improved peer arrival rate model to describe the variation of the swarm population. Comparison results show that our model outperforms the state-of-the-art approach according to root mean square error and correlation coefficient.
文摘深入分析了P2P（Peer-to-Peer）文件共享应用中BitTorrent片段选择算法——在Seed的片断分配过程中采用随机的第一个片段选择（Random First Piece，RFP）和最少优先（Rarest First，RF）选择算法来完成对整个文件所有片断的下载的特点，提出了基于Seed控制的片段选择算法（PSASC）。与BitTorrent片段选择算法不同，PSASC通过在Seed上对片段的选择加以控制，从而避免了片段选择的重复性。利用集合覆盖问题和贪婪近似算法对BitTorrent片段选择算法和PSASC算法时间复杂度进行理论分析，并进行了仿真实验。结果表明：PSASC算法的时间复杂度优于BitTorrent片段选择算法，大大缩短了Seed上的所有片段分发到P2P网络中的时间。
