Навигация
Системы массового обслуживания
10820
знаков
1
таблица
2
изображения
Министерство образования и науки Российской Федерации
Федеральное государственное образовательное учреждение
высшего профессионального образования
"Чувашский государственный университет им. И.Н. Ульянова"
Факультет Информатики и вычислительной техники
Кафедра математического и аппаратного обеспечения информационных систем
Системы массового обслуживания
Выполнил: ст. гр. ИВТ 11-06
Григорьев Д.Г.
Проверила: преподаватель
Козловская Д.В.
Чебоксары 2010
Содержание
1.Задание
2. Общие сведения
2.1 Системы массового обслуживания с ожиданием
2.2 Двухфазные системы массового обслуживания с ожиданием
2.3 Системы с неограниченным потоком заявок
3. Выполнение задания
4. Программа
5. Результаты
Литература
1. Задание
ЭВМ условно можно разделить на 2 части: устройство ввода (1-я фаза) и все остальные (2-я фаза). Известно, что интенсивность потока заявок, поступающих на устройство ввода, равна l заявок в минуту (поток заявок пуассоновский). Если устройство ввода занято, то заявки ожидают его освобождения. После обслуживания в первой фазе, заявки поступают во вторую фазу и обслуживаются в том же порядке. Время обслуживания в каждой фазе имеет экспоненциальное распределение со средним Т1 и Т2 в каждой фазе соответственно.
Оценить основные показатели качества функционирования системы. Повторить решение при предположении, что время обслуживания во второй фазе имеет неэкспоненциальное распределение (средние длительность обслуживания в обоих случаях равны). Сравнить полученные результаты.
| l | Т1 | Т2 | Коэффициент вариации обслуживания во второй фазе |
| 5 | 0,15 | 0,14 | 0,7; 0,8; 0,9. |
2. Общие сведения
Под многофазовыми системами понимаются такие, в которых процесс обслуживания проходит пофазно. Поступающая в систему заявка вначале обслуживается в первой фазе, а по окончании обслуживания переходит во вторую и т. д. Примеров многофазных систем можно привести много. Например, технологические потоки сборки различных технических изделий: когда в одном цехе производится сборка одних узлов, после того, как собраны эти узлы, изделие поступает в следующий цех, где продолжается сборка следующих узлов и т. д.,— представляет собой пример многофазовой системы обслуживания. Другим примером может служить группировка различных огневых средств со своими системами управления. Здесь сначала некоторые органы производят сбор и обработку поступающей информации о противнике и о своих войсках, затем обработанная информация поступает на пункт управления, где производится перераспределение, после чего огневые средства выполняют поставленную перед ними боевую задачу. Ремонт машин также производится последовательно. Например, сначала машина может поступить в цех по ремонту электрооборудования, затем в цех по ремонту двигателя или ремонту шасси и т. д.
Техническое обслуживание автобусов в автопарке может быть рассмотрено как многофазовое. Автобус по возвращении в парк должен пройти моечный пункт, после чего пройти техосмотр.
Рис.1. Схема 2-фазной системы
Как видно, вероятность обслуживания заявки системой не зависит от последовательности фаз. Это означает, что пропускная способность системы определяется ее узкими местами. Если производительность одной из фаз очень мала по сравнению с другими, то эта фаза и будет определять пропускную способность системы. Зависимости, определяющие вероятности состояний системы, были получены в предположении, что время обслуживания каждого прибора случайное и распределяется по показательному закону.
Однако в реальных системах массового обслуживания время, необходимое прибору для обслуживания одной заявки, может быть отличным от показательного.
2.1 Системы массового обслуживания с ожиданием
Системы массового обслуживания с ожиданием распространены наиболее широко. Их можно разбить на две большие группы: разомкнутые и замкнутые. Эти системы определяют так же, как системы с ограниченным и неограниченным входящим потоком. К замкнутым относятся системы, в которых поступающий поток требований ограничен. Например, мастер, задачей которого является наладка станков в цехе, должен периодически их обслуживать. Каждый налаженный станок становится в будущем потенциальным источником требований на отладку. В подобных системах общее число циркулирующих требований конечно и чаще всего постоянно. Если питающий источник обладает бесконечным числом требований, то системы называются разомкнутыми. Примерами подобных систем могут служить магазины, кассы вокзалов, портов и др. Для этих систем поступающий поток требований можно считать неограниченным.
Похожие работы
... 2-3 Поиск литературы 7 1 7 2-4 Разработка модели разветвленной СМО 6 1 6 3 Поиск литературы завершен 3-6 Изучение литературы по теории массового обслуживания 10 1 10 4 Модель разработана 4-5 Разработка алгоритма программы 10 1 10 5 Алгоритм программы разработан 5-7 Выбор среды программиро-вания и создание программы 30 1 ...
... ;0 – постоянная. Плотность распределения показательного закона задается формулой: где 2>0, - интенсивность поступления заявок 2-го потока. Необходимо также учесть, что моделируемая система массового обслуживания является СМО с отказами и с абсолютным приоритетом. Т.е. заявки 1 имеют перед заявками 2 приоритет, состоящий в том, что если заявка 1 приходит в систему, когда все каналы ...
... как точки на временной оси. Для достижения основной цели моделирования достаточно наблюдать систему в моменты реализации основных событий. Рассмотрим пример одноканальной системы массового обслуживания. Целью имитационного моделирования подобной системы является определение оценок ее основных характеристик, таких, как среднее время пребывания заявки в очереди, средняя длина очереди и доля ...
... техники на 2000 рублей в день. Это позволит получить прибыль 1779337 рублей в месяц. ЗАКЛЮЧЕНИЕ В данном курсовом проекте представлена тема "Математическое моделирование и оптимизация системы массового обслуживания". Системы массового обслуживания имеют огромное практическое применение в наше время, что показано в рассмотренном примере. Целью данного курсового проекта было определение - ...
0 комментариев