26017

СМО с отказами и полной взаимопомощью для массовых потоков. Граф, система уравнений, расчетные соотношения

Доклад

Информатика, кибернетика и программирование

На систему обслуживания имеющую n каналов обслуживания поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом . После окончания обслуживания все каналы освобождаются. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом t представляющим собой число заявок находящихся в системе.

Русский

2013-08-17

35.4 KB

21 чел.

2. СМО с отказами и полной взаимопомощью для массовых потоков. Граф, система уравнений, расчетные соотношения.

Постановка задачи. На систему обслуживания, имеющую n каналов обслуживания, поступает пуассоновский поток заявок с интенсивностью λ. Интенсивность обслуживания заявки каждым каналом - µ. Заявка обслуживается всеми каналами одновременно. После окончания обслуживания все каналы освобождаются. Если вновь прибывшая заявка застает заявку, она тоже принимается к обслуживанию. Часть каналов продолжают обслуживать первую заявку, а остальные - новую. Если в системе уже обслуживается n заявок, то вновь прибывшая заявка получает отказ. Поведение такой системы массового обслуживания можно описать Марковским случайным процессом ξ(t), представляющим собой число заявок, находящихся в системе.

Возможные состояния этого процесса E = (0, 1, . . . , n). Найдем характеристики рассматриваемой СМО в стационарном режиме.

Граф, соответствующий рассматриваемому процессу, представлен на рисунке 1.

Рис. 1. СМО с отказами и полной взаимопомощью для пуассоновских потоков

Составим систему алгебраических уравнений:

Решение данной системы имеет вид:

Здесь χ =λ/nµ - среднее число заявок, поступающих в систему за среднее время обслуживания одной заявки всеми каналами.

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

1. Вероятность отказа в обслуживании (вероятность того, что все каналы заняты):

2. Вероятность обслуживания заявки (относительная пропускная способность системы):


 

А также другие работы, которые могут Вас заинтересовать

84965. Комп’ютерна підтримка української мови. Ненаголошені е та и. Програма “Незнайка на містку” 175.63 KB
  Удосконалення вмінь працювати мишкою у програмі “Незнайко на містку”. Закріплення правил правопису ненаголошених е, и в корені слів, Розвиток вмінь практично застосовувати набуті знання; Підвищення інтересу до роботи з комп’ютером.
84966. Комп’ютерна підтримка української та англійської мови. Програма “Ведмедик-поліглот” 293.5 KB
  Удосконалення знань слів української та англійської мови, уміння їх перекладати. Розвиток просторової уяви, логічного мислення, уваги. Продовження формування умінь і навичок роботи з комп’ютером.
84967. Техніка безпеки при роботі з комп’ютером 94.4 KB
  Техніка безпеки при роботі з компютером Мета. Навчити учнів поводитися в компютерному класі дотримуючись усіх правил техніки безпеки ТБ. Виховувати культуру поведінки в компютерному класі толерантність при роботі в парах культуру мовлення і бережливе ставлення до держмайна. Хто знає в який клас ми прийшли Чи доводилось тобі працювати з компютером А чи знаєш ти що таке компютер Робота з тлумачним словником.
84968. Обговорення можливостей і демонстрація режимів комп’ютера. Гра “Стрільці по яблуках” 131.78 KB
  Дати уявлення про використання комп’ютера в побутовій сфері. Познайомити з маніпулятором “миша”, вчити дітей керувати подіями за допомогою миші. Розвивати логічне мислення, збагачувати мовлення учнів словами: “миша”, “стрілка-вказівник”, “килимок”. Розвивати загальний кругозір учнів, дрібну моторику руки...
84969. Застосування комп’ютера у різних сферах діяльності 59.72 KB
  Ознайомити учнів з можливостями застосування комп’ютера у різних сферах діяльності. Повторити правила техніки безпеки. Закріплювати уміння працювати з клавіатурою, використовуючи клавіші “Space” (пропуск)...
84970. Складові частини комп’ютера. Призначення окремих блоків комп’ютера (клавіатура, миша, монітор, системний блок, принтер). Програма “Лісова галявина” 166.5 KB
  Ознайомлення учнів з складовими частинами комп’ютера. Відпрацювання практичних навичок роботи на комп’ютері. Формування навичок роботи з мишею, зокрема знайомство з операцією “перетягни й кинь”. Розвиток просторової уяви, пам’яті, логічного мислення, спостережливості. Виховання культури навчальної праці при роботі з комп’ютером.
84971. Істинні та хибні висловлювання. Приклади логічних умов у повсякденному житті. Програма “Мильні бульки” 162.15 KB
  Розкриття змісту поняття “істинні та хибні висловлювання”, розрізнення їх; Ознайомлення з прийомом роботи з мишею – подвійним щигликом; Розвиток логічного мислення учнів, уваги, пам’яті. Закріплення правил поводження у комп’ютерному класі.
84972. Розвиток логічного мислення і математичних здібностей. “Розбірні малюнки” 118.93 KB
  Формування умінь роботи з комп’ютером, користування мишею. Розвиток уваги, логічного мислення, просторової уяви, пам’яті. Виховання цікавості до інформатики, інформаційної культури.
84973. Короткі історичні відомості про старовинні обчислювальні прилади. Програма “Космодром” 203.18 KB
  Як потрібно заходити до компютерного класу Поведінка дітей в компютерному класі. Коли можна розпочинати роботу за компютером На якій відстані повинні сидіти діти за компютером Що потрібно робити по закінченню роботи в компютерному класі ІІІ. Які дії можна виконувати за допомогою компютерної миші ІV.