Abstract
There may be situations where there are no tasks on the BOINC project for a number of reasons. If a computing node does not receive a task as a response to a request, then it goes into an idle state for a while. This publication proposes a probabilistic model of the behavior of a single computing node in the absence of jobs on the server. The proposed model best describes the processes associated with computing in local infrastructures, but it is also possible to generalize the methodology for large-scale voluntary computing projects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anderson, D., Korpela E., Walton R.: High-performance task distribution for volunteer computing. In: Conference: e-Science and Grid Computing. IEEE Xplore (2005). https://doi.org/10.1109/E-SCIENCE.2005.51
Aldous, D.J.: Ultimate instability of exponential back-off protocol for acknowledgment-based transmission control of random access communication channels. IEEE Trans. Inf. Theory 33(2), 219–223 (1987). https://doi.org/10.1109/TIT.1987.1057295
Song, N.-O., Kwak, B.-J., Miller, L.E.: On the stability of exponential backoff. J. Res. Natl. Inst. Stand. Technol. 108, 289–297 (2003). https://doi.org/10.6028/jres.108.027
Kwak, B., Song, N., Miller, L.: Performance analysis of exponential backoff. IEEE/ACM Trans. Netw. 13(2), 343–355 (2005). https://doi.org/10.1109/TNET.2005.845533
Ivashko, E., Nikitina, N., Rumyantsev, A.: Discrete event simulation model of a desktop grid system. Commun. Comput. Inf. Sci. 1331, 574–585 (2020). https://doi.org/10.1007/978-3-030-64616-5_49
Solnyshkina, I.: Queueing Theory. KnASU, Komsomolsk-on-Amur (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Nikolay, K., Mikhail, P. (2023). Probabilistic Modeling of the Behavior of a Computing Node in the Absence of Tasks on the Project Server. In: Voevodin, V., Sobolev, S., Yakobovskiy, M., Shagaliev, R. (eds) Supercomputing. RuSCDays 2023. Lecture Notes in Computer Science, vol 14389. Springer, Cham. https://doi.org/10.1007/978-3-031-49435-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-49435-2_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-49434-5
Online ISBN: 978-3-031-49435-2
eBook Packages: Computer ScienceComputer Science (R0)