2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 СМО (системы массового обслуживания), как подступиться?
Сообщение25.03.2010, 12:45 


06/04/09
29
1. К библиотекарю подходят читатели с заявками на книги каждые 2 минуты. В 20% случаях библиотекарь находит книгу в зале и выдает ее читателю. В остальных случаях он отправляет заявку на поиск в книгохранилище. Работник книгохранилища тратит на поиск книги в среднем 3 минуты, причем в 20% случаях он не находит нужную книгу и сообщает об этом библиотекарю (сообщение между библиотекарем и книгохранилищем осуществляется по телефону). В этом случае библиотекарь снова работает с читателем, уточняя книгу, либо заменяя ее другой. Книги, найденные в книгохранилище, доставляются с помощью подъемника в среднем в течение 3 минут. Эти книги тоже проходят через библиотекаря. Библиотекарь обслуживает читателя (за один заход) в среднем 2 минуты.
2. Определить аналитическим путем вероятность того, что в сети скопится больше 10 заявок.


первый пункт решен - построен граф переходов, составлена система, найдены характеристики каждой СМО (средние длины очередей, время пребывания в очередях и тд) и сети в целом.

а как к пункту 2 подступиться? в какую сторону хоть копать?

 Профиль  
                  
 
 Re: СМО (системы массового обслуживания), как подступиться?
Сообщение25.03.2010, 17:48 


12/11/09
35
Томск
В Теории телетрафика разбираются анологичные задачи. В часности второго пункта смотрите Пауссоновский поток, модель Эрланга, Энгсета.

 Профиль  
                  
 
 Re: СМО (системы массового обслуживания), как подступиться?
Сообщение26.03.2010, 05:33 
Заслуженный участник


08/09/07
841
ZhenyaKa в сообщении #302181 писал(а):
первый пункт решен - построен граф переходов, составлена система, найдены характеристики каждой СМО (средние длины очередей, время пребывания в очередях и тд) и сети в целом.

Если Вы знаете распределение длин очередей, и у Вас например две очереди (одна к библиотекарю $X$, другая в книгохранилище $Y$), то $P(X+Y \geq 10)=\sum_{k=0}^{10} P(X+Y \geq 10 | Y=k)P(Y=k)=$
$=\sum_{k=0}^{10}P(X \geq 10-k) P(Y=k)$

 Профиль  
                  
 
 Re: СМО (системы массового обслуживания), как подступиться?
Сообщение27.03.2010, 19:33 


06/04/09
29
Alexey1 в сообщении #302543 писал(а):
ZhenyaKa в сообщении #302181 писал(а):
первый пункт решен - построен граф переходов, составлена система, найдены характеристики каждой СМО (средние длины очередей, время пребывания в очередях и тд) и сети в целом.

Если Вы знаете распределение длин очередей, и у Вас например две очереди (одна к библиотекарю $X$, другая в книгохранилище $Y$), то $P(X+Y \geq 10)=\sum_{k=0}^{10} P(X+Y \geq 10 | Y=k)P(Y=k)=$
$=\sum_{k=0}^{10}P(X \geq 10-k) P(Y=k)$

если считать еще для каждой из систем по 10 вероятностей это 30 многоэтажных формул получится.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group