МОДЕЛИРОВАНИЕ ПАРАЛЛЕЛЬНОГО ОБСЛУЖИВАНИЯ В ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ

Цель работы: Изучение работы системы массового обслуживания с параллельной обработкой поступающих заявок. Освоение навыков моделирования системы с параллельным обслуживанием заявок.

Краткие теоретические сведения

Параллельное обслуживание заявок является одним из основных в системах массового обслуживания. На рис. 1 показана схема работы системы обслуживания с несколькими обслуживающими каналами.

Рис.1. Система массового обслуживания с тремя параллельно работающими

приборами: И – источник заявок, Н_i – очереди,

К_i – обслуживающие приборы.

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

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

Задание на работу

Смоделировать работу параллельной СМО по своему варианту.

Варианты заданий

1. Смоделировать работу кассы магазина. Клиенты приходят по равномерному закону от 5 до 15, встают в очередь. Кассир обслуживает клиентов по экспоненциальному закону со средним временем 7. Минимальная единица модельного времени - 1 минута. Время моделирования 12 часов.

2. Составить модель работы круглосуточного магазина. Покупатели приходят по нормальному закону с a=30, сигма=5 и по экспоненциальному закону со средним временем 20 и встают в общую очередь. Кассир обслуживает покупателей по равномерному закону от 6 до 9. Время работы 0-20 часов. Перерыв с 13 до 13:10 и с 17 до 17:10. Во время перерыва покупатели продолжают вставать в очередь. Минимальная единица модельного времени - 1 минута.

3. Смоделировать работу параллельной СМО. Количество приборов 2. Заявки поступают равномерному закону от 24 до 68. Первый прибор обслуживает заявки по экспоненциальному закону со средним временем 39, второй - по равномерному закону от 32 до 72. Перед каждым прибором своя очередь. Заявки становятся в очередь с минимальной длиной. Время моделирования 20 часов. Минимальная единица модельного времени - 1 минута.

4. Смоделировать работу параллельной СМО. Заявки приходят по экспоненциальному закону со средним временем 25 и по равномерному закону от 20 до 30. Обрабатываются 3 приборами по равномерному закону. Первый прибор - от 30 до 40, второй - от 28 до 60, третий - от 50 до 60. Заявки выбирают незанятый ресурс. Если такого нет, то покидают систему. Время моделирования 10 часов. Минимальная единица модельного времени - 1 минута. В качестве ответа указать общее количество обслуженных заявок.

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

Мы поможем в написании ваших работ!