Advertisement

BitWorker, a Decentralized Distributed Computing System Based on BitTorrent

Conference paper
  • 890 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9071)

Abstract

In this paper we present BitWorker, a platform for community distributed computing based on BitTorrent. Any splittable task can be easily specified by a user in a meta-information task file, such that it can be downloaded and performed by other volunteers. Peers find each other using Distributed Hash Tables, download existing results, and compute missing ones. Unlike existing distributed computing schemes relying on centralized coordination point(s), our scheme is totally distributed, therefore, highly robust. We evaluate the performance of BitWorker using mathematical models and real tests, showing processing and robustness gains. BitWorker is available for download [1] and use by the community.

Keywords

Distributed computing BitTorrent Peer-to-Peer networks 

Notes

Acknowledgements

We would like to thank Maxime Petazzoni (Software Engineer at SignalFuse, Inc), original author, main developer and maintainer of the Ttorrent library, a Java implementation of the BitTorrent protocol. The library was used as a basis for our implementation.

References

  1. 1.
  2. 2.
  3. 3.
  4. 4.
  5. 5.
  6. 6.
    Hartman, D., Glass, T., Sinha, S., Bernhard, B., Kiselev, O., Mattly, J.: Decentralized distributed computing system. US Patent Applications 14/535,850, 12 March 2015. http://www.google.com/patents/US20150074168
  7. 7.
  8. 8.
  9. 9.
    Loewenster, A.: BitTorrent DHT protocol. BitTorrent BEP 5 (2008)Google Scholar
  10. 10.
    Costa, F.e.a.: Optimizing the data distribution layer of boinc with bittorrent. In: IEEE International Symposium on Parallel and Distributed Processing (IPDPS) (2008)Google Scholar
  11. 11.
    Goldsmith, B.: Enabling grassroots distributed computing with comptorrent. In: Joseph, S.R.H., Despotovic, Z., Moro, G., Bergamaschi, S. (eds.) AP2PC 2007. LNCS, vol. 5319, pp. 85–96. Springer, Heidelberg (2010) Google Scholar
  12. 12.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system. Consulted, vol. 1, 2012, p. 28 (2008)Google Scholar
  13. 13.
  14. 14.
  15. 15.
    Mengotti, T., Petersen, W.P., Arbenz, P.: Distributed computing over internet using a peer to peer network, September 2002Google Scholar
  16. 16.
    Petersen, W.P., Arbenz, P.: Introduction to Parallel Computing. Oxford University, Oxford (2003) Google Scholar
  17. 17.
  18. 18.
  19. 19.
  20. 20.
  21. 21.
    Oechslin, P.: Making a faster cryptanalytic time-memory trade-off. In: Boneh, D. (ed.) CRYPTO 2003. LNCS, vol. 2729, pp. 617–630. Springer, Heidelberg (2003) Google Scholar
  22. 22.
    Graham et al. (1994); Knuth (1997), p. 65Google Scholar
  23. 23.
    Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: ACM Proceedings of the Tenth International Conference on Information and Knowledge Management (2001)Google Scholar
  24. 24.
    Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in P2P networks. In: ACM Proceedings of the 12th International Conference on World Wide Web (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.University of FribourgFribourgSwitzerland
  2. 2.University of BernBernSwitzerland
  3. 3.Budapest University of Technology and EconomicsBudapestHungary

Personalised recommendations