Microsoft Word - SahakianGyurjian.doc


Ìàòåìàòè÷åñêèå âîïðîñû êèáåðíåòèêè è âû÷èñëèòåëüíîé òåõíèêè 23, 2004, 166-174. 

 
166 

 

 
 

Mоделированиe очереди многомашинного 
вычислительного комплекса*

                                                
* Работа выполнена в рамках работ по проекту  МНТЦ А-823 

Микаел К. Гюрджян и Владимир Г. Саакян 

Èíñòèòóò ïðîáëåì èíôîðìàòèêè è àâòîìàòèçàöèè ÍÀÍ ÐÀ 
 

Àííîòàöèÿ 

При организации параллельных вычислений на многомашинном 
вычислительном комплексе (кластере) большую роль играет способ организации 
очереди и порядок обслуживания заданий. Одним из основных параметров такой 
системы является время ожидания задания в очереди до момента его поступления на 
выполнение. В данной работе рассматривается некоторый набор параметров, 
позволяющий составить рекуррентную систему уравнений и на их основе вычислить 
время ожидания. 

 
 
 

 
Литература 

 
1. Л. Клейнрок Вычислительные системы с очередями, Москва, Мир, 1979, 600 с. 
2. А.Бабичев и др. Параллельная обработка информации, Киев, Наукова Думка, 1985, C 278. 
3. R. W. Wolff. Stochastic Modeling and the Theory of Queues. Englewood Cliffs, NJ: Prentice-

Hall, 1989, P 560. 
 
 
 

´³½Ù³Ù»ù»Ý³Û³Ï³Ý ѳßíáÕ³Ï³Ý Ñ³Ù³ÉÇñÇ Ñ»ñÃÇ ÙṻɳíáñáõÙÁ 
 

Ø. Ô. ¶ÛáõñçÛ³Ý, ìɳ¹ÇÙÇñ ¶. ê³Ñ³ÏÛ³Ý 
 

²Ù÷á÷áõÙ 
 

´³½Ù³Ù»ù»Ý³Û³Ï³Ý ѳßíáÕ³Ï³Ý Ñ³Ù³ÉÇñÇ (Ïɳëï»ñÇ) íñ³ ѳßí³ñÏÝ»ñ 
ϳ½Ù³Ï»ñå»Éáõ Å³Ù³Ý³Ï Ù»Í ¹»ñ  ¿ ϳï³ñáõÙ Ñ»ñûñÇ Ï³½Ù³Ï»ñåáõÙÁ ¨ 
ËݹÇñÝ»ñÇ ëå³ë³ñÏÙ³Ý Ñ»ñóϳÝáõÃÛáõÝÁ: ²ÛëåÇëÇ Ñ³Ù³Ï³ñ·»ñÇ ÑÇÙÝ³Ï³Ý 
å³ñ³Ù»ïñ»ñÇó Ù»ÏÝ ¿ ËݹñÇ ÙÇÝã Çñ ϳï³ñáõÙÁ Ñ»ñÃáõÙ ëå³ëÙ³Ý Å³Ù³Ý³ÏÁ: 
îíÛ³É ³ß˳ï³ÝùáõÙ ¹Çï³ñÏíáõÙ ¿ å³ñ³Ù»ïñ»ñÇ áñáß Ñ³í³ù³Íáõ, áñÁ ÃáõÛÉ ¿ 
ï³ÉÇë ϳ½Ù»É ѳí³ë³ñáõÙÝ»ñÇ é»Ïáõñ»Ýï ѳٳϳñ· ¨ ³Û¹ å³ñ³Ù»ïñ»ñÇ 
ÑÇÙ³Ý íñ³ ѳßí³ñÏ»É ëå³ëÙ³Ý Å³Ù³Ý³ÏÁ: