Исследование и разработка методов построения диалоговой системы телеобработки информации в ИВС ГА

• Автор: Татарский, Леонид Сергеевич
• Шифр специальности: 05.13.06
• Научная степень: Кандидатская
• Год защиты: 1983
• Место защиты: Москва
• Количество страниц: 168 c. : ил

ОГЛАВЛЕНИЕ
ВЕДЕНИЕ Ч

ЗДЕЛ I. ПРИНЦИПЫ ИССЛЕДОВАНИЯ ДИАЛОГОВЫХ

СИСТЕМ ТЕЛЕОБРАБОТКИ ИНФОРМАЦИИ.

1.1. Существующие методы исследования диалоговых систем .

1.2. Особенности ДСТИ в ГА на примере

узла телеобработки информации .

1.3. Анализ метода многокритериальной оптимизации 2.2.

1.4. Постановка задачи исследования

Выводы по разделу

ЗДЕЛ II. МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ДСТИ .

2.1. Модель подсистемы 1 ., . ЗЭ
0 Ь ф
2.2. Модель подсистемы НО.Ь
2.3. Характеристики ДСТИ .
Выводы по разделу
ЗДЕЛ III. МЕТОДИКА ПРОГНОЗИРОВАНИЯ
ХАРАКТЕРИСТИК ДСТИ Д
3.1. Алгоритм вычисления значений прогнозируемых характеристик5
3.2. Зондирование пространства параметров .
3.3. Верхние границы времени обработки
для системы I и I .
3.4. Методика прогнозирования характеристик
при системном подходе к моделированию ДСТИ .
Выводы по разделу
РАЗДЕЛ иг. ОПТИМИЗАЦИЯ ДСТИ. 9
4.1. Алгоритм выбора оптимального
варианта ДСТИ
4.2. Функциональные ограничения .
4.3. Сравнительный анализ двух методик прогнозирования .
Выводы по разделу .
ОСНОВНЫЕ РЕЗУЛЬТАТЫ
ЛИТЕРАТУРА


Если при подстановке значений параметров вычисленное значение функционала качества близко к полученному экспериментальному, то принято модель считать адекватной объекту относительно данного критерия качества. Следует заметить, что натурные эксперименты часто оказываются дорогостоящими ; кроме того, модель признанная адекватной объекту по одному критерию может оказаться не адекватной при выборе другого критерия. В тех случаях, когда принципиально нельзя провести серию экспериментов, например, невозможно измерить время срабатывания программного модуля до тех пор, пока он не отлажен, качество моделей приходится оценивать косвенны! Под косвенными оценками имеются в виду оценки на допустимые границы изменения параметров и значений функционала качества, которые не должны противоречить здравому смыслу. Математически! М+М]. Первоначально диалоговые системы г/. СЮ с одним ресурсом [1 ] Схема такой СМО изображена на рис. Рис. I: - время обслуживания запроса. ЕСП- средняя длина очереди запросов на входе. В дальнейшем появилась модель позволяющая учитывать тот факт, 1то аионентов диалоговой системы может быть несколько и что запросы различных абонентов могут иметь разный приоритет /модель М? Ч7 ]. Рис. Эта модель позволяет вычислять величины Еад,ЕМ,Ни;] 'де і - индекс приоритета запроса. В г. Джексона. В дальнейшем эта теория была развита в работах [ЦЦ ]% Модель диалоговой системы в рамках теории сетей Джексона строится следуицим эбразом. I в дальнейшем поступает з узел с номером ] . Трафик потоков внешних запросов задается вектором 7*Ш И,л . Д/. СЖО/, легко вычислить характеристики I узла. РСК,,к, к„) = Р, ЦЗРДЮ-. С ^,К8. К*) /т. К,. V -К" /требований соотвественно, а з правой части - произведение вероятностей р. Кг) > 1-^,^-Модификации подхода Джексона исследовались в работах [> 3. СйО. Эта проблема построения теории сис-гемы GIG , которая была сформулирована А. Я.Хинчинш в -е го-цы. В последующее время была построена теория систем M1GU и СИМИ ; решения проблемы системы GlGll не известно. Более того, для этой системы нет даже аналогов формул Поллячека - Хинчина, позволяющие находить средние значения характеристик системы по известным первым моментам распределений интервалов потока запросов и времени обслуживания. Следствием этого является ограниченность возможностей использования аналитической теории CU0 для построения математических моделей диалоговых систем телеобработки информации. Имитационное моделирование сложной системы, в том числе диалоговой системы, есть метод проведения на цифровых вычислительных малинах экспериментов с математическими моделями, которые описывают поведение сложных систем в течение продолжительных периодов времени Г/2,] При таком подходе диалоговая система рассматривается как система массового обслуживания, которая характеризуется? Состояния системы характеризуются вероятностями p^C-t) / в момент времени t в системе и в очереди находится п заявок/. Моделирование процесса обслуживания сводится к получению реализации случайных величин и к подсчету числа требований в системе в момент t0 . Проводя моделирование N раз по независимым последовательностям случайных чисел, можно оценить вероятность рпС*-0), построив гистограмму распределения числа требований в системе в момент 1в . Пусть ^ I моменты поступления запросов. Й с г; * 4 с «. Всг; функция распределения длительности обслуживания запросов. Моделирование основано на получении реализаций случайных величин с функциями распределения А СО и 6(о, по которым строятся величины Ъ: Ьл tTг ? Тогда сумма {, ¦ есть момент начала обслуживания заявки с номером и- и. Обозначим 7гь г игйх СЪ-»-1+ величины 2г„ рекуррентно вычисляются начиная с и дают возможность проследить судьбу каждого требования. N 2Т 7г . Остальные характеристики системы вычисляются аналогично. Сложности применения имитационного моделирования для исследования больших систем связаны с задачек оценки среднего значения некоторой случайной величины - типичной задачей математической статистики. В случае А независимых реализаций случайной величины ее среднее значение оценивается средним арифметическим полученных реализа,-ций. Р Л - Т.