Научная статья на тему 'Ускоренные аналитико-статистические методы имитации технических систем с распределенной структурой'

Ускоренные аналитико-статистические методы имитации технических систем с распределенной структурой Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
125
27
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕТОД МОНТЕ-КАРЛО / СХОДИМОСТЬ МЕТОДА / АНАЛИТИКО-СТАТИСТИЧЕСКОЕ МОДЕЛИРОВАНИЕ / ЧИСЛО ЭКСПЕРИМЕНТОВ / ЭФФЕКТИВНОСТЬ СТАТИСТИЧЕСКОГО ЭКСПЕРИМЕНТА / УСКОРЕНИЕ СТАТИСТИЧЕСКОГО ЭКСПЕРИМЕНТА / РАВНОВЗВЕШЕННОЕ МОДЕЛИРОВАНИЕ / МЕТОД РАССЛОЕННОГО МОДЕЛИРОВАНИЯ / MONTE CARLO METHOD / METHOD CONVERGENCE / ANALYTICAL STATISTICAL MODELING / EXPERIMENTS NUMBER / STATISTICAL EXPERIMENT EFFICIENCY / STATISTICAL EXPERIMENT ACCELERATION / BALANCED MODELING / LAYERED MODELING METHOD

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Кутузов О. И., Татарникова Т. М.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Shortcut analytical-statistical modeling methods for technical systems with distributed structure

Subject of Research. The paper proposes a combined application of analytical-statistical modeling methods that makes it possible to accelerate the numerical calculation and analysis of the complex technical system characteristics by the method of machine simulation. The efficiency of joint application of analytical-statistical modeling methods was compared with direct modeling according to the number of tests. Methods. The layered modeling method gives the possibility to reduce the variance of the average characteristic estimation in comparison with the direct modeling method. The balanced modeling method enables a substantial reduction in the tests number without calculation accuracy loss. The joint application of analytical and statistical methods provides characteristics analysis acceleration for the systems with a distributed structure by simulation method. Main Results. Interpretation and development of the stratification methods and balanced modeling are proposed with reference to system design problems. A test example is given demonstrating a possible gain in the application of analytical-statistical methods for simulation of unlikely events on the example of system reliability calculation. Practical Relevance. Joint application of the stratification methods and balanced modeling makes it possible to accelerate the algorithmic analysis of stochastic system models by the imitation method.

Текст научной работы на тему «Ускоренные аналитико-статистические методы имитации технических систем с распределенной структурой»

НАУЧНО-ТЕХНИЧЕСКИИ ВЕСТНИК ИНФОРМАЦИОННЫХ ТЕХНОЛОГИИ, МЕХАНИКИ И ОПТИКИ май-июнь 2018 Том 18 № 3 ISSN 2226-1494 http://ntv.ifmo.ru/

SCIENTIFIC AND TECHNICAL JOURNAL OF INFORMATION TECHNOLOGIES, MECHANICS AND OPTICS

May-June 2018

Vol. 18 No 3 ISSN 2226-1494

http://ntv.ifmo.ru/en

УДК 004.7

УСКОРЕННЫЕ АНАЛИТИКО-СТАТИСТИЧЕСКИЕ МЕТОДЫ ИМИТАЦИИ ТЕХНИЧЕСКИХ СИСТЕМ С РАСПРЕДЕЛЕНН ОЙ СТРУКТУРОЙ

О.И. Кутузов", Т.М. Татарниковаb

a Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, 197376, Российская Федерация

b Санкт-Петербургский государственный университет аэрокосмического приборостроения, Санкт-Петербург, 190000,

Российская Федерация

Адрес для переписки: [email protected]

Информация о статье

Поступила в редакцию 12.03.18, принята к печати 15.04.18 doi: 10.17586/2226-1494-2018-18-3-521-528 Язык статьи - русский

Ссылка для цитирования: Кутузов О.И., Татарникова Т.М. Ускоренные аналитико-статистические методы имитации технических систем с распределенной структурой // Научно-технический вестник информационных технологий, механики и оптики. 2018. Т. 18. № 3. С. 521-528. doi: 10.17586/2226-1494-2018-18-3-521-528

Аннотация

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

