Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Характеристики системы массового обслуживания
Основными характеристиками системы массового обслуживания любого вида являются: · входной поток поступающих требований или заявок на обслуживание; · дисциплина очереди; · механизм обслуживания. Входной поток требований Для описания входного потока требуется задать вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание, и указать количество таких требований в каждом очередном поступлении. При этом, как правило, оперируют понятием «вероятностное распределение моментов поступления требований». Здесь могут поступать как единичные, так и групповые требования ( количество таких требований в каждом очередном поступлении ). В последнем случае обычно речь идет о системе обслуживания с параллельно-групповым обслуживанием. Пусть: Аi– время поступления между требованиями – независимые одинаково распределенные случайные величины; E(A) – среднее (МО) время поступления; λ =1/E(A) – интенсивность поступления требований; Характеристики входного потока: 1. Вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание. 2. Количество требований в каждом очередном поступлении для групповых потоков. Дисциплина очереди Очередь – совокупность требований, ожидающих обслуживания. Очередь имеет имя. Дисциплина очереди определяет принцип, в соответствии с которым поступающие на вход обслуживающей системы требования подключаются из очереди к процедуре обслуживания. Чаще всего используются дисциплины очереди, определяемые следующими правилами: · первым пришел – первый обслуживаешься; first in first out (FIFO) самый распространенный тип очереди. Какая структура данных подойдет для описания такой очереди? Массив плох (ограничен). Можно использовать структуру типа СПИСОК. Список имеет начало и конец. Список состоит из записей. Запись – это ячейка списка. Заявка поступает в конец списка, а выбирается на обслуживание из начала списка. Запись состоит из характеристики заявки и ссылки (указатель, за кем стоит). Кроме этого, если очередь с ограничением на время ожидания, то еще должно быть указано предельное время ожидания. Вы как программисты должны уметь делать списки двусторонние, односторонние. Действия со списком: · вставить в хвост; · взять из начала; · удалить из списка по истечении времени ожидания. · пришел последним — обслуживаешься первым LIFO (обойма для патронов, тупик на железнодорожной станции, зашел в набитый вагон). Структура, известная как СТЕК. Может быть описан структурой массив или список; · случайный отбор заявок; · отбор заявок по критерию приоритетности. Каждая заявка характеризуется помимо прочего уровнем приоритета и при поступлении помещается не в хвост очереди, а в конец своей приоритетной группы. Диспетчер осуществляет сортировку по приоритету. Характеристики очереди · ограничениевремени ожидания момента наступления обслуживания (имеет место очередь с ограниченным временем ожидания обслуживания, что ассоциируется с понятием «допустимая длина очереди»); · длина очереди. Механизм обслуживания Механизм обслуживания определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы. К характеристикам процедуры обслуживания относятся: · количество каналов обслуживания (N); · продолжительность процедуры обслуживания (вероятностное распределение времени обслуживания требований); · количество требований, удовлетворяемых в результате выполнения каждой такой процедуры (для групповых заявок); · вероятность выхода из строя обслуживающего канала; · структура обслуживающей системы. Для аналитического описания характеристик процедуры обслуживания оперируют понятием «вероятностное распределение времени обслуживания требований». Пусть: Si – время обслуживания i-го требования; E(S) – среднее время обслуживания; μ =1/E(S)– скорость обслуживания требований. Следует отметить, что время обслуживания заявки зависит от характера самой заявки или требований клиента и от состояния и возможностей обслуживающей системы. В ряде случаев приходится также учитывать вероятность выхода из строя обслуживающего канала по истечении некоторого ограниченного интервала времени. Эту характеристику можно моделировать как поток отказов, поступающий в СМО и имеющий приоритет перед всеми другими заявками. |
Последнее изменение этой страницы: 2017-04-13; Просмотров: 255; Нарушение авторского права страницы