26009

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

Доклад

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

Длина очереди m число мест в очереди. Если все места в очереди заняты то заявка получает отказ. Если при обслуживании освобождается канал то из очереди переходит очередная заявка на обслуживание; все заявки сдвигаются и вновь поступившая заявка ставится в конец очереди. вероятность того что заявке придется стоять в очереди вероятность очереди: 4.

Русский

2013-08-17

76.36 KB

9 чел.

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

Постановка задачи. Пусть имеется n-канальная СМО, на которую поступает пуассоновский поток заявок с интенсивностью λ. Если хотя бы один из каналов свободен, то поступившая заявка обслуживается каналом. Если все каналы заняты обслуживанием, то заявка ставится в очередь на обслуживание. Длина очереди - m (число мест в очереди).

Если все места в очереди заняты, то заявка получает отказ. Если при обслуживании освобождается канал, то из очереди переходит очередная заявка на обслуживание; все заявки сдвигаются, и вновь поступившая заявка ставится в конец очереди.

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

Обозначим через ξ(t) - число заявок в СМО, включая очередь, E = (0, 1, . . . , n, n + 1, . . . , n + m). Нарисуем граф, соответствующий данной системе (рис. 1).

Рис. 1. Граф СМО с конечной очередью для пуассоновских потоков

Запишем систему алгебраических уравнений:

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

Здесь χ =λ/nµ, P (j, α), R(n, α) — распределение вероятностей и функция распределения пуассоновского закона, α = λµ.

Характеристики данной СМО.

1.

 

2.

3. Вероятность того, что все каналы заняты, т.е. вероятность того, что заявке придется стоять в очереди (вероятность очереди):

4. Вероятность того, что отдельный канал занят:

5. Среднее число заявок, находящихся в очереди:

6. Среднее время нахождения заявки в очереди:

7. Среднее время нахождения заявки в СМО (включая очередь):


 

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

32303. Понятие и принципы законности 75.5 KB
  Хотя ряд ученых не считают правотворчество законотворчество элементом законности полагая законотворчество в качестве предпосылки законности. Условия законности образует определенная социальная среда ее качественное состояние обусловленное правовой культурой. Состояние законности обычно связывается с реализацией и принципом верховенства закона.
32304. Органическая связь и взаимодействие государства и права. Особенности их соотношения в различных типах государственно-правовых систем 46 KB
  Органическая связь и взаимодействие государства и права. Традиционно в науке по вопросу о соотношении государства и права различались два подхода. Первый этатистский исходивший из приоритета государства над правом. Фактическим условием для данного подхода служила политическая практика склонная видеть в праве некий придаток государства.
32305. Правовое государство и права граждан. Их понятия и взаимосвязь 30.5 KB
  История развития концепции правового государства и вместе с ним прав личности получила богатую разработку на протяжении истории человеческого общества. На протяжении нескольких столетий теория правового государства видоизменялась и трансформировалась дополнялась новыми качествами и лишь с появлением в ней принципа неотъемлемых естественных прав человека она обрела своё основное ценностное качество. Следует отметить что в юридической науке нет единого определения правового государства. Каждый правовед работающий над проблемой правового...
32306. Правовое государство 26.5 KB
  Основными признаками чертами правового государства являются следующие. Полная гарантированность и незыблемость закона в условиях существования прав и свобод граждан а также установление и поддержание принципа взаимной ответственности гражданина и государства в главе 2 Конституции РФ содержится полный перечень экономических политических юридических и социальнокультурных гарантий обеспечения основных прав и свобод граждан. Суть данного принципа состоит в том что для обеспечения процесса нормального функционирования государства в нем...
32307. РЕАЛИЗАЦИЯ ПРАВА: ПОНЯТИЕ И ФОРМЫ 63.5 KB
  Применительно к праву этот процесс означает его перевод в качество правомерного поведения использование свойств права для достижения социально полезного результата. Субъектами реализации права являются те лица на которых право распространяет свое действие то есть субъекты права. Явич справедливо заметил что осуществление права не всегда представляло практическую и теоретическую проблему ее не было когда защищенные силой фактические отношения на заре цивилизации являлись правом ее не бывает или почти не оказывается когда...
32308. Учение о составе правонарушения понятие состава правонарушения как основания юридической ответственности. Элементы состава и их характеристика 46.5 KB
  Учение о составе правонарушения понятие состава правонарушения как основания юридической ответственности. Установление состава правонарушения является юридической квалификацией содеянного весьма важной с правовой точки зрения логической операцией непосредственно затрагивающей судьбу личности. Наличие состава правонарушения является основанием для привлечения виновного лица к юридической ответственности. В состав правонарушения входят следующие четыре элемента которые в свою очередь раскрываются через ряд собственных специфических черт и...
32309. Предмет Теории государства и права 44 KB
  Для теории государства и права в качестве объекта выступают государство и право которые в то же время исследуются и другими науками как юридическими так и не юридическими философией политологией экономикой социологией и т. В качестве предмета теории государства и права выступают два следующих блока объективной действительности. 1 Наиболее общие закономерности возникновения развития и функционирования государства и права. Отсюда предметом теории государства и права будут выступать основные государственноправовые закономерности а...
32310. Место и роль ТГП в системе юридических наук 40.5 KB
  Они дают знания о развитии и чертах государства и права вообще безотносительно к конкретным государствам или праву действующему на отдельной территории. К фундаментальным наукам относятся: o теория государства и права; o история государства и права России и зарубежных стран; o история политических и правовых учений. Эти науки изучают отдельные отрасли права. Они призваны выявить специфику той или иной отрасли ее особенности характерные черты отличия от других отраслей права.
32311. Методология юридической науки 39.5 KB
  Методология юридической науки. Особенности науки теории государства и права выражаются не только в ее предмете но и в методе. Под методом науки понимается совокупность приемов средств принципов и правил с помощью которых обучающийся постигает предмет получает новые знания. Метод это подход к изучаемым явлениям предметам и процессам планомерный путь научного познания и установления истины.