Skip to main content
SpringerLink
Log in

Batch of Tasks Completion Time Estimation in a Desktop Grid

  • Conference paper
  • First Online:
Book cover Supercomputing (RuSCDays 2018)

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

Included in the following conference series:

Abstract

This paper describes a statistical approach used to estimate batch of tasks completion time in a Desktop Grid. The statistical approach based on Holt model is presented. The results of numerical experiments based on statistics of RakeSearch and LHC@home volunteer computing projects are given.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Anderson, D.P., Christensen, C., Allen, B.: Designing a runtime system for volunteer computing. In: SC 2006 Conference, Proceedings of the ACM/IEEE, p. 33, November 2006. https://doi.org/10.1109/SC.2006.24

  2. Anderson, D.P.: BOINC: a system for public-resource computing and storage. In: Proceedings of Fifth IEEE/ACM International Workshop on Grid Computing 2004, pp. 4–10. IEEE (2004)

    Google Scholar 

  3. Anderson, D.: Emulating volunteer computing scheduling policies. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum (IPDPSW), pp. 1839–1846. IEEE (2011)

    Google Scholar 

  4. Barranco, J., et al.: Lhc@home: a BOINC-based volunteer computing infrastructure for physics studies at CERN. Open Eng. 7(1), 379–393 (2017). https://doi.org/10.1515/eng-2017-0042

    Article  Google Scholar 

  5. Bazinet, A.L., Cummings, M.P.: Computing the tree of life: leveraging the power of desktop and service grids. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, pp. 1896–1902, May 2011. https://doi.org/10.1109/IPDPS.2011.344

  6. Beaumont, O., et al.: Towards Scalable, Accurate, and Usable Simulations of Distributed Applications and Systems. Research report rr-7761, Institut National de Recherche en Informatique et en Automatique (2011)

    Google Scholar 

  7. Brockwell, P.J., Davis, R.A.: Introduction to Time Series and Forecasting, 2nd edn. Springer, New York (2002). https://doi.org/10.1007/b97391

    Book  MATH  Google Scholar 

  8. Estrada, T., Taufer, M.: Challenges in designing scheduling policies involunteer computing. In: Cérin, C., Fedak, G. (eds.) Desktop Grid Computing, pp. 167–190. CRC Press (2012)

    Google Scholar 

  9. Estrada, T., Taufer, M., Anderson, D.: Performance prediction and analysis of BOINC projects: an empirical study with EmBOINC. J. Grid Comput. 7(4), 537–554 (2009)

    Article  Google Scholar 

  10. Estrada, T., Taufer, M., Reed, K., Anderson, D.: EmBOINC: an emulator for performance analysis of BOINC projects. In: IEEE International Symposium on Parallel & Distributed Processing 2009. IPDPS 2009, pp. 1–8. IEEE (2009)

    Google Scholar 

  11. Estrada, T., Taufer, M., Reed, K.: Modeling job lifespan delays in volunteer computing projects. In: Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009, pp. 331–338. IEEE Computer Society, Washington (2009). https://doi.org/10.1109/CCGRID.2009.69

  12. Hellinckx, P., Verboven, S., Arickx, F., Broeckhove, J.: Predicting parameter sweep jobs: from simulation to grid implementation. In: 2009 International Conference on Complex, Intelligent and Software Intensive Systems, pp. 402–408, March 2009. https://doi.org/10.1109/CISIS.2009.86

  13. Hellinckx, P., Verboven, S., Arickx, F., Broeckhove, J.: Runtime Prediction in Desktop Grid Scheduling, vol. 1, January 2009

    Google Scholar 

  14. Khan, M., Mahmood, T., Hyder, S.: Scheduling in desktop grid systems: theoretical evaluation of policies and frameworks. Int. J. Adv. Comput. Sci. Appl. 8(1), 119–127 (2017)

    Google Scholar 

  15. 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 

  16. Manzyuk, M., Nikitina, N., Vatutin, E.: Employment of distributed computing to search and explore orthogonal diagonal Latin squares of rank 9. In: Proceedings of the XI All-Russian Research and Practice Conference “Digital Techologies in Education, Science, Society” (2017)

    Google Scholar 

  17. Reynolds, C.J., et al.: Scientific workflow makespan reduction through cloud augmented desktop grids. In: 2011 IEEE Third International Conference on Cloud Computing Technology and Science, pp. 18–23, November 2011. https://doi.org/10.1109/CloudCom.2011.13

  18. Taufer, M., Kerstens, A., Estrada, T., Flores, D., Teller, P.: SimBA: a discrete event simulator for performance prediction of volunteer computing projects. In: 21st International Workshop on Principles of Advanced and Distributed Simulation, vol. 7, pp. 189–197 (2007)

    Google Scholar 

  19. Villela, D.: Minimizing the average completion time for concurrent grid applications. J. Grid Comput. 8(1), 47–59 (2010). https://doi.org/10.1007/s10723-009-9119-2

    Article  Google Scholar 

  20. Wu, W., Chen, G., Kan, W., Anderson, D., Grey, F.: Harness public computing resources for protein structure prediction computing. In: The International Symposium on Grids and Clouds (ISGC), vol. 2013 (2013)

    Google Scholar 

Download references

Acknowledgements

This work was supported by the Russian Foundation of Basic Research, projects 18-07-00628, 18-37-00094 and 16-47-100168.

Author information

Authors and Affiliations

  1. Institute of Applied Mathematical Research, Karelian Research Centre of Russian Academy of Sciences, Petrozavodsk, Russia

    Evgeny Ivashko & Valentina Litovchenko

  2. Petrozavodsk State University, Petrozavodsk, Russia

    Evgeny Ivashko & Valentina Litovchenko

Authors
  1. Evgeny Ivashko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Valentina Litovchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Evgeny Ivashko .

Editor information

Editors and Affiliations

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

    Vladimir Voevodin

  2. RCC, Moscow State University, Moscow, Russia

    Sergey Sobolev

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ivashko, E., Litovchenko, V. (2019). Batch of Tasks Completion Time Estimation in a Desktop Grid. In: Voevodin, V., Sobolev, S. (eds) Supercomputing. RuSCDays 2018. Communications in Computer and Information Science, vol 965. Springer, Cham. https://doi.org/10.1007/978-3-030-05807-4_42

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-05807-4_42

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-05806-7

  • Online ISBN: 978-3-030-05807-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation