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

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

N. A. Rybachok, B. B. Oros

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. 


Keywords


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

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.


GOST Style Citations


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

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

3. Рибачок Н. А. Моделювання поведінки систем організації волонтерських обчислень у браузері з використанням WebWorkers / Н. А. Рибачок // Управляючие системы и машины. – 2019. – № 1 (279). – С. 76–87. DOI: https://doi.org/10.15407/usim.2019.01.076

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

5. Чернов И. А. Обзор методов планирования заданий в Desktop Grid / И. А. Чернов, Е. Е. Ивашко, Н. Н. Никитина // Программные системы: теория и приложения. – 2017. – № 1. – С. 3–29. DOI: https://doi.org/10.25209/2079-3316-2017-83-3-29

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

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

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

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

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

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

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







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.

Address of the journal editorial office:
Editorial office of the journal «Radio Electronics, Computer Science, Control»,
National University "Zaporizhzhia Polytechnic", 
Zhukovskogo street, 64, Zaporizhzhia, 69063, Ukraine. 
Telephone: +38-061-769-82-96 – the Editing and Publishing Department.
E-mail: rvv@zntu.edu.ua

The reference to the journal is obligatory in the cases of complete or partial use of its materials.