CC BY
6
УДК 004.942
DOI: 10.17586/0021-3454-2018-61-4-298-303
МЕТОДИЧЕСКИЙ ПОДХОД К ОЦЕНИВАНИЮ ЭФФЕКТИВНОСТИ ФУНКЦИОНИРОВАНИЯ ИНФОРМАЦИОННОЙ СИСТЕМЫ С ВРЕМЕННОЙ ИЗБЫТОЧНОСТЬЮ
С. А. Шерстобитов
Военно-космическая академия им. А. Ф. Можайского, 197198, Санкт-Петербург, Россия
E-mail: [email protected]
Предложен методический подход к оцениванию эффективности функционирования информационной системы с временной избыточностью. Целью исследования является определение влияния избыточного времени на вероятность успешного выполнения работы информационной системой. В качестве показателя эффективности функционирования использована вероятность успешного выполнения работы. В основу количественного оценивания вероятности положено интегральное уравнение на основе теоремы о полной вероятности. Для решения интегральных уравнений использовано преобразование Лапласа. Получены аналитические выражения для плотности распределения вероятности величины избыточного времени, величины первого и второго начальных моментов, дисперсии и среднеквадратического отклонения. Для перехода от изображения Лапласа полученного решения во временную область использована приближенная формула Алфрея. Оценено количество информационной работы, выполненной системой с временной избыточностью. Предлагаемый подход отличается тем, что учитывает результаты контроля функционирования информационной системы.
Ключевые слова: информационная система, временная избыточность, достоверность контроля, преобразование Лапласа
Введение. Процесс функционирования современных информационных систем условно можно разделить на элементарные временные этапы, следующие друг за другом до достижения целевого эффекта. На каждом этапе реализуется определенная функциональная зависимость выхода от входа. Эта функциональная зависимость может быть представлена различными физическими сигналами, механическими, электрическими, символьными и др. От успешности выполнения каждого этапа зависит эффективность функционирования информационной системы в целом. Поэтому актуальна задача оценивания эффективности функционирования информационных систем на отдельных этапах.
Вопросам надежности систем с временной избыточностью и использования резервов времени для повышения показателей эксплуатационной надежности технических систем посвящены работы [1—3]. Рассмотренная в работе [4] система должна выполнять задачу непрерывно в течение времени т . Ее отказ в указанном промежутке времени приводит к обесцениванию результатов, полученных до момента отказа. Если время, отведенное для выполнения работы, превышает т на t единиц времени, то после отказа системы в интервале времени т она мгновенно возобновляет работу. Этот процесс может повторяться до тех пор, пока все избыточное время t не будет израсходовано.
Вероятность успешного выполнения работы системой количественно можно определить, решив интегральное уравнение, полученное на основании теоремы о полной вероятности:
т
P(t, t) = P (т, 0) + J a(Q P (т, t - ^, (1)
0
где Р(т, 0) — вероятность успешного решения задачи в промежутке без избыточного времени; а(4) — плотность распределения случайной величины 4.
Применив преобразование Лапласа [2] для решения уравнения (1) по переменной I, получим изображение решения Р* (т, в виде:
( т У
P* (т, 5) = P( т,0)/
1 -J a(4)e- 54 d 4
(2)
Решение (2) получено при условии, что процесс контроля состояния системы непрерывный, а результаты контроля достоверны. В действительности контроль может осуществляться с определенной достоверностью в течение времени. Тогда уравнение (2) следует представить в виде:
P* (т, 5) = P( т,0)/
(
1 -
J a(4) q(4)e-54 d 4
Y
(3)
Здесь q(4) определяет достоверность результата контроля системы. При этом контроль может ужесточаться, ослабевать, быть неизменным во времени. В каждом частном случае эту особенность надо учитывать, несмотря на появляющуюся дополнительную трудность получения решения.
Для простоты получения решения будем полагать, что достоверность результата контроля не зависит от времени, т.е. q = const. Тогда решение уравнения (3) значительно упрощается:
P* (т, 5) = P(t ,0)/
(
1 - q J a(4)e-54 d 4
Y
(4)
Целью настоящей статьи является исследование решения уравнения в форме (4), а именно определение влияния избыточного времени I на искомую вероятность получения результата, нахождение первых двух начальных моментов избыточного времени, переход от изображения Лапласа вероятности к ее оригиналу, а также оценивание количества информационной работы, выполненной системой с временной избыточностью.
Определение количественных характеристик решения уравнения 1. Определим первые два начальных момента избыточного времени, считая его случайной величиной. Представим выражение для изображения плотности вероятности избыточного времени
Н т Л
5P (т,5) = CP(x,0)j где C — константа нормирования плотности:
( т Л
1 - ^
V 0
q J a(4)e-54 d 4
(5)
C =
1 а(4М4 Р(т, 0), а Р(т, 0) = {а(4)^4 . (6)
0 Л т
Тогда изображение плотности вероятности величины избыточного времени представим
так:
(
W* (5) =
1 -q J a(4)d 4
т Л
1 -q J a(4)e-54 d 4
V 0 j
(7)
Дифференцируя (7) по переменной ^ и приравняв ее в полученном выражении нулю, получим выражение для математического ожидания избыточного времени:
да
т /Г т л
V! = д1 - д|а(Ей . (8)
0 / V 0 )
В результате второго дифференцирования выражения (7) по переменной 8, приняв в полученном выражении 8 = 0, получим величину второго начального момента избыточного времени:
А Л2 и т Л2 т /Г т Л
V2 = 2д2 1 - Я|а(Ей + д{^ЧЕМЕ/ 1 - д|а(Е)йЕ . (9)
V 0 ) / V 0 ) 0 / V 0 )
Далее, применив известное выражение [3], найдем величину дисперсии избыточного времени:
г> 2 2
в = V -V1 = Я
Гт л2 Г т л2 т /Г т л
{ЕЧЕМЕ 1 - д | а(Е)йЕ + д ^а^йа 1 - д {а(Е)йЕ
V 0 ) / V 0 ) 0 /V 0
(10)
а затем и величину среднеквадратического отклонения:
С
а =
т
2
2
К
\
Л
{Еа(ЕМЕ 1 - д | а(Е) й Е, + д{Е2а(ЕМЕ / 1 - д{ а(Е)йЕ . (11) V 0 ) / V 0 ) 0 /V 0
2. Определим в аналитическом виде вероятность выполнения задания системой. Для этого необходимо перейти от изображения Лапласа выражения (5) к самому преобразованию во временной области. Однако такой переход при произвольном распределении времени выполнения задания в замкнутом виде достаточно труден. Поэтому воспользуемся приближенным обращением преобразования Лапласа по формуле Алфрея [7], полученной на основе свойства фильтрации преобразования Лапласа с помощью дельта-функции Дирака. Формула Алфрея принимает вид:
/ 0) - *(при ^ =1.
Применив выражение (12) к формуле (4), получим:
Р(т,1) - Р(т, 0)
Е Л
Г т __ 1 - д| а(Е)е г йЕ,
V
0
(12)
(13)
)
По формуле (13) можно найти вероятность выполнения задания системой, а также представить эту вероятность в графическом виде, если известны значения всех параметров.
Следует иметь в виду, что такое представление является приближенным, причем точность приближения к искомой функции будет тем выше, чем ближе значение вероятности к единице. Простейшим примером служит то, что аппроксимация экспоненциального распределения по формуле Алфрея дает несколько завышенные значения, то есть является аппроксимацией сверху. Для других распределений ошибку приближения надо исследовать отдельно, в том числе при помощи более точных, но более сложных и громоздких формул Хаара и Уиддера.
Пример. Требуется рассчитать три значения вероятности выполнения задания системой и построить их графики при следующих данных: а(в) = йпогш(в, т, а), т = 30 ч, а = 6 ч, д =0,5; 0,8; 1,0, т = 20 ч, г = 0,...,500 ч.
На рис. 1 приведены вероятности Р}(т, г) — кривая 1, Р2(т, г) — 2, Р3(т, г) — 3, для д =0,5, 0,8 и 1,0 соответственно. Видно, что большей вероятности контроля соответствует более высоко расположенная кривая 3 вероятности выполнения задания системой. С увеличе-
1
нием избыточного времени возрастает вероятность выполнения задания системой. С уменьшением значения времени т все кривые вероятностей поднимаются на рисунке выше.
Р(т. 0
0,99 0,98 0,97
0,96
100
200 Рис. 1
300 400 t, ч
Для определения количества информационной работы, выполненной системой с временной избыточностью, несколько усложним задачу. Будем полагать, что когда система работоспособна в течение времени т, она может накапливать некоторое количество информационного продукта, поступающего в нее с определенной скоростью. Если в течение этого времени происходит отказ системы, то накопленная информация теряется. Как и ранее, система способна возобновлять свою работу до истечения предусмотренного избыточного времени. Требуется определить информационную работу, которую система сможет выполнить. Исследованию этого вопроса посвящена работа [8].
Пусть скорость поступления информации в систему I = const, тогда плотность вероятности величины выполненной работы будет определяться формулой:
w(t) = ja ^ I
(14)
откуда
м* (5) = а* (Л). (15)
Зависимость вероятности количества накопленной системой информации от времени I будет определяться формулой:
W (т, t) -J ja(£№/ 1 -J
I
1
a
I \ I
1 ^ td
(16)
При исходных данных предыдущего примера и I = 3 оп/ч была рассчитана величина информационной работы (рис. 2).
W, о.е.
0,99995
0 100 200 300 400 /, ч Рис. 2
При выбранном малом значении производительности на рис. 2 видно, насколько значительна величина информационной работы, выполненной системой. Кривая 1 соответствует ц = 1, 2 — 0,8, а 3 — 0,5.
т
Заключение. Таким образом, предлагаемый методический подход позволяет оценить эффективность функционирования информационной системы с временной избыточностью, а также оценить количество выполненной информационной работы. С его помощью можно учитывать достоверность контроля функционирования информационной системы. Подход может быть использован при обосновании требований к методам и средствам контроля информационных систем.
список литературы
1. Черкесов Г. Н. Надежность технических систем с временной избыточностью. М.: Сов. радио, 1974. 296 с.
2. Рябинин И. А., Черкесов Г. Н. Логико-вероятностные методы исследования надежности структурно-сложных систем. М.: Радио и связь, 1981. 264 с.
3. Половко А. М., Гуров С. В. Основы теории надежности. СПб: БХВ-Петербург, 2006. 702 с.
4. Смагин В. А. Немарковские задачи теории надежности. М.: МО СССР, 1982. 270 с.
5. Хинчин А. Я. Математические основания квантовой статистики. М.: КомКнига, 2010. 256 с.
6. Диткин В. А., Прудников А. П. Интегральные преобразования и операционное исчисление. М.: ГРФМЛ, 1961. 524 с.
7. Залманзон Л. А. Преобразование Фурье, Уолша, Хаара и их применение в управлении, связи и других областях. М.: Наука-ГРФМЛ, 1989. 496 с.
8. Смагин В. А., Шерстобитов С. А. Оценивание длительности и количества информационной работы в цикле управляющей сети // Информация и космос. 2016. № 1. С. 75—79.
Сведения об авторе
Сергей Александрович Шерстобитов — адъюнкт; ВКА им. А. Ф. Можайского, кафедра метрологического
обеспечения вооружения, военной и специальной техники; E-mail: [email protected]
Поступила в редакцию 08.11.17 г.
Ссылка для цитирования: Шерстобитов С. А. Методический подход к оцениванию эффективности функционирования информационной системы с временной избыточностью // Изв. вузов. Приборостроение. 2018. Т. 61, № 4. С. 298—303.
METHODICAL APPROACH TO ESTIMATION OF OPERATION EFFECTIVENESS OF INFORMATION
SYSTEM WITH TEMPORARY REDUNDANCY
S. A. Sherstobitov
A.F. Mozhaisky Military Space Academy, 197198, St. Petersburg, Russia E-mail: [email protected]
A methodical approach to estimation of operation effectiveness of information system with temporary redundancy is proposed. Probability of successful implementation of the information system task is taken for the functioning efficiency index. An integral equation based on the theorem of total probability is used for quantitative estimation of the probability. The Laplace transform is used to solve the integral equations. Analytic expressions are obtained for the probability density of the excess time, the values of the first and second initial moments, the variance and the standard deviation. An approximate formula is used for the inverse transition from the Laplace image of the obtained solution to the time domain. The amount of information work performed by the system with temporary redundancy is estimated. A distinctive property of the proposed approach is accounting for results of monitoring the information system functioning.
Keywords: information system, temporary redundancy, control reliability, Laplace transform
Data on author
Sergey A. Sherstobitov — Post-Graduate Student, A.F. Mozhaisky Military Space Academy, Department of Metrological Maintenance of Arms, Military and Special Equipment; E-mail: [email protected]
For citation: Sherstobitov S. А. Methodical approach to estimation of operation effectiveness of information system with temporary redundancy. Journal of Instrument Engineering. 2018. Vol. 61, N 4. P. 298—303 (in Russian).
DOI: 10.17586/0021-3454-2018-61-4-298-303
