50342

Построение аналитической и имитационной моделей системы массового обслуживания

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

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

Если в свободную систему поступает заявка, то ее обслуживают совместно все каналы. Если во время обслуживания заявки поступает еще одна, то часть каналов переключается на ее обслуживание и т.д., пока все каналы не окажутся занятыми. Интенсивность совместного обслуживания заявки n каналами n . Каналы распределяются равномерно между заявками.

Русский

2014-01-21

80 KB

6 чел.

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

Учреждение образования

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Кафедра программного обеспечения информационных технологий

Отчёт

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

на тему:

 «Построение аналитической и имитационной моделей

системы массового обслуживания»

Выполнили:          Проверил:

студенты гр. 350503         Алексеев И.Г.

Зут К.В.

Сиротко О.Ю.

Минск 2006

  1.  Условие задачи

Многоканальная СМО со “взаимопомощью”

                                                                       

                            

                          

                                                      …..

 

  Если в свободную систему поступает заявка, то ее обслуживают совместно все каналы. Если во время обслуживания заявки поступает еще одна, то часть каналов переключается на ее обслуживание и т.д., пока все каналы не окажутся занятыми.  Интенсивность совместного обслуживания заявки n каналами n. Каналы распределяются равномерно между заявками. На вход поступает простейший поток заявок с интенсивностью . Время обслуживания – показательное с параметром .

= 7, = 1, n = 8.

Найти абсолютную и относительную пропускную способность cистемы

2. Построение аналитической модели

Диаграмма интенсивностей переходов выглядит следующим образом:

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


где,

 

Решая систему получим:

 p = =  

 p = 0.000062

Вычислим:

1)Относительную пропускную способность

 

 

 

2)Абсолютную пропускную способность 

При моделировании были получены следующие значения относительной и абсолютной пропускной способности:

  1.  Q = 0.112873

A = 0.790111

2)   Q = 0.122135

   A = 0.854945

3)   Q = 0.128903

     A = 0.902321

Значения A, Q зависят от числа пришедших заявок (величины модельного времени), а также от R0, при генерации случайных чисел, распределенных по экспоненциальному закону.

Листинг программы:

#ifndef _smo_KiOl

#define _smo_KiOl

#define  LIAMBDA  7

#define  N   8

#define  MIU   1

#define  OMEGA  (double)LIAMBDA / ((double)MIU * 8)

#define  MAX_RAND (double)RAND_MAX

#define  A   (long)69621

#define  M   (long)2147483647

#include <stdio.h>

#include <conio.h>

#include <stdlib.h>

#include <time.h>

#include <math.h>

struct canal

{

 double t0;

 double proc;

};

void model ();

int  fact (int);

double degree (int);

void model_practice ();

double next_exp_L  ();

double next_exp_M  ();

double opt_period  ();

#endif

long Rn, Rn1;

int main ()

{

Rn = 2048;

Rn1 = 1019;

model ();

model_practice ();

 

getch ();

 return 0;

}

//////////////////////////////////////////////////////////

void model_practice ()

{

 double T = 0;

 double delta, tp;

 double t = 0;

 int  Kz = 0, Ko = 0, Km = 0;

canal *BT;

 int  i;

BT = (canal *) malloc (sizeof(canal) * N);

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

{

 BT [i].proc = 0;

 BT [i].t0 = 0;

}

delta = opt_period ();

T = delta * 1000000;

tp = next_exp_L ();

tp -= delta;

t += delta;

 while (t < T)

{

 if (Kz == 0)

 {

  if (tp < 0)

  {

   tp = next_exp_L ();

   BT [0].proc = 1;

   BT [0].t0 = next_exp_M ();

   Kz++;

  }

 }

 else

 {   

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

   BT [i].proc -= delta * 8 / BT [i].t0 / Kz;

  while (1)

  {

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

    if (BT [i].proc < 0)

     break;

   if (i < Kz)

   {

    for (i ; i < Kz - 1 ; i++)

     BT [i] = BT [i + 1];

    Kz--;

    Km++;

   }

   else break;

  }

  if (tp < 0)

  {

   tp = next_exp_L ();

   if (Kz == N)

    Ko++;

   else

   {

    BT [Kz].proc = 1;

    BT [Kz].t0 = next_exp_M ();

    Kz++;

   }

  }

 }

 tp -= delta;

 t += delta;

}

printf ("\nMissed = %d, ..... = %d\n", Ko, Km);

printf ("practical   Q = %lf\n", (double)Km / ((double)Km + (double)Ko));

printf ("\t    A = %lf\n", (double)LIAMBDA * (double)Km / ((double)Km + (double)Ko));

}

//////////////////////////////////////////////////////////

void model ()

