Моделювання процесу надходжень до СОП повідомлень від датчиків і вимірювальних пристроїв

Анотація

У даній курсовій роботі проводиться моделювання процесу надходження повідомлень до системи обробки повідомлень(СОП) від датчиків і вимірювальних пристроїв, з метою оцінки втрат повідомлень, відносної пропускної спроможності системи та визначення коефіцієнта завантаженості системи.

Коректність роботи системи при заданих початкових умовах обґрунтовується розрахунками.

Робота виконана на 20 сторінках друкованого тексту, містить 2 рисунка та список використаної літератури. Робота має 4 додатки, які містять текст програми, моделюючої роботу СОП, результати роботи програми, моделюючої роботу СОП, текст програми для перевірки коректності роботи СОП, результати роботи програми, щодо перевірки коректності роботи СОП.

Робота виконана українською мовою.

Abstract

In given course work is conducted modeling of the process of the arrival of the messages in system of the processing messages(SPM) from sensor and measuring instrument to achieve the estimations of the losses of the messages, relative reception capacity of the system and factor to utilised capacity of the system.

Correctness of performance of the system under given initial condition is proved by accounts.

The work is done on 20 pages of the printed text, contains 2 figures and the reference. The work has 4 appendices, which contains the text of the program, modeling functioning SPM, results of performance of the program, modeling functioning SPM, text of the program for check of correctness of the functioning SPM, results of performance of the program, on check of correctness of the functioning SPM.

The work is done in the Ukrainian language.

Темою даної курсової роботи є моделювання процесу надходження повідомлень у систему обробки повідомлень від датчиків і вимірювальних пристроїв.

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

Одним із шляхів вирішення цієї проблеми є виконання моделювання стану системи для оцінки втрат повідомлень, визначення завантаженості системи.

Ціллю курсової роботи є моделювання процесу надходження інформаційних повідомлень у систему обробки повідомлень (СОП), яка працює в системі управління технологічним процесом, до СОП через кожні 4±1 с, надходять інформаційні повідомлення від датчиків та вимірювальних пристроїв. До обробки у СОП повідомлення накопичуються у буферній пам'яті ємністю в 1 повідомлення. Час обробки повідомлення у СОП становить 6±1 с. Динаміка технологічного процесу така, що обробляються лише ті повідомлення, які чекають у буферній пам'яті не більше, ніж 13 с., інші повідомлення вважаються втраченими. Вважати, що до СОП надійшло 400 повідомлень. Моделювання проводиться з метою оцінки втрат повідомлень, відносної пропускної спроможності системи та визначення коефіцієнта завантаженості системи.

Для досягнення поставленої мети необхідно вирішити наступні задачі:

- виконання змістовного опису СОП;

- складання концептуальної моделі СОП;

- Виконання формального опису СОП;

- опис імітаційної моделі СОП;

- випробування моделі СОП;

- аналіз отриманих в результаті моделювання характеристик СОП.

1 Змістовний опис СОП

Об'єктом імітації є система обробки повідомлень, яка працює в системі управління технологічним процесом. Вона обробляє інформаційні повідомлення від вимірювальних пристроїв та датчиків.

СОП містить процесор та запам'ятовуючий пристрій з пам'яттю ємність в одне повідомлення. До СОП через кожні 4±1 с, надходять інформаційні повідомлення від датчиків та вимірювальних пристроїв. До обробки у СОП повідомлення накопичуються у буферній пам'яті ємністю в 1 повідомлення. Час обробки повідомлення у СОП становить 6±1 с. Динаміка технологічного процесу така, що обробляються лише ті повідомлення, які чекають у буферній пам'яті не більше, ніж 13 с., інші повідомлення вважаються втраченими.

Цілю моделювання є моделювання стану процесу надходження до СОП 400 повідомлень, з метою отримання основних статистичних даних.

Оцінка якості функціонування даної системи, полягає у визначенні кількості втрачених повідомлень, відносної пропускної спроможності та визначення коефіцієнта завантаження та порівнянні отриманих характеристик даної системи з аналогічними характеристиками, але отриманими за допомогою класичних формул, які використовуються для одно канальної найпростішої СМО з обмеженою чергою, моменти надходження повідомлень у якій випадкові, і підлягають закону експоненціального розподілу. Враховуючи те, що відносна похибка повинна складати не більше 5%.

