Оценка эффективности систем диспетчеризации подвижных и стационарных объектов Текст научной статьи по специальности «Компьютерные и информационные науки»

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

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Столбов АЛ. Денотационные модели процессов коллективного решения информационных задач в социотехнических системах: Дис. д-ра техн. наук: 05.13.17. - М.: РГБ, 2006.

2. Скоб елее П.О. Моделирование хо лонических систем. - Труды II Международной конференции "Проблемы управления и моделирования в сложных системах", Россия. - Самара, 20-23 июня 2000 г. - С. 73-79.

3. Konstantin Knorr. Dynamic Access Control through Petri NetWorkflows. In Proceedings of the 16 th Annual Computer Security Applications Conference. - New Orleans, LA, December 2000. - . 159-167.

4. Thomas R.K. and Sandhu R.S. Task-based Authorization Controls (TBAC): Models For Active and Enterpriseoriented Authorization Management. In Proceedings of the 11th IFIP WG 11.3 Conference on Database Security, Lake Tahoe, CA, August 1997.

5. Харечкин П.В., Лепешкин ОМ. Функционально-ролевая модель управления доступом в социотехнических системах // Известия ЮФУ. Технические науки. - 2009. - №11 (100). - С. 52-57.

6. . . -

//

государственного университета. - Ставрополь: Изд-во СГУ, 2010. - № 70 (5). - С. 137-144. 7. Харе чкин П.В., Лепешкин О.М. Управление конфликтным процессом решения коллективной задачи социотехнической информационной системы в условиях ресурсной координации // Материалы XI Международной научно-практической конференции «Информационная безопасность». Ч. 2. - Таганрог: Изд-во ТТИ ЮФУ, 2010. - С. 89-93.

Статью рекомендовал к опубликованию к.т.н., профессор АЛ. Жук.

Харечкин Павел Владимирович

Ставропольский государственный университет.

E-mail: [email protected].

355009, г. Ставрополь, ул. Пушкина, 1.

.: 89054478661.

Заместитель директора научной библиотеки СГУ.

Hareekin Pavel Vladimirovich

Stavropol State University.

E-mail: [email protected].

1, Pushkin Street, Stavropol, 355009, Russia.

Phone: +7 9054478661.

Deputy Director of Scientific library of the Stavropol State University.

УДК 681.3

ЕЛ. Пакулова

ОЦЕНКА ЭФФЕКТИВНОСТИ СИСТЕМ ДИСПЕТЧЕРИЗАЦИИ ПОДВИЖНЫХ И СТАЦИОНАРНЫХ ОБЪЕКТОВ

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

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

Эффективность; система диспетчеризации подвижных и стационарных объектов; мультисервисная гетерогенная беспроводная сеть; время передачи данных; надежность ; ; .

E.A. Pakulova

EFFICIENCY ESTIMATION OF MONITORING SYSTEM OF MOBILE

AND FIXED OBJECTS

The main subject of this article is development of the method of efficiency estimation of monitoring system of mobile and fixed objects which is destined for road safety enhancement. The weight-average criterion of efficiency and its indexes are defined in the article. Their formal descriptions are also given. Each index is also cumulative.

Efficiency; monitoring system of mobile and fixed objects; next generation network; heterogeneous network; data transmission time; data transmission reliability; data transmission cost; queueing model.

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

На рынке СДПСО представлено достаточно много вариантов системы, однако практически все из них имеют схожую архитектуру и одинаковый набор функциональных характеристик [1].

Для взаимодействия объектов друг с другом СДПСО используют сервисы сетей беспроводной связи. Следует заменить, что природа беспроводной связи край,

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

В данной статье рассмотрим способ оценки эффективности СДПСО в мультисервисной гетерогенной беспроводной сети. Эффективность есть одно из фундаментальных свойств любой системы, которое характеризует результат ее функционирования или применения [2].

