USAGE OF SESSION METRICS TO TASKS SCHEDULING IN BROWSER-BASED VOLUNTEER COMPUTING SYSTEMS

Authors

  • N. A. Rybachok National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute”, Kyiv, Ukraine
  • B. B. Oros National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute”, Kyiv, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2020-2-16

Keywords:

Distributed browser-based volunteer computing, tasks scheduling, tasks package, tasks distribution, session metrics.

Abstract

Context. The study is devoted to the development an adaptive method for scheduling tasks in distributed browser-based volunteer computing systems. which is constructed on the session metrics of a volunteer user. This allows server to allocate tasks to each volunteer for computing, depending on the characteristics of his computing processes. More productive clients will receive more tasks, maximizing resource utilization, reducing server load and facilitating scaling; less productive clients will receive fewer tasks, solving the problem of excessive blocking of input data.

Objective. The aim of the study is increasing the efficiency of distributed browser-based volunteer computing systems by using session metrics to tasks scheduling.

Method. The session metrics that determine the behavior of volunteer users are described.  The indicators that characterize the progress of the computational process on user systems were introduced. The formula to calculate the amount of input data for distribution to client is proposed. It takes into account the capacity of the client's system and the tendency of processes on its system. Simulation was done using different methods to calculate the amount of input data on the basis of the existing system of volunteer computing. To evaluate the performance of such systems, the total number of user hits to the server part and the total number of calculated results were used.

Results. The proposed method is applied in the existing browser-based volunteer computing system. A comparison of the results of the proposed method with the existing ones showed a decrease in server load and an increase of the number of calculated results when session metrics are used.

Conclusions. The simulation confirmed the convenience and efficiency of session metrics usage to tasks scheduling. The presented approach provides scalability of distributed browser-based volunteer computing systems. The prospects of further research are to use the users’ statistics and information from their browsers to calculate the amount of input data for distribution to client. 

Author Biographies

N. A. Rybachok, National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute”, Kyiv

PhD, Senior Lecturer, Computer Systems Software Department

B. B. Oros, National Technical University of Ukraine “Igor Sikorsky Kyiv Politechnic Institute”, Kyiv

Master student of Computer Systems Software Department

References

Pan Y. Gray Computing: A Framework for Distributed Computing with Web Browsers: thesis doctor of philosophy. Vanderbilt University, 2017, 152 p. URL: http://etd.library. vanderbilt.edu/available/etd-11192017-220210/

https://www.zdnet.com/article/could-smartphones-replacedatacenters-these-finnish-researchers-think-so/

Rybachok N. A. Modelyuvannya povedinky system orhanizatsiyi volontersʹkykh obchyslenʹ u brauzeri z vykorystannyam WebWorkers, Upravlyayuchye systemy y mashyny, 2019, No. 1 (279), pp. 76–87. DOI: https://doi.org/10.15407/usim.2019.01.076

Chorazyk P., Godzik M., Pietak K. et al. Lightweight Volunteer Computing Platform using Web Workers, ICCS 2017: International Conference on Computational Science, Zürich, 12–14 June 2017: proceedings, 2017, pp. 948–957. DOI: https://doi.org/10.1016/j.procs.2017.05.091

Chernov Y. A., Yvashko E. E., Nykytyna N. N. Obzor metodov planyrovanyya zadanyy v Desktop Grid, Prohram-mnye systemy: teoryya y prylozhenyya, 2017, No. 1, pp. 3–29. DOI: https://doi.org/10.25209/2079-3316-2017-8-3-3-29

Task Scheduling in Desktop Grids: Open Problems / I. Chernov, N. Nikitina and E. Ivashka // Open Engineering. – Vol. 7, Issue 1. – 2017. https://doi.org/10.1515/eng-2017-0038

Xhafa F., Abraham A. Computational models and heuristic methods for grid scheduling problems / // Future Generation Computer Systems, 2010, Vol. 26, Issue 4, pp. 608–621. https://doi.org/10.1016/j.future.2009.11.005

Debski R., Krupa T., and Majewski P. ComcuteJS: A Web Browser Based Platform for Large-scale Computations, Computer Science (AGH), 2013, Vol. 14(1), pp. 143–152. http://dx.doi.org/10.7494/csci.2013.14.1.143

Hadoop. http://hadoop.apache.org/

Lavoie E., Hendren L., Desprez F. et al. Pando: Personal Volunteer Computing in Browsers, Middlewareʺ19: 20th ACM/IFIP International Middleware Conference 2006, Davis, 9–13 December 2019: proceedings, 2019, pp. 96–109. URL: https://arxiv.org/abs/1803.08426

Fabisiak T., Danilecki A. Browser-based Harnessing of Voluntary Computational Power, Foundations of Computing and Decision Sciences, 2017, Vol. 42, Issue 1, pp. 3–42. DOI: https://doi.org/10.1515/fcds-2017-0001

Estrada T., Taufer M., Cerin C., Fedak G. Challenges in designing scheduling policies in volunteer computing in Desktop Grid Computing, CRC Press, 2012, pp. 167–190.

Downloads

How to Cite

Rybachok, N. A., & Oros, B. B. (2020). USAGE OF SESSION METRICS TO TASKS SCHEDULING IN BROWSER-BASED VOLUNTEER COMPUTING SYSTEMS. Radio Electronics, Computer Science, Control, (2), 158–164. https://doi.org/10.15588/1607-3274-2020-2-16

Issue

No. 2 (2020): Radio Electronics, Computer Science, Control

Section

Progressive information technologies

License

Copyright (c) 2020 N. A. Rybachok, B. B. Oros

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Creative Commons Licensing Notifications in the Copyright Notices

The journal allows the authors to hold the copyright without restrictions and to retain publishing rights without restrictions.

The journal allows readers to read, download, copy, distribute, print, search, or link to the full texts of its articles.

The journal allows to reuse and remixing of its content, in accordance with a Creative Commons license СС BY -SA.

Authors who publish with this journal agree to the following terms:

  • Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License CC BY-SA that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

  • Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

  • Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.