Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Декомпозиция событийных моделей и гибридное моделирование гетерогенных телекоммуникационных сетей с использованием LRM оценок чувствительности

Л.О. Шлумпер, М.В. Ковалёв

Московский физико-технический институт

 

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

Поэтому часть событийной модели можно заменить несколькими генераторами случайных потоков, уменьшив размерность модели. При этом  необходимо решить две основные задачи: нужно определить множество элементов модели, которые можно заменить однолинейными системами и нужно расчитать характеристики этих однолинейных систем.

Для решения первой задачи предлагается  использовать оценки чувствительности производительности узлов сетей к характеристикам потоков данных между узлами Для оценки чувствительности применяется 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.
Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика