Реферат Моделювання двоканальної магістралі передачі даних

Тема: Курсовые проекты

слуговування, інакше вона залишається в накопичувачі. Тривалості обслуговування заявок (передача повідомлень) розподілені по пуассонівська закону розподілу 7 с. Необхідно змоделювати роботу системи протягом 1:00.

Q-схема СМО представлена ??на малюнку 1.1.

Малюнок 1.1 - Q-схема моделі СМО

У даній схемі джерело І генерує надходження заявок з інтенсивністю ? , накопичувач Н моделює чергу заявок, канали К о і К р моделюють обслуговування заявок із заданою частотою ? .

.2 Формалізація концептуальної моделі

Формалізація увазі під собою побудова формалізованої схеми процесу функціонування системи і математичної моделі цього процесу.

В якості спрощення приймемо роботу тільки одного каналу, оскільки разом основний і резервний канали працювати не можуть.

Стани СМО нумеруються по числу заявок в СМО, що знаходяться в черзі або обслужівамих: 0 - СМО вільна; 1 - канал зайнятий, черги немає; 2 - канал зайнятий, заявка стоїть в черзі;...;

S k - канал зайнятий, k - 1 заявок стоять в черзі;....

? - інтенсивність надходження заявок;

? - інтенсивність обслуговування;

Граф станів СМО представлений на малюнку 1.2.

Малюнок 1.2 - Граф станів СМО

Фінальні ймовірності станів виражаються формулами:

p о=1 - ?, р k =? k (1?) (k=1,2, ...), де? =? /? lt; 1.

Характеристики ефективності СМО:

ймовірність того, що канал зайнятий:

2. Алгоритмізація та програмування моделі

.1 Вибір принципу побудови моделює алгоритму

формалізація алгоритм комп'ютерний статистичний

Існує два основних принципи побудови моделюючих алгоритмів: принцип і принцип raquo ;. При побудові моделює алгоритму Q-схеми за принципом raquo ;, т. Е. Алгоритму з детермінованим кроком, необхідно визначити мінімальний інтервал часу між сусідніми подіями (у вхідних потоках і потоках обслуговувань) і прийняти крок моделювання рівним.

У моделюючих алгоритмах, побудованих за принципом raquo ;, т. е. в алгоритмах з випадковим кроком, елементи Q-схеми проглядаються при моделюванні тільки в моменти особливих станів (в моменти появи заявок із джерел або зміни станів каналів).

Для розробки моделюючої програми будемо використовувати детермінований алгоритм, т. к. умови поставленого завдання не накладає особливих вимог до ефективності і швидкості алгоритму. Крім того, цей алгоритм досить простий і легко реалізуємо. Крок виберемо рівним 0.1 хв.

.2 Розробка моделює алгоритму

Опишемо основні змінні і функції, використовувані при реалізації моделює алгоритму:

time_st - поточний момент часу;

time _end - час моделювання;

dt - крок моделювання;

total - загальне число заявок в системі;

served - число обслужених заявок;

w_time - час роботи каналу;

fix_time - середній час обслуговування заявки;

src_time - середній інтервал часу між заявками;

zn - довжина черги накопичувача;

z [2] - ознака зайнятості каналів;