Аннотация.

Рассмотрена задача повышения эффективности планировщика заданий кластерной вычислительной системы с неопределенным временем выполнения заданий и не разделяемыми вычислительными ресурсами. Приведены результаты вычислительных экспериментов с использованием компьютерной модели кластерной системы и проведен анализ зависимости интенсивности потока выполненных заданий от различных процедур управления доступом заданий к вычислительным ресурсам системы.

Ключевые слова:

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

Стр. 3-16.

M.Ya. Agalarov, Ya.M. Agalarov

"Management of tasks access restriction to computer resources in the cluster computing system"

The problem of increasing the effectiveness of the Job Scheduler in cluster computing system with uncertain task execution time and unshared computing resources was considered in this paper. The results of computational experiments using a computer model of the cluster system and the analysis of the intensity of executed tasks flow for various procedures of tasks access control to computing resources of the system were considered.

Keywords: cluster computing system, scheduler, tasks access management, dynamic programming.

 Полная версия статьи в формате pdf.

 REFERENCES

1.   Kovalenko V.N., Kovalenko Ye.I., Koryagin D.A., Semyachkin D.A.  Upravlenie parallelnymi zadaniyami v gride s neotchuzhdaemymi resursami //http://www.keldysh.ru/papers/2007/prep63/prep2007_63.html
2.   Rukovodstvo polzovatelya sistemy SUPZ MVS-1000M // http://www.jscc.ru/informat/1000MUsrGuide.zip
3.   Maui cluster scheduler // http://www.clusterresources.com/pages/products/ maui-cluster-scheduler.php
4.   M. Tim Dzhons. Planirovanie v Hadoop//http://www.ibm.com/ developerworks/ru/library/os-hadoop-scheduling
5.   M. Ya. Agalarov. Analiticheskaya model rascheta effektivnosti plana raspredeleniya vychislitelnykh resursov mnogoprotsessornoy sistemy pri reshenii spetsialnogo klassa zadach // Informatika i ee primeneniya, 2011. T. 5. Vyp. 4. S. 23–35.
6.   Karlin S. Osnovy teorii sluchaynykh protsessov. – M.: Mir, 1971. – 536 s.
7.   Khovard R. Dinamicheskoe programmirovanie i markovskie protsessy. – M.: Sovetskoe radio, 1964. – 158 s.
8.   Mayn Kh., Osaki S. Markovskie protsessy prinyatiya resheniy. – M.: Nauka, 1977. – 176 s.
9.   Kleynrok L. Teoriya massovogo obsluzhivaniya / Per. s angl.— M.: Mashinostroenie, 1979. 432 s.