метод Монте-Карло, сходимость метода, аналитико-статистическое моделирование, число экспериментов, эффективность статистического эксперимента, ускорение статистического эксперимента, равновзвешенное моделирование, метод расслоенного моделирования

SHORTCUT ANALYTICAL-STATISTICAL MODELING METHODS FOR TECHNICAL SYSTEMS WITH DISTRIBUTED STRUCTURE

O.I. Kutuzov", T.M. Tatarnikovab

a Saint Petersburg Electrotechnical University "LETI", Saint Petersburg, 197376, Russian Federation b Saint Petersburg State University of Aerospace Instrumentation, Saint Petersburg, 190000, Russian Federation Corresponding author: [email protected] Article info

Received 12.03.18, accepted 15.04.18 doi: 10.17586/2226-1494-2018-18-3-521-528 Article in Russian

For citation: Kutuzov O.I., Tatarnikova T.M. Shortcut analytical-statistical modeling methods for technical systems with distributed structure.

Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 3, pp. 521-528 (in Russian). doi: 10.17586/2226-1494-2018-18-3-521-528

Abstract

Subject of Research. The paper proposes a combined application of analytical-statistical modeling methods that makes it possible to accelerate the numerical calculation and analysis of the complex technical system characteristics by the method of machine simulation. The efficiency of joint application of analytical-statistical modeling methods was compared with direct

modeling according to the number of tests. Methods. The layered modeling method gives the possibility to reduce the variance of the average characteristic estimation in comparison with the direct modeling method. The balanced modeling method enables a substantial reduction in the tests number without calculation accuracy loss. The joint application of analytical and statistical methods provides characteristics analysis acceleration for the systems with a distributed structure by simulation method. Main Results. Interpretation and development of the stratification methods and balanced modeling are proposed with reference to system design problems. A test example is given demonstrating a possible gain in the application of analytical-statistical methods for simulation of unlikely events on the example of system reliability calculation. Practical Relevance. Joint application of the stratification methods and balanced modeling makes it possible to accelerate the algorithmic analysis of stochastic system models by the imitation method. Keywords

Monte Carlo method, method convergence, analytical statistical modeling, experiments number, statistical experiment efficiency, statistical experiment acceleration, balanced modeling, layered modeling method

Введение

Технология моделирования сложных технических систем с распределенной структурой опирается на имитационное машинное моделирование, в основе которого лежит метод статистических испытаний Монте-Карло [1, 2]. Известный недостаток этого универсального метода заключается в его медленной сходимости. Требуемое число экспериментов может быть столь велико, что ЭВМ не в состоянии их выполнить в приемлемые сроки [3, 4]. Этот недостаток метода Монте-Карло особенно проявляется при анализе сложных систем и оценивании редких событий [5-7]. Покажем, что это так.

Пусть случайные величины (СВ) и Q таковы, что m=M;=MQ, D^DQ, и для оценивания m реали-

N /

зуется N независимых значений .., по которым и вычисляется оценка в виде m = ^ N.

¡=1 /

Поскольку СВ m имеет Mmm = m и Din = Щ/N, то с учетом центральной предельной теоремы теории вероятностей m распределена асимптотически нормально с параметрами m, D|/N. Отсюда вероятность того, что интервал m + Д накроет значение m, определяется выражением

( \

p||m

- m - д}=p<

(mm - m )

V(WN)

= ф

V(WN) I Ц(щ/м)

где Ф(х)=Р{г<х}, 2~Ж(0,1) - стандартное распределение вероятностей.

Если заранее задаться требуемыми значениями доверительной вероятности (1-е) и отклонения Д, где (1-е)=р{ т +Д>т, т -Д<т} достаточно близко к единице, то получим уравнение

Г \

1 - £ = Ф Д

из которого находим число N реализаций СВ

ГФ-1 (1 - £ )

N. _ ^ -Ь-

^ Д

V /

где Ф-1 - обратная к Ф функция. Аналогичные рассуждения относительно СВ ^ дают ^

(1)

Nz = DZ

Ф-1 (1 - е )

Следовательно, при одинаковых требованиях (1-е, Д) к точности оценивания показателя т

N _ Д N _ д '

С другой стороны, для инженерных задач естественны требования, ограничивающие относительную погрешность оценки того или иного показателя. Пусть к оценке т показателя т=Ы% предъявляется требование

