Keywords: distributed computing systems, dynamic systems, environmental sustainability, energy consumption, optimization
Generalized ecological model of a dynamic distributed computing system
UDC 004.9
DOI: 10.26102/2310-6018/2023.43.4.002
The paper presents a generalized model that enables a structural analysis of a distributed computational dynamic system and makes it possible to investigate the applicability of various control methods taking into account the environmental parameters of its operation. With the advent of the information society era, distributed computing systems for data processing and performing various tasks are being increasingly used. However, with the growth of their number and scale, the issues of energy consumption and negative impact on the environment are becoming more acute. The proposed model provides tools for assessing the impact of such systems on the environment as well as for taking measures to minimize their ecological footprint. It includes a set of parameters that help to analyze and take into account such factors as energy consumption, carbon emissions and resource efficiency. This model is designed to promote the development of more environmentally positive approaches to the management of distributed computing systems. This is of particular importance in the light of the growing attention to environmental issues and the desire of society for a more responsible use of resources. The results of this study open the way to creating more efficient and environmentally friendly computing solutions reducing the negative impact on the environment and a more sustainable future ensuring a balance between performance and environmental friendliness of distributed computing systems.
1. Dubey K., Kumar M. Sharma S. Modified HEFT algorithm for task scheduling in cloud environment. Procedia Computer Science. 2018;125:725–732. DOI: 10.1016/j.procs.2017.12.093.
2. Mondal R., Nandi E., Sarddar D. Load balancing scheduling with shortest load first. International Journal of Grid and Distributed Computing. 2015;8:171–178. DOI: 10.14257/ijgdc.2015.8.4.17.
3. Lakra A.V., Yadav D.K. Multi-objective tasks scheduling algorithm for cloud computing throughput optimization. Procedia Computer Science. 2015;48:107–113. DOI: 10.1016/j.procs.2015.04.158.
4. Wang H., Wang F., Liu J., Wang D., Groen J. Enabling customer-provided resources for cloud computing: Potentials, challenges, and implementation. IEEE Transactions on Parallel and Distributed Systems. 2015;26:1874–1886.
5. Gill S.S., Chana I., Singh M., Buyya R. CHOPPER: An intelligent QoS-aware autonomic resource management approach for cloud computing. Cluster Computing. 2018;21:1203–1241. DOI: 10.1007/s10586-017-1040-z.
6. Thomas A., Krishnalal G., Raj P.V. Credit based scheduling algorithm in cloud computing environment. Procedia Computer Science. 2015;46:913–920. DOI: 10.1016/j.procs.2015.02.162.
7. Sajid M., Raza, Z. Turnaround time minimization-based static scheduling model using task duplication for fine-grained parallel applications onto hybrid cloud environment. IETE Journal of Research. 2015;62(3):1–13. DOI: 10.1080/03772063.2015.1075911.
8. Hadji M., Zeghlache D. Minimum cost maximum flow algorithm for dynamic resource allocation in clouds. 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), Honolulu, HI, USA. 2012. p. 876-882. DOI: 10.1109/CLOUD.2012.36.
9. Elzeki O., Reshad M., Abu Elsoud, M. Improved Max-Min Algorithm in Cloud Computing. International Journal of Computer Applications. 2012;50(12):22–27. DOI: 10.5120/7823-1009.
10. Fernández Cerero D., Fernández-Montes A., Jakóbik A., Kołodziej J., Toro M. SCORE: Simulator for cloud optimization of resources and energy consumption. Simulation Modelling Practice and Theory. 2018;82:160–173. DOI: 10.1016/j.simpat.2018.01.004.
11. Ma T., Chu Y., Zhao L., Otgonbayar A. Resource allocation and scheduling in cloud computing: policy and algorithm. IETE Technical Review. 2014;31(1):4–16. DOI: 10.1080/02564602.2014.890837.
12. Carrasco R., Iyengar G., Stein C. Resource cost aware scheduling. European Journal of Operational Research. 2018;269(2):621–632. DOI: 10.1016/j.ejor.2018.02.059.
13. 1Coninck E., Verbelen T., Vankeirsbilck B., Bohez S., Simoens P., Dhoedt, B. Dynamic auto-scaling and scheduling of deadline constrained service workloads on IaaS clouds. Journal of Systems and Software. 2016;118:101–114. DOI: 10.1016/j.jss.2016.05.011.
14. Yi P., Ding H., Ramamurthy B. Budget-minimized resource allocation and task scheduling in distributed grid/clouds. 2013 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), Nassau, Bahamas. 2013. p. 1–8. DOI: 10.1109/ANTS.2013.6802891.
15. Reddy G. A deadline and budget constrained cost and time optimization algorithm for cloud computing. Commun. Comput. Inf. Sci. 2011;193:455–462.
16. Xin Y., Xie Z.Q., Yang J. A load balance oriented cost efficient scheduling method for parallel tasks. Journal of Network and Computer Applications. 2018;81:37–46. DOI: 10.1016/j.jnea.2016.12.032.
17. Yang S.J., Chen Y.R. Design adaptive task allocation scheduler to improve MapReduce performance in heterogeneous Clouds. Journal of Network and Computer Applications. 2015;57:61–70. DOI: 10.1016/j.jnca.2015.07.012.
18. Li Z., Chang V., Hu Haiyang, Hu Hua. Real-time and dynamic fault-tolerant scheduling for scientific workflows in Clouds. Information Science. 2021;568(12). DOI: 10.1016/j.ins.2021.03.003.
19. Zhou Z., Abawajy J., Chowdhury M., Hu Z., Li K., Cheng H., Alelaiwi A., Li F. Minimizing SLA violation and power consumption in Cloud data centers using adaptive energy-aware algorithms. Future Generation Computer Systems. 2017;86:836–850. DOI: 10.1016/j.future.2017.07.048.
20. Pradhan R., Satapathy S. Energy-aware cloud task scheduling algorithm in heterogeneous multi-cloud environment. Intelligent Decision Technologies. 2022;16(8):1–6. DOI: 10.3233/IDT-210048.
21. Bryukhanova E.R., Antamoshkin O.A. Minimizing the carbon footprint with the use of zeroing neural networks. The European Proceedings of Computers and Technology. 2023. DOI: 10.15405/epct.23021.20.
22. Duan H., Chen C., Min G., Wu Y. Energy-aware scheduling of virtual machines in heterogeneous cloud computing systems. Future Generation Computer Systems. 2017;74:142–150. DOI: 10.1016/j.future.2016.02.016.
23. Shaikh M.B., Waghmare Shinde K., Borde S. Challenges of big data processing and scheduling of processes using various Hadoop schedulers: a survey. Int. J. Multifaceted Multiling. Stud. 2019;III:1–6.
24. Reddy G., Kumar S. MACO-MOTS: Modified ant colony optimization for multi objective task scheduling in cloud environment. International Journal of Intelligent Systems and Applications. 2019;11(1):73–79. DOI: 10.5815/ijisa.2019.01.08.
25. Biswas D., Samsuddoha M., Asif M.R.A., Ahmed M.M. Optimized round robin scheduling algorithm using dynamic time quantum approach in cloud computing environment. International Journal of Intelligent Systems and Applications. 2023;15(1):22–34. DOI: 10.5815/ijisa.2023.01.03.
26. Soltani N., Barekatain B., Soleimani Neysiani B. MTC: Minimizing time and cost of cloud task scheduling based on customers and providers needs using genetic algorithm. I.J. Intelligent Systems and Applications. 2021;2:38–51. DOI: 10.5815/ijisa.2021.02.03.
27. Mohseni Z., Kiani V., Rahmani A. A Task scheduling model for multi-CPU and multi-hard disk drive in soft real-time systems. International Journal of Information Technology and Computer Science. 2019;11(1):1–13. DOI: 10.5815/ijitcs.2019.01.01.
28. Zaharia M., Borthakur D., Sen Sarma J., Elmeleegy K., Shenker S., Stoica I. Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling. European Conference on Computer Systems, Proceedings of the 5th European conference on Computer systems, EuroSys 2010, April 13–16 2010, Paris, France. p. 265–278. DOI: 10.1145/1755913.1755940.
29. Bouhouch L., Zbakh M., Tadonki C. Dynamic data replication and placement strategy in geographically distributed data centers. Concurrency and Computation Practice and Experience. 2022;35(11). DOI: 10.1002/cpe.6858.
30. Samadi Y., Zbakh M., Tadonki C. DT-MG: Many-to-one matching game for tasks scheduling towards resources optimization in cloud computing. International Journal of Computers and Applications. 2020;43(6):1–13. DOI: 10.1080/1206212X.2018.1519630.
Keywords: distributed computing systems, dynamic systems, environmental sustainability, energy consumption, optimization
For citation: Bryukhanova E.R., Antamoshkin O.A. Generalized ecological model of a dynamic distributed computing system. Modeling, Optimization and Information Technology. 2023;11(4). URL: https://moitvivt.ru/ru/journal/pdf?id=1439 DOI: 10.26102/2310-6018/2023.43.4.002 (In Russ).
Received 12.09.2023
Revised 20.09.2023
Accepted 04.10.2023
Published 31.12.2023