Розробка інформаційної технології розподілення завдань для GRID-систем з використанням імітаційної середи моделювання GRASS

Автор(и)

  • Tetiana Filimonchuk Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166, Україна https://orcid.org/0000-0001-9440-9883
  • Maksym Volk Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166, Україна https://orcid.org/0000-0003-4229-9904
  • Ihor Ruban Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166, Україна https://orcid.org/0000-0002-4738-3286
  • Vitalii Tkachov Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166, Україна https://orcid.org/0000-0002-6524-9937

DOI:

https://doi.org/10.15587/1729-4061.2016.71892

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

розподілені системи, GRID-система, планувальник завдань (брокер), інформаційна технологія, середа GRASS, обчислювальні ресурси, політики розподілу

Анотація

Запропоновано інформаційну технологію розподілу завдань для GRID-систем, яка заснована на використанні імітаційного середовища моделювання GRASS. GRASS відтворює процес функціонування в часі елементарних подій, які протікають в GRID-системі із збереженням логіки їх взаємодії. Дане рішення дозволяє проводити обчислювальні експерименти, що реалізують різні методи розподілу, з подальшим вибором найбільш ефективного вирішення на основі збору, аналізу та інтерпретації результатів моделювання.

Біографії авторів

Tetiana Filimonchuk, Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166

Асистент

Кафедра електронних обчислювальних машин

Maksym Volk, Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166

Кандидат технічних наук, доцент

Кафедра електронних обчислювальних машин

Ihor Ruban, Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166

Доктор технічних наук, професор, завідувач кафедри

Кафедра електронних обчислювальних машин

Vitalii Tkachov, Харківський національний університет радіоелектроніки пр. Науки, 14, м. Харків, Україна, 61166

Кандидат технічних наук, асистент

Кафедра електронних обчислювальних машин

