Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Модель системы оперативной обработки




 

Очевидно, что по аналогии с введенной выше моделью системы реального времени может быть введена и модель системы оперативной обработки, отличающаяся тем, что этой моделью должен учитываться параметр - вероятность занятия ресурса m-ым абонентом (в общем случае < 1) при предоставлении ему права занять ресурс. Качество обслуживания заявок в этом случае можно описать следующими характеристиками: - средняя продолжительность арбитража требования m-го абонента, - средняя продолжительность обслуживания заявки системой.

При этом из (1.1) можем получить модель системы оперативной обработки, которая здесь принимает вид

 

Замечание. При , имеем детерминированную модель реального времени (1.1), где =, =. Т.о. приведенная здесь модель представляет собой более общий случай обслуживания, для которой справедливо следующее утверждение.

Утверждение. Обслуживание заявки в режиме оперативной обработки корректно, если обслуживание номера поступающей в систему заявки можно охарактеризовать следующим величинами: ,, где =при =1m, и <если m для которых <1 (соответственно и Tam).

Доказательство. При описании системы данной моделью для системы характерно, что вся зависимость от ее загрузки 1 заявки, поступающие от абонентов обслуживаются за исключением времени (n*для n-ой

заявки в очереди m-го абонента) т.е. любой абонент является элементом системы, т.к. при любых условиях функционирования с системой не производится отключения от ресурса. Т.о. здесь как и в системе реального времени особенностью обслуживания заявок будет то, что каждая заявка гарантированно должна быть обслужена за время при среднем времени обслуживания, на которое и расчитывается система оперативной обработки,

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



Однако в данном случае уже имеет смысл говорить не только о дисциплине обслуживания заявок, которая как и для системы реального времени характеризуется параметрами = f ((m),, ) т.е. дисциплина обслуживания как и для системы реального времени описывается детерминированной моделью, но и о использования прав абонентами, предоставленных дисциплиной обслуживания, что определяется параметром = f ().

Будем говорить, что предоставленые абонентам дисциплиной обслуживания права используются ими в равной мере, если для них совпадают отношения / , соответственно, права предоставляемые m-му абоненту, дисциплиной обслуживания используются им в большей мере, чем m’ абонентом, где m,, mm’, если

Очевидно, что права, предоставляемые абонентам дисциплиной обслуживания используются ими в равной мере при условии: =P, .

В предположении, что в проблемно-ориентированной ЛВС требуется обеспечить среднее время реакции системы на входное воздействие , что для М абонентов, задается условием: , где , где - продолжительность решения задачи вычисления, Lm - число информационных взаимодействий с ресурсом средней продолжительностью , необходимое для выработки в системе сигнала реализации на входное воздействие, по аналогии с системой реального времени может быть введен коэффициент избыточности в эффективности обслуживания m-го абонента при реализации бесприоритетной передачи прав абонента в циклическом порядке: ,

где .

Тогда формализованным условием введения приоритетного обслуживания будет: ,что можно считать условием оптимальности дисциплины обслуживания, а параметр соответственно критерием оптимальности

 

(в общем случае для имеем характеристики и для различных воздействий не совпадают).

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

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

Поэтому далее говоря о построении систем реального времени, понимаем, что аналогично могут строиться и системы оперативной обработки на основе рассмотренной модели с обслуживанием (в том числе и приоритетном) по расписаниям с тем лишь отличием, что синтез расписаний осуществляется с учетом параметров .

Отметим, что обслуживанию по расписанию в режиме оперативной обработки присущи как существенные достоинства, так и существенные недостатки. К основному достоинству можно отнести возможность эффективного использования ресурса при за счет синтеза расписания, максимально учитывающего ограничения , , для ЛВС ОН. Однако для ЛВС ПО, соответственно данное достоинство можно реализовать лишь при эффективной передаче прав по расписанию, что не обеспечивается современными методами управления множественным доступам в ЛВС. Поэтому данное достоинство будет обеспечено лишь в том случае, когда будут предложены методы эффективной передачи прав по расписанию, эффективность которых не будет зависеть от величины загрузки системы (о таких методах речь пойдет ниже).

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

 





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


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Читайте также:
studopedia.su - Студопедия (2013 - 2022) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.019 сек.