Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Дана система належить до багатоканальних систем масового обслуговування з відмовами.





Багатоканальні СМО – це СМО з декількома однаковими пристроями обслуговування, що ввімкнені паралельно (мал. 2.4).

 

 

 

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

Для системи, що складається з однакових пристроїв обслуговування коефіцієнт завантаження дорівнює:

Його можна трактувати як математичне очікування числа зайнятих пристроїв.

Розглянемо класичне завдання Эрланга.

Є п каналів, на які поступає потік заявок з інтенсивністю . Потік обслуговувань має інтенсивність . Знайти граничну вірогідність станів системи і показники її ефективності.

Система S (СМО) має наступні стани (нумеруємо їх по числу заявок, що знаходяться в системі): So, S1, S2,..., Sk..., Sn, де Sk — стан системи, коли в ній знаходиться k заявок, тобто зайнято k каналів.

Граф станів СМО відповідає процесу загибелі і розмноження показаний на мал. 2

 

S2
S0
Sn
S1

Мал. 2

 

Потік заявок послідовно переводить систему з будь-якого лівого стану в сусідній правий з однією і тією ж інтенсивністю . Інтенсивність же потоку обслуговуванні, що переводять систему з будь-якого правого стану в сусідній лівий стан, постійно міняється залежно від стану. Дійсно, якщо СМО знаходиться в стані S2 (два канали зайняті), то вона може перейти в стан S1 (один канал зайнятий), коли закінчить обслуговування або перший, або другий канал, тобто сумарна інтенсивність їх потоків обслуговуванні буде 2 . Аналогічно сумарний потік обслуговуванні, що переводить СМО із стану S3 (три канали зайняті) у S2 матиме інтенсивність 3 , тобто може звільнитися будь-який з трьох каналів і т.д.

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

де члени розкладання , , —,будуть представляти собою коефіцієнти при ро у виразах для граничної вірогідності p1, p2, pk., pn.

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

(а)

Формула (а) для граничної вірогідності одержала назву формула Эрланга на честь засновника теорії масового обслуговування.

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

Відносна пропускна спроможність — вірогідність того, що заявка буде обслужена:

Абсолютна пропускна спроможність:

Середнє число зайнятих каналів є математичне очікування числа зайнятих каналів:

де pk — гранична вірогідність станів, визначуваних по формулі (8).

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

або

 

 

Складаємо ланцюг Маркова для даної системи:

 

Вихідні параметри: λ=0,7;r=3; µ=3

 

 
7,8%

 

 
 
По даному графіку видно що при наявності трьох принтерів коефіціент відмови близький 0!

Висновок:

r λ s Pn Mz Mr Q A Kz
  0,7   1,677*10^-3 0,233 2,767 0,998 0,699 0,078
  0,7   0,043 0,335 1,665 0,957 0,67 0,167

як видно з результатів моделювання коефіцієнт зайнятості вузлів дорівнює 7,8%, що є явною ознакою невисокої ефективності роботи системи. Для покращення показників функціонування необхідно зменшити кількість комп’ютерів до 2 більш дорогих які дадуть змогу зменшити середній час виконання до 2 год., тоді коефіцієнт зайнятості збільшиться до 16.7% і при цьому імовірність відмови зросте лише до 4,3%.







Дата добавления: 2015-08-10; просмотров: 613. Нарушение авторских прав; Мы поможем в написании вашей работы!




Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...


Важнейшие способы обработки и анализа рядов динамики Не во всех случаях эмпирические данные рядов динамики позволяют определить тенденцию изменения явления во времени...


ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...


Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Разработка товарной и ценовой стратегии фирмы на российском рынке хлебопродуктов В начале 1994 г. английская фирма МОНО совместно с бельгийской ПЮРАТОС приняла решение о начале совместного проекта на российском рынке. Эти фирмы ведут деятельность в сопредельных сферах производства хлебопродуктов. МОНО – крупнейший в Великобритании...

ОПРЕДЕЛЕНИЕ ЦЕНТРА ТЯЖЕСТИ ПЛОСКОЙ ФИГУРЫ Сила, с которой тело притягивается к Земле, называется силой тяжести...

СПИД: морально-этические проблемы Среди тысяч заболеваний совершенно особое, даже исключительное, место занимает ВИЧ-инфекция...

Вопрос. Отличие деятельности человека от поведения животных главные отличия деятельности человека от активности животных сводятся к следующему: 1...

Расчет концентрации титрованных растворов с помощью поправочного коэффициента При выполнении серийных анализов ГОСТ или ведомственная инструкция обычно предусматривают применение раствора заданной концентрации или заданного титра...

Психолого-педагогическая характеристика студенческой группы   Характеристика группы составляется по 407 группе очного отделения зооинженерного факультета, бакалавриата по направлению «Биология» РГАУ-МСХА имени К...

Studopedia.info - Студопедия - 2014-2025 год . (0.013 сек.) русская версия | украинская версия