Збірник наукових праць

DOI: https://doi.org/10.32515/2664-262X.2021.4(35).16-23

Архітектурні особливості систем розподілених обчислень

Р.М. Минайленко, О.Г. Собінов, О.К. Конопліцька-Слободенюк, К.О. Буравченко

Об авторах

Р.М. Минайленко, доцент, кандидат технічних наук, Центральноукраїнський національний технічний уіверситет, м. Кропивницький, Україна, e-mail: aron70@ukr.net, ORCID ID: 0000-0002-3783-0476

О.Г. Собінов, викладач, Центральноукраїнський національний технічний уіверситет, м. Кропивницький, Україна, ORCID ID: 0000-0002-9465-4990

О.К. Конопліцька-Слободенюк, викладач, Центральноукраїнський національний технічний університет, м. Кропивницький, Україна, ORCID ID: 0000-0001-9981-5194

К.О. Буравченко, кандидат технічних наук, Центральноукраїнський національний технічний університет, м. Кропивницький, Україна

Анотація

В статті проведено аналіз архітектурних особливостей систем розподілених обчислень Головним завданням, яке вирішують технології розподілених обчислень є забезпечення доступу до глобально розподілених ресурсів і вирішення задач, що потребують значних обчислювальних потужностей та не можуть бути реалізовані на звичайному комп’ютері. Складність реалізації глобальних задач обумовлена тим, що доступ до необхідних даних може відбуватись на різних комп’ютерах. Крім того, розподілені обчислювальні системи, які формуються із автономних ресурсів, можуть змінювати свою архітектуру динамічно. Керування такими розподіленими обчислювальними системами потребує пошуку нових моделей обчислення і пошуку архітектурних рішень для побудови нових систем які б відповідали сучасному рівню розвитку інформаційних технологій.

Ключові слова

комп’ютер, розподілені обчислення, інформаційні технології, архітектурні особливості

Повний текст:

PDF

Посилання

1. Braun R., Siegel H. et al. (2001). Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems .Parallel and Distributed Computing. Vol. 61, No. 6. P. 810–837[in English].

