Система массового обслуживания

Система массового обслуживания

Система массового обслуживания (СМО) — система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на

  1. системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;
  2. системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;
  3. системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряется.

Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random  (англ.)(случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.

Основные понятия СМО

Требование (заявка) — запрос на обслуживание.

Входящий поток требований — совокупность требований, поступающих в СМО.

Время обслуживания — период времени, в течение которого обслуживается требование.

Математическая модель СМО — это совокупность математических выражений, описывающих входящий поток требований, процесс обслуживания и их взаимосвязь.

См. также

Литература

  • Клейнрок Л. Теория массового обслуживания. — М.: Машиностроение, 1979. — С. 432.
  • Бочаров П.П., Печинкин А.В. Теория массового обслуживания. — М.: РУДН, 1995. — С. 530.
  • Хемди А. Таха Глава 17. Системы массового обслуживания // Введение в исследование операций = Operations Research: An Introduction. — 7-е изд. — М.: «Вильямс», 2007. — С. 629-697. — ISBN 0-13-032374-8


Wiki letter w.svg
 Для улучшения этой статьи желательно?:

Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Полезное


Смотреть что такое "Система массового обслуживания" в других словарях:

  • система массового обслуживания — СМО Система, предназначенная для обслуживания случайных потоков вызовов абонентов в сетях связи (рис. Q 3). Общепринятое условное обозначение, используемое для описания систем массового обслуживания, состоит из трех символов A/S/m, где символ А… …   Справочник технического переводчика

  • Система массового обслуживания — [serving system] совокупность пунктов (каналов, станций, приборов), на которые в случайные или неслучайные моменты времени поступают заявки на обслуживание (требования), подлежащие удовлетворению. Примеров таких систем можно привести очень много …   Экономико-математический словарь

  • СИСТЕМА МАССОВОГО ОБСЛУЖИВАНИЯ — математическая модель, созданная для изучения качества работы реальных систем, в которых реализуются последовательности однородных элементарных операций обслуживания. С.м.о. – основной предмет исследования теории массового обслуживания. С.м.о.… …   Большой экономический словарь

  • Многофазная система массового обслуживания — [multis­ta­ge queueing system] система, в которой поступившее требование проходит последовательно несколько этапов обработки. Для анализа таких систем необходимо знать не только длину очереди, время ожидания обслуживания, нагрузку каждого… …   Экономико-математический словарь

  • многофазная система массового обслуживания — Система, в которой поступившее требование проходит последовательно несколько этапов обработки. Для анализа таких систем необходимо знать не только длину очереди, время ожидания обслуживания, нагрузку каждого последовательного звена системы, но и… …   Справочник технического переводчика

  • Многоканальная система массового обслуживания — [mul­ti­channel system] система, в которой поступившее требование может быть обслужено одним из нескольких каналов, входящих в блок обслуживания …   Экономико-математический словарь

  • многоканальная система массового обслуживания — Система, в которой поступившее требование может быть обслужено одним из нескольких каналов, входящих в блок обслуживания. [http://slovar lopatnikov.ru/] Тематики экономика EN multichannel system …   Справочник технического переводчика

  • МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМА — с ожиданием многоканальная система массового обслуживания, алгоритм к рой предусматривает накапливание вызовов в очереди, если в момент их прихода система оказалась занятой; при этом обслуживание вызовов ведется в нескольких каналах одновременно …   Математическая энциклопедия

  • МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМА — с отказами система массового обслуживания, алгоритм к рой предусматривает выбывание вызовов, в момент прихода к рых все каналы оказались занятыми. Основные определения и обозначения см. в ст. Массового обслуживания система. 1) Естественными… …   Математическая энциклопедия

  • МАССОВОГО ОБСЛУЖИВАНИЯ СИСТЕМА — с ожиданнем и одним каналом обслуживания система массового обслуживания, алгоритм к рой предусматривает, что вызовы, не принятые немедленно к обслуживанию (заставшие систему занятой), накапливаются в очереди; при этом обслуживание следующего… …   Математическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»