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

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

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





Багатоканальні СМО – це СМО з декількома однаковими пристроями обслуговування, що ввімкнені паралельно (мал. 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. Нарушение авторских прав; Мы поможем в написании вашей работы!




Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...


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


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


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

Репродуктивное здоровье, как составляющая часть здоровья человека и общества   Репродуктивное здоровье – это состояние полного физического, умственного и социального благополучия при отсутствии заболеваний репродуктивной системы на всех этапах жизни человека...

Случайной величины Плотностью распределения вероятностей непрерывной случайной величины Х называют функцию f(x) – первую производную от функции распределения F(x): Понятие плотность распределения вероятностей случайной величины Х для дискретной величины неприменима...

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

Броматометрия и бромометрия Броматометрический метод основан на окислении вос­становителей броматом калия в кислой среде...

Метод Фольгарда (роданометрия или тиоцианатометрия) Метод Фольгарда основан на применении в качестве осадителя титрованного раствора, содержащего роданид-ионы SCN...

Потенциометрия. Потенциометрическое определение рН растворов Потенциометрия - это электрохимический метод иссле­дования и анализа веществ, основанный на зависимости равновесного электродного потенциала Е от активности (концентрации) определяемого вещества в исследуемом рас­творе...

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