Госстандарт России
12.05.1998
01.01.1999
Действует c 01.01.1999
Рекомендации по стандартизации Р 50.1.017-98
Качество служебной информации. Методика оценки временных свойств по технологическим схемам переработки информации
Р 50.1.017-98
Группа П85
РЕКОМЕНДАЦИИ ПО СТАНДАРТИЗАЦИИ
КАЧЕСТВО СЛУЖЕБНОЙ ИНФОРМАЦИИ
Методика оценки временных свойств
по технологическим схемам переработки информации
ОКС 35.020
ОКСТУ 4001
Дата введения 1999-01-01
Предисловие
1 РАЗРАБОТАНЫ Московским научно-исследовательским центром (МНИЦ) Государственного комитета Российской Федерации по связи и информатизации и Московским государственным университетом путей сообщения
ВНЕСЕНЫ Техническим комитетом по стандартизации "Информационные технологии" (ТК 22)
2 ПРИНЯТЫ И ВВЕДЕНЫ В ДЕЙСТВИЕ Постановлением Госстандарта России от 12 мая 1998 г. N 185
3 ВВЕДЕНЫ ВПЕРВЫЕ
1 ОБЛАСТЬ ПРИМЕНЕНИЯ
Оценку временных свойств служебной информации (данных) осуществляют на стадиях разработки, создания, функционирования информационных систем (ИС) различного назначения. В зависимости от стадии изменяются объем и точность исходных сведений, используемых для оценки временных свойств.
Методика содержит рекомендации по оценке временных свойств служебной информации - ее оперативности и идентичности. Методика распространяется на дискретные технологические процессы переработки данных (ТППД), в которых можно выделить отдельные последовательно или параллельно выполняемые технологические операции.
2 НОРМАТИВНЫЕ ССЫЛКИ
В настоящих рекомендациях использованы ссылки на следующие стандарты:
ГОСТ Р 51168-98 Качество служебной информации. Условные обозначения элементов технологических процессов переработки данных
ГОСТ Р 51167-98 Качество служебной информации. Графические модели технологических процессов переработки данных
3 ОБЩИЕ ПОЛОЖЕНИЯ
3.1 Под данными понимают служебную информацию, представленную в виде, пригодном для обработки автоматическими средствами при возможном участии человека.
3.2 Под временными понимают свойства данных сохранять во времени способность правильно отображать действительность. Составляющие временных свойств - оперативность и идентичность данных.
3.3 Под оперативностью понимают свойство данных соответствовать временным характеристикам отображаемого в данных процесса изменения ситуации.
3.4 Показателями оперативности являются:
- среднее время переработки данных.
3.5 При оценке оперативности различают одинарные ТППД, в которых определенная система операций выполняется один раз, и многократные ТППД, в которых производится многократное выполнение одинаковых систем операций с некоторым сдвигом во времени. При этом в одинарных ТППД может быть предусмотрено многократное выполнение отдельных операций для обеспечения безошибочности данных.
3.6 Под идентичностью понимают свойство данных соответствовать состоянию объекта (нарушение идентичности связано со старением данных по рассогласованию признаков объекта и его информационной модели).
3.7 Показателями идентичности данных являются:
3.8 При оценке временных свойств данные рассматриваются как продукт ТППД - совокупности операций (называемой в ряде методов системой работ), выполняемых с целью обеспечения пользователя ИС данными, отвечающими требованиям, установленным к их временным свойствам: оперативности, идентичности.
4 ВЫБОР МЕТОДА ОЦЕНКИ ОПЕРАТИВНОСТИ ДАННЫХ
4.1 Алгоритм выбора метода оценки оперативности данных представлен на рисунке 1. При его использовании следует учесть, что процесс выбора метода зависит от опыта и квалификации лица, производящего оценку. Условия, которые рекомендуется учитывать при выборе метода, являются ориентировочными.
Рисунок 1 - Алгоритм выбора метода оценки оперативности данных
5 ОСНОВНЫЕ ОСОБЕННОСТИ МЕТОДОВ ОЦЕНКИ ОПЕРАТИВНОСТИ ДАННЫХ
5.1 Методы сетевого планирования и управления
5.1.1 Методы сетевого планирования и управления используют для ТППД с детерминированной структурой и неслучайной продолжительностью переработки данных, без учета ошибок в данных (например, для оценки времени обработки данных с помощью технических средств без участия человека; времени вычислений на ЭВМ при неразветвленной программе без учета ошибок вычислений).
5.1.2 Графической моделью ТППД является сетевой граф (СГ) с детерминированной продолжительностью операций. Условные обозначения элементов СГ - по ГОСТ Р 51168. Применение СГ в задачах оценки временных свойств - по ГОСТ Р 51167.
5.1.3 Для оценки оперативности данных по СГ находят путь между исходным и завершающим событиями, имеющий наибольшую продолжительность - критический путь. Он определяет общее время выполнения совокупности операций, включенных в СГ.
5.2 Метод оценки надежности систем работ
5.2.1 Метод оценки надежности систем работ используют для ТППД с детерминированной структурой и случайной продолжительностью операций переработки данных без учета ошибок в данных.
5.2.2 Графической моделью ТППД является СГ со случайными продолжительностями операций. Внешний вид таких СГ совпадает с видом СГ с детерминированными продолжительностями операций. Различие состоит в том, что продолжительности операций являются случайными величинами и характеризуются законами распределения времени выполнения операций или значениями параметров определенных распределений случайных величин.
5.2.3 Общий прием проведения расчетов состоит в том, что система операций делится на подсистемы, субподсистемы и т.д. таким образом, чтобы можно было последовательно находить эквивалентные распределения времени выполнения работы для все более крупных подсистем.
5.2.4 Встречающиеся на практике системы операций имеют обычно последовательно-параллельную структуру. Поэтому удается делить систему операций на подсистемы, каждая из которых, в свою очередь, представляет собой параллельную и последовательную системы. Для таких подсистем находят эквивалентные (т.е. имеющие те же распределения времени выполнения) операции, заменяющие эти подсистемы. В полученной таким образом новой принципиальной схеме вновь выделяют последовательные и параллельные подсистемы, которые опять заменяются эквивалентными операциями и т.д. Этот процесс продолжается до тех пор, пока не будет найдено одно эквивалентное распределение, характеризующее всю рассматриваемую систему операций.
5.3 Метод параметров распределений
5.3.1 Метод параметров распределений применяют при оценке надежности систем работ (операций переработки данных) в том случае, если известны параметры законов распределения случайных продолжительностей отдельных операций.
5.3.2 Описание метода приведено в подразделе 5.2. При известных параметрах распределения метод сводится к многократному нахождению законов распределения (параметров законов распределения) продолжительности выполнения последовательных и параллельных систем операций, в совокупности составляющих ТППД.
при этом
5.4 Интервальный метод оценки надежности систем работ
5.4.1 Интервальный метод оценки надежности систем работ применяют для приближенной оценки надежности систем работ (операций переработки данных) в случае, когда неизвестны законы или некоторые параметры распределения продолжительности отдельных операций.
5.4.2 В качестве распределения продолжительностей операций ТППД принято треугольное распределение - простейшее из класса асимметричных и унимодальных распределений.
.
5.4.5 Числовые значения границ моды определяют по формулам:
5.5 Метод оценки времени вычислений на ЭВМ (без учета ошибок вычислений)
5.5.1 Метод оценки времени вычислений на ЭВМ (без учета ошибок вычислений) используют для оценки вероятностных характеристик продолжительности вычислительного процесса в ЭВМ, имеющего разветвленную структуру. Метод может быть также использован для оценки времени выполнения ТППД, включающего ограниченный набор типовых структурных модулей процесса (технологических схем переработки данных - ТСПД), а именно ТСПД с многократным контролем и возможной многократной обработкой всего объема данных в случае обнаружения в них ошибок. На практике многократный контроль предусматривает повторное выполнение операций не над всем объемом данных, а над частью данных, в которых обнаружены ошибки. Это ограничивает сферу применения метода.
5.5.2 В качестве модели вычислительного процесса в ЭВМ (без учета ошибок вычислений) применяют стохастические графы с постоянными вероятностями разветвления процесса. При этом выделяют три типа элементов: обработку, выполнение условий (сравнение), событие (в рассматриваемой модели имеет значение один вид события - объединение). При наличии условия с несколькими (более двух) исходами (например: параметр в норме, больше нормы, меньше нормы), его сводят к эквивалентной совокупности условий с двумя исходами.
5.5.3 Для оценки показателей времени вычислений граф упрощают с помощью следующих формальных правил:
две последовательные обработки могут быть заменены одной эквивалентной;
два последовательных объединения могут быть заменены одним объединением с числом входов на единицу меньше суммарного числа входов двух исходных объединений;
граф с элементом обработки, стоящим после элемента объединения, может быть преобразован в граф с теми же элементами обработки, стоящими в каждой ветви перед элементом объединения (и наоборот);
граф с элементом обработки перед элементом выполнения условия может быть преобразован в граф с теми же элементами обработки, стоящими в каждой ветви после элемента выполнения условия (и наоборот).
5.5.4 По преобразованному согласно этим правилам графу оценивают математическое ожидание, дисперсию и распределение времени выполнения (решения задачи, исполнения программы).
5.5.5 Для процессов со сложной структурой целесообразно для упрощения расчетов переходить к матричному представлению графа.
5.6 Метод эквивалентных преобразований технологических схем переработки данных
5.6.1 Определение технологических схем переработки данных (ТСПД) и их графическое изображение - по ГОСТ Р 51168.
5.6.2 В качестве графической модели ТППД используют логико-сетевой граф (ЛСГ) со случайными продолжительностями операций. В этом ЛСГ событиям (состояниям данных) соответствуют кружки, операциям обработки - сплошные стрелки, операциям контроля - ромбы; операциям исправления ошибок - штрих-пунктирные стрелки, операциям информирования - штрих-пунктирные (с двумя точками) стрелки, фиктивным операциям - штриховые стрелки. Определение операций и их условные обозначения - по ГОСТ Р 51168. Логико-сетевые модели ТППД - по ГОСТ Р 51167. Методика составления ЛСГ приведена в приложении А.
5.6.3 Суть метода состоит в выделении по ЛСГ типовых структурных модулей (ТСПД) и преобразованию ЛСГ в СГ путем замены каждой ТСПД эквивалентной операцией, имеющей значения вероятностных характеристик времени ее выполнения равными соответствующим характеристикам времени выполнения операций, входящих в состав ТСПД. Затем для оценки оперативности данных используют метод оценки надежности систем работ (см. подраздел 5.2).
5.6.4 Из-за сложности учета возможных ошибок в данных на практике возможно оценить лишь значения математических ожиданий времени переработки данных. При этом вначале проводят оценку значений математических ожиданий времени выполнения совокупности операций, соответствующих ТСПД. По этим значениям вычисляют математическое ожидание продолжительности ТППД с учетом его структуры, полученной после замены всех ТСПД эквивалентными операциями.
5.6.5 Время выполнения совокупности операций соответствующих ТСПД любого вида рассчитывают по формуле
При этом для каждого вида ТСПД формула конкретизир
уется.
5.6.6 Необходимые для учета возможных ошибок значения показателей безошибочности данных находят, используя метод информационных цепей по методике [1].
5.7 Вероятностное моделирование технологических процессов переработки данных
5.7.1 Вероятностное моделирование на ЭВМ
5.7.1.1 При вероятностном моделировании ТППД воспроизводят множество реализаций процесса переработки данных с целью оценки показателей оперативности данных на выходе ТППД. В основе моделирующего алгоритма лежит математическая модель ТППД.
5.7.1.2 Для одинарного ТППД вероятностное моделирование сводят к нахождению множества возможных значений времени выполнения ТППД. С помощью ЭВМ формируют возможные значения времени выполнения отдельных операций, случаи появления и обнаружения ошибок и т.д. В соответствии с графической моделью ТППД вычисляют значение времени его выполнения. По множеству этих значений находят искомые показатели: числовые характеристики времени выполнения ТППД, экспериментальную функцию своевременности и др.
5.7.1.3 При многократных ТППД воспроизводят реализации потоков случайных событий - завершений отдельных операций переработки данных. Сложность программ увеличивается при необходимости имитации выполнения многих операций одновременно со случайным сдвигом во времени при учете наличия в ИС накопителей данных.
5.7.2 Вероятностное физическое моделирование
5.7.2.1 При вероятностном физическом моделировании (ВФМ) ТППД воспроизводят множество реализаций систем операций переработки данных с целью оценки показателей оперативности данных на выходе ТППД.
5.7.2.3 Для одинарных процессов переработки данных ВФМ сводят к нахождению множества возможных значений времени выполнения ТППД. По множеству этих значений находят искомые показатели: числовые характеристики времени выполнения ТППД, экспериментальную функцию своевременности и др.
5.7.2.4 Для многократных ТППД учитывают возможность выполнения нескольких одинарных ТППД, сдвинутых по времени, и наличие в ИС накоплений ограниченного объема.
6 ВЫБОР МЕТОДА ОЦЕНКИ ИДЕНТИЧНОСТИ ДАННЫХ
Алгоритм выбора метода оценки идентичности данных представлен на рисунке 2.
Рисунок 2 - Алгоритм выбора метода оценки идентичности данных
7 ОСНОВНЫЕ ОСОБЕННОСТИ МЕТОДОВ ОЦЕНКИ ИДЕНТИЧНОСТИ ДАННЫХ
7.1 Расчетный метод
7.1.2 Для оценки идентичности данных необходимо выполнить анализ процесса функционирования объекта по периодичности изменения его состояний, отображаемых в данных. Возможные виды процессов перечислены в приложении Б. Если случайный процесс функционирования объекта заключается в последовательном чередовании его состояний, а моменты изменения состояний случайны, переходят к 7.1.2.1. Если случайны не только моменты изменения состояний, но и последовательность их появления, переходят к 7.1.2.2.
7.2 Метод моделирования
7.2.1 Для моделирования процессов старения информации по рассогласованию признаков необходимо выделить число отображаемых в данных состояний объекта, а также знать:
вероятностные характеристики продолжительностей отдельных состояний;
период опроса датчиков информации (для циклического метода сбора данных);
вероятностные характеристики времени переработки данных в соответствии с ТППД (от момента считывания с датчика до момента записи в динамическую информационную модель);
используемый метод замедления старения данных.
ПРИЛОЖЕНИЕ А
(справочное)
МЕТОДИКА СОСТАВЛЕНИЯ ЛОГИКО-СЕТЕВОГО ГРАФА
А.1 Используя описание процесса переработки данных, определяют выполняемые в соответствии с ТППД операции переработки данных.
А.2 Составляют сетевой граф (СГ), включающий операции обработки данных.
А.3 Используя описание процесса переработки данных, определяют на СГ операции обработки, после выполнения которых проводят контроль данных.
А.4 Составляют первоначальный вариант логико-сетевого графа (ЛСГ) процесса переработки данных. Для этого в СГ после событий, соответствующих завершению операций обработки, выделенных в А.3, включают элементы, соответствующие операциям контроля.
А.5 Для каждой операции контроля определяют совокупность действий, осуществляемых в случае обнаружения ошибок в данных.
А.6 Для каждой операции многократного контроля определяют на ЛСГ операцию, начиная с которой проводят повторную переработку данных в случае обнаружения ошибок. Обозначают на ЛСГ начальные события операций, к которым осуществляется возврат.
А.7 Для каждой операции многократного контроля соединяют выход логического элемента дугой возврата с событием, выделенным в А.6. Если при обнаружении ошибок проводят повторный контроль всего объема данных, то дуги возврата проставляют слева от кружков. Если повторный контроль проводят лишь для данных, в которых обнаружены (и исправлены) ошибки, то дуги возврата проставляют справа от кружков.
А.8 По результатам выполнения А.5-А.7 фиксируют на каждой дуге возврата операции информирования и исправления ошибок, если они имеются. Если информирование и исправление ошибок перед повторной обработкой не проводят, то на дуге возврата фиксируют фиктивную операцию.
А.9 В кружках, соответствующих событиям ЛСГ, проставляют номера в порядке возрастания слева направо.
А.10 В ЛСГ для каждой операции контроля устанавливают тип ТСПД, в состав которого входит данная операция контроля. Номенклатура ТСПД - по ГОСТ Р 51168.
ПРИЛОЖЕНИЕ Б
(справочное)
ВИДЫ ПРОЦЕССОВ ФУНКЦИОНИРОВАНИЯ ОБЪЕКТОВ, ОТОБРАЖАЕМЫХ
В ДАННЫХ, УЧИТЫВАЕМЫЕ ПРИ ОЦЕНКЕ ИДЕНТИЧНОСТИ
При анализе идентичности данных выделяют следующие виды процессов функционирования объектов, состояния которых отображают в данных:
объект, процесс функционирования которого может быть представлен последовательным чередованием его состояний, а моменты времени изменения состояний случайны; возможная реализация такого процесса представлена на рисунке Б.1a;
объект, для которого случайны не только моменты времени изменения его состояний, но и последовательность их появления; возможная реализация такого процесса функционирования объекта представлена на рисунке Б.1б.
Рисунок Б.1 - Возможные реализации процессов функционирования объектов при периодическом чередовании (а) и случайном изменении состояний (б)
ПРИЛОЖЕНИЕ В
(информационное)
БИБЛИОГРАФИЯ
[1] Р 50.1.015-98 Качество служебной информации. Методика оценки безошибочности по технологическим схемам переработки информации
Качество служебной информации. Методика оценки безошибочности по технологическим схемам переработки информации
Методика проведения государственного надзора за соблюдением обязательных требований государственных стандартов, правил обязательной сертификации и за сертифицированной продукцией на стадии реализации (продажи)
Государственный надзор за соблюдением обязательных требований государственных стандартов на стадиях разработки, подготовки к производству и эксплуатации промышленной продукции
Порядок рассмотрения органами Госстандарта России дел об административных правонарушениях
Государственный надзор за соблюдением обязательных требований государственных стандартов при оказании услуг и за сертифицированными услугами