Дуга Описание Ри Fij <2, 4> Выполнение вычислений, завершившихся успехом р=1 пъ/Тр Нормальное распределение: N(m2, d2), где ш2 и d2 характеризуют производительность и доступность узла кластера.т2 ожидаемое время вычисления задачи без сбоев <4, 5> Возврат данных i -р Нормальное распределение N(m2/2, т 2/5) <2, 3> Ошибка в ходе выполнения вычислений 1 Постоянная величина Т.}. <3, 1> Перенос задачи на другой узел 1 Постоянная величина Т5 время передачи данных с узла кластера на управляющий узел Модель функционирования узла информационнообразовательного кластера с ограничением на максимальное время вычисления Тшах Задача: определить время вычисления на узле задачи (одной из нескольких параллельно запущенных на кластере) при условии, что общее время работы не должно превышать Тшах секунд. Данная задача может быть решена только с помощью модифицированных ГЕРТ-сетей. Начальные значения источника: pi = 1, Fj(t) = 1(0), Fti = l(Tmax). Рис. 2.12. Модель функционирования узла информационно-образовательного кластера с граничением на максимальное время вычисления Тшах 62 |
Модель функционирования узла вычислительного кластера Condor при отсутствии временных ограничений [24]. Задача: определить время вычисления на узле задачи (одной из нескольких параллельно запущенных на кластере). Данная задача может быть решена как с помощью ГЕРТ-сетей, так и с помощью модифицированных ГЕРТ-сетей. Начальные значения источника: pt = 1, Fj(t) = 1(0). кластера Condor при отсутствии временных ограничений Таблица 2.3 Веса дуг стохастической сетевой модели функционирования узла вычислительного кластера Condor при отсутствии временных ограничений Дуга Описание Ри F,i <0, 1> Ожидание в очереди момента получения данных 1 Постоянная величина То=к*Т, где к номер в очереди, Ti время получения данных с управляющего узла <1, 2> Получение данных с управляющего узла кластера 1 Постоянная величина Т 1( где Т см. выше <2, 4> Выполнение вычислений, завершившихся успехом р=1т 2/Тр Нормальное распределение: N(m2, d2), где m2 и d2характеризуют производительность и доступность узла кластера.ш2ожидаемое время вычисления задачи без сбоев <4, 5> Возврат данных 1-р Нормальное распределение N(m2/2, ш2/5) <2, 3> Ошибка в ходе выполнения вычислений 1. Постоянная величина Т.). <3, 1> Перенос задачи на другой узел 1 Постоянная величина Т5время передачи данных с узла кластера на управляющий узел 51 Модель функционирования узла вычислительного кластера Condor с ограничением на максимальное время вычисления Тшах [56]. Задача: определить время вычисления на узле задачи (одной из нескольких параллельно запущенных на кластере) при условии, что общее время вычислений не должно превышать Тшах секунд. Данная задача может быть решена только с помощью модифицированных ГЕРТ-сетей. Начальные значения источника: pi = 1, Fj(t) = 1(0), Fti = l(Tmax). ограничением на максимальное время вычисления Тшах Таблица 2.4 Веса дуг модели функционирования узла вычислительного кластера Condor с ограничением на максимальное время вычисления Тшах. Дуга Описание Рп F„ Ft,, <0, 1> Ожидание в очереди момента получения данных 1 Постоянная величина T0=k*Ti, где к номер в очереди, Т i время получения данных с управляющего узла =Fxj(-t) <1, 2> Получения данных с управляющего узла кластера 1 Постоянная величина Т, где Т —см. выше =Fij(-t) <2, 4> Выполнение вычислений, завершившихся успехом р=1-т2/Тр Нормальное распределение: N(m2, d2), где ш2и d2характеризуют производительность и доступность узла кластера.т2ожидаемое время вычисления задачи без сбоев =Fij(-t) 52 |