51369

Двухфазная СМО с отказами

Лабораторная работа

Информатика, кибернетика и программирование

Для упрощения расчёта представим данную СМО как совокупность 2ух одноканальных. Т.к. в данной системе очередь не бесконечной длинны, то все расчёты будут не очень точны. Но главная цель проведения данных расчётов – это сравнение их результатов с результатами имитационной модели (программой). Для оценки соответствия результатов такой точности будет достаточно.

Русский

2014-02-10

95.5 KB

13 чел.

Министерство образования Республики Беларусь

Белорусский Государственный Университет Информатики и Радиоэлектроники

Институт Информационных Технологий

О Т Ч Е Т

по предмету: САиММ

по лабораторной работе №4

«СМО»

B-2а

Выполнил:

Липатов А.В.

Проверил:

Мельник Н.И.

Минск 2005

Задание.

Двухфазная СМО с отказами

                                                  

                                       n1                                         n2

                                                           1=5                                     2=5

Построить зависимости Ротк, Ротк1, Ротк2 при изменении от 1 до 6 с шагом 0.5.

Входной поток и потоки обслуживаний - простейшие, n1=2, n2=2.

Аналитический расчёт:

Для упрощения расчёта представим данную СМО как совокупность 2ух одноканальных. Т.к. в данной системе очередь не бесконечной длинны, то все расчёты будут не очень точны. Но  главная цель проведения данных расчётов – это сравнение их результатов с результатами имитационной модели (программой). Для оценки соответствия результатов такой точности будет достаточно.

Первая СМО (A – выделено овалом)

                                                  

                                         n1                                                   n2

                                                           1=5                                                2=5

Вторая СМО (B – выделено овалом)

                                                  

                                                      n2

                              A=?                                      2=5

Диаграмма интенсивностей переходов:

В приведённом ниже расчёте примем λ=6

СМО A:

 (в системе нет заявок)

   (в системе 0  заявок)

 (в системе 1  заявка)

 (в системе 2  заявки)

 (в системе 3  заявки - максимум)

Проверка  выполняется.

   (вероятность отказа)

 (относительная пропускная способность)

  (абсолютная пропускная способность)

СМО B: 

Интенсивность входного потока в данной системе принимается равной A (4.1).
Расчёт аналогичен вышеописанному, поэтому приведён лишь результат.

    (вероятность отказа №2)

Сопоставление результатов расчётов и программы:

Pотк1

Pотк2

Аналитический расчёт

0.321 %

0.15 %

Имитационная модель (программа)

0.31 %

0.10 %

Pотк1 определён с достаточно высокой точностью.

Иная ситуация с Pотк2 – различие в 1.5 раза. Это связано с неточностью аналитического расчёта, из-за того, что исходная СМО рассматривалась как совокупность двух простых.

Фрагмент из программы:

 srand( (unsigned)time( NULL ) );

 m_sOutInfo.Empty();

 double fLambda;

 int num=0;

 for (fLambda=1.0; fLambda<=6.0; fLambda+=0.5, num++)

{

 int Potk1(0), Potk2(0);

 Obrabotchik o1(fLambda), o2(5.), o3(5.);

 Ochered n1, n2;

 //o1.SaveToFile("o1.txt");

 int i,

  iEnd = (int) min(o1.GetAllTime(), o2.GetAllTime()) / 1.5;

 for (i=0; i<iEnd; i++)

 {

  o1.SetBusy(); // Для постоянного генерирования

  if (o1++)

   if (FALSE == n1++) // Очередь1 заполнена?

    Potk1++;  // если да, то "отказ"

  if (o2.IsBusy() == FALSE) // Если обработчик2 простаивает,

   if (n1--) o2.SetBusy(); // то дадим ему работу, если она есть

  if (o2++)

   if (FALSE == n2++) // Очередь2 заполнена?

    Potk2++;  // если да, то "отказ"

  if (o3.IsBusy() == FALSE) // Если обработчик3 простаивает,

   if (n2--) o3.SetBusy(); // то дадим ему работу, если она есть

  o3++;

 }

 int iGen = o1.GetObrabotal();

 int Potk1P = (int) ((double)Potk1/(double)iGen*100.);

 int Potk2P = (int) ((double)Potk2/(double)iGen*100.);

 int PexitP = (int) ((double)o3.GetObrabotal()/(double)iGen*100.);

 fPoints[0][num] = Potk1P; // Сохранение координат

 fPoints[1][num] = Potk2P;

 CString str;

 str.Format( "Лямбда: %.1f\r\n"

    "_Время: %d\r\n"

    "Сгенерированно: %d (100%%)\r\n"

    "Potk1: %d (%d%%)\r\n"

    "Potk2: %d (%d%%)\r\n"

    "Обработанно: %d (%d%%)\r\n\r\n\r\n",

    fLambda, iEnd, iGen,

    Potk1, Potk1P,

    Potk2, Potk2P,

    o3.GetObrabotal(), PexitP);

 m_sOutInfo += str;

} // End for [fLambda]

 UpdateData(FALSE);

 bIsCalc = TRUE;

 UpdateWindow();

 RECT rect;

 m_cGraphic.GetClientRect(&rect);

 m_cGraphic.InvalidateRect(&rect);

 m_cGraphic.RedrawWindow(&rect, NULL, RDW_ERASE);

 GetClientRect(&rect);

 InvalidateRect(&rect);

 m_cGraphic.UpdateWindow();

 UpdateWindow();

