Алгоритм и структура данных - очередь

Question

2 стратегии очередей: 1. Единая очередь. Каждый сервер примет следующего клиента, как только сервер станет доступным. 2. Очередь для каждого сервера. Клиенты выбирают сервер с самой короткой очередью по прибытии и после этого не могут переходить в очередь.

Может кто-нибудь объяснить 2-ую очередь? Это означает то же самое, что и первая очередь, только то, что клиент выберет самую короткую (что означает более быструю обработку клиента) для очереди. Где я могу получить больше информации об этой очереди или есть ли примеры кода?

Answer 1

Изображение, представляющее две стратегии организации очередей

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

Вот ссылка на подробный анализ и математическое доказательство того же самого.

Сравнение между одной и несколькими очередями