THE MODIFIED INFORMATION TECHNOLOGY FOR THE DISTRIBUTION OF RESOURCE TASKS FOR CLOUD COMPUTING SYSTEMS
DOI:
https://doi.org/10.30837/2522-9818.2019.7.121Keywords:
information technology, methods of distribution of tasks for computing resources, coherence of tasks in a job, simulation environment, distribution planAbstract
The object of the research is the process of distribution a pool of input tasks for computing resources in hybrid cluster systems. The subject of the research is information technology of distribution tasks for computing resources of hybrid cluster systems. The goal is to develop and to implement a simulation stage in a modified information technology for distributing the incoming task pool to the computing power of hybrid cluster systems. Tasks: to modify the existing information technology of task distribution on the basis of mathematical models of tasks, computing resources and distribution methods; to develop an information system that will perform an automated process of collecting and processing the data; to form a series of experiments on the distribution of the input task pool, based on the distribution methods implemented in the simulation environment. Research methods are based on the use of the theory of sets, the general theory of systems and the theory of simulation modeling. The results received. The modified information technology of distribution of program tasks of big dimension for computing resources for the systems of cloud computing with the use of the simulation environment of modeling with the subsequent choice of the best dispersion plan on each pool of input tasks is offered. The proposed information technology has been introduced into a simulation environment that allows reproducing the process of functioning of elementary events occurring in the real hybrid cluster systems while preserving the logic of their interaction in a real time. Conclusions: The proposed information technology combines the processes of collecting, storing, processing and transmitting data using the offered distribution methods, means for further analyzing the results of modeling and deciding whether to perform a specific action (choosing the best distribution plan). The use of a set of distribution methods in the simulation environment allows to conduct a series of experiments and, based on the results obtained, select the best distribution plan for a particular input task pool (on the basis of the selected strategy of distribution).
References
1. Cafaro, M., Mirto, M., Aloisio, G. (2013), "Preference-Based Matchmaking of Grid Resources with CP-Nets", Grid Computing, Vol. 11 (2), P. 211–237. DOI: https://doi.org/10.1007/s10723-012-9235-2.
2. Rodero, I., Villegas, D., Bobroff, N., Liu, Y., Fong, L., Sadjadi, S. M. (2013), "Enabling Interoperability among Grid Meta-Schedulers", Grid Computing, Vol. 11 (2), P. 311–336. DOI: https://doi.org/10.1007/s10723-013-9252-9.
3. Mazalov, V. V., Nikitina, N. N. (2017), "Evaluation of the characteristics of the Backfill algorithm when managing the flow of tasks on a computing cluster" ["Otsenka kharakteristik algoritma Backfill pri upravlenii potokom zadach na vychislitelnom klastere"], Computational Technologies, Vol. 17, No. 5, Р. 71–79.
4. Volk, M. A., Filimonchuk, T. V. (2017), "Development of a modified Backfill backfill method for conservative redundancy" ["Razrabotka modifitsirovannogo metoda obratnogo zapolneniya Backfill dlya konservativnogo rezervirovaniya"], Information Processing Systems, No. 1 (147), P. 33–37.
5. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D. (2014), "Slot Selection Algorithms in Distributed Computing", The Journal of Supercomputing, Vol. 69 (1), P. 53–60. DOI: https://doi.org/10.1007/s11227-014-1210-1.
6. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D. (2013), "Slot Selection Algorithms in Distributed Computing with Non-dedicated and Heterogeneous Resources", PaCT 2013: Parallel Computing Technologies, Vol. 7979, P. 120–134.
7. Toporkov, V. V., Bobchenkov, A. V., Emelyanov, D. M., Tselishchev, A. S. (2014) "Planning methods and heuristics in distributed computing with inalienable resources" ["Metody i evristiki planirovaniya v raspredelennykh vychisleniyakh s neotchuzhdaemymi resursami"], Bulletin of the South Ural State University, Vol. 3, No. 2, P. 43–62.
8. Takefusa, A., Nakada, H., Kudoh, T., Tanaka, Y. (2010), "An Advance Reservation-Based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-Guaranteed Grids", JSSPP 2010: Job Scheduling Strategies for Parallel Processing, Vol. 6253, P. 16–34.
9. Blanco, H., Guidaro, F., Lérida, J. L., Alboronz, V. M. (2012), "MIP Model Scheduling for Multi-Clusters", Euro-Par 2012: Parallel Processing Workshop, Vol. 7640, P. 196–206.
10. Garg, S., Konugurthi, P., Buyya, R. (2011), "A Linear Programming-driven Genetic Algorithm for Meta-scheduling on Utility Grids", International Journal of Parallel, Emergent and Distributed Systems, Vol. 26, P. 493–517.
11. Kostromin, R. O. (2015), "Models, methods and controls for computing in an integrated cluster system" ["Modeli, metody i sredstva upravleniya vychisleniyami v integrirovannoy klasternoy sisteme"], Fundamental research, No. 6, P. 35–38.
12. Feoktistov, A. G. (2015), "Methodology of conceptualization and classification of task flows of scalable applications in a heterogeneous distributed computing environment" ["Metodologiya kontseptualizatsii i klassifikatsii potokov zadaniy masshtabiruemykh prilozheniy v raznorodnoy raspredelennoy vychislitelnoy srede"], Systems of Control, Communication and Security, No. 4, P. 1–25.
13. Romanenkov, Yu., Danova, M., Kashcheyeva, V., Bugaienko, M., Volk, M., Karminska-Bielobrova, M., Lobach, O. (2018), "Complexification methods of interval forecast estimates in the problems on short-term prediction", Eastern-European Journal of Enterprise Technologies, Vol. 3, No. 3 (93), P. 50–58. DOI: https://doi.org/10.15587/1729-4061.2018.131939.
14. Radchenko, G. I. (2015), "Model of Problem-Oriented Cloud Computing Environment" ["Model problemno-orientirovannoi oblachnoi vichislitelnoi sredi"], Proceedings of the Institute for System Programming, Vol. 27, Issue 6, P. 275–284. DOI: https://doi.org/10.15514/ISPRAS-2015-27(6)-17.
15. Filimonchuk, T., Volk, M., Ruban, I., Tkachov, V. (2016), "Development of information technology of tasks distribution for grid-systems using the GRASS simulation environment", Eastern-European Journal of Enterprise Technologies. Information and controlling system, Vol.3, No. 9 (81), P. 45–53. DOI: https://doi.org/10.15587/1729-4061.2016.71892.
16. Volk, M. A, Filimonchuk, M. A., Filimonchuk, T. V. (2012), "Job distribution module in GRID systems" ["Modul raspredeleniya zadaniy v GRID-sistemah"], Information Processing Systems, No. 2 (100), P.177–182.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 Tetiana Filimonchuk, Maksym Volk, Maksym Risukhin, Tetiana Olshanska, Darina Kazmina
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Our journal abides by the Creative Commons copyright rights and permissions for open access journals.
Authors who publish with this journal agree to the following terms:
Authors hold the copyright without restrictions and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
Authors are able to enter into separate, additional contractual arrangements for the non-commercial and 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 acknowledgment of its initial publication in this journal.
Authors are permitted and encouraged to post their published work online (e.g., in institutional repositories or on their website) as it can lead to productive exchanges, as well as earlier and greater citation of published work.