Посилання

  1. Aida, K., Casanova, H. (2008). Scheduling mixed-parallel applications with advance reservations. Proceedings of the 17th International Symposium on High Performance Distributed Computing – HPDC ’08, 65–74. doi: 10.1007/s10586-009-0073-3
  2. Ando, S., Aida, K. (2007) Evaluation of Scheduling Algorithms for Advance Reservations. Information Processing Society of Japan SIG Notes. HPC-113, 37–42.
  3. Elmroth, E., Tordsson, J. (2009). A standards-based Grid resource brokering service supporting advance reservations, coallocation, and cross-Grid interoperability. Concurrency and Computation: Practice and Experience, 21 (18), 2298–2335. doi: 10.1002/cpe.1441
  4. Cafaro, M., Mirto, M., Aloisio, G. (2012). Preference–Based Matchmaking of Grid Resources with CP–Nets. Journal of Grid Computing, 11 (2), 211–237. doi: 10.1007/s10723-012-9235-2
  5. Kurowski, K., Nabrzyski, J., Oleksiak, A., Węglarz, J. (2004). Multicriteria Aspects of Grid Resource Management. International Series in Operations Research & Management Science, 271–293. doi: 10.1007/978-1-4615-0509-9_18
  6. Ernemann, C., Hamscher, V., Yahyapour, R.; Feitelson, D. G., Rudolph, L., Schwiegelshohn, U. (Eds.) (2002). Economic Scheduling in Grid Computing. Lecture Notes in Computer Science, 2537, 128–152. doi: 10.1007/3-540-36180-4_8
  7. Rodero, I., Villegas, D., Bobroff, N., Liu, Y., Fong, L., Sadjadi, S. M. (2013). Enabling Interoperability among Grid Meta-Schedulers. Journal of Grid Computing, 11 (2), 311–336. doi: 10.1007/s10723-013-9252-9
  8. Azzedin, F., Maheswaran, M., Arnason, N. (2004). A Synchronous Co-Allocation Mechanism for Grid Computing Systems. Cluster Computing, 7 (1), 39–49. doi: 10.1023/b:clus.0000003942.73875.29
  9. Castillo, C., Rouskas, G. N., Harfoush, K. (2009) Resource Co-allocation for Large-scale Distributed Environments. 18th ACM International Symposium on High Performance Distributed Compuing, ACM, 137–150.
  10. Takefusa, A., Nakada, H., Kudoh, T., Tanaka, Y.; Frachtenberg, E., Schwiegelshohn, U. (Eds.) (2010). An Advance Reservation-based Co-allocation Algorithm for Distributed Computers and Network Bandwidth on QoS-guaranteed Grids. Lecture Notes in Computer Science, 6253, 16–34. doi: 10.1007/978-3-642-16505-4_2
  11. Blanco, H., Guirado, F., Lérida, J. L., Albornoz, V. M. (2012). MIP Model Scheduling for Multiclusters. Lecture Notes in Computer Science, 7640, 196–206. doi: 10.1007/978-3-642-36949-0_22
  12. Garg, S. K., 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, 26 (6), 493–517. doi: 10.1080/17445760.2010.530002
  13. Olteanu, A., Pop, F., Dobre, C., Cristea, V. (2012). A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems. Computers & Mathematics with Applications, 63 (9), 1409–1423. doi: 10.1016/j.camwa.2012.02.066
  14. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D. (2014). Slot selection algorithms in distributed computing. The Journal of Supercomputing, 69 (1), 53–60. doi: 10.1007/s11227-014-1210-1
  15. Toporkov, V., Toporkova, A., Tselishchev, A., Yemelyanov, D. (2013). Slot Selection Algorithms in Distributed Computing with Non-dedicated and Heterogeneous Resources. Parallel Computing Technologies, 120–134. doi: 10.1007/978-3-642-39958-9_10
  16. Toporkov, V. V., Bobchenkov, А. V., Yemelyanov, D. M., Tselishchev А. S. (2014). Metodi i evristiki planirovaniya v raspredelenih vichisleniyah s neotchujdaemimi resursami. Vestnik UUrGU, seriya «Vichislitelnaya matematika i informatika», 3 (2), 43–62.
  17. Toporkov, V. V., Yemelyanov, D. M., Toporkova, A. S. (2016). Metaplanirovanie vichisleniy v raspredelennih sredah s neotchuzhdaemimi resursami. Informacionnie tehnologii v nauke, obrazovanii i upravlenii. IT + S&E`16, 22–31.
  18. Kostromin, R. O. (2015). Modeli, metodi i sredstva upravleniya vichisleniyami v integrirovannoy klasternoy sisteme. Fundamentalnii issledovaniya, 6, 35–38.
  19. Feoktistov, A. G. (2015). Metodoligia konceptualizacii i klassifikacii potokov zadaniy masshtabiruemih prilozheniy v raznorodnoi raspredelennoy vichislitelnoi srede. Sistemi upravleniya, svjazi i bezopasnosti, 4, 1–25.
  20. Venugopal, S., Buyya, R., Winton, L. (2006). A Grid service broker for scheduling e-Science applications on global data Grids. Concurrency and Computation: Practice and Experience, 18 (6), 685–699. doi: 10.1002/cpe.974
  21. Astrikov, D. U., Kuzmin, D. A., Panacuk, A. I. (2014). Modelirovanie sistemi planirovaniya raspredelennogo visokoproizvoditelnogo vichislitelnogo kompleksa. Dokladi Akademii nauk Vissheiy shkoli Rossiyskoi federazii, 2-3 (23-24), 34–41.
  22. Milukov, V. V., Sosnovskiy, U. V. (2013). Modelirovanie fragmentov GRID-sistemi v simulatore GridSim. Optimizaciya virobnichih procesiv, 14, 218–222.
  23. Volk, M. A., Gorenkov, A. S., Gridel, R. N. (2010). Arhitektura imitatsionnoy modeli GRID-sistemyi, osnovannaya na podklyuchaemyih modulyah. Sistemi obrobki informatsii, 1 (82), 17–20.
  24. Filimonchuk, T. V., Tkachev, V. N. (2015). Informatsionnaya tehnologiya raspredeleniya zadaniy na vyichislitelnyie resursyi v GRID-sistemah. Informatika, matematicheskoe modelirovanie, ekonomika, 1, 204–209.
  25. Volk, M. A. (2009). Struktura programmnogo kompleksa imitatsionnogo modelirovaniya elementov GRID-sistem dlya nauchnyih issledovaniy. Sistemi obrobki Informatsii, 3 (77), 125–128.
  26. Volk, M. A., Filimonchuk, M. A., Filimonchuk, T. V. (2012). Modul raspredeleniya zadaniy v GRID-sistemah. Sistemi obrobki informatsii, 2 (100), 177–182.
  27. Volk, M. A., Filimonchuk, T. V. (2013). Obobschennyiy kriteriy otsenki zadaniya dlya tehnologii planirovaniya zadaniy v GRID. In 3 volumes. Vol. 2. Informatika, matematicheskoe modelirovanie, ekonomika, 172–176.

##submission.downloads##

Опубліковано

2016-06-27

Як цитувати

Filimonchuk, T., Volk, M., Ruban, I., & Tkachov, V. (2016). Розробка інформаційної технології розподілення завдань для GRID-систем з використанням імітаційної середи моделювання GRASS. Eastern-European Journal of Enterprise Technologies, 3(9(81), 45–53. https://doi.org/10.15587/1729-4061.2016.71892

Номер

Том 3 № 9(81) (2016): Інформаційно-керуючі системи

Розділ

Інформаційно-керуючі системи

Ліцензія

Авторське право (c) 2016 Tetiana Filimonchuk, Maksym Volk, Ihor Ruban, Vitalii Tkachov

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.

Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.