Моделювання СОП виконуємо, враховуючи лише задані основні характеристики, впливом інших факторів можна знехтувати.

Виконати моделювання процесу надходження у СОП лише заданої кількості повідомлень.

2 Складання концептуальної моделі СОП

Для побудови концептуальної моделі СОП використаємо апарат системи масового обслуговування (СМО), бо наша система має всі ознаки для застосування даного математичного апарату.

Дана система має визначену кількість каналів обслуговування (1 канал), які обробляють деяку чергу повідомлень (рисунок 1).

Тому можна представити СОП у вигляді системи масового обслуговування (СМО). Оскільки СОП має тільки 1 канал та обмежену кількість повідомлень у черзі, це означає, що ми маємо одно канальну СМО з обмеженою довжиною черги.

Рисунок 1 - Схема функціонування СОП від датчиків.

Описана СМО має один канал обслуговування, накопичувач пам'яті ємністю в 1 повідомлення. Дана СМО має наступні потоки:

1) потік заявок (послідовність інтервалів часу між моментами надходження повідомлень до системи);

2) потік обслуговувань (послідовність інтервалів часу між моментами обробки повідомлень);

3) вихідний потік (послідовність інтервалів часу між моментами виходу повідомлень із системи).

Закон розподілу цих потоків є рівномірним.

За завданням, показниками ефективності роботи системи є:

1) кількість заявок, що надійшли до системи;

2) кількість заявок, що була обслугована;

3) кількість втрачених заявок;

4) коефіцієнт завантаженості системи.

В якості оцінок цих показників будемо використовувати статистичні дані, які отримані за результатом n-прогонів імітаційної моделі на інтервалі моделювання.

3 Формальний опис СОП

Наступним етапом для складання імітаційної моделі системи є формальний опис СОП. Формальний опис системи зводиться до опису функціонування системи за допомогою математичних виразів та алгоритмів. Виконаємо математичний опис процесу надходження і обробки повідомлень до СОП, яка працює в системі управління технологічним процесом. При побудові концептуальної моделі ми з'ясували взаємодію елементів СОП при вищевказаному процесі.

Тобто, можемо стверджувати, що наша модель буде мати 1 обчислювальний пристрій (канал), який обробляє деяку чергу повідомлень. Отже можна представити процес надходження і обробки повідомлень у вигляді системи СМО. Ця СМО є одно канальною та оскільки у буферній пам'яті не може бути більше одного повідомлення вона має обмежену чергу. Схематично проілюструємо стани, в яких може перебувати описана СМО.

Рисунок 2 - Схема функціонування СМО.

Стани СМО:

S0 - канал вільний;

S1 - канал зайнятий (черги немає);

S2 - канал зайнятий (одна заявка знаходиться в черзі).

Оскільки моменти надходження повідомлень від вимірювальних пристроїв підлягають закону рівномірного розподілу, то ми не можемо використати класичні формули розрахунку основних параметрів одно канальної СМО з обмеженою чергою. Виходячи з вищезгаданого перед нами стає необхідність виконання імітаційного моделювання системи для отримання основних характеристик системи.

4 Опис імітаційної моделі СОП

В попередньому розділі процес надходження і обробки інформаційних повідомлень до СОП було представлено у вигляді СМО. Отже, модель розглянутої системи можна вважати дискретно стохастичною.

Для виконання імітаційного моделювання вищевказаного процесу, необхідно змоделювати всі події, які можуть статись, а саме надходження інформаційних повідомлень від датчиків та вимірювальних пристроїв до СОП, зайняття та звільнення пам'яті, втрата повідомлень, якщо вони чекають у буферній пам'яті більше зазначеного терміну та обробка інформаційних повідомлень СОП.

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

5 Програмування моделі СОП

Для виконання моделювання довільної системи існує велика кількість різноманітних мов програмування. Їх можна поділити на дві групи:

Страницы: 1, 2