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. Среднее время нахождения заявки в СМО (включая очередь):


 

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

71608. ПРОЕКТИРОВАНИЕ ТЯГОВОЙ ПОДСТАНЦИИ ПЕРЕМЕННОГО ТОКА 1.4 MB
  Электрическая тяга является основным потребителем электроэнергии на железнодорожном транспорте. Удовлетворение потребностей железнодорожного транспорта в электроэнергии осуществляется в основном путем присоединения железнодорожных установок к районным сетям энергосистемы.
71610. Каузальная атрибуция в межличностном общении студентов 158 KB
  Изначально идея познания человеком окружающего мира находилась в русле философской теории познания и рассматривалась только в русле отношений с природой. Если первое относится только к миру духовных сущностей идей то второе годно для познания чувственных вещей которые изменчивы...
71612. 11 ТО которая может длительно использоваться при температуре 1200 С. 1.28 MB
  Газы из баллонов с метаном и диоксидом углерода подаются через редукторы на блок ИРГ3 измерение расходов газов и затем на манометры. Этот хроматограф мы используем для определения водорода азота монооксида углерода диоксида углерода и метана.
71613. Рекомендации по совершенствование процесса управления ассортиментом в ООО «Овен» 1.59 MB
  Сущность элементы и задачи ассортиментной политики Ассортимент товаров совокупность их видов разновидностей и сортов объединенных или сочетающихся по определенному признаку. Основными тематическими признаками товаров являются сырьевой производственный и потребительский.
71614. ШУРАНОВ Б.М. ЗАБЕСКОНЕЧНОСТЬ «ЗАПИРАЕТ» БЕСКОНЕЧНОСТЬ 273.64 KB
  Статья рассматривает проблемы дальнейшего развития предикабилии «забесконечность» в свете ведущихся вокруг её содержания философских дискуссий. Предназначена для широкого круга любителей философии и специалистов - философов, логиков. ЗАБЕСКОНЕЧНОСТЬ «ЗАПИРАЕТ» БЕСКОНЕЧНОСТЬ ШУРАНОВ Б.М.
71615. Методика раскрытия и расследования преступлений, совершаемых несовершеннолетними 71.67 KB
  Понятие и структура криминалистической характеристики преступлений совершаемых несовершеннолетними. По данному поводу в разное время высказалось немало авторов хотя стоит учесть что криминалистическая характеристика преступлений сравнительно новое понятие в криминалистической науке.