2. H. Casanova, A. Legrand et al. (2000). Heuristics for Scheduling Parameter Sweep Applications in Grid Environ-ments. Heterogeneous Computing Workshop (HCW'00): Proceedings of the 9th Workshop (Cancun, Mexico, May 1, 2000). IEEE Computer Society, P. 349–363 [in English].

3. You S.Y., Kim H.Y. et al. (2004). Task Scheduling Algorithm in GRID Considering Heterogeneous Environment. Parallel and Distributed Processing Techniques and Ap-plications (PDPTA '04): Proceedings of the International Conference (Nevada, USA, June 21–24, 2004). CSREA Press. Vol. 1. P. 240–245 [in English].

4. Cooper, K., Dasgupta A. et al. (2004). New Grid Scheduling and Rescheduling Methods in the GrADS Project . International Parallel and Distributed Processing Sym-posium (IPDPS'04): Proceedings of the 18th International Symposium (Santa Fe, New Mexico USA, April 26–30, 2004). IEEE Computer Society, P. 199–206 [in English].

5. Kurowski K., Ludwiczak B. et al. (2004). Improving Grid Level Throughput Using Job Migration And Rescheduling / Scientific Programming. Vol. 12, No. 4. P. 263–273 [in English].

6. Takefusa, A., Matsuoka S. et al. (2001). A Study of Deadline Scheduling for Client-Server Systems on the Computa-tional Grid . High Performance Distributed Computing (HPDC-10): Procedings of the 10th IEEE International Symposium (San Francisco, Cal-ifornia, USA, August 7–9, 2001). IEEE Computer Society, P. 406–415 [in English].

7. Chen, H. & Maheswaran, M. (2002). Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Sys-tems . International Parallel and Distributed Processing Symposium (IPDPS 2002): Proceedings of the 16th International Symposium (Fort Lauderdale, FL, USA, April 15-19, 2002). IEEE Computer Society, P. 88–97 [in English].

8. Muthuvelu, N., Liu, J. et al. (2005). Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids . Grid Computing and e-Research (AusGrid 2005): Proceedings of the 3rd Australasian Workshop (Newcas-tle, NSW, Australia, January 30 – February 4, 2005). Australian Computer Society, P. 41–48 [in English].

9. Shan H., Oliker L. et al. (2004). Scheduling in Heterogeneous Grid Environments: The Effects of Data Migration Advanced Computing and Communication (ADCOM 2004): Proceedings of the 12th IEEE International Conference (Ahmedabad Gujarat, India, De-cember 15–18, 2004). IEEE Computer Society, P. 1–8 [in English].

10. Dong, F. & Akl, S.G. (2006). Scheduling algorithms for grid computing: State of the art and open problems. Technical Report No. 2006-504 . Queen’s University, Canada, P. 55 [in English].

11. Subramani, V., Kettimuthu, R. et al. (2002). Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests . High Performance Distributed Computing (HPDC 2002): Proceedings of 11th IEEE Symposium (Edinburgh, Scotland, July 23–26, 2002). IEEE Computer Society, P. 359–366 [in English].

12. El-Rewini, H. & Lewis, T. (2010). Task Scheduling in Parallel and Distributed Systems. H. Ali - Prentice Hall, 290 p. [in English].

13. Radulescu, A. & Gemund, A.J.C. (1999). On the Complexity of List Scheduling Algorithms for Distributed Memory Systems . Supercomputing (SC’99): Proceedings of 13th International Conference (Portland, Oregon, USA, November 13–19, 1999). IEEE Computer Society, P. 68–75 [in English].

14. Sakellariou, R &, Zhao, H. (2017). A Low-cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems . Scientific Programming. Vol. 12, No. 4. P. 253–262 [in English].

15. Darbha, S. & Agrawal, D.P. (1998). Optimal Scheduling Algorithm for Distributed Memory Machines. IEEE Transactions on Parallel and Distributed Systems. Vol. 9, No. 1. P. 87–95 [in English].

16. Ranaweera, S. & Agrawal, D.P. (2005). A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems. International Parallel and Distributed Processing Sym-posium (IPDPS'00): Proceedings of 14TH International Symposium (Cancun, Mexico, May 1–5, 2018). IEEE Computer Society, P. 445–450 [in English].

17. Bajaj, R. & Agrawal, D.P. (2004). Improving Scheduling of Tasks in A Heterogeneous Environment . IEEE Transactions on Parallel and Distributed Systems. Vol. 15, No. 2. P. 107–118 [in English].

18. Yang, T. & Gerasoulis, A. (1994). DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. EEE Transactions on Parallel and Distributed Systems. Vol. 5, No. 9. P. 951–967 [in English].

19. Liou, J. & Palis, M.A. (1996). A Comparison of General Approaches to Multiprocessor Scheduling . International Parallel Processing Symposium (IPPS '97): Proceedings the 11th International Symposium (Geneva, Switzerland, April 1–5, 1997). IEEE Computer Society, P. 152–156 [in English].

Пристатейна бібліографія ГОСТ

Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems / R. Braun, H. Siegel et al. Parallel and Distributed Computing. 2001. Vol. 61, No. 6. P. 810–837.

Heuristics for Scheduling Parameter Sweep Applications in Grid Environ-ments / H. Casanova, A. Legrand et al. Heterogeneous Computing Workshop (HCW'00): Proceedings of the 9th Workshop (Cancun, Mexico, May 1, 2000). IEEE Computer Society, 2000. P. 349–363.

You, S.Y. Task Scheduling Algorithm in GRID Considering Heterogeneous Environment / S.Y. You, H.Y. Kim et al. Parallel and Distributed Processing Techniques and Ap-plications (PDPTA '04): Proceedings of the International Conference (Nevada, USA, June 21–24, 2004). CSREA Press, 2004. Vol. 1. P. 240–245.

Cooper, K. New Grid Scheduling and Rescheduling Methods in the GrADS Project /Cooper, A. Dasgupta et al. International Parallel and Distributed Processing Sym-posium (IPDPS'04): Proceedings of the 18th International Symposium (Santa Fe, New Mexico USA, April 26–30, 2004). IEEE Computer Society, 2004. P. 199–206.

Improving Grid Level Throughput Using Job Migration And Rescheduling / K. Kurowski, B. Ludwiczak et al. Scientific Programming. 2004. Vol. 12, No. 4. P. 263–273.

Takefusa, A. A Study of Deadline Scheduling for Client-Server Systems on the Computa-tional Grid / A. Takefusa, S. Matsuoka et al. High Performance Distributed Computing (HPDC-10): Proceedings of the 10th IEEE International Symposium (San Francisco, Cal-ifornia, USA, August 7–9, 2001). IEEE Computer Society, 2001. P. 406–415.

Chen, H., Maheswaran M. Distributed Dynamic Scheduling of Composite Tasks on Grid Computing Sys-tems . International Parallel and Distributed Processing Symposium (IPDPS 2002): Proceedings of the 16th International Symposium (Fort Lauderdale, FL, USA, April 15-19, 2002). IEEE Computer Society, 2002. P. 88–97.

Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids / N. Muthuvelu, J. Liu et al. Grid Computing and e-Research (AusGrid 2005): Proceedings of the 3rd Australasian Workshop (Newcas-tle, NSW, Australia, January 30 – February 4, 2005). Australian Computer Society, 2005. P. 41–48.

Scheduling in Heterogeneous Grid Environments: The Effects of Data Migration / H. Shan, L. Oliker et al. Advanced Computing and Communication (ADCOM 2004): Proceedings of the 12th IEEE International Conference (Ahmedabad Gujarat, India, De-cember 15–18, 2004). IEEE Computer Society, 2004. P. 1–8.

Dong, F., Akl S.G. Scheduling algorithms for grid computing: State of the art and open problems. Technical Report No. 2006-504 . Queen’s University, Canada, 2006. P. 55.

Distributed Job Scheduling on Computational Grids using Multiple Simultaneous Requests / V. Subramani, R. Kettimuthu et al. High Performance Distributed Computing (HPDC 2002): Proceedings of 11th IEEE Symposium (Edinburgh, Scotland, July 23–26, 2002). IEEE Computer Society, 2002. P. 359–366.

El-Rewini, H. Task Scheduling in Parallel and Distributed Systems / H. El-Rewini, T. Lewis, H. Ali — Prentice Hall, 2010. 290 p.

Radulescu, A., Gemund A.J.C. On the Complexity of List Scheduling Algorithms for Distributed Memory Systems . Supercomputing (SC’99): Proceedings of 13th International Conference (Portland, Oregon, USA, November 13–19, 1999). IEEE Computer Society, 1999. P. 68–75.

Sakellariou, R., Zhao H. A Low-cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems . Scientific Programming. 2017. Vol. 12, No. 4. P. 253–262.

Darbha, S., Agrawal, D.P. Optimal Scheduling Algorithm for Distributed Memory Machines. IEEE Transactions on Parallel and Distributed Systems. 1998. Vol. 9, No. 1. P. 87–95.

Ranaweera, S., Agrawal D.P. A Task Duplication Based Scheduling Algorithm for Heterogeneous Systems. International Parallel and Distributed Processing Sym-posium (IPDPS'00): Proceedings of 14TH International Symposium (Cancun, Mexico, May 1–5, 2018). IEEE Computer Society, 2005. P. 445–450.

Bajaj, R., Agrawal, D.P. Improving Scheduling of Tasks in A Heterogeneous Environment . IEEE Transactions on Parallel and Distributed Systems. 2004. Vol. 15, No. 2. P. 107–118.

Yang, T., Gerasoulis, A. DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors. EEE Transactions on Parallel and Distributed Systems. 1994. Vol. 5, No. 9. P. 951–967.

Liou, J., Palis, M.A. A Comparison of General Approaches to Multiprocessor Scheduling . International Parallel Processing Symposium (IPPS '97): Proceedings the 11th International Symposium (Geneva, Switzerland, April 1–5, 1997). IEEE Computer Society, 1996. P. 152–156.