Критерий эффективности функционирования СДПСО позволит дать однозначную оценку системы в целом, а также провести сравнительный анализ .

Для оценки эффективности функционирования СДПСО введем показатели, характеризующие степень приспособленности СДПСО к выполнению поставленных перед ней задач и являющихся обобщенными показателями оптимальности ее функционирования [3].

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

1) показатель времени передачи данных в системе (Г);

2) показатель стоимости услуг передачи данных в системе (С);

3) ( ).

Критерий эффективности функционирования Е СДПСО является средневзвешенным и представляет собой сумму частных показателей эффективности для объектов СДПСО, т.е. сумму вида

р. _

п ’

где Тц - показатель времени передачи сообщения от объекта I к объекту _/, Су и йу

- показатели стоимости услуг связи и надежности при передаче сообщения от объекта I к объекту _/ соответственно, п - количество объектов.

Рассмотрим каждый из показателей.

, -ти с коммутацией пакетов. Тогда время передачи пакета Т складывается из следующих составляющих (рис.1) [3]:

Рис. 1. Временная диаграмма передачи одного пакета в гетерогенной сети

СДПСО

- .

различных параметров работы программного и аппаратного обеспечения объекта-отправителя и не зависит от параметров сети;

£2 - время передачи в канал сети заголовка пакета;

- ;

£4 - время распространения сигнала. Время распространения сигнала зависит от расстояния между абонентами I и скорости 5 распространения волн в конкрет-

£

ной физической среде £4* = 1/у. Однако, если учесть тот факт, что в СДПСО при

передаче пакета данных от одного объекта к другому может возникнуть ситуация использования нескольких беспроводных сред, то время распространения волн в физической среде £4 представляет собой сумму времен распространения волн в физических средах каждой используемой сети £4Ь т.е.

- . , . .

заголовком в канал от объекта-источника. Время передачи пакета в канал (а зна-, ) битах к номинальной пропускной способности канала В в битах в секунду:

£5 = -;

£6 - время ожидания пакета в очереди. Колеблется в очень широких пределах и заранее неизвестно, так как зависит от текущей загрузки сети;

£7 — время коммутации пакета. Время, которое необходимо принимающему объекту для того, чтобы принять решение о передаче пакета;

£8 - время обработки данных пакета объектом-получателем.

Обозначим компоненты системы через (0 < I < п), тогда время передачи пакета от объекта Л?г на объект Л?2 представим как 7’д,1_д,2. Это время складывается из следующих составляющих:

= £1 + £4 + £5 + £6 + £7 ■

Отметим, что среди слагаемых отсутствуют составляющие £2 и £3. Это обу,

передачей битов по каналу связи.

Время, затрачиваемое на оставшийся путь от Л?2 до Л?3, обозначим как 7’д,2_д,3. Данная величина имеет такую же структуру, что и ТЫ1_Ы2, за исключением того, что в ее не входит время пакетизации и время коммутации (так как отрезок закан-

- ).

обработки сообщения объектом-получателем £8, которое зависит от параметров работы программного и аппаратного обеспечения данного объекта.

, -

ставляет

Т\ = тЫ1_Ы2 + тЫ2_Ыз

или в общем виде

Тщ = Тт п_г,

, , -

че пакета данных.

В случае если передаваемое объектом сообщение составляет несколько пакетов, то общее время передачи сообщения, состоящего из М пакетов, имеет вид

м

Ті] = 2_! ТШ-

7П=1

Одной из основных характеристик Тт является время ожидания пакета в очереди £6. Оно заранее неизвестно и колеблется в очень широких пределах, так как зависит от текущей загрузки сети.

Для вычисления времени ожидания пакета в очереди £6 представим взаимодействие двух объектов СДПСО как систему массового обслуживания (СМО).

СМО - это математическая модель системы, предназначенной для обслуживания поступающих через случайные интервалы времени пакетов, длительность обслуживания которых также случайна [4].

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

771.71

При рассмотрении СМО будем использовать следующие предположения:

