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

\ ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

1 ИНФОРМАЦИОННОЕ ОБСЛУЖИВАНИЕ

А И ТЕХНИЧЕСКИЕ СРЕДСТВА

А Л ОБЕСПЕЧЕНИЯ ИНФОРМАЦИОННЫХ

\/ ПРОЦЕССОВ

УДК 004.032.2

ОБЕСПЕЧЕНИЕ КАЧЕСТВА ОБСЛУЖИВАНИЯ В СЕТЯХ ИНФОРМАЦИОННОГО ОБМЕНА А. С. Крутолапов

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

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

Введение. Начнем с классификации заявок на информационное обслуживание в сетях информационного обмена (СИО). Целью классификации является создание системы приоритетов по степени важности оперативности обработки заявки. Степень важности оперативности обработки заявки определяется двумя факторами: во-первых, какая информация должна быть передана (насколько эта операция важна для принятия решения); во-вторых, кто из пользователей сделал запрос (насколько должностные обязанности пользователя важны для принятия решения).

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

Одной из перспективных технологий разграничения доступа в сложных СИО является технология ролевой авторизации [1]. Модель (политика) ро-

Крутолапов Александр Сергеевич, канд. техн. наук, доц., Санкт-Петербургский университет ГПС МЧС России, e-mail: krut75@mail.ru

© Крутолапов А. С., 2013

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

С точки зрения важности для функционирования любой СИО можно выделить три класса пользователей:

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

- во-вторых, производители информационных услуг, обеспечивающие создание и поставку информационных ресурсов, необходимых для принятия решения;

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

Функции администрации СИО превалируют над остальными по критерию срочности. Однако необходимо отметить ряд особенностей административных функций:

- служебная информация имеет пренебрежимо малый вес в нормальных условиях функционирования;

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

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

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

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

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

Область значимости приоритетов обслуживания / 4---------------------------------------------

Рис. 1. Классификация пользователей СИО

Рис. 2. Принцип классификации активностей пользователей СИО

1. Цели и критерии эффективности управления процессом обработки заявок с поддержкой качества обслуживания. Исходя из постановки задачи можно сформулировать требования, предъявляемые к механизму обеспечения качества обслуживания пользователя при работе с удаленными данными:

- во-первых, элементарным объектом управления модели обеспечения качеством обслуживания является заявка;

- во-вторых, критерием классификации заявок является смысловое значение (семантика) передаваемой информации. А именно, важность оперативности ее доставки пользователю с точки зрения принятия решения, функционирования и развития СИО;

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

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

Целью работы любого механизма, обеспечивающего качество обслуживания, является справедливое (или равномерное) распределение ресурса обслуживающего устройства. Термин «справедливое» имеет не только разговорное, но и техническое значение (существует несколько определений) [2]. Общим во всех формулировках «справедливости» является распределение между классами ресурса обслуживающего устройства пропорционально назначенным весовым коэффициентам, в том числе той его части, которая не используется пассивными на данный момент классами [2—6]. Важным отличием этих формулировок является наличие [6] или отсутствие «штрафа» [2—5] за использование ресурса в предыдущие периоды, в том числе за счет пассивных классов. Большинство определений справедливого обслуживания предполагают отсутствие по-

добного «штрафа». Этой концепции будем придерживаться в дальнейшем и мы.

Определим начальные условия и введем некоторые обозначения. Пусть имеется N потоков заявок на обслуживание. Каждый поток включает заявки одинакового приоритета и образует отдельный класс обслуживания. Классу обслуживания выделяется очередь, выбор заявок внутри которой осуществляется по принципу FCFS: first come, first served — «первым пришел - первым обслужен».

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

Мерой качества обслуживания ранее была названа задержка заявки в очереди на обслуживание. Если говорить о равномерности обслуживания в целом, то значения времени ожидания заявок в очереди за определенный интервал времени должны быть усреднены. Выбор интервала времени, за который будет осуществляться усреднение, осуществляется в соответствии с требованием отсутствия влияния предыдущих периодов активности класса на предоставляемое ему в дальнейшем качество обслуживания. Мерой использования ресурса обслуживающего устройства будем считать среднюю задержку в очереди за текущий период активности. Это означает, что как только из очереди извлекается последняя заявка, среднее значение ее задержки приравнивается нулю.

