Одной из проблем, возникающих при автоматизации управления, является возникновение стохастических задержек обслуживания, связанных с - polpoz.ru o_O
Главная
Поиск по ключевым словам:
страница 1
Похожие работы
Название работы Кол-во страниц Размер
Классификация общественных зданий 1 65.25kb.
Описание системы обработки финансовой информации для аэропортов софи... 1 58.67kb.
Соглашение об уровне обслуживания Windows Azure Backup (sla) 1 62.17kb.
Тариф ы оказываемых Банком услуг по расчетно-кассовому обслуживанию 1 186.94kb.
Само по себе управление является замкнутой системой. Оно всегда предусматривает... 1 151.84kb.
Целями освоения дисциплины является формирование у будущих специалистов... 2 459.6kb.
1. Понятие и предмет системы государственного управления 1 73.1kb.
Одним из важных направлений социальной работы с гражданами пожилого... 1 102.77kb.
Вакансия Департамент информационных технологий Управление по бизнес-системам... 1 28.37kb.
Модуль Техническое обслуживание и ремонт оборудования (Управление... 1 60.18kb.
Одной из самых актуальных тем в индустрии информационных технологий... 1 42.58kb.
Российская академия наук 1 91.67kb.
1. На доске выписаны n последовательных натуральных чисел 1 46.11kb.

Одной из проблем, возникающих при автоматизации управления, является возникновение - страница №1/1

А.В. Сироткин
Модель системы трёхуровневого обеспечения информационного взаимодействия в Асу1
Одной из проблем, возникающих при автоматизации управления, является возникновение стохастических задержек обслуживания, связанных с конкуренцией процессов информационного обслуживания за ресурсы системы. Для поиска путей разрешения этой проблемы можно воспользоваться концептуальным представлением об АСУ как трёхуровневой системе, построенной на принципе «информационного обеспечения».

Анализе АСУ по способу обеспечения процессов управления позволяет выделить три иерархических уровня: обеспечивающий (включающий формирование и передачу данных) – информационныйуправление. В общем виде трёхуровневая иерархическая модель информационного обеспечения управления в АСУ представлена на рис. 1. Введем обозначения уровней модели:система управления – n0;информационная система – n-1;обеспечивающая подсистема – n-2;подсистема передачи данных n-2.1;подсистема формирования данных n-2.2.

Целью работы являетсяпостроение математической модели, характеризующей зависимость эффективности системы управления от управляющих параметров, используемых на низшем уровне информационного обеспечения – формирования и передачи данных. Результат может быть использован как постановка задачи оптимизации для управления эффективностью АСУ за счет управления низкоуровневыми процессами обеспечения.
схема подсистем.jpg
Рис. 1. Иерархическая модель информационногообеспечения АСУ
Для каждого i-го уровня информационного обеспечения установим в качестве обобщенного критерия параметр Qi, отражающий значение целевой функции. Для верхнего уровня Q0 будет характеризовать эффективность управления, для информационного Q-1 – эффективность информационного обмена, для обеспечивающего Q-2 – качество обеспечивающей поддержки. Обозначим вектор показателей для каждого i-го уровня как , где – ненормированное значение показателя, n – количество частных критериев. Выразим обобщенный показатель Qi ненормированных значений вектора Ai как функцию свертки (ФС)

, (1)

где


(2)

выступает как целевая функция соответствующего уровня.

Введем нормирующую функцию Fn вектора показателей выраженную как,где fn – нормирующая функция показателя. Функция свертки, выраженная через нормированные значения показателей, выглядит как,где Fn.i – нормирующая функция i-го уровня системы.

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



, (3)

где b – целевое значение, и  нижнее и верхнее значения показателя соответственно.

Основываясь на том, что подсистемы формирования и передачи данных представляют собой приоритетные СМО, использующие интегрированные разработчиками дисциплины обслуживания, определим в качестве управляющих параметров приоритет информационного объекта, характеризующий содержательную важность блока данных для состояния АСУ, и приоритет субъекта, определяющий установленный ранг субъекта в иерархии управления.

Задача оптимизации формулируется как задача нахождения экстремума целевой функции системы Qi, представленной как функция свертки Fc от вектора управляемых параметров обеспечивающего уровня:



, (4)

где X – вектор управляемых параметров,  функция зависимости вектора показателей обеспечивающего уровня от вектора управляемых параметров, p – приоритет инициирующего субъекта, q – приоритет информационного объекта. Для реального управления информационного обеспечения в АСУ необходимо управлять последовательно как формированием данных на источнике, так и их последующей передачей в инфраструктуре. Имея два вида приоритетов, характеризующих субъекты и содержание информационных объектов, можно построить сложную систему диспетчеризации, обеспечивающую как раздельно приоритетное е управление процессами в операционной системе источника и очередями в сетях передачи данных, так и интегрированное управление, использующее оба приоритета на всех этапах информационного обеспечения. В силу своей глобальности задача требует декомпозиции на раздельное управление источником и сетью с раздельным использованием приоритетов объектов и субъектов соответственно.

Установим, что для управления процессами формирования будет использоваться приоритет q, а для управления передачей данных – параметр p. Введем в вектор A-2 параметр, характеризующий формирование данных как и передачу данных как , где fq и fp – функции, выражающие зависимость параметров формирования и передачи соответственно от управляющих приоритетов.

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



(5)

Из структуры (5) следует, что вид интегрального критерия Fc зависит от видов функций свертки, выбранных для каждого уровня передачи. На практике применяются следующие виды функций свертки для решения задач многокритериального поиска [1-3]:



  1. Аддитивная, с использованием которой обобщающий критерий Qi и максимизируемая целевая функция Ft для постановки (4) будут выглядеть как

, (6)

где w – весовой коэффициент показателя, α – значение нормированного или приведенного показателя, полученного делением на нормирующий критерий.



  1. Мультипликативная, соответственно выраженная как

. (7)

  1. Максиминный (минимаксный) критерий, выражаемый как

. (8)

Весовые коэффициенты здесь и далее нормируются так, что.

Максиминный критерий, основанный на равномерном отборе показателей, не представляет большого интереса для построения обобщающей функции, поскольку в отличие от первых двух не предоставляет очевидной аналитической зависимости обобщающего критерия от управляющих показателей. Вместо него список можно дополнить функцией свертки на основе взвешенного степенного среднего (ВСС) [4]:

, (9)

где Mr (w, Ai) – однородное среднее, r – параметр выпуклости графиков координат эквивалентных кортежей.

Допустим использование однотипной функции свертки для каждого из уровней. Рассмотрим последовательно все три вида сверток и способы построения обобщающей функции на их основе.

Для функции, построенной на основе аддитивных сверток,обобщенный показатель 0-го уровня выражается как



, (10)

где α0.i – неотрицательное вещественное значение i-го нормированного частного показателя эффективности, w0.i – весовой коэффициент, характеризующий влияние показателя на целевую функцию (ЦФ) системы, – количество учитываемых показателей вектора 0-го уровня. Примем, что эффективность информационного подуровня влияет на состояние системы управления. Выразим один из частных показателей 0-го уровня как обобщенный показатель предыдущего подуровня (информационного обеспечения), допустим как . Учитывая, что обобщенный показатель i-го подуровня согласно (10) выражен нормированными частными показателями, можно не применять дополнительных функций нормирования для данного выражения. Тогда уравнение (10) преобразуется к следующему виду



. (11)

Уравнение (11) характеризует влияние показателя эффективности информационной системы на систему управления.

Аналогичным образом выразим нормированный частный показатель подуровня информационного обеспечения как . Продолжаем декомпозицию интегрального критерия Q-1 до уровня l=2, сохраняя неизменными вид функции свертки и иерархию показателей. В результате подстановок и последовательных преобразований получаем систему уравнений

(12)

Параметры α-2.1 и α-2.2 являются нормированными показателями эффективности процессов формирования и передачи данных соответственно. Каждый из них может быть выражен как функция от некоего управляющего параметра, в совокупности составляющего вектор X. Последовательное расположение процессов формирования и передачи обуславливает независимость управляющих параметров друг от друга.

В современных системах, используемых в качестве источников данных, управляющим компонентом выступает базовая операционная система, реализованная на процессной концепции, основанной на системе приоритетов. Поэтому управляющим параметром для формирования данных вприоритетной СМО источника выступает приоритет задачи, который можно сопоставить с приоритетом информационного объекта – q.

В сетях передачи данных, построенных на приоритетном обслуживании очередей запросов, управляющим параметром является ранг запроса, сопоставимый с рангом – p субъекта информационного взаимодействия, установленным в иерархии АСУ. В результате вектор управляющих параметров можно представить как X=(q, p), а зависящие от них показатели обеспечивающего уровня как



, (13)

где fq и fp функции, выражающие зависимость нормированных показателей от соответствующих приоритетов.

Выполняем подстановку (11-13), в итоге получаем агрегирующее уравнение вида

(14)

Выделение показателей имеет целью приведение обобщенного показателя эффективности системы управления к линейной функции



(15)

в которой

, (16)

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

Введем управляющий вектор обеспечивающего уровня , тогда уравнение (15) примет вид

. (17)

Обозначим функцию (17) в общем виде как FX, тогда уравнение (17) можно преобразовать к виду,



. (18)

Выражение (3) можно рассматривать как обобщающую функцию обеспечивающей системы. Задачу, решаемую моделью трёхуровневой обеспечивающей системы, можно рассматривать как оптимизационную



, (19)

т. е. состоящую в подборе для каждой информационной процедуры таких приоритетов объекта и субъекта взаимодействия, при использовании которых эффективность системы, использующей управляемую АСУ, будет максимальной при заданных ограничениях управляющих параметров, обусловленных используемыми техническими решениями.

Обобщающая функция трёхуровневой обеспечивающей модели в случае применения мультипликативной функции свертки, примет вид

, (20)

где B обобщает все перемножаемые весовые коэффициенты и показатели, не зависящие от формирования и передачи данных, как



. (21)

С использованием функции свертки на основе взвешенного степенного среднего (9) обобщающую функцию для обеспечивающего уровня можно записать следующим образом:



. (22)

Для информационного уровня с учетом того, что показатель



, обобщающую функцию можно выразить как

. (23)

Опубликованные исследования свойств ВСС показывают, что варьирование параметра выпуклости позволят получить непрерывную гамму max-ЦФ, включающую максимин, мультипликативную и линейную формы [4]. Поскольку ранее было принято решение об однообразии функции свертки для всех уровней модели, примем, что . В этом случае уравнение (23) преобразуется к виду:



. (24)

Для 0-го уровня с учетом уравнение свертки примет вид:



. (25)

Установим, что экспертные оценки весов показателей для всех трёх уровней обеспечения остаются неизменными в течение всего периода наблюдений, тогда с введением вектора управляющих параметров X, уравнение (25) обобщается к виду:



. (26)

Уравнения (17, 20, 26) можно рассматривать как уравнения построенной на основе свертки векторов показателей обобщающей функции трёхуровневой системы информационного обеспечения, соответственно использующей линейную, мультипликативную модели и ВСС, для построения целевой функции уровней.

Принятый как частный критерий сетевой подсистемы показатель (12) в большинстве систем может характеризовать работу любого из подуровней обеспечивающего уровня n-2. Например, можно проводить анализ влияния подуровня n-2.2, соответствующего канальному уровню модели OSI, обозначим его как L2-OSI, на ЦФ системы. Влияние этого подуровня (в существующих технических решениях часто объединенного с подуровнем n-2.1 – L2-OSI, например для протоколов Ethernet) распространяется на все вышележащие уровни модели в силу каскадной инкапсуляции данных L3-L7 OSI и влияния, оказываемого на функцию (1).

На практике в большинстве случаев влияние критериев подуровня передачи данных распространяется на вышележащий информационный уровень и не ограничивается уровнем L2-OSI. Продолжительность обслуживания на канальном уровне, зависящая от множественности обращений клиентов к источнику данных по широковещательной сети, влияет на сетевую инфраструктуру, в которой возрастает продолжительность обеспечения, возрастает продолжительность обслуживания сетевого уровня, обусловленная занятостью активных сетевых устройств, а далее увеличение продолжительности процессов транспортного и вышележащих уровней, обусловленные занятостью вычислительных ресурсов и приложений и т. п. В том числе, для источников данных целесообразно рассматривать в первую очередь состояние многозадачности процессов формирования данных источником, поскольку являясь донором информационных потоков, он начинает их формирование с уровня L7-OSI, и лишь затем, по мере формирования сетевого трафика, подключает все остальные уровни сетевого взаимодействия, преодолевая все соответствующие очереди.

Учитывая последовательность процессов OSI, целесообразно рассматривать обобщенный показатель Q0 как функцию свертки для всех показателей, влияющих на качество работы уровня n-2. В связи с этим, функция свертки (11), примененная для уровня n-2 , учитывающая только показатели передачи данных, будет выглядеть как

, (27)

где m – количество показателей, влияющих на результирующее значение Q-2, а агрегирующее уравнение (14) преобразуется к виду:



. (28)

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

Поэтому в настоящем исследовании область поиска оптимального решения ограничена уровнем L2-OSI, как уровнем, имеющим четкую формализацию проблем и параметров, имеющем инструменты и методику управления с использованием существующих технических средств сетевых технологий. Соответственно игнорируются все подпроцессы транспорта данных между подсистемами формирования и передачи, участвующими в вычислительной системе в формировании исходящих информационных потоков. К таковым можно отнести, например, не отображаемые процессы операционных систем и СУБД, диспетчеризацию ввода-вывода, обслуживание буферов NIC и т. д. В действительности в данной постановке эти системы агрегируются в «макроподсистемы» формирования и передачи данных, соответственно объединяющие необходимые компоненты.

Полученная модель трёхуровневой системы информационного обеспечения может быть использована для разработки средств управления информационным взаимодействием в АСУ на основе оптимизации информационных процессов по выбранному критерию, например – задержке обслуживания.



Литература:
1.Ногин В. Д., Протодъяконов И. О., Евлампиев И. И. Основы теории оптимизации: Учеб. пособие для студентов втузов / Под ред. И. О. Протодъяконова, - М.: Высшая школа, 1986. 384 с.

2. Вентцель Е. С. Исследование операций: задачи, принципы, методология. – 2-е изд. – М.: Наука, 1988. 208 с.

3. Дегтярёв Ю. И. Исследование операций: Учеб. для вузов по спец. АСУ. - М.: Высш. шк., 1986, С. 21.

4.Анкудинов И. Г. Автоматизация структурного синтеза и принятия решений в управлении и проектировании. СПб.: СПбПТУ, 2008. 202 c.




1 Работа выполнена за счет средств федерального бюджета Министерства образования и науки РФ в рамках государственного задания на выполнение научно-исследовательской работы «Оптимизация информационного взаимодействия в АСУП», регистрационный номер 710442011.



izumzum.ru