♦ пакет, поступивший в СМО, мгновенно попадает на обслуживание, если

;

♦

только один пакет;

♦ после завершения обслуживания какого-либо пакета на объекте очередной пакет выбирается на обслуживание из очереди мгновенно, т.е., другими , , .

Поскольку в СДПСО циркулирует несколько типов сообщений с разным уровнем приоритета и длительностью обслуживания, то представляемая нами СМО является системой с неоднородным входящим потоком.

С точки зрения приоритетов сообщений СМО выделим 3 класса пакетов.

1. . , котором интервалы времени между соседними пакетами представляют собой случайные величины.

2.

приоритета. Поток, в котором интервалы времени между соседними пакетами также представляют собой случайные величины.

3. . , -

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

Между пакетами разных классов установим относительные приоритеты, оз,

. -

го пакета обслуживание низкоприоритетного не прерывается.

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

Согласно анализу трафика мультисервисных сетей, проведенному в [4, 6], потоки данных и процессы их обработки описываются распределениями, обладающими свойствами самоподобия. Поэтому наиболее адекватной моделью входных потоков в мультисервисных сетях с коммутацией пакетов являются вероятностные функции распределения интервалов времени между пакетами, обладающие «даинным хвостом», в частности распределение Парето.

В виду того, что поведение трафика мультисервисной сети характеризуется « », -рем систему с общими распределениями входного потока и процессов обслуживания типа 0/0/1.

Как показал анализ многочисленных опубликованных результатов, одним из наиболее удачных приближений для расчета среднего времени ожидания в СМО 0/0/1 является следующая формула [7]:

рЬ(Уа2 + У£) _

№ = ---------------* ТК\/п),

2(1 -р)

где р = ЛЬ - загрузка системы; Л, Уа - интенсивность потока пакетов и коэффициент вариации интервалов между поступающими в систему пакетами; Ь, Уь -среднее значение и коэффициент вариации длительности обслуживания пакетов;

- , -эффициента вариации Уа:

Г(Уа)

ехр

ехр

Зр№2 + УІ)

Va2

V2 + 4V2

Va< l;

Va>l-

Поскольку в СМО присутствуют три класса потоков, необходимо рассмотреть характеристики по каждому классу потоков и характеристики агрегированного потока пакетов [8].

Определим среднее время ожидания заявок к-го класса потоков:

w.

оп

;f=1AA2(^ + vfo

2{1-Ик_г){1-Кк)

где (к = 1, ...,Я) - классы потоков, Як_1 и Як - суммарные загрузки системы со стороны потоков, которые имеют приоритет не ниже (к — 1) и к, т.е.

/с-1

R

к-1

1=1

R

.

Для вычисления среднего времени ожидания пакетов в очереди с учетом нескольких классов потоков, определим среднее время ожидания пакетов агрегиро-.

н

W

АП

Однако, заметим, что при агрегировании потоков в случае, если хотя бы один из них содержит самоподобный трафик, свойства самоподобия определяют агрегированный поток [6]. Причем самоподобность сохраняется при наложении и однородных, и разнородных источников трафика.

,

СДПСО является универсальной как для сетей беспроводной передачи данных с

, .

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

Вторым показателем эффективности является показатель стоимости услуг

передачи данных С в системе.

Для описания показателя С определим непустые конечные множества:

О = {01,02, ...,Оорг] - множество операторов связи, где орг - количество операторов связи в СДПСО;

Р = {Р1,Р2, - ,Pvin} - множество тарифных планов операторов связи, pin -количество тарифных планов в СДПСО.

, -ляемого им тарифа Р. Для того чтобы отразить зависимость С от О и Р введем отношение R1 на декартовом произведении N х О х Р х С [3], где N - множество .

25В

Упорядоченная четверка (п, о,р, с) Є будет тогда и только тогда, когда объ-

ект Nt СДПСО пользуется услугами оператора Oj по тарифу PJk, согласно которому стоимость услуг связи равно CJfc, где О <j< opr, О <к < pin. Назовем такое отношение «Стоимость». А множество кортежей, образующих отношение йг, представить в виде таблицы, отражающей информацию об объектах, операторах связи, тарифах и стоимости передачи информации.

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

Ci = CWi_jv2 + CW2_jv3-В общем виде данное выражение можно представить как

С — ^ С

ьт / ьтд-1'

ш,п

где т - номер пакета, п - общее количество объектов, задействованных в передаче пакета данных.

В случае если передаваемое объектом сообщение составляет несколько паке, :

С - = ^ С

1 <ш<М

где М - количество пакетов в сообщении.

Как уже было отмечено, показатель стоимости услуг связи является одним из показателей эффективности СДПСО. Это обусловлено тем, что для пользователя объекта важно получать качественные услуги связи за минимальную стоимость.

Третьим показателем эффективности является надежность R. Для СДПСО R характеризуется следующими показателями:

- ;

- .

Представим показатель PLRtj как [4]:

м??

PLRij = -^,

4 Mtj

где Mj1? - число потерянных пакетов при передаче от объекта Nt объекту Nj, Mtj -общее число отправленных пакетов от объекта Nt объекту Щ.

, , :

ми

PERii = -^,

4 Мц’

где МцР - число полученных объектом Щ от объекта Nt пакетов с ошибками.

,

СДПСО можно представить как

„ < +

і] ~ Му ■