Пусть классам качества обслуживания назначены весовые коэффициенты:

0 < m¡ < 1 (i = 1...N),

Суммируя по всем активным классам j, по-

причем

Назначение классу i приоритета т/ означает, что его средняя задержка di за время с начала текущей активности должна удовлетворять равенству

à,

mi

m

(1)

где ^, Шу — средняя задержка за период текущей активности некоторого активного в данный момент времени класса у и его весовой коэффициент соответственно.

лучим:

S dj S

m

JeA

JeA

где А — подмножество очередей, проявляющих активность в рассматриваемый момент времени.

Можно сформулировать условие справедливости, являющееся критерием эффективности процессов информационного обмена в условиях перегрузки.

Определение 1. Распределение ресурса обслуживающего устройства является справедливым, если:

- во-первых, среднее за период текущей активности время ожидания заявок в очереди /'-го класса обслуживания составляет

di =S^ S d j ;

jE A

jE A

- во-вторых, класс обслуживания не «штрафуется» за использование ресурса обслуживающего устройства в предшествующие периоды.

Первое условие автоматически удовлетворяет требованию распределения неиспользованной части ресурса обслуживающего устройства между активными классами в соответствии с назначенными им весовыми коэффициентами. В случае если активной является только очередь /, имеет место тривиальное равенство d/ = di, что означает полный захват ресурса обслуживающего устройства классом /. Теперь необходимо формализовать приведенные выше принципы управления на основе правил выбора следующей заявки на обслуживание.

2. Формальные правила управления процессом обслуживания заявок в модели. Перепишем выражение (1) в виде di / т/ = dj / mj и рассмотрим возможные варианты взаимодействия двух потоков при функционировании СИО.

Первый вариант. Все очереди пусты и поступающие заявки сразу направляются на обслуживание. Задержки различных классов равны нулю и равенство удовлетворяется.

Второй вариант. Появляется одна активная очередь /, и равенство нарушается: di / т/ > 0. Для восстановления равновесия необходимо выбрать заявки из очереди /. В результате мы получаем или первый случай или случай третий.

Третий вариант. При функционировании СИО появляется две активные очереди. Возможны ситуации выполнения равенства и его нарушения. В первом случае выбор класса, заявка которого будет обслужена первой, может быть произвольным (например, розыгрышем случайного числа). Во втором случае для восстановления равновесия выбирается класс, чье отношение d / □ больше.

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

d

m

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

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

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

i = max j, Фу {і \ іє A};

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

- в-третьих, порядок следования заявок внутри каждой очереди определяется принципом FCFS.

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

Пусть имеется активная очередь i. Обозначим текущий момент времени t, а время начала текущего периода активности очереди tia. Число покинувших очередь заявок за интервал времени (tia; t] обозначим n/f.

Определим их суммарную задержку:

j<=-F

где Fi — множество заявок, покинувших очередь за время (tia; t]; tjs, tj — соответственно время постановки и время изъятия из i-й очереди заявки с номером j.

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

Состояние очереди характеризуется набором заявок, находящихся в ней на момент времени t.

Библиографический список

1. Бартунов, О. С. Управление доступом в сложных информационных системах на основе ролевой авторизации / О. С. Бартунов, М. Е. Прохоров, Е. Б. Родичев, С. Н. Ардатский // Единая образовательная информационная среда. — 2004. — № 2. — С. 103—108.

2. Demers, A. Analysis and Simulation of a Fair Queueing Algorithm / A. Demers, S. Keshav, S. Shenker // Internetworking: Research and Experience. — 1990. — V 1. — Р. 3—26.

3. Bennett, J. C. Hierarchical Packet Fair Queueing Algorithms / J. C. R. Bennett, H. Zhang // In Proceedings of the ACM-SIGCOMM96, 1996. — Р. 143—156.

4. Floyd, S. Link-Sharing and Resource Management Models for Packet Networks / S. Floyd, V. Jacobson // IEEE/ACM Transactions on Networking. — 1995. — № 4, V. 3. — Р. 365—386.

Обозначим их количество nia и определим суммарную задержку ожидающих в очереди i заявок:

