Научный журнал
Фундаментальные исследования
ISSN 1812-7339
"Перечень" ВАК
ИФ РИНЦ = 1,074

НЕКОТОРЫЕ СВОЙСТВА ДИАЛОГОВЫХ СИСТЕМ КОЛЛЕКТИВНОГО ПОЛЬЗОВАНИЯ

Халилов А.И. 1
1 Дагестанский научно-исследовательский и технологический институт информатики
Исследование информационно-вычислительных систем коллективного пользования параллельного действия с целью изучения особенностей их диалоговых средств показало необходимость их базирования на единой концептуальной и технологической платформе. В качестве таковой мы рассматриваем структурно-базовую технологию, обеспечивающую наличие у создаваемой системы среди прочих черт и таких, как коммуникабельность, параметричность и интеллектуальность. Коммуникабельность системы обеспечивается диалоговыми средствами, которые в системе коллективного пользования должны обладать следующими свойствами: наличие схемы диалога, планируемого в динамике; агрегирование знаний о модели предметной области; функционирование модулей на единой информационной базе; многовариантность диалоговых средств, ориентированных на пользователей различной квалификации и специализации. Эти свойства были реализованы, в частности, в диалоговой системе коллективного пользования ДИСУМ, которая нашла успешное применение при разработке: информационной технологии регионального и муниципального управления; тренажно-моделирующего комплекса в Центре подготовки космонавтов; системы профориентации и подготовки кадров; системы диалоговой мультиобработки; технологии управления крупной информационно-вычислительной системой и др., что свидетельствует об актуальности и перспективности диалоговых систем с описываемыми свойствами.
система коллективного пользования
структурно-базовая технология
диалоговая система
база данных
база знаний
модель предметной области
коммуникабельность
интеллектуальность
адаптивность
параллелизм
1. Форд Л.Р., Фалкерсон Д.Р. Потоки в сетях. – М.: Мир,1966. – 272 с.
2. Халилов, А.И. Метод последовательного углубления и некоторые его применения // Теория и практика системного программирования: Сб. науч тр. ИК АН УССР. – Киев. –1976. – С. 180–191.
3. Халилов А.И. Структурно-базовая технология создания систем коллективного пользования: монография. – 2-е изд. – Махачкала: ИД «МавраевЪ», 2011. –133 с.
4. Халилов А.И., Шилкин А.И., Шутков И.М. Вопросы совершенствования ДИСУМ в прикладной среде коллективного пользования // Базы данных и знаний в автоматизированных региональных системах: сб. науч. тр. – Киев: Изд-во «Наукова думка», 1991. С. – 123–127.
5. Шон Б.Е. Компьютерные средства коллективной работы в сети. / Информационные технологии в бизнесе. Бизнес-класс / под ред. М. Желены – СПб.: Питер, 2002.

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

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

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

Таким образом, в данной работе речь идёт об интерактивных системах коллективного пользования параллельного действия (ИСКППД), обладающих свойствами параметричности, коммуникабельности и интеллектуальности.

В качестве единой методологической концепции создания такой СКП предложена структурно-базовая технология (СБТ) [3], важнейшей особенностью которой является представление СКП в виде сочетания следующих составных частей (𝔖 = ⟨ℑ, ℭ, 𝔐⟩), как изображено на рис. 1

:ℑ – интерфейс системы с внешней средойfed01.wmf( где N –ℑ количество категорий пользователей; L0 – язык администратора системы, Li (i=1, 2, …, N) – язык пользователя категории i)

;ℭ – управление системой (ℭ=⟨L, S, M⟩, где L – язык взаимодействия с управляющим компонентом; S – резидентная программа управляющего компонента; M – модель управляющего компонента)

;𝔐 – модель предметной области (𝔐=⟨𝔇, ℜ, 𝔄⟩);𝔇 – база данных (𝔇=⟨ 𝔇о, 𝔇с⟩, где 𝔇о – БД объекта, 𝔇с –БД среды);ℜ – база отношений между элементами 𝔇;𝔄 – база алгоритмов взаимодействия отношений ℜ и, быть

pic_78.tifо

жет, БД 𝔇. Рис. 1. Обобщённая структура сложной системы

