Курсовая работа: Разработка модели теории массового обслуживания

Выполнили: Степанов Е.Е.

Гордеев С.А.

Гомзяков А.В.

студенты гр.ВМ-37

Проверил: Рудых Я.И.

Новосибирск 2005


Возможно вы искали - Курсовая работа: Разработка модуля информационной системы для отдела по контролю полетов и личного состава и справочной службы аэропорта

Содержание

1. Постановка задачи

2. Описание модели в терминах PDEVS формализма

3. Атомарные компоненты

4. Полученные результаты

Похожий материал - Курсовая работа: Разработка оболочки экспертной системы

5. Основные фрагменты кода

Вывод


1. Постановка задачи

Модель состоит из трех обслуживающих серверов. Каждый сервер имеет очередь, в которой заявки могут ожидать своей очереди. Также есть генератор сообщений. Первая очередь бесконечная, остальные конечные. Обработки заявок всех серверов распределены экспоненциально. В начальный момент времени очереди. Необходимо построить модель в терминах PDEVS-формализма и произвести эксперименты над моделью с помощью пакета DEJaView.

Необходимо ответить на следующие вопросы:

Очень интересно - Курсовая работа: Разработка обучающей программы по классам в C++

1) Выдать статистику по всем очередям.

2) Максимальную длину первой очереди.

3) Сколько процентов сообщений прошло через очередь без задержек - «сквозняки».

Рис. 1. Схематическое изображение модели

Вам будет интересно - Курсовая работа: Разработка обучающей программы, поддерживающей изучение темы "Структуры данных"

2. Описание модели в терминах PDEVS формализма

В PDEVS-модели существует 7 компонент:

Queue1, Queue2 и Queue3 – это три очереди.

Server1, Server2 и Server3 – это три прибора (сервера). Время обслуживания распределено экспоненциально.

MessageGenerator - генератор сообщений.

Похожий материал - Курсовая работа: Разработка объектно-ориентированной модели информационной системы учебной библиотеки

Рассмотрим более подробно логику работы компонент.

1. Генератор подает сообщение в очередь Queue1.

2. В начальный момент времени все серверы находятся в состоянии free (свободен). Cерверы Server1, Server2 посылают сообщение на очереди Queue2 и Queue3 соответственно, это говорит о готовности серверов принимать сообщения.

3. Приняв сообщение каждая очередь подаёт сообщение на выход toNext и он приходит на вход fromPrev соответствующего каждой очереди сервера.