Abstract
In P2P content distribution systems, frequent join and leave operations of users make some content pieces extremely hard to be available. In the worst case, a certain piece is completely lost. Exchanging pieces in rarest-first manner can alleviate such a problem. However, since the pieces’ rarities are calculated by each peer locally, globally rare pieces might not be sufficiently distributed. This paper proposes a piece diffusion method which accelerates the diffusion of rare pieces by applying rateless coding, which can recover data blocks from a sufficient number of encoded blocks. The key ideas of the proposed method are twofold; a piece rarity estimation based on cache statues of sender-receiver pair, and rarity-aware rateless coding for a small number of pieces. These strategies can prevent rare pieces from being completely lost with a small computational cost. Through computer simulations, we confirm that the proposed method can improve the download performance even when a large number of peers leave simultaneously.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
The BitTorrent protocol specification. http://www.bittorrent.org/beps/bep_0003.html
Spoto, S., Gaeta, R., Grangetto, M., Sereno, M.: BitTorrent and fountain codes: friends or foes? In: Proceedings of the IEEE IPDPSW 2010, 8 p., April 2010
MacKay, D.J.C.: Fountain codes. IEE Proc. Commun. 152(6), 1062–1068 (2005)
Gkantsidis, C., Rodriguez, P.: Network coding for large scale content distribution. In: Proceedings of the IEEE INFOCOM 2005, vol. 4, pp. 2235–2245, March 2005
Yang, M., Yang, Y.: Applying network coding to peer-to-peer file sharing. IEEE Trans. Comput. 63(8), 1938–1950 (2014)
Wu, C., Li, B.: rStream: resilient and optimal peer-to-peer streaming with rateless codes. IEEE Trans. PDS 19(1), 77–92 (2008)
Westphal, C.: A stable fountain code mechanism for peer-to-peer content distribution. In: Proceedings of the IEEE INFOCOM 2014, pp. 2571–2579 (2014)
Su, Z., Wang, F., Daigle, J., Wang, H., Shan, T.: RaptorQP2P: maximize the performance of P2P file distribution with RaptorQ coding. In: Proceedings of the IEEE ICC 2015, pp. 5331–5336 (2015)
Xu, J., Zhao, J., Wang, X., Xue, X.: Swifter: chunked network coding for peer-to-peer content distribution. In: Proceedings of the IEEE ICC 2008, pp. 5603–5608, May 2008
Chou, P.A., Wu, Y., Jain, K.: Practical network coding. In: Proceedings of the 41st Annual Allerton Conference on Communication Control and Computing, vol. 41, no. 1, pp. 40–49, October 2003
Luby, M.: LT codes. In: Proceedings of the IEEE FOCS 2002, pp. 271–280, November 2002
Sejdinovic, D., Vukobratovic, D., Doufexi, A., Senk, V., Piechocki, R.J.: Expanding window fountain codes for unequal error protection. IEEE Trans. Commun. 57(9), 2510–2516 (2009)
Guo, L., Chen, S., Xiao, Z., Tan, E., Ding, X., Zhang, X.: A performance study of BitTorrent-like peer-to-peer systems. IEEE J. Sel. Areas Commun. 25(1), 1–15 (2007)
Acknowledgment
This work was supported by Japan Society for the Performance of Science (JSPS) under Grant KAKENHI 17H00734.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Fujimoto, A., Hirota, Y., Tode, H. (2018). A Rare Piece Diffusion Method Using Rateless Coding on BitTorrent-Like Distribution System. In: Xhafa, F., Caballé, S., Barolli, L. (eds) Advances on P2P, Parallel, Grid, Cloud and Internet Computing. 3PGCIC 2017. Lecture Notes on Data Engineering and Communications Technologies, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-69835-9_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-69835-9_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69834-2
Online ISBN: 978-3-319-69835-9
eBook Packages: EngineeringEngineering (R0)