Основная частьЦелью данной статьи является исследование особенностей диалогового обеспечения как одного из множества аспектов СКП и СБТ и, соответственно, предметом статьи является в основном диалоговое обеспечение (компонент ℑ). Выделение ℑ, ℭ и 𝔐, а также 𝔇 и ℜ отображает важнейшую особенность СБТ, обусловливающую ориентацию ДС СКП на различные классы объектов и пользователей и на представление знаний в системе, обеспечивающее адаптивность и расширяемость ДС за счёт единых методов накопления и представления знаний из различных ПрО. Это достигается за счёт создания интегрированной модели из совокупности моделей ПрО, обслуживаемой одним монитором, универсальным по функциям и способам реализации. Такая интегрированная модель состоит из двух компонентов: МD – интегрированная модель данных (БД) и МS – совокупность схем вычислений, представляющая собой множество ориентированных взвешенных графов (возможно, с мультиузлами, представляющими эквифункциональные модули) вида S = ⟨Q, R⟩, где Q – множество узлов; R ⊂ Q×Q – множество ребер графа. Узлам графа соответствуют переходы к подграфам более низкого уровня или моменты взаимодействий пользователя с ЭВМ. Для хранения информации о графе в БД используются фреймы, имеющие следующую структуру:

⟨номер фрейма⟩ F ⟨информационное сообщение⟩ S ⟨cправочное сообщение⟩Р1 ⟨описатель параметра 1⟩. . .

. . . . . . . . Pm ⟨описатель параметра m⟩R1 ⟨предикат 1⟩ ⟨имя модуля⟩ ⟨номер фрейма⟩. . . . . . . . . . . . . .

. . . . . . . . Rk ⟨предикат k⟩ ⟨имя модуля⟩ ⟨номер фрейма⟩Номер фрейма используется при поиске его в БД. Информационное сообщение F – это текст, выдаваемый на экран терминала при обработке данного фрейма управляющим модулем диалогового процесса. Он содержит поля, в которых пользователь формирует ответное сообщение. Если пользователь затрудняется сформировать ответ, он может вызвать на экран справочное сообщение S.При обработке текста ответного сообщения описателями Р1, Р2, …, Рm формируется вектор параметров шага диалога, который используется для выбора пути продолжения диалога и для вычислений, выполняемых функциональными модулями. Количество параметров на каждом шаге определяется конкретными условиями. В частности, для диалога типа меню используется единственный параметр, указывающий номер предполагаемой альтернативы. Модификации компонента 𝔄 в большинстве случаев сводятся к использованию стандартных средств обслуживания библиотек ОС. Для обслуживания модели 𝔐 необходимы специальные средства программного обеспечения (ПО), инвариантного

к специфике ПрО. Анализ структуры ДС позволяет сделать вывод о том, что функции управляющего компонента ℭ и средства организации компонентов 𝔐 и ℑ можно реализовать в виде отдельного, достаточно универсального программного комплекса, в котором можно выделить три уровня иерархии: системных процессов, функциональных процессов, функциональных программных модулей. Уровень системных процессов представляет дополнительные средства организации интерактивных систем (управления асинхронными процессами, возникающими в СКП), основная цель которых – обеспечить взаимодействие абонентов СКП с БД и базой программ (БП) путем расширения состава функций ОС за счет:– организации параллельной работы абонентов и прикладных программ в режиме диалога с учетом приоритета пользователя;– обслуживания абонентов данными по их заявкам без указания путей доступа к ним, особенностей и места их расположения;– обеспечения доступа к системе непрофессиональных пользователей.Функции уровня системных процессов можно реализовать на базе одного из стандартных телекоммуникационных мониторов, что определяется конкретными условиями эксплуатации ДС. На этом уровне выделяются три основных процесса: управления терминалами, управления данными, монитор функциональных процессов.Процесс управления терминалами выполняет известные функции и все изменения конфигурации терминального оборудования ЭВМ вызывают изменения только в этом процессе и не влияют на другие компоненты системы. Каждому активному терминалу соответствует отдельный пользовательский функциональный процесс – подзадача монитора. Монитор функциональных процессов должен быть активным в течение всей работы ДС и обеспечивать разделение ресурсов системы между пользователями, работающими в режиме коллективного доступа.При реализации функций управления данными учитываются требования возможности хранения больших объемов информации, поиска информации по произвольной комбинации логических признаков, одновременного доступа к данным для нескольких процессов без нарушения целостности данных, жесткие временные ограничения на поиск данных. Этот процесс можно реализовать на базе СУБД, управляющей интегрированной БД и обеспечивающей режим мультидоступа к данным.Основным назначением монитора функциональных процессов является организация информационного взаимодействия этих процессов друг с другом, с терминалами системы и с БД предметной области. Уровень функциональных процессов представляется обслуживающими, вычислительными и диалоговыми процессами. При разработке архитектуры диалогового процесса принята основная гипотеза о существовании некоторой фиксированной последовательности действий, выполняемых управляющим модулем этого процесса в узлах графа, описывающего схему диалога. Такая последовательность действий не зависит от специфики предметной области, что является предпосылкой для создания универсального (в некотором смысле) управляющего модуля диалогового процесса. Этот модуль управляет ходом диалогового процесса в соответствии со структурой конкретной схемы диалога. Для каждого приложения составляется схема диалога, реализуемого под управлением диалогового монитора (ДМ). В качестве инструментария используется специальный комплекс программ разработчика ДС. Для создания схемы задается её дескриптор с общей информацией о схеме диалога и её параметрах (уникальное имя схемы, номера начального и конечного состояний, размеры общей области параметров схемы, текст комментария) и дескрипторы состояний, содержащие информацию о действиях, выполняемых в этом состоянии.Возможны следующие типы состояний: управляющее – U, информационное – I, информационно-управляющее – C, форматноe – F, вычислительное – V, макросостояние – М. В этих состояниях выполняются функции формирования монитором в буфере экрана допустимых ответов (U, F), выделения «окон» для ввода данных пользователем и задания запросов с синтаксисом для ответа (F), выдачи буфера экрана, сформированного функциональным модулем предыдущего состояния, приема ответа и его обработки ( I ,V ), блокировки обменов с терминалами и вычисления (V), выдачи информационных сообщений (I, V), перехода к новой схеме диалога (М), инициации общесистемных функций (протоколирование диалога, вызов каталогизированных ответов для нескольких связанных состояний, получение справок о допустимых ответах о состоянии и о схеме диалога в целом) и др.Информация о структуре схем диалога представляет собой один из компонентов модели ПрО, хранится в специальных файлах и сопровождается по единой технологии с проблемными данными.Инструментарий создания схем диалога предоставляет возможность проектирования параллельного процесса и непосредственного участия пользователя в оптимизации программы (параллельного вычислительного процесса), применяя свои знания о естественном параллелизме данных и процедур их обработки в своей ПрО и различные стратегии распараллеливания вплоть до выделения максимального параллелизма. При этом уместно говорить о системе диалоговой мультиобработки [3], состоящей из трёх основных блоков: распараллеливатель, оптимизатор и исполнитель (рис. 2) множеств. При этом частично упорядоченное множество иерархической структуры Q интерпретируется как иерархическая сеfed02.wmfь. Обозначим через число независfed03.wmfмости подмножества , соfed04.wmfтавляющего элемент l-го уровня. Тогда имеет место утверждение: минимальное число цепей

fed05.wmfи

х Q, будет равно где J – глубина иерархии; М – количество элементов, для каждого из которых число независимости отлично от нуля. Оно представляет собой обобщение теоремы Дильворта для иерархических сетей. Следовательно, применение метода последовательного углубления (МПУ) [2], теоремы Дильворта и других средств к диалоговым схемам как к иерархическим сетям позволит их параллельное конструирование и выполнение. Задача определения fed06.wmfисла независимости может быть сформулирована и решена как задача линейного программирования транспортного типа.

pic_79.wmf

Рис. 2.

Общая структура СКППДНаличие в СКП простых в освоении и адаптивных диалоговых средств способствует участию в проектировании модели ПрО и вычислительных схем над ней специалистов-пользователей, а возможности представления знаний в системе позволяют передавать опыт и знания пользователя системе, что постепенно повышает еёинтеллектуальность.Одним из примеров ДС рассматриваемого типа может служить ДИСУМ [4], предназначенная для автоматизации разработки прикладных ДС и управления интерактивным взаимодействием пользователей с программными модулями и БД в режиме коллективного доступа. ДИСУМ используется в прикладных ДС и качестве стандартного управляющего компонента, и область её применения определяется функциональной направленностью прикладного ПО

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

pic_80.wmf

Рис. 3.

Структурно-функциональная схема ДИСУМДИСУМ состоит из шести функциональных компонентов, адаптируемых к типовым программным средствам и предназначенных для управления административного, вычислительными работами, процессами в режиме реального времени, терминалами, данными, диалогом. В отличие от традиционных ДС ДИСУМ скомпонована из автономных подсистем, выполняющих строго определенные функции, каждая из которых может быть использована в других системах после незначительных модификаций. Это даёт возможность адаптировать ДИСУМ как к различным предметным областям, классам задач, типовым программным средствам, так и к различным технологиям обработки данных в режиме коллективного пользования. Настройка ДИСУМ на конкретное применение включает в себя составление описаний пользователей, определение структуры данных, формирование БД, создание библиотек функциональных модулей, генерацию описания схемы диалога. Каждый компонент ДИСУМ параметризован, схема, сценарий и информационные сообщения диалога параметрически настраиваемы.Уровень системных процессов ДИСУМ представлен тремя компонентами, имеющими статус отдельных заданий операционной системы (ОС), управления функциональными процессами (КУФП), данными (КУД) и терминалами (КУТ) (рис. 4). Основной функцией КУФП является разделение вычислительных и информационных ресурсов ДС между параллельно выполняемыми диалоговыми процессами пользователей. КУД обеспечивает выполнение команд манипулирования данными, поступающими в соответствии с программами функциональных процессов ДС. Функции КУТ обеспечиваются стандартными программами управления сообщениями (ПУС). КУДН предназначен для исполнения команд манипулирования данными, а ИТИ – инвариантный табличный интерфейс – выполняет функции экранного редактора данных информационной базы. В качестве объекта уровня функциональных процессов рассматривается диалоговый процесс пользователя, имеющий статус подзадачи КУФП. Каждому активному пользователю ДС соответствует отдельная копия диалогового процесса. Управляющей программой процесса является диалоговый монитор (ДМ) – комплекс универсальных программ, обеспечивающих ведение диалога в соответствии с определенными схемами диалога. Схема диалога представляет собой многослойную однородную сеть фреймоподобных элементов, описывающих отдельные шаги (состояния) диалога в виде некоторой последовательности элементарных действий по обеспечению диалога. Функциональные модули являются объектами уровня функциональных программных модулей, служат носителями процедурных знаний о предметной области ДС и реализуют функции собственно прикладной ДС. Предполагается, что в ДС реализован специальный диалоговый комплекс программ, обеспечивающий возможность создания, модификации и отладки схем диалога разрабатываемых ДС.

pic_81.wmf

Рис. 4.

Архитектура программного обеспечения диалоговой системыЗаключениеТаким образом, в статье рассматривается новый подход (метод, технология) к разработке диалоговых средств систем коллективного пользования. Он органически вписывается в разработанную ранее автором СБТ создания СКППД с элементами искусственного интеллекта, в которой изначально были предусмотрены важные свойства информационных систем, которые впоследствии стали определяющими для виртуальных и облачных сред и других перспективных информационных технологий. Реализация идей автора в диалоговой системе коллективного пользования ДИСУМ нашла применение во многих сферах.

Рецензенты:Адамадзиев К.Р., д.т.н., профессор, член РАЕ, зав. кафедрой информационных технологий и моделирования экономических процессов Дагестанского государственного университета, г. Махачкала;Курбанмагомедов К.Д., д.т.н., профессор, директор Дагестанского института (филиала) Московского государственного открытого университета, г. Махачкала.

Библиографическая ссылка

Халилов А.И. НЕКОТОРЫЕ СВОЙСТВА ДИАЛОГОВЫХ СИСТЕМ КОЛЛЕКТИВНОГО ПОЛЬЗОВАНИЯ // Фундаментальные исследования. – 2013. – № 10-15. – С. 3428-3434;
URL: http://www.fundamental-research.ru/ru/article/view?id=33080 (дата обращения: 16.11.2019).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074