Skip to main content
SpringerLink
Log in

Replication of “Tail” Computations in a Desktop Grid Project

  • Conference paper
  • First Online:
Supercomputing (RuSCDays 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1331))

Included in the following conference series:

Abstract

The paper addresses the problem of accelerating the “tail” stage of a computational experiment in a Desktop Grid. We provide the mathematical model of a “tail” stage, describe the setting of simulation experiments and provide their results. Task replication in “tail” phase proves to be efficient in decreasing the duration of “tail” by orders of magnitude.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://stats.foldingathome.org/os.

References

  1. Anderson, D.P.: BOINC: a platform for volunteer computing. J. Grid Comput. 18, 99–122 (2020)

    Article  Google Scholar 

  2. Ghare, G.D., Leutenegger, S.T.: Improving speedup and response times by replicating parallel programs on a SNOW. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol. 3277, pp. 264–287. Springer, Heidelberg (2005). https://doi.org/10.1007/11407522_15

    Chapter  Google Scholar 

  3. Kovács, J., Marosi, A.C., Visegrádi, Á., Farkas, Z., Kacsuk, P., Lovas, R.: Boosting gLite with cloud augmented volunteer computing. Future Gener. Comput. Syst. 43, 12–23 (2015)

    Article  Google Scholar 

  4. Kurochkin, I.: Determination of replication parameters in the project of the voluntary distributed computing NetMax@ home. Sci. Bus. Soc. 1(2), 10–12 (2016)

    Google Scholar 

  5. van Amstel, D.: Scheduling for volunteer computing on BOINC server infrastructures. http://helcaraxan.eu/content/pdf/M2_internship_report_VAN_AMSTEL.pdf (2011)

  6. Joshi, G.: Efficient redundancy techniques to reduce delay in Cloud systems. Ph.D. thesis, Massachusetts Institute of Technology (2016)

    Google Scholar 

  7. Kondo, D., Chien, A.A., Casanova, H.: Scheduling task parallel applications for rapid turnaround on enterprise desktop grids. J. Grid Comput. 5(4), 379–405 (2007)

    Article  Google Scholar 

  8. Kolokoltsev, Y., Ivashko, E., Gershenson, C.: Improving “tail” computations in a BOINC-based desktop grid. Open Eng. 7(1), 371–378 (2017)

    Article  Google Scholar 

  9. Ivashko, E.: Mathematical model of a “tail” computation in a desktop grid. In: Proceedings of the XIII International Scientific Conference on Optoelectronic Equipment and Devices in Systems of Pattern Recognition, Image and Symbol Information Processing, pp. 54–59 (2017)

    Google Scholar 

  10. Essafi, A., Trystram, D., Zaidi, Z.: An efficient algorithm for scheduling jobs in volunteer computing platforms. In: 2014 IEEE International Parallel & Distributed Processing Symposium Workshops, pp. 68–76. IEEE (2014)

    Google Scholar 

  11. Miyakoshi, Y., Watanabe, K., Fukushi, M., Nogami, Y.: A job scheduling method based on expected probability of completion of voting in volunteer computing. In: 2014 Second International Symposium on Computing and Networking, pp. 399–405. IEEE (2014)

    Google Scholar 

  12. Manzyuk, M., Nikitina, N., Vatutin, E.: Start-up and the Results of the Volunteer Computing Project RakeSearch. In: Voevodin, V., Sobolev, S. (eds.) RuSCDays 2019. CCIS, vol. 1129, pp. 725–734. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-36592-9_59

    Chapter  Google Scholar 

Download references

Acknowledgements

This work was supported by the Russian Foundation of Basic Research, project 18-07-00628.

Author information

Authors and Affiliations

  1. Institute of Applied Mathematical Research, Karelian Research Centre of RAS, Petrozavodsk, Russia

    Evgeny Ivashko & Natalia Nikitina

  2. Petrozavodsk State University, Petrozavodsk, Russia

    Evgeny Ivashko

Authors
  1. Evgeny Ivashko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Natalia Nikitina
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Natalia Nikitina .

Editor information

Editors and Affiliations

  1. Research Computing Center (RCC), Moscow State University, Moscow, Russia

    Vladimir Voevodin

  2. Research Computing Center (RCC), Moscow State University, Moscow, Russia

    Sergey Sobolev

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ivashko, E., Nikitina, N. (2020). Replication of “Tail” Computations in a Desktop Grid Project. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2020. Communications in Computer and Information Science, vol 1331. Springer, Cham. https://doi.org/10.1007/978-3-030-64616-5_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-64616-5_52

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-64615-8

  • Online ISBN: 978-3-030-64616-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation