10.14489/vkit.2014.06.pp.039-043

DOI: 10.14489/vkit.2014.06.pp.039-043

Гаевой С. В., Аль-Хадша Ф. А. Х., Лукьянов В. С.
ДЕТЕРМИНИРОВАННАЯ ИМИТАЦИОННАЯ МОДЕЛЬ КЛАСТЕРОВ ГРИД-СИСТЕМЫ, ОБСЛУЖИВАЮЩИХ ЗАДАНИЯ
(с. 39-43)

Аннотация. Проанализирована эффективность использования алгоритмов работы распределенных вычислительных систем. Предложена и верифицирована детерминированная дискретно-событийная имитационная модель кластера грид-системы, получены опре-деленные характеристики, позволяющие судить о загруженности отдельного кластера. Апробация результатов анализа распределения заданий проведена на базе статистики работы реальных вычислительных систем.

Ключевые слова: грид-системы; брокер заданий; имитационное моделирование; распределение заданий.

Gaevoy S. V., AL-hadsha F. A. H., Lukyanov V. S.
DETERMINISTIC SIMULATION MODEL OF CLUSTERS OF A GRID-SYSTEM EXECUTING JOBS
(pp. 39-43)

Abstract. In this paper an attempt to predict job execution on a cluster computing system have been made. To achieve this goal we have developed a deterministic simulation model. The cluster system is represented as a QS (Queueing System) that executes incoming jobs. Each job has following parameters. The width is an amount of faculty units being required to execute the job. The length is the time the job needs to be executed. Square (difficulty) is a product of the length and the width. Unlimited queue is assumed because of the requirement to execute all jobs. That approach allows us to determine average queue length, average waiting time of the job etc. Now we analyze the behavior of the separate cluster. In the future we plan to investigate the method of job distribution between clusters. In this case, clusters are nodes of a Grid-system. Each cluster of the Grid-system has his own jobs incoming from users, departments, some organization etc. The connection allows clusters to execute jobs of each other. That policy makes some criteria necessary. And we need to answer the question «What criteria must be used?». There is neither an analytic solution nor a general answer. One has to model the actual clusters and try different job distributions. From those distributions one needs to select solutions that satisfy our requirements.

Keywords: Grid-systems; Resource broker; Simulation; Job distribution.

+ - Информация об авторах (About the Authors) Click to collapse

Рус

С. В. Гаевой, Ф. А. Х. Аль-Хадша, В. С. Лукьянов (Волгоградский государственный технический университет) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

Eng

S. V. Gaevoy, F. A. H. AL-hadsha, V. S. Lukyanov (Volgograd State Technical University) E-mail: Этот e-mail адрес защищен от спам-ботов, для его просмотра у Вас должен быть включен Javascript

+ - Библиографический список (References) Click to collapse

Рус

1. Имитационное моделирование грид-систем / В. С. Лукьянов и др. Волгоград: Изд-во ВолгГТУ, 2012. 215 с.
2. Имитационная модель гетерогенной вычисли-тельной системы / В. С. Лукьянов и др. // Изв. Волгогр. гос. техн. ун-та. 2011. Т. 9, № 11. C. 85 – 88.
3. Моделирование отказоустойчивых GRID-систем / В. С. Лукьянов и др. // Инновации на основе информационных и коммуникационных технологий: материалы Междунар. науч.-практ. конф. (Россия, г. Сочи, 1 – 10 окт. 2010 г.) / Моск. гос. ин-т электроники и математики МИЭМ (ТУ) и др. М., 2010. C. 253 – 254.
4. Моделирование GRID-систем / В. С. Лукьянов и др. // Информационные технологии моделирования и управления. 2009. № 5(57). С. 669 – 677.
5. Свид. о гос. регистрации программы для ЭВМ № 2010610693 от 20 янв. 2010 г. РФ, МПК (нет). Имитаци-онная модель грид-системы (Grid Model) / В. С. Лукьянов, Д. Н. Жариков, С. В. Гаевой, Ю. В. Шафран; ВолгГТУ. 2010.
6. Самоваров О. И. Проблемы моделирования Grid-систем и их реализация [Электронный ресурс] / О. И. Самоваров, Н. Н. Кузюрин, Д. А. Грушин, А. И. Аветисян, Г. М. Михайлов, Ю. П. Рогов. URL: http://www.ict.edu.ru/ vconf/files/9451.pdf (дата обра-щения: 28.04.2014).
7. Интернет-портал по грид-технологиям: Grid-club.ru [Электронный ресурс]. URL: http://archive.today/ UccRK (дата обращения: 28.04.2014).
8. Эвристики распределения задач для брокера ресурсов Grid [Электронный ресурс] / А. И. Аветисян, С. С. Гайсарян, Д. А. Грушин, Н. Н. Кузюрин, А. В. Шо-куров // Тр. Ин-та системного программирования РАН. URL: http://www.citforum.ru/nets/digest/grid/index.shtml (дата обращения: 28.04.2014).
9. Фоменков С. А., Давыдов Д. А., Камаев В. А. Математическое моделирование системных объектов: учеб. пособ. Волгоград: РПК «Политехник», 2006. 180 с.
10. Шеннон Р. Имитационное моделирование сис-тем – искусство и наука: пер. с англ. / под ред. Е. К. Ма-словского. М.: Мир, 1978. 418 c.
11. Вывод формулы Литтла [Электронный ресурс] // Моделирование систем. URL: http://www.sardismusic.com/ t2r11part1.html (дата обращения: 28.04.2014).
12. Parallel Workloads Archive. URL: http://www.cs. huji.ac.il/labs/parallel/workload (дата обращения: 08.05.2014).

Eng

1. Luk'ianov V. S., Andreev A. E., Zharikov D. N., Ostrovskii A. A., Gaevoi S. V. (2012). Simulation of grid-systems. Volgograd: Izdatel'stvo VolgGTU.
2. Luk'ianov V. S., Zharikov D. N., Gaevoi S. V., Popov D. S. (2011). Simulation model of heterogeneous computer system. Izvestiia Volgogradskogo gosudarstvennogo tekhnicheskogo universiteta, 9(11), pp. 85-88.
3. Luk'ianov V. S., Zharikov D. N., Gaevoi S. V., Shapovalov O. V. (2010). Modelirovanie otkazoustoichivykh GRID-sistem. (Modeling of failover GRID systems). Innovatsii na osnove informatsionnykh i kommunikatsionnykh tekhnologii: materialy Mezhdunarodnoi nauchno-prakticheskoi konferentsii. (Innovations based on information and communication technologies: proceedings of International scientific and practical conference). Russian Fedetaion, city of Sochi, 1 – 10 October 2010. Moscow: Moskovskii gosudarstvennyi institut elektroniki i matematiki (MIEM), pp. 253 – 254.
4. Luk'ianov V. S., Zharikov D. N., Gaevoi S. V., Shafran Iu. V. (2009). GRID-systems modeling. Informatsionnye tekhnologii modelirovaniia i upravleniia, 57(5), pp. 669-677.
5. Luk'ianov V. S., Zharikov D. N., Gaevoi S. V., Shafran Iu. V. (2010). Simulation model of the GRID sys-tem. (Grid Model). The certificate on the state registration of the computer program No. 2010610693. Russian Federation. VolgGTU.
6. Samovarov O. I., Kuziurin N. N., Grushin D. A., Avetisian A. I., Mikhailov G. M., Rogov Iu. P. (2014). Prob-lems of modeling of Grid systems and its implementation. Available at: http://www.ict.edu.ru/vconf/files/9451.pdf (Ac-cessed: 28.04.2014).
7. Web resource on GRID-technologies: Grid¬club.ru. Available at: http://archive.today/UccRK (Accessed: 28.04.2014).
8. Avetisian A. I., Gaisarian S. S., Grushin D. A., Kuziurin N. N., Shokurov A. V. (2014). Heuristics of tasks distribution for the Grid resource broker. Proceedings of the Institute of the System Programming of Russian Academy of Science. Available at: http://www.citforum.ru/nets/digest/grid/ index.shtml (Accessed: 28.04.2014).
9. Fomenkov S. A., Davydov D. A., Kamaev V. A. (2006). Mathematical modeling of system objects: textbook. Volgograd: RPK «Politekhnik».
10. Shennon R. (1978). System simulation: the art and science. Moscow: Mir.
11. Conclusion of the Little formula. Modeling of the systems. Available at: http://www.sardismusic. com/t2r11part1.html (Accessed: 28.04.2014).
12. Parallel Workloads Archive. Available at: http://www.cs.huji.ac.il/labs/parallel/workload (Accessed: 08.05.2014).

+ - Заказать электронную версию статьи (Purchase digital version of a single article) Click to collapse

Рус

Статью можно приобрести в электронном виде (PDF формат).

Стоимость статьи 250 руб. (в том числе НДС 18%). После оформления заказа, в течение нескольких дней, на указанный вами e-mail придут счет и квитанция для оплаты в банке.

После поступления денег на счет издательства, вам будет выслан электронный вариант статьи.

Для заказа статьи заполните форму:

{jform=1,doi=10.14489/vkit.2014.06.pp.039-043}

Eng

This article is available in electronic format (PDF).

The cost of a single article is 250 rubles. (including VAT 18%). After you place an order within a few days, you will receive following documents to your specified e-mail: account on payment and receipt to pay in the bank.

After depositing your payment on our bank account we send you file of the article by e-mail.

To order articles please fill out the form below:

{jform=2,doi=10.14489/vkit.2014.06.pp.039-043}