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.展开更多
Measuring and characterizing peer-to-peer (P2P) file-sharing systems will benefit the optimization and management of P2P systems. Though there are a lot of measurement studies on BitTorrent almost in every important a...Measuring and characterizing peer-to-peer (P2P) file-sharing systems will benefit the optimization and management of P2P systems. Though there are a lot of measurement studies on BitTorrent almost in every important aspect, few of them focus on the measurement issues and the corresponding solutions, which can strongly influence the accuracy of measurement results. This paper analyzes the key difficulties of measuring BitTorrent and presents a measurement system with combination of active and passive ways, which can han-dle with the problems well and balance the efficiency and integrity. Then compared to other work, a more complete and representative measurement was performed for nearly two months and several characteristics are concerned: 1) there are diverse content sharing in BitTorrent system, but multimedia files that are larger than 100 MB are the most. 2) Distributed Hash Tables has indeed enhanced the ability of peer discovery though there are some pitfalls to be addressed. 3) Pieces are distributed uniformly after the early stage and there are few rare pieces. Furthermore, peer arrival rate shows a periodical pattern, which was not well mod-eled before. Then an improved model is proposed and the experiment results indicate that new model is fitted in with actual measurement results with high accuracy.展开更多
A hierarchical clustered BitTorrent (CBT) system is proposed to improve the file sharing perior-mance of the BitTorrent system, in which peers are grouped into clusters in a large-scale BitTorrent-hke underlying ove...A hierarchical clustered BitTorrent (CBT) system is proposed to improve the file sharing perior-mance of the BitTorrent system, in which peers are grouped into clusters in a large-scale BitTorrent-hke underlying overlay network in such a way that clusters are evenly distributed and that the peers within the cluster are relatively close to each other. A fluid model is developed to compare the performance of the proposed CBT system with the BitTorrent system, and the result shows that the CBT system can effectively improve the performance of the system. Simulation results also demonstrate that the CBT system improves the system scalabihty and efficiency while retaining the robustness and incentives of the original BitTorrent paradigm.展开更多
BitTorrent is a very popular Peer-to-Peer file sharing system, which adopts a set of incentive mechanisms to encourage contribution and prevent free-riding. However, we find that BitTorrent’s incentive mechanism can ...BitTorrent is a very popular Peer-to-Peer file sharing system, which adopts a set of incentive mechanisms to encourage contribution and prevent free-riding. However, we find that BitTorrent’s incentive mechanism can prevent free-riding effectively in a system with a relatively low number of seeds, but may fail in producing a disincentive for free-riding in a system with a high number of seeds. The reason is that BitTorrent does not provide effective mechanisms for seeds to guard against free-riding. Therefore, we propose a seed bandwidth allocation strategy for the BitTorrent system to reduce the effect of seeds on free-riding. Our target is that a downloader which provides more service to the system will be granted a higher benefit than downloaders which provide lower service when some downloaders ask for downloading file from a seed. Finally, simulation results are given, which validate the effectiveness of the proposed strategy.展开更多
文摘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.
文摘Measuring and characterizing peer-to-peer (P2P) file-sharing systems will benefit the optimization and management of P2P systems. Though there are a lot of measurement studies on BitTorrent almost in every important aspect, few of them focus on the measurement issues and the corresponding solutions, which can strongly influence the accuracy of measurement results. This paper analyzes the key difficulties of measuring BitTorrent and presents a measurement system with combination of active and passive ways, which can han-dle with the problems well and balance the efficiency and integrity. Then compared to other work, a more complete and representative measurement was performed for nearly two months and several characteristics are concerned: 1) there are diverse content sharing in BitTorrent system, but multimedia files that are larger than 100 MB are the most. 2) Distributed Hash Tables has indeed enhanced the ability of peer discovery though there are some pitfalls to be addressed. 3) Pieces are distributed uniformly after the early stage and there are few rare pieces. Furthermore, peer arrival rate shows a periodical pattern, which was not well mod-eled before. Then an improved model is proposed and the experiment results indicate that new model is fitted in with actual measurement results with high accuracy.
基金the National High Technology Research and Development Programme of China(No2004AA104280,2006AA01Z172)
文摘A hierarchical clustered BitTorrent (CBT) system is proposed to improve the file sharing perior-mance of the BitTorrent system, in which peers are grouped into clusters in a large-scale BitTorrent-hke underlying overlay network in such a way that clusters are evenly distributed and that the peers within the cluster are relatively close to each other. A fluid model is developed to compare the performance of the proposed CBT system with the BitTorrent system, and the result shows that the CBT system can effectively improve the performance of the system. Simulation results also demonstrate that the CBT system improves the system scalabihty and efficiency while retaining the robustness and incentives of the original BitTorrent paradigm.
基金the National Natural Science Foundation of China under Grant No.60503045and No.60303040
文摘BitTorrent is a very popular Peer-to-Peer file sharing system, which adopts a set of incentive mechanisms to encourage contribution and prevent free-riding. However, we find that BitTorrent’s incentive mechanism can prevent free-riding effectively in a system with a relatively low number of seeds, but may fail in producing a disincentive for free-riding in a system with a high number of seeds. The reason is that BitTorrent does not provide effective mechanisms for seeds to guard against free-riding. Therefore, we propose a seed bandwidth allocation strategy for the BitTorrent system to reduce the effect of seeds on free-riding. Our target is that a downloader which provides more service to the system will be granted a higher benefit than downloaders which provide lower service when some downloaders ask for downloading file from a seed. Finally, simulation results are given, which validate the effectiveness of the proposed strategy.