Page 6 - 4861

Таблиця В.1 — Основні функції тривалості розподілу

Функція розподілу,
ТР τ B(s)
B  t Дисперсія, D

1  e  t  1 1 

1   2   s

k 1  tk  j 1 1  k    k
 1 e k t   2  
2    k    k  s 
j 0 ! j  

k 1 k b  
1  b i   i e   i t 2   i i
3  i 1 k b i   i 1  i  s
k  k 2
 
 b i  1 i 1 i  b b    1  1  
 i 1  i j   2  2 
i , j 1  i j 

Найпростішою безпріоритетною дисципліною обслуговування є правило, відповідно до якого
перший прийшов — перший обслужений (FCFS — First Come First Served). Відповідно до цього
правилом заявка, яка надійшла в систему МО, стає в кінець черги, якщо всі прилади зайняті і
терміново обслуговується якщо вільний хоча б один прилад.
Прикладом пріоритетних дисциплін є правило “останній прийшов — перший обслужений“
(LCFS — Last Come First Server).
Метою виконання контрольної роботи з дисциплін “Теоретичні основи проектування
комп’ютерних мереж” є складання і дослідження математичних моделей типових систем МО, для яких
прийняті такі позначення:
A/B/N/n,
де
N - кількість обслуговувальних приладів;
n - ємність буфера (місце, де заявки очікують початку обслуговування);
A - потік заявок;
А=GI (general independent) — рекурентний потік вимог;
A=M (Markov) — пуасоновський потік заявок;
A=E k (Erlang) — рекурентний потік заявок з розподілом Ерланга порядку k;
A=D (deterministic) — потік з постійним інтервалом між вимогами;
B - характеризує випадкові послідовності тривалості обслуговування на окремих
приладах;
B=G - послідовність незалежних однаково розподілених тривалостей обслуговування на
кожному приладі;
B=M - послідовність незалежних, експоненційно розподілених тривалостей
обслуговування на кожному приладі.

1 МЕТА, ЗАВДАННЯ І ОБ'ЄМ КУРСОВОЇ РОБОТИ

Мета курсової роботи – вироблення у студентів практичних навичок моделювання систем
масового обслуговування і побудови маршрутних таблиць мереж.
Назва курсової роботи – "Моделювання систем масового обслуговування і побудова
таблиці маршрутів мережі
Виходячи із завдання на курсову роботу студенту необхідно:

5