Г т - т

(2)

N = -

(am )

- a J = ||m - m| - am} = 1 - е, ю величины.

(Ф-1 (1 - е ))2

где ст, е >0 - малые величины. Тогда, согласно (1),

D^ / . , ч\2

При оценивании, например, вероятности Q отказа системы путем прямого моделирования имеем m=Щ=Q, -О) и из (2)

N =-

Q

Ф-1 (1 - е j

Значение Q^0, что исключает применение прямого статистического моделирования к анализу редких событий и обусловливает поиски специальных методов, ускоряющих моделирование. Ускорить моделирование - значит добиться большей точности при том же числе экспериментов или получить требуемую точность при меньшем числе экспериментов.

В настоящее время сложился ряд подходов, позволяющих ускорить статистическое моделирование, не снижая точности получаемых результатов. К ним относятся: регенеративный метод моделирования [8, 9]; методы понижения дисперсии [10, 11]; комбинированные и аналитико-статистические методы [12, 13]. Излагаемые ниже модели и алгоритмы имитационного моделирования построены с использованием методов понижения дисперсии. Среди наиболее применяемых на практике методов понижения дисперсии известны методы взвешенного моделирования, расслоенной выборки, их сочетания [14].

Метод взвешивания

Для изложения метода рассмотрим статистический эксперимент с одномерной входной СВ х (рис. 1).

¡=\..ы Л 1 а;

му = У

xfx) y(x) yi

N 7"!

Рис. 1. Исходная схема эксперимента Формально искомое М(у) определяется выражением