{

 int i;

 double sum = 0;

 double smo_p0, smo_Q, smo_A;

 

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

 sum += (degree (i) * (double)fact (i));

 

smo_p0 = 1/sum;

smo_Q = 1 - (degree (N) * (double)fact (N)) * smo_p0;

smo_A = (double)LIAMBDA * smo_Q;

printf ("theoretical Q = %lf\n", smo_Q);

printf ("\t    A = %lf\n", smo_A);

 return;

}

//////////////////////////////////////////////////////////

int fact (int i)

{

 if (i == 0)

 return 1;

 else

 return i * fact (i-1);

}

double degree (int deg)

{

 double prod = 1;

 if (deg == 0)

 return 1;

 for (int i = 0 ; i < deg ; i++)

 prod *= OMEGA;

 return prod;

}

double opt_period ()

{

 return 1 / (double)LIAMBDA;

}

double next_exp_L ()

{

 double R;

Rn = (A * Rn) % M;

R = (double)Rn / (double)M;

 return - log (R) / (double)LIAMBDA;

}

double next_exp_M ()

{

 double R;

Rn = (A * Rn1) % M;

R = (double)Rn1 / (double)M;

 return - log (R) / (double)MIU;

}


 

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

30204. Состояние и пути совершенствования технологии производства молока в ООО «Бебелево» Ферзиковского района Калужской области 44.5 KB
  Выпускная квалификационная работа бакалаврская работа изложена на 77 страницах компьютерного набора состоит из введения пяти разделов характеристика хозяйства и организационноэкономический анализ хозяйственной деятельности; современное состояние и зоотехническая оценка отраслей животноводства; мероприятия по охране труда животноводов и охране природы; работа в условиях радиоактивного загрязнения местности; экспериментальное исследование по теме выводов и предложений списка использованной литературы; содержит 28 таблиц. Состояние...
30205. РАЗРАБОТКА СИСТЕМЫ КОМПЬЮТЕРНОГО ТЕСТИРОВАНИЯ 1.67 MB
  Обследование объекта и обоснование необходимости систем компьютерного тестирования. Очень актуальным становится использование школами различных систем компьютерного тестирования. Объектом исследования является системы компьютерного тестирования используемые для контроля знаний.
30206. Изучение туристских ресурсов на территории Аргентины 923.5 KB
  Эта латиноамериканская страна становилась чемпионом Кубка мира дважды в 1978 а также в 1986 годах и такая знаменитая личность конечно после Че Гевары как Диего Марадонна обеспечивает загруженность поклонникам футбола и журналистам уже последние 10 лет. Временный поверенный в делах Аргентины в России Маркос Беднарски недавно сообщал журналистам что в 2007 году число российских туристов посетивших Аргентину выросло на 10. Лист № докум. Подпись Дата Лист 2 МОГКТЭП 100401 ПЗ ДР 15781 зачеткак1212номзачеткизачетки ...
30209. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ. РАЗВИТИЕ СИСТЕМЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬНОЙ ОТРАСЛИ 1.77 MB
  ТЕОРЕТИЧЕСКИЕ ОСНОВЫ МЕНЕДЖМЕНТА КАЧЕСТВА В СТРОИТЕЛЬСТВЕ. Анализ состояния качества строительной продукции на современном этапе. Развитие менеджмента качества. ТЕХНОЛОГИЧЕСКАЯ КАРТА НА УСТРОЙСТВО КРОВЛИ ИЗ ЦЕМЕНТНО-ПЕСЧАНОЙ ЧЕРЕПИЦЫ
30210. Методика развития прыгучести у юных баскетболистов 366.5 KB
  Для соревновательной двигательной деятельности в баскетболе характерно значительное проявление скоростносиловых качеств. В связи с этим скоростносиловой подготовке баскетболистов уделялось и уделяется много внимания Портнов Ю. Одними из наиболее значимых элементов соревновательной деятельности баскетболиста эффективность выполнения которых прямо зависит от уровня скоростносиловых способностей являются различные виды прыжков. Анализ специальной научнометодической литературы в области баскетбола несмотря на их значительное число...
30211. ПОЛІТИЧНА СКЛАДОВА ДІЯЛЬНОСТІ КАТОЛИЦЬКОЇ ЦЕРКВИ (ХІ – ХV СТ.) ЯК ФУНКЦІЯ ІНСТИТУТУ ЦЕРКВИ 336.5 KB
  Дослідження політичної діяльності католицької церкви у Середньовіччі є актуальним, оскільки саме християнська церква (католицька, православна, протестантська), має великий вплив не лише на духовний стан суспільства, але також на політику світових держав. Минуле, міцно пов’язане з сучасним і майбутнім
30212. МУНИЦИПАЛЬНЫЙ СЕКТОР В СТРУКТУРЕ НАЦИОНАЛЬНОГО ХОЗЯЙСТВА 1.65 MB
  Муниципальный сектор формируется как структурное подразделение национального хозяйства — единого комплекса взаимосвязей производства, распределения, обмена и потребления. Национальное хозяйство обеспечивает производственное, социальное и духовное развитие общества с учетом исторических, геополитических условий