Top

Published in:

2019 | OriginalPaper | Chapter

On Sharing Workload in Desktop Grids

Author : Ilya Chernov

Published in: Supercomputing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

We consider two optimization problems of trade-off between risk of not getting an answer (due to failures or errors) and precision or accuracy in Desktop Grid computing. Quite simple models are general enough to be applicable for optimizing real systems. We support the made assumptions by statistics collected in a Desktop Grid computing project.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Interactive 3D Representation as a Method of Investigating Information Graph Features

next chapter On-the-Fly Calculation of Performance Metrics with Adaptive Time Resolution for HPC Compute Jobs

http://rake.boincfast.ru/rakesearch/.

Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perf. Comput. Appl. 15(3), 200–222 (2001)CrossRef

Sarmenta, L.F., Hirano, S.: Bayanihan: building and studying web-based volunteer computing systems using Java. Future Gener. Comput. Syst. 15(5), 675–686 (1999)CrossRef

Kondo, D., Chien, A., Casanova, H.: Scheduling task parallel applications for rapid turnaround on enterprise desktop grids. J. Grid Comput. 5(4), 379–405 (2007). https://doi.org/10.1007/s10723-007-9063-yCrossRef

Ivashko, E.: Enterprise desktop grids. In: Proceedings of the Second International Conference BOINC-Based High Performance Computing: Fundamental Research and Development, BOINC:FAST 2015, Petrozavodsk, pp. 16–21 (2015)

Kwan, S., Muppala, J.: Bag-of-tasks applications scheduling on volunteer desktop grids with adaptive information dissemination. In: IEEE 35th Conference on Local Computer Networks (LCN), pp. 544–551. IEEE (2010)

Rius, J., Cores, F., Solsona, F.: Cooperative scheduling mechanism for large-scale peer-to-peer computing systems. J. Netw. Comput. Appl. 36(6), 1620–1631 (2013). https://doi.org/10.1016/j.jnca.2013.01.002CrossRef

Anderson, D., Reed, K.: Celebrating diversity in volunteer computing. In: 42nd Hawaii International Conference on System Sciences, pp. 1–8. IEEE (2009)

Xhafa, F., Abraham, A.: Computational models and heuristic methods for grid scheduling problems. Future Gener. Comput. Syst. 26(4), 608–621 (2010). https://doi.org/10.1016/j.future.2009.11.005CrossRef

Casanova, H., Dufossé, F., Robert, Y., Vivien, F.: Scheduling parallel iterative applications on volatile resources. In: IEEE International Parallel & Distributed Processing Symposium, pp. 1012–1023. IEEE (2011). https://doi.org/10.1109/IPDPS.2011.97

10.

Chmaj, G., Walkowiak, K., Tarnawski, M., Kucharzak, M.: Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems. Int. J. Appl. Math. Comput. Sci. 22(3), 733–748 (2012)MathSciNetCrossRef

11.

Kianpisheh, S., Kargahi, M., Charkari, N.M.: Resource availability prediction in distributed systems: an approach for modeling non-stationary transition probabilities. IEEE Trans. Parallel Distrib. Syst. 28(8), 2357–2372 (2018). https://doi.org/10.1109/TPDS.2017.2659746CrossRef

12.

Durrani, N., Shamsi, J.: Volunteer computing: requirements, challenges, and solutions. J. Netw. Comput. Appl. 39, 369–380 (2014). https://doi.org/10.1016/j.jnca.2013.07.006CrossRef

13.

Choi, S., Kim, H., Byun, E., Hwan, C.: A taxonomy of desktop grid systems focusing on scheduling. Technical report KU-CSE-2006-1120-02, Department of Computer Science and Engineering, Korea University (2006)

14.

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

15.

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)

16.

Mazalov, V.V., Nikitina, N.N., Ivashko, E.E.: Task scheduling in a desktop grid to minimize the server load. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 273–278. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21909-7_27CrossRef

17.

Yu, J., Wang, X., Luo, Y.: Deceptive detection and security reinforcement in grid computing. In: 5th International Conference on Intelligent Networking and Collaborative Systems, pp. 146–152 (2013)

18.

Bazinet, A., Cummings, M.: Subdividing long-running, variable-length analyses into short, fixed-length BOINC workunits. J. Grid Comput. 14, 429–441 (2016). https://doi.org/10.1007/s10723-015-9348-5CrossRef

19.

Chernov, I., Nikitina, N.: Virtual Screening in a Desktop Grid: Replication and the Optimal Quorum. In: Malyshkin, V. (ed.) PaCT 2015. LNCS, vol. 9251, pp. 258–267. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-21909-7_25CrossRef

20.

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 technologies in education, science, society”, Petrozavodsk, pp. 97–100 (2017)

Title: On Sharing Workload in Desktop Grids
Author: Ilya Chernov
Publisher: Springer International Publishing
Book: Supercomputing
Print ISBN: 978-3-030-05806-7

Electronic ISBN: 978-3-030-05807-4

Copyright Year: 2019
DOI: https://doi.org/10.1007/978-3-030-05807-4_51

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner