Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Парадокс из Queueing Theory

18 views
Skip to first unread message

Mikhail Kimmelman

unread,
Nov 11, 2021, 4:16:59 AM11/11/21
to
А кто-нибудь помнит парадокс из QT (она же ТМО по-русски),
что добавление второго обработчика очень резко уменьшает
среднее время ожидания в очереди ?

Миша

Slawa Olhovchenkov

unread,
Nov 11, 2021, 8:21:21 AM11/11/21
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:

MK> А кто-нибудь помнит парадокс из QT (она же ТМО по-русски),
MK> что добавление второго обработчика очень резко уменьшает
MK> среднее время ожидания в очереди ?

резко -- это больше чем в два раза?

--
Slawa Olhovchenkov

Mikhail Kimmelman

unread,
Nov 11, 2021, 8:30:20 AM11/11/21
to
"Slawa Olhovchenkov" wrote in message news:smj5c9$12fg$2...@gioia.aioe.org...

MK> А кто-нибудь помнит парадокс из QT (она же ТМО по-русски),
MK> что добавление второго обработчика очень резко уменьшает
MK> среднее время ожидания в очереди ?

> резко -- это больше чем в два раза?

Ну да. Не помню во сколько. Типа, "во много раз".
Поэтому и парадокс. Неинтуитивненько.

Миша

Slawa Olhovchenkov

unread,
Nov 11, 2021, 10:00:27 AM11/11/21
to
Mikhail Kimmelman <mikhail....@gmail.com> wrote:

MK> "Slawa Olhovchenkov" wrote in message news:smj5c9$12fg$2...@gioia.aioe.org...

MK>> А кто-нибудь помнит парадокс из QT (она же ТМО по-русски),
MK>> что добавление второго обработчика очень резко уменьшает
MK>> среднее время ожидания в очереди ?

>> резко -- это больше чем в два раза?

MK> Ну да. Не помню во сколько. Типа, "во много раз".
MK> Поэтому и парадокс. Неинтуитивненько.

не хватает каких-то ограничений.
у меня наблюдается тупо в два раза, на практике.


--
Slawa Olhovchenkov

media

unread,
Nov 11, 2021, 4:32:00 PM11/11/21
to
Зависание 1/1 обработчика на какой-нибудь проблеме очень сильно
замедляет очередь, больше чем в 2 раза по сравнению с 1/2 обработчика.

Slawa Olhovchenkov

unread,
Nov 11, 2021, 5:02:10 PM11/11/21
to
media <me...@server.site> wrote:
m> On 11/11/2021 16:00, Slawa Olhovchenkov wrote:
>> Mikhail Kimmelman <mikhail....@gmail.com> wrote:
>>
>> MK> "Slawa Olhovchenkov" wrote in message news:smj5c9$12fg$2...@gioia.aioe.org...
>>
>> MK>> А кто-нибудь помнит парадокс из QT (она же ТМО по-русски),
>> MK>> что добавление второго обработчика очень резко уменьшает
>> MK>> среднее время ожидания в очереди ?
>>
>>>> резко -- это больше чем в два раза?
>>
>> MK> Ну да. Не помню во сколько. Типа, "во много раз".
>> MK> Поэтому и парадокс. Неинтуитивненько.
>>
>> не хватает каких-то ограничений.
>> у меня наблюдается тупо в два раза, на практике.
>>
>>
m> Зависание 1/1 обработчика на какой-нибудь проблеме очень сильно
m> замедляет очередь, больше чем в 2 раза по сравнению с 1/2 обработчика.

на большом интервале среднее один хуй будет 1/2.

--
Slawa Olhovchenkov

dp

unread,
Nov 11, 2021, 11:06:13 PM11/11/21
to
мы при этом не говорили ещё про разные виды нагрузки на эти обработчики.
и это перперндикулярно количеству обработчиков. поэтому стоит посмотреть
на один обработчик для начала для простоты картинки.

вот если обработчик способен обрабатывать ровно один запрос в секунду и
поступаеть один запрос в секунду, ровно через секунду, то никто в
очереди стоять не будет _никогда_.

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

добавишь два лишних в начало - среднее в очереди будет 2. ну и так далее.

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

так что вывод " на большом интервале среднее один хуй будет 1/2" -
неверный, поскольку учитывает (произвольный, в общем виде) тип нагрузки.



media

unread,
Nov 12, 2021, 12:29:56 PM11/12/21
to
Не будет. Переход с 1 обработчика к 2 именно очень нелинейный в реальной
жизни на кассе.
0 new messages