русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Лекция 13. Основы теории систем массового обслуживания. Предмет теории массового обслуживания.


Дата добавления: 2013-12-23; просмотров: 1790; Нарушение авторских прав


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

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



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

Таким образом, исследование эффективности работы СМО в зависимости от структуры системы, числа каналов, характеристик очере­дей, потоков заявок и потоков обслуживания является предметом ТМО.

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

 

 



<== предыдущая лекция | следующая лекция ==>
Лекция 12. Сведение матричной игры к задаче линейного программирования | Лекция 14. Основы марковских процессов. Уравнения Колмогорова


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.005 сек.