Для оценки эффективности функционирования СДПСО мы рассмотрели три . .

СДПСО является системой контроля объектов различной степени важности в реальном масштабе времени. Показатель времени передачи данных между объектами позволяет дать оценку своевременности доставки сообщений между объек-,

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

PLR PER.

, , -вания СДПСО критерий эффективности Е будет стремиться к нулю.

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. . . // -

риалы XI международной научно-практической конференции «ИБ-2010». 4.1. Тезисы доклада. - Таганрог: Изд-во ТТИ ЮФУ, 2010. - С. 4б-51.

2. . . -

скую диссертацию: Методическое пособие. - СПб.: ВАС, 1998.- 254 с.

3. . ., . . . , , :

Учебник для вузов. - СПб.: Питер, 200б. - 958 с.

4. . . //

Наукові праці ОНАЗ ім. О.С. Попова. - 2010. - № 1. - С. бЗ-б7.

5. . : . . / . - .: -

строение, 1979. - 4З2 с.

6. Симонина (ХА., Яновский ГГ. Характеристика трафика в сетях IP // Труды учебных заведений. - СПб.: СПБ ГУТ, 2004. - № 171. - С. 8-1З.

7. Алиев Т.И. Основы моделирования дискретных систем. - СПб.: СПбГУ ИТМО, 2009. - ЗбЗ с.

Статью рекомендовал к опубликованию к.т.н. С .А. Третьяков.

Пакулова Екатерина Анатольевна

Технологический институт федерального государственного автономного образовательного учреждения высшего профессионального образования «Южный федеральный университет» в г. Таганроге.

E-mail: [email protected].

З47928, г. Таганрог, пер. Некрасовский, 44.

Тел.: 88бЗ4З71905.

.

Pakulova Katya Anatol’evna

Taganrog Institute of Technology - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education “Southern Federal University”.

E-mail: [email protected]

44, Nekrasovskiy, Taganrog, З47928, Russia.

Phone: +78бЗ4З71905.

Postgraduate Student.

УДК 371

ЕЛ. Макарова, В.И. Писаренко

ВИЗУАЛИЗАЦИЯ КАК ОДНА ИЗ СТРАТЕГИЙ СОЗДАНИЯ ИННОВАЦИОННОЙ ОБРАЗОВАТЕЛЬНОЙ СРЕДЫ

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

Инновационная образовательная среда; визуализация; личность; знания; познание мира; самоорганизация.