русс | укр

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

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

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

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


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

Моделирование процесса функционирования систем на базе Q-схем.


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


 

Примем следующие обозначения: И – источник, Н – накопитель, К – канал обслуживания заявок.

Рассмотрим систему массового обслуживания, представленную Q-схемой вида:

 

 

 

 

Переменные и формулы:

-эндогенная переменная P (вероятность потери заявки);

-экзогенные переменные:

tm – время появления очередной заявки из источника i;

tkj – время окончания обслуживания каналом Kkj очередной заявки, , .

-вспомогательные переменные:

zi и zkj – состояние накопителя Нi и каналов Кkj , , , .

-параметры

Li – емкость i-ого накопителя Нi

LKk – число каналов в k-ой фазе.

-переменные состояния

N1 – число потерянных заявок в Н1,

N3 – число обслуженных системой заявок (после 3 фазы).

-уравнение модели

При имитационном моделировании Q-схем важно гарантировать системе рекуррентное правило: событие, происходящее в момент времени tk, может смоделироваться только после того, как промоделируются все события произошедшие в момент времени tk-1<tk.

Появление одной заявки входного потока в момент tk может изменить состояние не более одного элемента Q-схемы. А окончание обслуживания заявки может привести к последующему изменению нескольких состояний накопителей и каналов, т.е. имеет место процесс «обратного» распространения смежных состояний в направлении, противоположном движению заявок в Q-схеме моделируемой системы.

Классификация возможных способов построения моделирующих алгоритмов:

1. детерминированные (используется принцип ) или стохастические моделирующие алгоритмы (используется принцип );

2. синхронные и асинхронные моделирующие алгоритмы. При синхронном способе один из элементов Q-схемы (И, Н, К) выбирается в качестве ведущего и по нему синхронизируется весь процесс моделирования. При асинхронном способе ведущий элемент не используется, а очередному шагу моделирования может соответствовать любое особое состояние множества элементов Q-схемы (И, Н, К).



3. циклические и спорадические моделирующие алгоритмы. При циклическом способе просмотр элементов Q-схемы осуществляется подряд циклически, при спорадическом способе осуществляется просмотр с прогнозированием (элементов, которые изменили свое состояние).

Введем массив состояний:

-подмассив К для запоминания текущих значений zkj состояний каналов Kkj и времён окончания обслуживания очередной заявки tkj, .

-подмассив Н для записи текущего значения состояния zi накопителя Нi, (в нашем примере)

-подмассив И, в который записывается время поступления очередной заявки из i-ого источника.

 

Процедура моделирования сводится к следующему: обращение к генератору случайных чисел с заданным законом распределения времени обслуживания для любого канала Kkj. Получаем длительность времени обслуживания, вычисляем время окончания обслуживания tkj. Затем фиксируем состояние канала:

, если канал занят,

при освобождении канала,

в случае блокировки канала.

При поступлении заявки в Нi к его содержимому добавляется единица, так, что zi= zi+1, а при уходе заявки из накопителя zi= zi-1, .

Можно построить два алгоритма:

Детерминированный алгоритм: постоянный шаг позволяет моделировать системное время с помощью автономных часов, вычисляя - счетчик системного времени. С помощью этого счетчика можем проверять условия остановки.

Алгоритм со случайным шагом : выбирается синхронный или асинхронный способ реализации.

1) Синхронный способ – для определенности в качестве ведущего синхронного элемента выберем источник заявок И. tn=tm – поступление заявки.

Из источника поступает заявка. Канал с минимальным временем окончания обслуживания - это тот канал, для которого .

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

при циклическом просмотре;

при спорадическом просмотре.



<== предыдущая лекция | следующая лекция ==>
Принципы построения моделирующих алгоритмов | Лекция №10. Общая характеристика и сущность метода статистического моделирования


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


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

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

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


 


Полезен материал? Поделись:

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

 
 

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

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