26496

Применение теории массового обслуживания в задачах принятия решений

Реферат

Менеджмент, консалтинг и предпринимательство

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

Русский

2013-08-18

22.61 KB

22 чел.

Применение теории массового обслуживания в задачах принятия решений

  1.  Характеристика дисциплин обслуживания заявок.
  2.  Классификация систем массового обслуживания.
  3.  Постановка задачи для моделирования систем массового обслуживания.

1. Характеристика дисциплин обслуживания заявок.

Задача массового обслуживания впервые появилась как техническая проблема в начале 20 века при введении системы телефонной связи в Коппенгагене в 1900 году. Задача в СМО состоит в следующем: с одной стороны малое количество сотрудников приводит к возрастанию времени доступа телефонной сети, а с другой стороны увеличение числа сотрудников приводит к повышению затрат на содержание штата сотрудников. В процессе решения этой задачи датский ученый Эрланг предложил методы оптимизации телефонных сетей, которые составили базис теории массового обслуживания.

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

Источники заявок делятся на конечные (характеризуются тем, что после формирования очередной заявки они переходят в режим ожидания выполненной заявки), бесконечные (генерируют заявки, не дожидаясь результатов их обслуживания) и с ограниченной емкостью (характеризуются тем, что они могут независимо сформировать некоторое количество заявок n и следующую n+1 генерируют только после выполнения одной из ранних заявок).

Все типы источников могут быть разделены на однородные и неоднородные. Источники заявок классифицируются как однородные, если формируемые ими заявки имеют одинаковые вероятностные характеристики. Заявка – сигнал, в котором находится информация о необходимости выполнения конкретной работы. Последовательность заявок, формируемая источником называется потоком событий. Обслуживание заявок выполняется прибором и может выполняться параллельно при наличии нескольких приборов, в этом случае СМО называется многолинейной, если один прибор – однолинейной. Если система содержит некоторое количество последовательно соединенных приборов, то она называется многофазной.

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

Дисциплина обслуживания представляет собой механизм выбора заявок из очереди. Делится на бесприоритетные и приоритетные. В бесприоритетных дисциплинах обслуживания не учитывается степень важности заявки. К наиболее известным бесприоритетным дисциплинам обслуживания относятся:

- обслуживание заявок в порядке поступления по принципу первый пришел – первый обслужен.

- обслуживание заявок в инверсном порядке – последним пришел, первым обслужен.

- обслуживание заявок на обслуживании случайного выбора.

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

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

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

К дисциплинам обслуживания, реализующим внутрисистемные приоритеты, относятся:

1) Кратчайшее задание первым (обеспечивает уменьшение среднего времени обслуживания, для некоторых заявок среднее время ожидания пожжет оказаться весьма существенным);

2) По наименьшему оставшемуся времени (в отличие от предыдущего протокола в этой дисциплине допускается прерывание обслуживания текущей заявки, если вновь поступившая заявка имеет меньшее оценочное время выполнения);

3) По наибольшему относительному времени реакции системы (согласно этому протоколу для каждой заявки вычисляется значение относительного приоритета, например: α=(Тобсложид)/Тобсл . В соответствии с данным алгоритмом наивысший приоритет имеют заявки с наименьшим оценочным временем обслуживания, которое находится в очереди длительное время).

В качестве основных показателей производительности СМО рассматриваются количество заявок, находящихся в очереди, во-вторых  время пребывания заявок в очереди, количество заявок одновременно находящихся в системе, время пребывания заявок в системе. Названные параметры – случайные величины и они могут быть описаны вероятностными характеристиками. Кроме того в качестве показателей производительности СМО используются вероятность отказа в обслуживании заявки, закон распределения времени простоя приборов, закон распределения времени до первого отказа.

2. Классификация систем массового обслуживания

Несмотря на многообразие СМО их классификацию можно провести по следующим основным компонентам:

- по параметрам входящего потока заявок. Входящие потоки могут соответствовать закону Пуассона, закону Эрланга, детерминированному потоку заявок, гиперэрланговскому потоку заявок, гиперэкспоненциальному потоку заявок, однородному марковскому потоку и т.д. Наиболее распространенный – пуассоновский поток различных модификаций. Поток Эрланга – это тот же Пуасоновский поток, который в данном случае является порождающим для потока Эрланга k-порядка. Поток Эрланга получается путем разрежения или просеивания порождающего потока путем выборки определенных заявок. Если порядок закона Эрланга равен k, это значит, из порождающего потока выбирается каждая k заявка. Детерминированный поток – наступление событий производится в строго определенные моменты времени и сохраняется постоянным значение средней длительности интервалов между событиями. Гиперэкспоненциальный и гиперэрланговский потоки представляют собой смеси соответствующих потоков.

Экспоненциальный закон: F(t)=1-

Гиперэкспоненциальный закон: Fi(t)=1-

