Л.О. Шлумпер, М.В. Ковалёв
Московский физико-технический институт
При моделировании телекоммуникационных сетей большой размерности (тысячи устройств и более) активно используют гибридные модели, в которых часть сети описывается событийными моделями (на базе агрегативного формализма или формализма Зиглера), а часть апроксимируется аналитическими моделями. Это обусловлено тем, что событийные модели требуют слишком большого времени моделирования для больших сетей. В то время как в ходе численных экспериментов в большинстве случаев необходимо с высокой степенью детализации изучить поведение сравнительно небольшого участка сети.
Поэтому часть событийной модели можно заменить несколькими генераторами случайных потоков, уменьшив размерность модели. При этом необходимо решить две основные задачи: нужно определить множество элементов модели, которые можно заменить однолинейными системами и нужно расчитать характеристики этих однолинейных систем.
Для решения первой задачи предлагается использовать оценки чувствительности производительности узлов сетей к характеристикам потоков данных между узлами Для оценки чувствительности применяется LRM метод [1],[2],[3], который позволяет расчитать коэффициенты чувствительности за один имитационный прогон. Данный метод может применяться как к регенерирующим так и к М-зависимым процессам. Оценка коэффициентов чувствительности производится исходя из предварительного имитационного прогона. В в ходе этого прогона расчитываются оценки параметров в потоков данных между узлами сети (среднее,функция автокорреляции и др).
Для постороения гибридной модели по результатам предварительного прогона расчитываются параметры генераторов случайных потоков. Для этого используются TES генераторы [5].
В целом предлагаемый метод позволяет строить и исследовать детальные модели больших телекоммуникационных гетерогенных сетей
Использованная литература:
- V. Kalashnikov and V. Sedunov, Sensitivity analysis of regenerative queuing models. Queueing Systems 19 (1995) 247-268
- S. Asmussen and R.Y. Rubinstein, The efficiency and heavy traffic properties of the score function method in sensitivity analysis of queuing models, Adv. Appl. Prob. 24 (1992) 172-201
- M.I. Reiman and A. Weiss, Sensitivity for simulations via likelihood ratios, Oper. Res. 37 (1989) 830-844
- B.P. Ziegler, System theoretic foundations of modeling and simulation, NATO ASI Series, Series F, 10 (1984)
- B. Melamed, An Overview of TES Processes and Modeling Methodology, Performance Evaluation of Computer and Communications Systems, (L. Donatiello and R. Nelson, Eds., 359--393, Lecture Notes in Computer Science, Springer-Verlag, 1993.