Результат: 

Лямбда: 1.0

_Время: 1330960

Сгенерированно: 1266 (100%)

Potk1: 6 (0%) Potk2: 5 (0%)

Обработанно: 1255 (99%)

Лямбда: 1.5

_Время: 1319008

Сгенерированно: 2012 (100%)

Potk1: 37 (1%) Potk2: 27 (1%)

Обработанно: 1946 (96%)

Лямбда: 2.0

_Время: 1357389

Сгенерированно: 2705 (100%)

Potk1: 95 (3%) Potk2: 74 (2%)

Обработанно: 2535 (93%)

Лямбда: 2.5

_Время: 1305090

Сгенерированно: 3387 (100%)

Potk1: 208 (6%) Potk2: 136 (4%)

Обработанно: 3042 (89%)

Лямбда: 3.0

_Время: 1319468

Сгенерированно: 3906 (100%)

Potk1: 366 (9%) Potk2: 213 (5%)

Обработанно: 3325 (85%)

Лямбда: 3.5

_Время: 1333850

Сгенерированно: 4674 (100%)

Potk1: 618 (13%) Potk2: 358 (7%)

Обработанно: 3695 (79%)

Лямбда: 4.0

_Время: 1315332

Сгенерированно: 5307 (100%)

Potk1: 910 (17%) Potk2: 453 (8%)

Обработанно: 3943 (74%)

Лямбда: 4.5

_Время: 1331621

Сгенерированно: 5784 (100%)

Potk1: 1132 (19%) Potk2: 516 (8%)

Обработанно: 4133 (71%)

Лямбда: 5.0

_Время: 1315974

Сгенерированно: 6562 (100%)

Potk1: 1670 (25%) Potk2: 634 (9%)

Обработанно: 4256 (64%)

Лямбда: 5.5

_Время: 1214389

Сгенерированно: 6674 (100%)

Potk1: 1952 (29%) Potk2: 648 (9%)

Обработанно: 4071 (60%)

Лямбда: 6.0

_Время: 1112481

Сгенерированно: 6661 (100%)

Potk1: 2046 (30%) Potk2: 708 (10%)

Обработанно: 3905 (58%)

A

B0

B1

B2

B3

A

A

μ2

μ2

μ2

μ1

μ1

μ1

λ

λ

λ

A3

A2

A1

A0

B

A

A


 

А также другие работы, которые могут Вас заинтересовать

18768. Избирательная компания как способ вовлечения молодого человека в политическую жизнь общества 25.07 KB
  Избирательная компания как способ вовлечения молодого человека в политическую жизнь общества. Избирательная компания как способ вовлечения в политическую жизнь общества. Избирательная компания – это система агитационных мероприятий которые проводят политические...
18769. Место делового этикета в деятельности специалиста по работе с молодежью 26.06 KB
  Место делового этикета в деятельности специалиста по работе с молодежью. Деловые приемы их классификация и организация. Этикет слово французского происхождения. К этикету относят правила учтивости и вежливости принятые в обществе. В основе этикета лежат правила по...
18770. Государственная и муниципальная служба 25.43 KB
  Государственная и муниципальная служба. Понятие закон о государственной службе. Долгое время не существовало общепринятого определения государственной службы. Государственная служба понимается в широком и узком смысле. Государственная служба в широком смысле сво...
18771. Конфликт как социальное явление 28.86 KB
  Конфликт как социальное явление. Понятие и сущность. Динамика конфликта. Классификации конфликтов по различным основаниям. Гендерные особенности поведения в конфликтных ситуациях. Конфликты в молодежной среде. Понятие и сущность. Конфликт лат. conflictus столкновение...
18772. Управление конфликтами. Методы урегулирования конфликтов 38.77 KB
  Управление конфликтами. Типы конфликтоной личности. Методы урегулирования конфликта: компромисс консенсус. Причины возникновения и способы решения управление следующими видами конфликтов: внутриличностных межличностных семейных организационно-управленческих...
18773. Социальное проектирование как основа реализации молодежной политики 39.52 KB
  Социальное проектирование как основа реализации молодежной политики. Социальный проект как механизм решения социальной проблемы. Проект – это уникальный процесс состоящий из совокупности скоординированных и управляемых действий с начальной и конечной датами пре...
18774. Управление проектами в молодежной среде 55.58 KB
  Управление проектами в молодежной среде. Общее представление об управлении проектами. Проект это уникальная деятельность имеющая начало и конец во времени направленная на достижение определенного результата/цели создание определенного уникального продукта или...
18775. Некоммерческая организация (НКО): понятие, цели создания, организационно-правовые формы 39.86 KB
  Некоммерческая организация НКО: понятие цели создания организационноправовые формы. Создание НКО и учредительные документы устав учредительный договор – основание порядок заключения. Некоммерческой организацией является организация не имеющая извлечение пр
18776. Критерии оценки эффективности реализации ГМП 32.24 KB
  Критерии оценки эффективности реализации ГМП. Критерии оценки эффективности реализации молодежной политики на федеральном и региональном уровне. Рейтинг муниципальных образований Курганской области в сфере реализации МП. Государственная молодежная политика само...