Навигация
1.3.3 Время обслуживания
Как уже отмечалось, эффективность системы обслуживания зависит не только от характеристик входящего потока, но и от производительности самой системы обслуживания, т. е. от числа каналов и быстродействия каждого из них. В связи с этим время обслуживания одной заявки Тоб является важной характеристикой системы, В силу самых различных причин время обслуживания в реальных системах может меняться от одного требования к другому. Поэтому в общем случае разумно считать время обслуживания случайной величиной.
Введем закон распределения времени обслуживания
(1.25)
и плотность его распределения
(1.26)
Для практики особый интерес представляет случай, когда продолжительность времени обслуживания имеет показательный закон распределения, т. е.
(1.27)
Параметр 
имеет простой физический смысл. Величина, обратная 
, равна математическому ожиданию времени обслуживания.
Важная роль, которую играет показательный закон времени обслуживания, связана с уже упоминавшимся свойством этого закона. Применительно к данному случаю оно формулируется следующим образом: если в какой-то момент происходит обслуживание требования, то закон распределения оставшегося времени обслуживания не зависит от того, сколько времени обслуживание уже продолжалось.
Таким образом, процесс обслуживания заявок не обладает последействием и поэтому для его анализа может быть использован аппарат теории марковских процессов.
Показательный закон распределения времени обслуживания имеет место во многих практических задачах, когда обслуживание сводится к последовательности попыток, каждая из которых приводит к необходимому результату с некоторой вероятностью.
Примером такого обслуживания является обстрел цели, заканчивающийся после поражения цели. Предположим, что последовательность выстрелов, каждый из которых поражает цель с вероятностью 
, образует простейший поток с плотностью 
.
Из этого потока выделим поток успешных выстрелов (выстрел будем называть успешным, если имеет место попадание в цель). Поскольку каждый из выстрелов независимо от других может оказаться успешным, поток успешных выстрелов так же, как и исходный, будет простейшим с плотностью 
.
Закон распределения интервала времени между попаданиями имеет вид
(1.28)
откуда плотность распределения времени обслуживания
(1.29)
что соответствует
показательному закону с
параметром 
.
Количество примеров реальных систем, в которых обслуживание сводится к последовательности попыток, можно значительно увеличить. К такому типу можно отнести обслуживание по устранению неисправностей технических устройств, когда поиск неисправного элемента ведется путем использования ряда тестов. Совершенно аналогичной является задача обслуживания, заключающаяся в обнаружении воздушной цели радиолокатором, многократно зондирующим исследуемое пространство, причем цель может с некоторой вероятностью обнаруживаться в каждом из циклов обзора.
Поскольку показательный закон распределения вполне приемлемым образом соответствует большому количеству реальных систем обслуживания, а также в связи с тем, что основные характеристики систем обслуживания зависят, главным образом, не от вида закона распределения, а от среднего значения времени обслуживания, в практических исследованиях обычно используется допущение о показательности закона распределения времени обслуживания. Важно также, что эта гипотеза позволяет существенно упростить математический аппарат, применяемый для анализа систем массового обслуживания.
1.3.4 Основные типы систем массового обслуживания и показатели эффективности их функционированияВажным признаком классификации систем массового обслуживания является поведение поступившего в систему требования в ситуации, когда все обслуживающие аппараты заняты. При этом в одних случаях требование не может ждать момента освобождения системы обслуживания и покидает ее не обслуженным. Требование, поступившее в систему обслуживания и получившее отказ, потеряно для системы. Поэтому такие системы обслуживания называют системами с отказами или системами с потерями.
В других случаях требование может более или менее долго ожидать начала обслуживания, т. е. момента освобождения одного из обслуживающих аппаратов системы. Совокупность таких требований образует очередь. Если при этом время ожидания для каждого из требований не ограничено, система обслуживания называется чистой системой с ожиданием или системой без потерь. В противном случае, когда это время ограничено какими-либо условиями, систему называют системой обслуживания смешанного типа. Характер ограничений в системах смешанного типа может быть различным. Во многих случаях ограничение накладывается на продолжительность ожидания в очереди, т. е. каждое из поступивших требований покидает систему, если обслуживание не началось до определенного момента времени, однако начатое обслуживание доводится до конца. В других случаях более естественным является наложить ограничение сверху на общее время пребывания требования и системе. Наконец, ограничение может быть наложено на длину очереди, т. е. требование становится в очередь и ожидает обслуживания только в том случае, если длина очереди (число ожидающих требований) не слишком велика.
Естественным критерием эффективности системы обслуживания с отказами является вероятность отказа в обслуживании (вероятность потери требования). Так как отказ происходит только в том случае, когда все обслуживающие аппараты заняты, соответствующие вероятности равны между собой.
Степень загрузки системы обслуживания с отказами характеризует закон распределения числа занятых аппаратов. Во многих случаях для характеристики эффективности системы обслуживания с отказами достаточно указать среднее число занятых аппаратов.
В системе обслуживания без потерь требование находится до тех пор, пока не будет, закончено его обслуживание. Исходя из этого, могут быть сформулированы основные критерии эффективности функционирования таких систем. Это, прежде всего, длина очереди. Поскольку число требований, ожидающих начала обслуживания в очереди, случайно, наиболее полной характеристикой этой величины является закон ее распределения. Знание этого закона позволяет рассчитать среднее число требований, ожидающих обслуживания, вероятность того, что длина очереди превысит заданную и т.д. Другим важным критерием для оценки эффективности таких систем является время ожидания начала обслуживания, наиболее полно характеризуемое своим законом распределения. С использованием этого закона может быть вычислено среднее значение времени ожидания, вероятность того, что обслуживание будет начато в течение некоторого заданного интервала времени и т. п. Наконец, характеристикой таких систем является закон распределения числа аппаратов, занятых обслуживанием, позволяющий рассчитать среднее число занятых аппаратов, вероятность занятости числа аппаратов, превышающее заданное, и т. п.
Для оценки эффективности систем обслуживания смешанного типа могут быть использованы все перечисленные выше критерии. Кроме них, используются и некоторые специфические критерии. Например, для системы, в которой ограничено общее время пребывания требования в системе, определенный интерес представляет расчет времени, затраченного на обслуживание требований, которые покидают систему до момента окончания их обслуживания. Если частичное обслуживание не обеспечивает решения задачи обслуживания, то имеют место непроизводительные потери, учет которых характеризует эффективность системы.
Все перечисленные критерии в той или иной степени информативно характеризуют приспособленность рассматриваемой системы для выполнения поставленных перед ней задач. Анализ численных значений критериев позволяет сделать выводы относительно реальной эффективности системы и выработать рекомендации по ее повышению.
1.3.5 Система массового обслуживания с ожиданиемКак уже отмечалось, система массового обслуживания называется системой с ожиданием, если заявка, заставшая все каналы занятыми, становится в очередь. В таких системах важную роль играет так называемая «дисциплина очереди». Ожидающие в очереди заявки могут поступать на обслуживание как в порядке очереди, так и в случайном порядке. Существуют системы массового обслуживания с приоритетом, когда некоторые выделяемые по какому-либо признаку заявки обслуживаются в первую очередь.
Каждый тип системы с ожиданием имеет свои особенности и свою математическую теорию. Здесь будет рассмотрен один из самых простых вариантов смешанной системы обслуживания, часто встречающийся на практике.
Пусть на вход n-канальной системы обслуживания поступает простейший поток требований с плотностью 
. Время обслуживания каждой из заявок 
распределено по показательному закону с параметром 
. Заявка, заставшая все каналы системы занятыми, становится в очередь и ожидает обслуживания. Время ожидания 
будем считать случайным и распределенным по показательному закону
(1.30)
где параметр 
- величина, обратная среднему времени ожидания, т. е. 
Благодаря допущениям о том, что входящий поток является простейшим, а распределения времени обслуживания и времени ожидания — показательные, процесс функционирования системы является марковским.
Перечислим состояния системы. Будем нумеровать их не по числу занятых каналов, как это сделано ранее, а по числу заявок, связанных с системой. При этом будем заявку называть связанной с системой, если она либо обслуживается, либо ожидает в очереди. Возможные состояния системы:
- свободны все каналы, очереди нет,
- занят ровно один канал, очереди нет,
…………………………………………………….
- занято ровно k каналов, очереди нет,
- заняты все п каналов, очереди нет,
заняты вес п каналов, одна заявка стоит в очереди,
…………………………………………………….
- заняты все п
каналов, s заявок - в
очереди.
Вероятность нахождения системы в перечисленных состояниях находится по формуле:
(1.31)
где 
- среднее число заявок приходящихся на среднее время обслуживания одной заявки;
- среднее число ухода заявок, стоящих в очереди, приходящихся на среднее время обслуживания одной заявки;
Похожие работы
... называемые правила бизнеса) реализуются прикладными программами на клиентских установках (RDA-модель) или на сервере приложений (AS-модель). 2. Автоматизированные системы сбора, хранения и анализа информации Автоматизированные информационные системы (АИС) относятся к классу сложных систем, как правило, не столько в связи с большой физической размерностью, сколько в связи с многозначностью ...
... , практически, не используются. Проблема информатизации Минторга может быть решена путем создания Автоматизированной Информационной системы Министерства Торговли РФ (АИС МТ РФ) в соответствии с настоящим Техническим предложением. ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КОМПЛЕКСА ЗАДАЧ "СИСТЕМА ДОКУМЕНТООБОРОТА УЧЕРЕЖДЕНИЯ”. функции поиска и архивации 2.1. Постановка задачи и её спецификация ...
... стоящая за ним проблема информатизации общества. Внедрение современных информационных технологий в библиотечную деятельность, возможность предоставления информации из сколь угодно удаленных источников по каналам связи коренным образом меняют положение библиотек в стуктуре современного общества. Принципиально по-новому решаются проблемы своевременного получения научной информации, без чего сегодня ...
... равновесия между полнотой отчуждения и мерами защиты тайны должны выполняться тремя различными максимально независимыми друг от друга субъектами». Сформулированные принципы управления информационным производством могут эффективно действовать только в условиях жесткой технологической дисциплины, вынуждающей всех субъектов производства придерживаться этих принципов. Это возможно только тогда, ...
0 комментариев