М (у) = \у (х) / (х) (х. (3)

Метод взвешивания основан на аналитическом преобразовании выражения (3) и соответствующем изменении схемы эксперимента.

Разделим и умножим подынтегральное выражение в (3) на произвольную плотность распределения вероятностей р(х), не равную нулю в пределах интегрирования. В результате мы увидим, что

. / (х)

M (y ) = jy (х)рщ p (xjdx = M

у(x j

p(x j

=M (y),

(4)

где У = у(х)/(х)/р(х), а х ~ р(х). Следовательно, вместо расчета оценки ММ можно выполнять расчет оценки Му. Схема расчета МУ представлена на рис. 2. Такой переход от исходной схемы рис. 1 к схеме

рис. 2 называется методом взвешивания. Обе схемы эквивалентны с точки зрения математического ожидания выходной СВ, но различны с точки зрения ее дисперсии.

1=1..N

Рис. 2. Преобразованная схема

Описанный одномерный вариант метода легко распространяется и на случай многомерной СВ. Для этого достаточно в (4) вместо скаляра X записать x = ( x,,..., xn). Обобщение на случай дискретной СВ

X осуществляется путем замены интеграла на сумму, а плотностей - на вероятности.

Искусство применения метода взвешивания сводится к подбору такой функции p, чтобы D(у') << D(у). Тогда получится N' << N. Можно, например, подбиратьp так, чтобы СВ y' = yf /p была по возможности ближе к константе, хотя бы в каком-нибудь интуитивном смысле, так как при у = const должно быть D (у' ) = 0.

Основное достоинство метода взвешивания - в простоте преобразования схемы эксперимента. Программа вычисления функции y(x), т.е. модель исследуемой системы, не меняется. Добавляется только

1

расчет множителя f /р (веса), да генератор входной СВ с распределением/заменяется на генератор с распределением р.

Метод расслоения

Другим, более распространенным, методом ускоренного моделирования является метод расслоенной (стратифицированной) выборки (рис. 3).

У(х)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Рис. 3. Кусочно-непрерывная функция у(х) случайного аргумента х

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

рг, г = \К легко вычисляются через заданное распределениер(х):

рг = р {х е Вг} = |р (х) Жх, г = 1,К,

(5)

где Вг, г = 1,К - подмножества множества {х} значений аргумента х, называемые слоями (стратами).

Искомый результат Q находится по формуле полной вероятности через условные математические ожидания:

Q=¿а = ]Грг | у (х) Жх, г=

г=1 г=1 В рг

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

>( х)

1

а = " ¿у (х), х-

"г <=1

рг

^ о, х г вг где N - количество опытов в г-м слое.

, х е В.,

В итоге вычисляется искомая оценка () = ¿рг(?.

г=1

Для контроля за точностью эксперимента можно в каждом слое вычислять условную дисперсию выходной СВ,

О =

1 "г 2

■■Т 5-(а), х е

В,

(6)

■г 1=1

и дисперсию внутрислойной оценки

О

(а )=I

Дисперсия итоговой оценки может быть вычислена по формуле

О

(а )=5р 0 (аг).

Если нужно знать ошибку итоговой оценки в форме коэффициента вариации, то она вычисляется как обычно:

X

, ^. т.

22 '

Теоретически показано [10]: чтобы оценка 2 имела меньшую дисперсию, чем обычная оценка (без расслоения), достаточно, чтобы объем выборки распределялся по слоям пропорционально их вероятностям и чтобы условные средние по слоям не были одинаковы. При разбиении по слоям следует стремиться к тому, чтобы средние по слоям как можно больше отличались друг от друга.

Общее число опытов N по слоям, N=N+...+N¡1 , можно распределять рационально в соответствии с формулой

Nr = рN , ЪЯ (7)

или оптимально - по формуле с р

N = „г Иг N, (8)

X сг Рг

где с = Бг - условное среднеквадратическое отклонение СВ у в слое Вг. Обычно аг априорно неизвестны, и их заменяют на оценки: с г = ЪЯ,

где Г)г находят по (6) путем выполнения пробного прогона программы с не очень большими значениями

Nr.

При использовании распределения опытов (8) ошибка V расслоенного эксперимента будет минимальной для данного значения N. Распределение (7) приводит к худшей (во всяком случае, не лучшей) точности, чем (8). Тем не менее, распределение экспериментов (8) используется чаще, так как оно проще и все же гарантирует (при любом расслоении эксперимента), что ошибка получится меньше (в крайнем случае, не больше), чем в исходной схеме [10].

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

Эффективность равновзвешенного расслоенного моделирования

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

В общем случае при прямом моделировании полное количество испытаний Ын, необходимых для получения оценки с заданной точностью, условно представим в виде двух подмножеств N и N таких, что

N = N + ^,

где N - число испытаний, реализации которых могут содержать положительный исход, т.е. в каждой из этих реализаций возникает состояние, для которого с вероятностью 0<р+<1 возможно значение 4 = /. =1, 1 е N (назовем такие реализации содержательными); N - число испытаний, реализации которых не могут содержать положительного исхода, т.е. в каждой из этих реализаций возникает состояние, для которого с вероятностью 1 значение 4 = /(X. = 1, ' е N (назовем такие реализации пустыми).

Тогда, чтобы при непосредственном моделировании получить N содержательных реализаций, необходимо провести в среднем Ын = Ы^ р+ испытаний. При этом получаем оценку, точность которой

характеризуется дисперсией Б4.

При совместном применении расслоения и равновзвешенного моделирования (РВМ) проводим только содержательные испытания, число которых пусть будет равно ^^ = ^ (1+р2., и получаем оценку с дисперсией = Б4. Соответственно, соотношение числа испытаний при условии = Б4 равно

Nн 1

г = -

N

РВМ

Р+(1+р2.

где р - коэффициент вариации множества вероятностей для единичных значений функции у(х).

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

р2 )< 1.

Покажем, что применение расслоения уменьшает значение t.

Тестовый пример

Оценим этот возможный выигрыш при моделировании маловероятных событий на примере расчета надежности системы [15, 16], структурная схема которой изображена в виде случайного графа на рис. 4. Вершины (элементы системы) 1,..., 15 имеются в графе с вероятностями qb...,q15 соответственно, дуги абсолютно надежны. Система работоспособна, если из полюса Г есть пути во все полюса П1, П2, П3 (движение против ориентированных дуг запрещено). Требуется найти вероятность отказа системы при следующих вариантах:

I) ?1=^2=?з=10-5,

II) q4=q6=q9=2 • 10-5,

III) ?1О=...=?15=5-10-5.

Рис. 4. Структурная схема рассматриваемой системы

Для вариантов I и II известны точные решения [17], которые приводятся в таблице, графа A. В [12] даны результаты расчетов, проведенных методом равновзвешенного моделирования без расслоения, содержащие значения оценок Q^ для Щ, и $ для коэффициентов вариации СВ Q^, (таблица, графа B).

Видно, что при хорошей точности оценок Q^ в целом значение $ при появлении некоторого разброса в исходных данных (вариант III) заметно возрастает.

Вариант A B C

исходных N= 1000 N=1020

данных Щ -108 Q -108 $ m0 -108 $

I 12,00 12,40 0,086 11,82 0,069

II 0,120 0,127 0,085 0,1183 0,069

III - 1,549 0,354 1,505 0,068

Таблица. Оценки вероятностей отказа системы, полученные аналитически, методом равновзвешенного моделирования и методом равновзвешенного моделирования с расслоением

Эта же задача решена методом равновзвешенного моделирования с расслоением. Система, изображенная на рис. 4, имеет связность у=2. Анализ показывает, что при расслоенном моделировании для данных значений отказов элементов достаточно рассмотреть слои с кратностью отказов i при 2<i<3.

Разделение элементов системы на группы состояло в выделении для i = 2 и i = 3 одних и тех же C(i)=4 групп элементов с номерами 1,2,3; 4,6,9; 5,7,8 и 10,...,15 соответственно. При этом получены результаты, приведенные в таблице в графе C. Можно видеть, что для варианта III показатель $ оказался примерно таким же, как и для первых двух вариантов.

Для рассматриваемого примерар+=2,7-10 4 и р2 =0,303. Согласно (5), выигрыш в числе испытаний при расслоении и равновзвешенном моделировании по сравнению с прямым моделированием по методу Монте-Карло составит /1=2,84-103 раз.

Заключение

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

Выполнена оценка эффективности совместного применения аналитико-статистических методов моделирования в сравнении с непосредственным моделированием по числу испытаний.

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

Литература

1. Советов Б.Я., Яковлев С.А. Моделирование систем. М.: Высшая школа, 2007. 343 с.

2. Кутузов О.И., Татарникова Т.М. Из практики применения метода Монте-Карло // Заводская лаборатория. Диагностика материалов. 2017. Т. 83. № 3. С. 65-70.

3. Соболь И.М. Численные методы Монте-Карло. М.: Наука, 1973. 212 с.

4. Полляк Ю.Г., Филимонов В.А. Статистическое машинное моделирование средств связи. М.: Радио и связь, 1988. 176 с.

5. Кутузов О.И., Татарникова Т.М. Математические схемы и алгоритмы моделирования инфокоммуникационных систем. СПб.: СПбГУАП, 2013. 148 с.

6. Задорожный В.Н., Кутузов О.И. Проблемы и техника моделирования фрактальных очередей // Имитационное моделирование. Теория и практика: матер. конференции. Казань, 2013. C. 143-148.

7. Banks J., Carson J.S., Nelson B.L., Nicol D.M. Discrete-Event System Simulation. 5th ed. Prentice Hall, 2009. 638 p.

8. Крейн М., Лемуан О. Введение в регенеративный метод анализа моделей. М.: Наука, 1983. 104 с.

9. Bogatyrev V.A., Vinokurova M. S. Control and safety of operation of duplicated computer systems // Communications in Computer and Information Science. 2017. V. 700. P. 331-342. doi: 10.1007/978-3-319-66836-9_28

10. Клейнен Дж. Статистические методы в имитационном моделировании. М.: Статистика, 1978. 221 с.

11. Колчин В.Ф. Случайные графы. М.: Физматлит, 2004. 256 с.

12. Плакс Б.И. Расчет надежности систем со сложной структурой ускоренным методом Монте-Карло // Изв. АН СССР. Техн. кибернетика. 1983. № 6. С. 158-162.

13. Пугачев В.Н. Комбинированные методы определения вероятностных характеристик. М.: Советское радио, 1973. 256 с.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

14. Задорожный В.Н., Кутузов О.И. Методы моделирования очередей в условиях фрактального трафика в сетях с коммутацией пакетов. Омск: ОмГТУ, 2013. 104 с.

15. Галамбош Я. Асимптотическая теория экстремальных порядковых статистик. М.: Наука, 1984. 303 с.

16. Богатырев В.А., Паршутина С.А. Модели многопутевой отказоустойчивой маршрутизации при распределении запросов через сеть // Вестник компьютерных и информационных технологий. 2015. № 12. С. 23-28.

17. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.

References

1. Sovetov B.Ya., Yakovlev S.A. Modeling of Systems. Moscow, Vysshaya Shkola Publ., 2007, 343 p. (In Russian)

2. Kutuzov O.I., Tatarnikova T.M. Practical Experience of Using Monte Carlo Method. Industrial Laboratory, 2017, vol. 83, no. 3, pp. 65-70. (In Russian)

3. Sobol' I.M. Numerical Monte Carlo Methods. Moscow, Nauka Publ., 1973, 212 p. (in Russian)

4. Pollyak Yu.G., Filimonov V.A. Statistical Machine Modeling of Communication Tools. Moscow, Radio i Svyaz' Publ., 1988, 176 p. (in Russian)

5. Kutuzov O.I., Tatarnikova T.M. Mathematical Schemes and Algorithms of Infocommunication Systems Modeling. St. Petersburg, SUAI Publ., 2013, 148 p. (in Russian)

6. Zadorozhnyi V.N., Kutuzov O.I. Problems and techniques for fractal queues modeling. Proc. Simulation Modeling: Theory and Practice. Kazan', Russia, 2013, pp. 143-148. (in Russian)

7. Banks J., Carson J.S., Nelson B.L., Nicol D.M. Discrete-Event System Simulation. 5th ed. Prentice Hall, 2009, 638 p.

8. Crane M.A., Lemoine A.J. An Introduction to the Regenerative Method for Simulation Analysis. Berlin, 1977.

9. Bogatyrev V.A., Vinokurova M.S. Control and safety of operation of duplicated computer systems. Communications in Computer and Information Science, 2017, vol. 700, pp. 331342. doi: 10.1007/978-3-319-66836-9_28

10. Kleijnen J.P.C. Statistical Techniques in Simulation. Prentice-Hall, 1974.

11. Kolchin V.F. Random Graphs. Moscow, Fizmatlit Publ., 2004, 256 p. (in Russian)

12. Plaks B.I. Calculation of the reliability of systems with a complex structure by the accelerated Monte Carlo method. Izv. AN SSSR. Tekhn. Kibernetika, 1983, no. 6, pp. 158-162. (in Russian)

13. Pugachev V.N. Combined Methods for Determining Probabilistic Characteristics. Moscow, Sovetskoe Radio Publ., 1973, 256 p. (in Russian)

14. Zadorozhnyi V.N., Kutuzov O.I. Methods for Queues Simulating under Fractal Traffic in Packet Switched Networks. Omsk, OmSTU Publ., 2013, 104 p. (in Russian)

15. Galambos Y. The Asymptotic Theory of Extreme Order Statistics. NY, Wiley, 1975.

16. Bogatyrev V.A., Parshutina S.A. Multipath fault-tolerant routing models for distributing queries through the network. Herald of Computer and Information Technologies, 2015, no. 12, pp. 23-28. (in Russian)

17. Christofides N. Graph Theory: An Algorithmic Approach. NY, Acadimic, 1975.

Авторы

Кутузов Олег Иванович - доктор технических наук, профессор, профессор, Санкт-Петербургский государственный

электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина), Санкт-Петербург, 197376, Российская Федерация, ORCID ID: 0000-0001-9318-6454, [email protected] Татарникова Татьяна Михайловна - доктор технических наук, доцент, профессор, Санкт-Петербургский государственный университет аэрокосмического

приборостроения, Санкт-Петербург, 190000, Российская Федерация, Scopus ID: 36715607400, ORCID ID: 0000-00026419-0072, [email protected]

Authors

Oleg I. Kutuzov - D.Sc., Professor, Professor, Saint Petersburg Electrotechnical University "LETI", Saint Petersburg, 197376, Russian Federation, ORCID ID: 0000-0001-9318-6454, [email protected]

Tatiana M. Tatarnikova - D.S., Associate Professor, Professor, Saint Petersburg State University of Aerospace Instrumentation, Saint Petersburg, 190000, Russian Federation, Scopus ID: 36715607400, ORCID ID: 0000-0002-6419-0072, [email protected]

i Надоели баннеры? Вы всегда можете отключить рекламу.