Алгоритмы теории очередей для определения следующего обслуживаемого клиента

Question

Я изучал Теорию очередей и искал хорошо известные методы / алгоритмы, применяемые к очередям клиентов для систем, которые могут предоставлять несколько услуг, связанных с одной и той же очередью.Другими словами, алгоритмы, где дисциплина очереди не является чистой дисциплиной FIFO.

Например, система предоставляет услугу A, B и C, и каждая услуга может иметь приоритет времени обслуживания: A (50%), B (30%) и C (20%).Я хотел бы найти статьи или книги, посвященные этим сценариям и тому, как правильно управлять очередью, чтобы обслуживать клиентов в реальных сценариях.

Меня больше всего интересуют очереди M / M / s.

ОБНОВЛЕНИЕ: Я много искал по этой теме, и я читал о Weighted Fair Queuing и Start-Time Fair Queuing.Кто-нибудь знает реализации или процедуры, описывающие эти алгоритмы?Я не работаю с роутерами или любыми сетевыми устройствами.Я делаю программное обеспечение для обслуживания клиентов.Мне не нужно иметь дело с пакетами пакетов и тому подобными вещами.

С наилучшими пожеланиями, Мануэль Фелисио.

Answer 1

Возможно, вы захотите рассмотреть WF2Q: наихудшая справедливая взвешенная справедливая очередь .Однако, если вы планируете реализовать как быстрый алгоритм, вы можете рассмотреть WF2Q +.

РЕДАКТИРОВАТЬ Дополнительно некоторые из книги ресурс

Answer 2

В общем, вы должны искать queueing systems with admission policies.Я начал бы с поиска ученого Google для того же самого.Далее, вы можете пойти глубже в зависимости от того, что именно вы хотите учиться.Например, существует большое количество литературы по achieveable performance в системах массового обслуживания.См., Например, Характеристика и оптимизация достижимой производительности в общих системах массового обслуживания .В таких проблемах исследуется схема приема, которая приведет к определенным экзогенно определенным временам пребывания / ожидания для различных классов клиентов (или классов с приоритетом, как в вашем случае).Хотя теория массового обслуживания изучалась в течение длительного времени, аналитически управляемые модели обычно ограничены моделями M/M/s.Изучение других моделей (особенно M/G/s систем) обычно требует моделирования / приближений.