Наличие множества весов устанавливается для каждой функции Fi(t) и их сумма =1. При гиперэкспоненциальном потоке схема формирования предполагает их случайный выбор, тогда функция распределения длительности интервалов:

F(t)==

Гиперэрланговский поток формируется как смесь Эрланговских потоков, которые характеризуются параметрами: ki – порядок закона Эрланга; λi – интенсивность потока заявок; Ci – весовой коэффициент

Для марковского потока однородных событий исходными параметрами являются: множество состояний обьекта и интенсивность перехода обьекта из состояния i в состояние j. При марковском потоке предполагается, что однородный процесс находится в i-м состоянии с интенсивностью λi, при формировании очередной заявки осуществляется переход объекта из одного состояния в другое. Различные комбинации указанных компонентов позволяют создать достаточно много вариантов построения СМО. К наиболее общим относятся однолинейная разомкнутая система с потерями (характеризуется возможностью потери заявки, если обслуживающий прибор занят. Разомкнутая значит, что у источника информации нет обратной связи, дающей информации о состоянии обслуживающего прибора. Термин однолинейная означает, что система имеет один источник заявок и один обслуживающий прибор), СМО с ожиданием (характеризуется тем, что перед обслуживающим прибором создается очередь. В случае занятости прибора заявка становится в очередь, но если объем очереди исчерпан, заявка может быть потеряна), СМО многофазная замкнутая содержит несколько приборов, работающих последовательно, СМО многолинейная разомкнутая содержит несколько обслуживающих приборов, работающих параллельно. Термин замкнутая СМО означает, что существует обратная связь, с помощью которой обслуживающий прибор передает на соответствующий источник выполненную заявку. Заявки могут обладать признаком индивидуальности, который состоит в том, что они возвращаются в те источники, которые их сформировали.    

- по временным параметрам обслуживания заявок.

- по количеству обслуживающих приборов.

- по характеристикам очереди.

3) Простейший поток – ординарность, стационарность, отсутствие последействия.


 

А также другие работы, которые могут Вас заинтересовать

9194. Структура педагогической деятельности 26.3 KB
  Структура педагогической деятельности Конструктивная деятельность, в свою очередь, распадается на конструктивно-содержательную (отбор и композиция учебного материала, планирование и построение педагогического процесса), конструктивно-оперативную (пл...
9195. Цели, содержание и структура непрерывного образования 16.62 KB
  Цели, содержание и структура непрерывного образования Образование - процесс и результат усвоения человеком систематизированных знаний, умений и навыков, определенный уровень интеллектуального и эмоционального развития формирование мировоззрения...
9196. Эмоционально-волевая сфера личности 27.6 KB
  Эмоционально-волевая сфера личности Структура конспекта: Понятие чувства и эмоции. Их физиологические основы Формы эмоций и высших чувства Понятие воля. Его физиологические основы и основные характеристики Структура вол...
9197. Усі уроки української літератури 5 клас 3.75 MB
  ПЕРЕДМОВА Чи люблять, чи хочуть діти вчитися? Чи цікаво їм на уроках? Яких уроків вони чекають? Якими задоволені? Звичайно, на ці та аналогіч­ ні питання однозначно відповісти важко. Проте зрозуміло: сірі, одно­ манітні, нецікаві уроки викличуть не ...
9198. Усі уроки української мови 8 клас 7.98 MB
  Усі уроки української мови у 8 класі розроблено відповідно до програми для загальноосвітніх навчальних закладів Українська мова. 5—12 класи (Г. Т. Шелехова, В. І. Тихоша, А. М. Корольчук, В. І. Но- восьолова, Я. І. Остаф; за ред Л. В. Скуратівського).
9199. ТЕОРІЯ ЙМОВІРНОСТЕЙ 325.36 KB
  ТЕМА 19. ТЕОРІЯ ЙМОВІРНОСТЕЙ Теорія ймовірностей - математична наука, яка вивчає закономірності випадкових явищ. Фундаментальними поняттями теорії ймовірностей є випадкова подія та випадковий експеримент (випробування). Випробування (випадковий...
9200. Урок географии в 8 классе Реки России 46.5 KB
  Урок географии в 8 классе Реки России География России. Природа и население. Книга первая. Под редакцией А. И. Алексеева. Учитель географии МОБУ Иссадская основная общеобразовательная школа Волховского муниципального района Румянцева Любовь Вас...
9201. Цитология - наука о клетке 86 KB
  Цитология - наука о клетке. Основные положения клеточной теории (2.1.1). Краткие сведения из истории изучения клетки (2.1.2).Прокариоты и эукариоты (2.1.3) Цели: Познакомить учащихся с проблемами цитологии и её методами. Обобщить и ...
9202. Химическая организация клетки. Углеводы, липиды 122.5 KB
  Химическая организация клетки. Углеводы, липиды. Неорганические химические элементы и вещества в клетке, их роль. Органические вещества клетки и живых организмов. Углеводы и липиды. Цели: Углубить знания о химическом с...