WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

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

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

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

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

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

См. также

Литература

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

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии