Advertisement

Simulation of Secure Volunteer Computing by Using Blockchain

  • Johjima ShotaEmail author
  • Kaneko Kosuke
  • Subodh Sharma
  • Sakurai Kouichi
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 926)

Abstract

Volunteer Computing (VC) is one of methods of distributed computing. In VC process, several volunteers provide their computing resources for some computational purposes. Because most VC is supposed to be executed based on a situation that each volunteer is an honest one, in a case that some malicious volunteers are inside the VC network, the VC contains potential risk of causing to output an unreliable computational result. To improve the reliability of the computational result, several existing VCs adopt a method of majority voting using reliability parameters. However, this method contains potential vulnerability against to “Sybil Attack”. Therefore, in this paper, we propose our VC system using blockchain technology named “Hierarchy-System” to solve these problems and also show the evaluation result executed on a VC system simulated our proposed method.

Notes

Acknowledgment

This research was supported by the National Institute of Science and Technology Corporation (JST) Strategic International Collaborative Research Program (SICORP) and the grant of JSPS Grant-in-Aid for Scientific Research JP18H03240, we thank you here.

References

  1. 1.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Burlington (1999)Google Scholar
  2. 2.
    Kondo, D., et al.: Cost-benefit analysis of cloud computing versus desktop grids. In: IPDPS, vol. 9 (2009)Google Scholar
  3. 3.
    Anderson, D.P., Fedak, G.: The computational and storage potential of volunteer computing. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, CCGRID 2006, vol. 1. IEEE (2006)Google Scholar
  4. 4.
    Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing. IEEE (2004)Google Scholar
  5. 5.
    Woltman, G.: GIMPS, The Great Internet Mersenne Prime Search (2007)Google Scholar
  6. 6.
    Shirts, M., Pande, V.S.: Screen savers of the world unite! Science 290(5498), 1903–1904 (2000)CrossRefGoogle Scholar
  7. 7.
    Anderson, D.P., et al.: SETI@ home: an experiment in public-resource computing. Commun. ACM 45(11), 56–61 (2002)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Folding@home: Lessons from eight years of volunteer distributed computing. IEEEIPDPS (2009)Google Scholar
  10. 10.
    Cochran, E.S., et al.: The quake-catcher network: citizen science expanding seismic horizons. Seismol. Res. Lett. 80(1), 26–30 (2009)CrossRefGoogle Scholar
  11. 11.
    Sarmenta, L.F.G.: Volunteer computing. Ph.D. thesis. Department of Electrical Engineering and Computer Science, MIT, Cambridge, MA, December 2000Google Scholar
  12. 12.
    Douceur, J.R. The sybil attack. In: International workshop on peer-to-peer systems. Springer, Heidelberg (2002)Google Scholar
  13. 13.
    Sarmenta, L.F.G.: Sabotage-tolerance mechanisms for volunteer computing systems. In: Proceedings of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 337–346. IEEE (2001)Google Scholar
  14. 14.
    Watanabe, K., et al.: The effectiveness for spot-checking about Secure VC. Inst. Electroni. Inf. Commun. Eng. 111(408), 103–108 (2012)Google Scholar
  15. 15.
    Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2008)Google Scholar
  16. 16.
    Lamport, L., Shostak, R., Pease, M.: The Byzantine generals problem. ACM Trans. Program. Lang. Syst. (TOPLAS) 4(3), 382–401 (1982)CrossRefGoogle Scholar
  17. 17.
    Bentov, I., Gabizon, A., Mizrahi, A.: Cryptocurrencies without proof of work. In: International Conference on Financial Cryptography and Data Security. Springer, Heidelberg (2016)Google Scholar
  18. 18.
    Castro, L.M., Liskov, B.: Practical Byzantine fault tolerance and proactive recovery. ACM Trans. Comput. Syst. 20(4), 398–461 (2002)CrossRefGoogle Scholar
  19. 19.
    Bastiaan, M.: Preventing the 51%-attack: a stochastic analysis of two phase proof of work in Bitcoin (2015). http://referaat.cs.utwente.nl/conference/22/paper/7473/preventingthe-51-attack-astochastic-analysis-of-two-phase-proof-of-work-in-bitcoin.pdf

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Johjima Shota
    • 1
    Email author
  • Kaneko Kosuke
    • 2
  • Subodh Sharma
    • 3
  • Sakurai Kouichi
    • 4
  1. 1.Graduate School of Information Science and Electrical EngineeringKyushu UniversityFukuokaJapan
  2. 2.Cybersecurity CenterKyushu UniversityFukuokaJapan
  3. 3.Indian Institute of TechnologyDelhiIndia
  4. 4.Faculty of Information Science and Electrical Engineering, Kyushu University Security Laboratories and Cybersecurity CenterKyushu UniversityFukuokaJapan

Personalised recommendations