X = Х(' -

J<=-A

где Ai — множество ожидающих в очереди i заявок.

Отсюда получим среднюю задержку ожидания в очереди i за текущий период активности:

X d if + X dia

nf + П cc

(2)

Выводы

Сформулирована идеальная модель качества обслуживания по величине задержки [7]. Невозможность применения ее на практике обусловливается следующими ограничениями:

- во-первых, усреднение нестационарных величин (величины задержек в общем случае за период активности изменяются произвольно) не дает объективной информации о поведении системы;

- во-вторых, при длительной перегрузке (в реальных условиях применение модели эффективно именно при длительных перегрузках) слагаемые ^ d а и па числителя и знаменателя формулы (2) становятся пренебрежимо малыми по сравнению с ^ d у и п^ соответственно. То есть поведение системы определяется предысторией и практически не зависит от текущего состояния, что приводит к принятию неправильных решений при управлении;

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

References

1. Bartunov, O. S. Upravlenie dostupom v slozhnykh informacionnykh sistemakh na osnove rolevojj avtorizacii /

O. S. Bartunov, M. E. Prokhorov, E. B. Rodichev, S. N. Ardats-kijj // Edinaja obrazovatel'naja informa-cionnaja sreda. — 2004.

— № 2. — S. 103—108.

2. Demers, A. Analysis and Simulation of a Fair Queueing Algorithm / A. Demers, S. Keshav, S. Shenker // Internetworking: Research and Experience. — 1990. — V 1. — P. 3—26.

3. Bennett, J. C. Hierarchical Packet Fair Queueing Algorithms / J. C. R. Bennett, H. Zhang // In Proceedings of the ACM-SIGCOMM96, 1996. — P. 143—156.

4. Floyd, S. Link-Sharing and Resource Management Models for Packet Networks / S. Floyd, V. Jacobson // IEEE/ACM Transactions on Networking. — 1995. — № 4, V. 3. — P. 365—386.

5. Stoica, 1 A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services / I. Stoica, H. Zhang // In Proceedings of the ACM-SIGCOMM97, 1997. — Р. 249—262.

6. Zhang, L. Virtual Clock: a New Traffic Control Algorithm for Packet Switched Networks / L. Zhang // IEEE/ACM Transactions on Computer Systems. — 1990. — № 2, V. 9. — Р. 10—24.

7. Константинов, И. С. Модель обеспечения качества обслуживания по величине задержки, основанная на семантических приоритетах / И. С. Константинов, А. И. Фролов // Вестник компьютерных и информационных технологий. — 2005. — № 3. — С. 30—34.

5. Stoica, I A Hierarchical Fair Service Curve Algorithm for Link-Sharing, Real-Time and Priority Services /

I. Stoica, H. Zhang // In Proceedings of the ACM-SIGCOMM97, 1997. — Р. 249—262.

6. Zhang, L. Virtual Clock: a New Traffic Control Algorithm for Packet Switched Networks / L. Zhang // IEEE/ACM Transactions on Computer Systems. — 1990. — № 2, V. 9. — Р. 10—24.

7. Konstantinov, I S. Model' obespechenija kachestva obsluzhivanija po velichine zaderzhki, osnovannaja na semanti-cheskikh prioritetakh / I. S. Konstantinov, A. I. Frolov // Vestnik komp'juternykh i informacionnykh tekhnologijj. — 2005. — №

3. — S. 30—34.

QUALITY OF SERVICE ASSURANCE MODEL IN DATA NETWORKS

A. S. Krutolapov

PhD in in Engineering, Assoc. Prof.,

Saint-Petersburg University of State Fire Service of EMERCOM of Russia, e-mail: krut75@mail.ru

A control model for editing applications process with support quality of service in data networks of automated dispatch control offire alarm and extinguishing systems is offered.

Keywords: network, data transmission, an automated system, dispatch control, application, priority, information, quality of service.

КНИЖНЫЕ НОВИНКИ

Соловьев, А. Математические модели лавинных процессов. Исследование условий схода и поражающего действия снежных лавин / Александр Соловьев, Андрей Калач, Олег Лебедев. — Saarbrücken: Lambert Academic Publishing, 2013. — 132 с.

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

Книга будет полезна научным работникам, сотрудникам горноспасательных служб, студентам высших учебных заведений.