51369

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

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

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

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

Русский

2014-02-10

95.5 KB

14 чел.

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

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

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

О Т Ч Е Т

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

по лабораторной работе №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


 

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

36930. Зовнішній вигляд сторінок. Їх оформлення. Форматування тексту 75 KB
  Форматування тексту. Навчитись змінювати параметри форматування абзаців: вирівнювання інтервал розміщення на сторінці табуляція обрамлення та заповнення список нумерація заголовків. Засвоїти поняття: автозбереження; резервні копії документів; режими відображення документів; пошук текстових документів за різними критеріями; захист документа; основні елементи документа; опції редагування; параметри форматування символів; параметри форматування абзацу; вирівнювання; відступ інтервал розміщення на сторінці табуляція ...
36931. Дослідження нормального розподілу 16.96 KB
  Створюємо таблицю зі стовпчиками задача а задача б задача в та рядками вага пакунку та ймовірність. Задача а Задача б Задача в Вага пакунку Менше 48 Більше 51 У межах від 48 до 51 кг. Ймовірність Задача а Для підрахунку ймовірності РХ 48 події що навмання взятий пакет важить менше 48 кг. Задача б Для підрахуваня ймовірності РХ 51 події що навмання взятий пакет важить більше 51 кг використаємо співвідношення РХ 51=1РХ 51.
36932. Амплітудний модулятор 211.5 KB
  Мета: Дослідження методики настроювання амплітудного модулятора Дослідження модуляційної характеристики амплітудного модулятора Дослідження режимів роботи амплітудного модулятора 1. Методика настроювання амплітудного модулятора на біполярному транзисторі: Для цього складемо схему: Після чого настроїмо резонансний контур на частоту несучого коливання. Закріпимо здобуті навички і налагодимо амплітудний модулятор на частоту модулю чого коливання 150кГц розрахуємо необхідні дані: Статична модуляційна характеристика: E Uвих 02...
36933. Неповністю визначені функції 424.25 KB
  Зберіть схему підключіть входи DCB до джерела логічних сигналів а вихід до логічного пробника. Намалюйте часові діаграми сигналів на виходах всіх логічних елементів схеми для всіх можливих комбінацій вхідних сигналів. Розробіть схему що формує на виході сигнал F із вхідних сигналів А В С як показано на рисунку. При перевірці її роботи для формування вхідних сигналів використайте: а джерела логічних сигналів; б генератор слів.
36934. Розробка засобів програмованого (тестового) контролю навчальних досягнень учнів з трудового навчання 29.76 KB
  Мета роботи: Вивчення дидактичних основ вибору питань для тестової перевірки навчальних досягнень учнів з трудового навчання. Оволодіти методикою проведення тестової перевірка знань умінь та навичок учнів за допомогою нових інформаційних технологій. Система тестування як форма контролю та оцінювання навчальних досягнень учнів з трудового навчання.
36935. ВИЗНАЧЕННЯ СТАЛОЇ В ЗАКОНІ СТЕФАНА-БОЛЬЦМАНА 127 KB
  Основні теоретичні відомості Якщо на тіло падає потік світла то частина цього потоку буде відбиватися від його поверхні а друга частина потоку що проникає в тіло буде поглинатися частинками тіла і перетворюватися в інші форми енергії в кінцевому рахунку в теплоту. Відношення відбитого потоку Фвідб до падаючого потоку Ф називається коефіцієнтом відбивання або поглинаючою здатністю тіла тобто а = Фвід6 Ф а відношення потоку що поглинається тілом до падаючого потоку називається коефіцієнтом поглинання або поглинаючою здатністю...
36936. Удаленная работа з FTP-сервером 225 KB
  FTPсервер представляет из себя своеобразную библиотеку файлов. Для перекачки файлов между FTPсерверами и компьютером пользователя используется протокол FTP File Trnsfer Protocol протокол передачи файлов. С помощью FTPсервера можно выкачивать на свой компьютер файлы выложенные на многочисленных FTPсерверах.
36937. ПОВІРКА МОСТА ПОСТІЙНОГО СТРУМУ МО-62 ТА ПРЯМЕ ВИМІРЮВАННЯ ОПОРУ РЕЗИСТОРА 259.5 KB
  Крім того міст дозволяє: а визначити характер і місце ушкодження повітряних ліній або кабелю; б повіряти вимірювальні прилади й пристрої до термометрів опору за винятком деяких меж виміру; в підганяти опір сполучних ліній приладів що працюють із термометрами опору по 2 і 3провідній схемі включення; г вимірювати опори ізоляції в межах від 1 до 100 Мом; д використовувати плече зрівняння моста в якості магазину опорів; е використовувати внутрішній гальванометр у зовнішніх електричних ланцюгах. Резистори намотані бифилярно...
36938. Пошук інформації в Internet 99.5 KB
  Як трактуються слова Незалежно від того яка форма слова стоїть в запиті пошук враховує всі форми за правилами російської мови. Наприклад якщо задано запит “идти†те в результаті пошуку будуть знайдені посилання на документи що містять слова идет†шел†шла†тощо . Якщо в запиті слово набране з великої букви будуть знайдені тільки слова з великої літери у противному випадку будуть знайдені як слова з великої так і з маленької літери. Між словами можна поставити знак †або кому †щоб знайти документи що містять...