WWW.KONFERENCIYA.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА - Конференции, лекции

 

Pages:   || 2 | 3 | 4 | 5 |   ...   | 6 |

«Москва Российский университет дружбы народов 2011 Тезисы докладов Всероссийской конференции с международным участием Информационно-телекоммуникационные технологии и математическое ...»

-- [ Страница 1 ] --

Тезисы докладов

Всероссийской конференции с международным участием

«Информационно-телекоммуникационные технологии и

математическое моделирование высокотехнологичных

систем»

18-22 апреля 2011 года

Москва

Российский университет дружбы народов

2011

Тезисы докладов

Всероссийской конференции с международным участием «Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем»

18-22 апреля 2011 года Москва Российский университет дружбы народов 2011 Тезисы докладов Всероссийской конференции с международным участием «Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем». — М.: РУДН, 2011. — 329 с.: ил.

Программный комитет: Акуленко Л. Д., д.ф.-м.н., проф., ИПМ РАН, Арутюнов А. В., д.ф.-м.н, проф., РУДН, Башарин Г. П., д.т.н., проф., РУДН, Болотник Н.Н., д.ф.-м.н., проф., ИПМ РАН, Васильев С.Н., академик РАН, директор ИПУ РАН„ Виницкий С. И., д.ф.-м.н., проф., ЛИТ ОИЯИ, Вишневский В.

М., д.т.н., проф., НФП «Информационные и сетевые технологии», Гольдштейн Б.С., д.т.н., проф., СПб ГУТ им. проф. М.А. Бонч-Бруевича, Дегтярев Г.Л., д.т.н., проф., КГТУ (КАИ), Дружинина О.В., д.ф.-м.н., проф., ВЦ РАН, Ефимушкин В. А., к.ф.-м.н., доцент, УНИИС, Ковалев А.М., д.ф.-м.н., проф., член-кор. НАН Украины, ИПММ НАН, Краснова С.А., д.т.н., проф., ИПУ РАН, Крянев А.В., д.ф.-м.н., проф., МИФИ, Ланеев Е.Б., д.ф.-м.н., проф., РУДН, Маркеев А.П., д.ф.м.н., проф., ИПМ РАН, Мартыненко Ю.Г., д.ф.-м.н., проф., МГУ, Матюхин В.И., д.т.н., проф., ИПУ РАН, Мухаметзянов И.А., д.ф.-м.н., проф., РУДН, Мухарлямов Р.Г., д.ф.-м.н., проф., РУДН, Пшеничников А.П., к.т.н, проф., МТУСИ, Ромашкова О.Н., д.т.н., проф., РУДН, Сиразетдинов Т.К., д.ф.-м.н., проф., КГТУ (КАИ), академик НАН РТ, Степанов С.Н., д.т.н., проф., ОАО «Интеллект Телеком», Самуйлов К.Е., д.т.н., проф., РУДН, Севастьянов Л.А., д.ф.-м.н., проф., РУДН, Толмачёв И. Л., к.ф.-м.н., проф., РУДН, Уткин В.А., д.т.н., проф., ИПУ РАН, Шоргин С. Я., д.ф.-м.н, проф., ИПИ РАН, Черноусько Ф.Л., д.ф.-м.н, проф., ИПМ РАН, академик РАН, Чурсин А.А., д.э.н., проф., РУДН, Яновский Г.

Г., д.т.н., проф., СПб. ГУТ им. проф. М.А. Бонч-Бруевича Оргкомитет:

Председатель: Самуйлов К.Е., д.т.н., профессор, РУДН Сопредседатели: Мухарлямов Р.Г., д.ф.-м.н., профессор, РУДН, Севастьянов Л.А., д.ф.-м.н., проф., РУДН, Толмачёв И. Л., к.ф.-м.н., профессор, РУДН Учёный секретарь: Кулябов Д. С., к.ф.-м.н, доцент, РУДН Секретарь: Королькова А. В., к.ф.-м.н, ст. преп., РУДН Члены оргкомитета: Сафир Р. Е., к.х.н, доцент, РУДН, Демидова А. В., Диваков Д. В., Немчанинова Н. А., Хохлов А. А.

Секции:

Теория телетрафика и ее применения Сопредседатели: Башарин Г. П., д.т.н., проф., РУДН, Пшеничников А. П., к.т.н, проф., МТУСИ Секретарь: Зарипова Э. Р., ст. преп., РУДН Сети связи следующего поколения: управление, качество, архитектура Сопредседатели: Самуйлов К. Е., д.т.н., проф., РУДН, Чукарин А. В., к.ф.-м.н., доцент, РУДН, Вишневский В. М., д.т.н., проф., НФП «Информационные и сетевые технологии»

Секретарь: Гудкова И. А., ст. преп., РУДН Математическое моделирование Сопредседатели: Дружинина О.В., д.ф.-м.н., проф., ВЦ, РАН, Севастьянов Л.А., д.ф.-м.н., проф., РУДН Секретарь: Хохлов А. А., ст. преп., РУДН Математические методы в экономике Сопредседатели: Крянев А.В., д.ф.-м.н., проф., МИФИ, Севастьянов Л.А., д.ф.-м.н., проф., РУДН Секретарь: Демидова А.В.

Вычислительная физика Председатели: Виницкий С. И., д.ф.м.н., проф., ЛИТ ОИЯИ, Севастьянов Л. А., д.ф.м.н., проф., РУДН Секретарь: Немчанинова Н. А., РУДН Классическая механика и управление динамикой Председатель: Мухарлямов Р. Г., д.ф.м.н., проф.

Секретарь: Чекмарева О. И.

Прикладные информационные системы и технологии Председатели: Осипов Г. С., д.ф.-м.н., проф., РУДН, Стефанюк В. Л., д.т.н., проф., РУДН Секретарь: Соченков И. В.

Информационные системы управления Председатель: Толмачёв И. Л., к.ф.-м.н., проф., РУДН Секретарь: Долина О. Д.

ISBN 978-5-209-03996- © Коллектив авторов, © Российский университет дружбы народов, Издательство, Оглавление Оглавление Теория телетрафика и её применения Адаму А. Задача определения скорости воспроизведения канала для улучшения QoE сети P2PTV...................... Бабич А. В., Берсенев Г. Б. Разработка распределенной системы мониторинга корпоративной сети..................... Башарин Г. П., Атерекова Т. В., Штатнов С. В. Оценка эффективности использования ёмкости в CDMA-соте с мягким хэндовером............ Богомолова Н. Е., Немер С. Повышение пропускной способности сети пакетной коммутации речи..................... Вишневский В. М., Шаров С. Математическая модель оценки производительности высокоскоростного гибридного канала связи на базе лазерной и радио технологий... Вольнягин К. А., Михайловский А. А., Берсенев Г. Б. Создание кластеров на базе Erlang OTP и С++/MPI................... Башарин Г. П., Ефимушкин А. В., Петухова Н. В. Численный анализ вероятностей блокировок оптического коммутатора с учетом времени выгрузки информации... Блажина И. В., Зарипова Э. Р. Построение математической модели обслуживания сообщений SIP-сервером в условиях перегрузки............ Коннон А. М. Модель эффективного распределения канального ресурса в многоскоростных системах с учетом приоритетов.............. Зарядов И. С., Королькова А. В. Расчет показателей функционирования REDподобных алгоритмов с помощью систем массового обслуживания с обобщенным Маликова Е. Е. Модель группового поллинга для систем мониторинга и телеметрии, учитывающая зависимость между срабатыванием датчиков........ Разумчик Р. В. Система с отрицательными заявками, бункером для вытесненных заявок и различными интенсивностями обслуживания.......... Румянцев А. С. О стохастическом моделировании вычислительного кластера... Степанов С. Н., Савенков Ю. Ю. Кластеризация трафика — один из способов повышения эффективности передачи информации в мультисервисных сетях..... Самуйлов А. К. Имитационная модель обмена видеоданными между пользователями Титов И. Н., Цитович И. И. Об эффективности методов управления трафиком сервера Чернушевич А. В. Математическая модель сегмента беспроводной широкополосной сети при дифференцированном обслуживании абонентов......... Шибаева Е. С., Коннон М. А., Клапоущак С. Н. Математическая модель трафика реального времени в многоскоростных системах с учётом приоритетов...... Сети связи следующего поколения: управление, качество, архитектура Абаев П. О., Болотова Г. О. Разработка моделей функционирования SIP-сервера в 4 Информационно-телекоммуникационные технологии и матмоделирование — Абаев П. О. Модель работы SIP сервера в условиях перегрузки с учетом таймеров.. Гайдамака Ю. В. К анализу удельной скорости загрузки пользователя сети P2PTV.. Гребешков А. Ю. Задача контроля и управления программной конфигурацией абонентских устройств SDR в когнитивных сетях связи.......... Гудкова И. А., Масловская Н. Д., Самуйлов К. Е. К анализу межсотовой интерференции в модели фрагмента сотовой сети с разделением доступа OFDMA.... Блажина И. В., Зарипова Э. Р. Разработка имитационной модели функционирования Киричек Р. В. Вероятностная оценка воздействия сверхкоротких электромагнитных Кутбитдинов С. Ш. Аналитическая модель оптимального управления распределением Маликова О. Н. Определение качества услуг, предоставляемых железнодорожными Деарт В. Ю., Масленников А. Г. Применение механизма с нечеткой логикой для управления очередями маршрутизаторов в сетях TCP/IP......... Нсангу М. М. Модель SIP-сервера в виде системы с прогулками и разогревом прибора Подольский Д. В. Аналитический метод расчета вероятностно-временных характеристик звена сети следующего поколения.............. Савочкин Е. А. Обеспечение высокой производительности и масштабируемости общероссийского сайта государственных закупок............ Соколов А. Н., Соколов Н. А. Особенности трафика в сети следующего поколения. Хатунцев А. Б. Имитационное моделирование процесса обслуживания сигнальных сообщений из цифровой сети ТФОП в сеть IP на базе протокола SIP....... Прикладные информационные системы и технологии Бурыкин И. Г. Интерактивные технологии дистанционного обучения на факультете Жантемирова А. Ш. Пролог как универсальный язык высокого уровня..... Кирюшина А. Е. Этапы структурного анализа изображений математических формул Котомин А. В. Основные этапы предварительной обработки звукового сигнала в системе распознавания речевых команд............... Мбайкоджи Э., Соченков И. В. Модель представления текста для решения задач машинного анализа естественно-языковой информации.......... Печенкин В. Г. Исследование методов визуализации траекторных движений искусственных спутников Земли.................. Кузнецов Е. А., Фомин М. Б. Интерактивная обработка термограмм с использованием Яковлев К., Сарафанов В. Ю., Ульянко C. Эмпирический анализ ряда алгоритмов Информационные системы управления Мокров Е. В. Распознавание речевых команд управления с применением фонемного Классическая механика и управление динамикой Алексеев Ф. Ф. Синтез нечетких логических регуляторов с нелинейным идентифицирующим устройством с приложением к задачам параметрической идентификации Ананьевский И. М. Управление механическими системамис неопределенными параметрамис помощью малых сил................. Горшков Е. А. Построение уравнений динамики управляемой системы..... Коршунова Н. А. Оптимизация и стабилизация движения точки на участках промежуточной тяги в поле двух неподвижных центров............ Лещенко Д. Д. Оптимальное торможение вращений несимметричного тела в среде с Маркеев А. П. О бифуркациях периодических колебаний спутника в одном случае Мухаметзянов И. А. О выражении главного момента кориолисовых сил инерции тела Мухарлямов Р. Г. Математическое моделирование динамики управляемых систем.. Мысик Н. С., Краснова С. А. Синтез систем слежения при неполных измерениях.. Ramrez R., Sadovskaia N. Cartesian approach for constrained mechanical systems... Холостова О. В. О движениях гамильтоновой системы с двумя степенями свободы при 6 Информационно-телекоммуникационные технологии и матмоделирование — Вычислительная физика Акатьев В. А., Ситник С. В., Попов А. А., Немчинов В. В., Шиянов С. М. О моделировании фундаментальных проблем жизнедеятельности......... Дзыбов М. М., Калиберда И. В., Бедняков В. Г., Куранцов О. В., Федоров А. Л. О визуальном, инструментальном и нормативном контроле эксплуатационной безопасности строительных объектов................. Зорин А. В., Горбачев А.





В. Операторы Гамильтона водородоподобного атома в квантовой механике Курышкина................. Куранцов В. А., Сазонов К. Б., Сущев Т. С., Пашкова О. Ю., Денисенков А. Н. Об обеспечении безопасности окружающей среды с помощью комплексного и системного Мусаев В. К. О безопасности системы «сооружение-воздух-грунт» при сейсмических Мусаев В. К. О применении вычислительного эксперимента для определения взрывных волн напряжений в сооружении неглубокого заложения........ Мусаев В. К. О математическом моделировании нестационарных волн напряжений в сооружении с полостью при сосредоточенном взрывном воздействии...... Шиянов М. И., Сущев С. П., Мусаев А. В., Шепелина П. В., Быков В. Г. О эффективных методах снижении риска чрезвычайных ситуаций в сложных системах... Немчанинова Н. А. Математическое моделирование интегрально-оптического волновода в криволинейных координатах............... Петрова С. Н. Локализация замкнутых траекторий математических моделей нелинейных динамических систем.................. Карнилович С. П., Ловецкий К. П., Севастьянов Л. А. О моделировании собственных колебаний стержня для численного расчета сейсмоустойчивости строений... Севастьянов А. Л., Мичук Е. Н. Обыкновенные дифференциальные уравнения и Сидоренко С. Н., Зволинский В. П., Кормилицин А. И., Куранцов В. В., Дзыбов Черноиванов А. И. Дискретизация модели осциллятора путем применения вариационного интегратора.................... Математическое моделирование Афанасьева В. И. Устойчивость математических моделей систем нечеткого управления с наблюдателем.................... Буканина В. И. Проектирование структур из тонких коллагеновых пленок.... Амирханов И. В., Карамышева Г. А., Киян И. Н., Суликовский Я. Решение обратной задачи расчёта токов в гармонических катушках многоцелевого изохронного Кулябов Д. С., Геворкян М. Н. Обзор методов построения оператора фазы.... Лукашенко О. В. Имитационное моделирование гауссовских систем с потерями.. Максимова И. С., Розова В. Н. Управляемость нелинейных систем специального вида Масина О. Н., Шестаков А. А. О гибридном моделировании нечетких систем... Масина О. Н., Дружинина О. В. Исследование устойчивости математических моделей нечетких управляемых систем с дискретным временем......... Мулкиджан А. С. Исследование математических моделей, описывающих циклические процессы промышленного производства............ Мулкиджан А. С. Моделирование устойчивого развития комплекса промышленных Наминов А. В. Численный алгоритм нахождения энергетических коэффициентов пропускания и отражения при взаимодействии электромагнитной волны с анизотропным Николаев И. Н., Шайтан К. В. Молекулярное моделирование динамики взаимодействия белков-мишеней и лигандов................ Амирханов И. В., Саркар Н., Сархадов И., Тухлиев З. К., Шарипов З. А. Исследование решений краевых задач для квазипотенциального уравнения с кусочнопостоянными потенциалами................. Амирханов И. В., Саид А. Х., Сархадов И. Численное моделирование фазовых переходов, возникающих в материалах под действием тяжелых ионов высоких энергий.. Амирханов И. В., Павлушова Э., Павлуш М., Пузынина Т. П., Пузынин И. В., Сархадов И. Численное моделирование переноса влаги с учетом испарения и конденсации. Тютюнник А. А. Применение теории Флоке в задачах моделирования дифракции света Шарипов З. А. Исследование тепловых процессов в полимерных материалах при облучении тяжелыми ионами высоких энергий............. Шибаева Е. С. Сравнение методов оценки показателя Хёрста........ Юдин И. П., Панасик В. А., Тютюнников С. И. Разработка прототипа установки для медико-биологических исследований на пучках углерода из нуклотрона ОИЯИ... Математические методы в экономике Васильев С. А., Чаузов А. В. Построение алгоритмов прогнозирования с использованием методов оптимизации.................. Демидова А. В. Стохастические модели популяционной динамики...... Долгова Е. А. Моделирование и оценивание рисков инвестирования в нефтяные фьючерсы с использованием авторегрессионных дробно-интегрированных процессов... Квитка М. Е. Распределение Больцмана-Гиббса для описания денежного оборота.. 8 Информационно-телекоммуникационные технологии и матмоделирование — Коржавина Н. В. Моделирование социально-экономических систем...... Крянев А. В. Схема восстановления распределения энерговыделения в активной зоне Крянев А. В. Управление выполнением программ по выводу из эксплуатации ядерно Кузнецова О. В. К вопросу о моделировании больших циклов Кондратьева.... Пяткина Д. А. Применение пакета Eviews к решению задач эконометрики.... Щетинин Е. Ю., Марков П. Н., Каплунов С. В., Сариев И. К. Моделирование спотовых цен на электроэнергию на основе авторегрессионных дробно-интегрированных Теория телетрафика и её применения

ЗАДАЧА ОПРЕДЕЛЕНИЯ СКОРОСТИ ВОСПРОИЗВЕДЕНИЯ

КАНАЛА ДЛЯ УЛУЧШЕНИЯ QOE СЕТИ P2PTV

Российский университет дружбы народов, aminu@mail.ru В работе получена зависимость вероятности приема видеопотока с высоким качеством всеми пользователями (показатель QoE, Quality of Experience) от скорости воспроизведения канала. Сформулирована задача нахождения оптимального значения скорости воспроизведения канала и ограничения на нее, а также получено решение этой задачи.

Ключевые слова – сеть P2PTV, QoE, скорость воспроизведения каналов.

Развивающейся альтернативой существующим сегодня системам предоставления телевизионных каналов и видео через Интернет является технология P2PTV (peer-to-peer television) [1-5]. Типичная сеть P2PTV состоит из источника видео и нескольких пользователей. Для просмотра видео потока соответствующего телеканала пользователи могут подключаться непосредственно к источнику видео потока или к уже получающим видео поток пользователям, тем самым формируя сеть P2P. Поток данных телеканала в такой сети передается в виде небольших блоков видео данных, называемых порциями.

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

В данной работе рассматривается задача определения максимальной скорости воспроизведения телевизионных каналов в сети P2PTV [4], при которой возможно достижение состояния, когда все пользователи сети удовлетворены качеством просмотра видео (воспроизводят видеопоток с высоким качеством) – так называемое состояние всеобщей передачи (англ. universal streaming).

Рассмотрим сеть P2PTV, в которой транслируется M = M каналов, в сети находятся N = N < пользователей, каждый из которых просматривает один из каналов сети [1Каналы и пользователи в сети функционируют независимо друг от друга. Обозначим xnm {0,1} состояние n-пользователя на m-канале, xnm = 1 если n-пользователь X = ( xnm )n, m, а пространство состояний сети имеет вид В матрице X сумма xm = по m-столбцу соответствует числу пользователей сети, просматривающих m-канал, когда сеть находится в состоянии X. В [1-3] были 10 Информационно-телекоммуникационные технологии и матмоделирование — получено стационарное распределение вероятностей состояний сети, а также формулы для расчета вероятностей всеобщей передачи для каналов сети и сети P2PTV в целом.

[кбит/с] скорость отдачи n-пользователя. Пусть Rm [кбит/с] - скорость, требуемая для воспроизведения m-канала с высоким качеством. Обозначим wnm ( X ) величину видео потока, доступного n-пользователю, просматривающему m-канал, когда сеть находится в состоянии X. Для воспроизведения m-канала с высоким качеством n-пользователю необходимо получить видео поток m-канала из системы со скоростью не меньше Rm, Пусть - суммарный видео поток, доступный всем пользователем, просматривающим m-канал, когда система находится в состоянии X. Эта величина определяется следующим соотношением:

Будем считать, что в состоянии X скорость доступного видео потока соответствует требованиям к качеству всех пользователей, просматривающих m-канал, если выполнено следующее условие:

Таким образом, если в состоянии X при заданном Rm выполняется (3), то m-канал находится в состоянии всеобщей передачи.

3. Определение оптимальной скорости воспроизведения каналов сети Cформулируем задачу определения оптимальной скорости воспроизведения m-канала сети P2PTV с конечным числом пользователей N <, которая позволит достичь состояния всеобщей передачи для m-канала. Предположим, что сеть находится в Рис.1. Схема процесса распространения порций видео данных m-канала На Рис. 1 величина Rm ( X ) обозначает максимальную скорость воспроизведения m-канала, при которой все пользователи сети, просматривающие m-канал, в состоянии X будут удовлетворены качеством просмотра видео, т.е. такая скорость воспроизведения m-канала, при которой в состоянии X m-канал находится в состоянии всеобщей передачи. Для этого в состоянии X должно выполняться условие (3). Задача состоит в определении значения Rm ( X ) в зависимости от величин sm и un, Теорема 1. Для достижения состояния всеобщей передачи для m-канала, когда сеть находится в состоянии X, максимальная скорость воспроизведения m-канала Rm ( X ) определяется следующем образом:

Доказательство следует из формулы (3) при Rm = Rm (X ).

1. Адаму А., Гайдамака Ю.В., Самуйлов А.К. Анализ производительности одной схемы многоканальной передачи потоковых данных в одноранговых сетях // T-Comm Телекоммуникации и Транспорт. - №7. -2010. - С.14-18.

2. Адаму А., Гайдамака Ю.В., Самуйлов А.К. Построение и анализ модели воспроизведения каналов вещательного телевидения в Р2Р сети // «Вестник РУДН.

Серия «Математика. Информатика. Физика».» – М.: Изд-во РУДН. – 2010. – №3(1). С. 47-53.

3. Adamu A., Gaidamaka Yu., Samuylov A. Analytical Modeling of P2PTV Network // Proc. of the 2-d International Congress on Ultra Modern Telecommunications and Control Systems (IEEE ICUMT 2010), Oct. 18-20, 2010. - Moscow, Russia. – 2010. - Pp. 1115-1120.

4. Kumar R., Yong Liu Y., Ross K. Stochastic Fluid Theory for P2P Streaming Systems // Proc of the 26th Annual IEEE Conf. on Computer and Communications (IEEE INFOCOM 2007), 6May 2007. - Anchorage, Alaska, USA. – 2007.- Pp. 919-927.

5. Wu D., Liu Y., Ross K.W. Queuing Network Models for Multi-Channel Live Streaming Systems // Proc. of the 28th Annual IEEE Conf. on Computer and Communications (IEEE INFOCOM 2009), April 2009. - Rio de Janeiro, Brazil. - Pp. 73-81.

PROBLEM OF CHANNEL STREAMING RATE DEFINITION FOR QoE

IMPROVEMENT IN P2PTV NETWORK

The dependency of the probability of universal streaming on channel streaming rate in P2PTV network was obtained in the work. The problem of finding the optimal streaming rate of a channel and restrictions on it, in order to achieve a universal streaming was formulated, and also a solution to the problem was obtained.

Key words – P2PTV network, Quality of Experience, channel streaming rate.

12 Информационно-телекоммуникационные технологии и матмоделирование —

РАЗРАБОТКА РАСПРЕДЕЛЕННОЙ СИСТЕМЫ

МОНИТОРИНГА КОРПОРАТИВНОЙ СЕТИ

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

Ключевые слова – активный мониторинг, SNMP, распределенная система, балансировка нагрузки.

Одной из составляющих обеспечения безопасности корпоративных сетей является мониторинг их состояния. Интенсивная информатизация предприятий приводит к росту размеров сетей и, соответственно, к необходимости использования распределенных систем для их мониторинга. Для обеспечения минимальных дополнительных затрат их целесообразно реализовать как «гостевые» системы. В докладе рассматриваются вопросы разработки распределенной динамически конфигурируемой системы мониторинга, использующей свободные ресурсы серверов корпоративной сети [1].

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

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

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

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

Система мониторинга реализована в виде системы управления (СУ) и набора агентов, объединенных на логическом уровне в P2P сеть для передачи данных. Для проведения процедур балансировки нагрузки агенты образуют иерархическую структуру. СУ предназначена для решения задач назначения источников данных, построения иерархии агентов и интерактивного взаимодействия с пользователем.

Агент состоит из комплекса программ на языке Perl, базы данных Sqlite со служебной информацией и набора RRD файлов с данными мониторинга. К служебной информации относятся таблицы производительности и источников данных. В первой хранятся данные о производительности и свободных ресурсах серверов сети, об иерархической структуре сети агентов и флаги синхронизации, используемые при балансировке. Во второй – данные об источниках данных (IP адрес объекта мониторинга, OID, тип переменной, идентификатор агента, символическое имя). Тип переменной определяется физическим смыслом параметра в MIB объекта мониторинга, а идентификатор агента присваивается системой управления при решении задачи назначения источников данных. Обе таблицы в полном объеме хранятся на каждом агенте, при этом специальные программы обеспечивают их синхронизацию. Отметим, что RRD файл для каждого источника данных заводится только на назначенном ему агенте.

Разработанные модули агентов обеспечивают взаимодействие между собой и обработку данных (модули NetClient и NetServer), взаимодействие с базой данных (модуль Sqlite), управление RRD файлами (модуль RRD), опрос источников данных по протоколу SNMP (модуль Snmp), ведение журнала (модуль Log), сбор данных о производительности (модуль Self), балансировку нагрузки (модуль Balance).

Балансировку нагрузки предлагается проводить в два этапа. Первый этап запускается одновременно на всех агентах (серверы синхронизированы по времени) и представляет собой попытку распределить источники данных на назначенных агентах. На втором этапе выполняется перераспределение нагрузки между потомками с помощью алгоритма, аналогичному алгоритму балансировки нагрузки в Grid системах [2]. При этом если опрос источника данных производился не назначенным ему агентом, данные опроса затем передаются назначенному агенту для сохранения в RRD файл.

Передача данных и сообщений между агентами осуществляется в виде строк, сгенерированных стандартным модулем Data::Dumper языка Perl. Разработан универсальный формат для всех сообщений.

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

1. Бабич А.В. Задачи и алгоритмы динамического конфигурирования распределенной системы мониторинга / А.В. Бабич, Г.Б. Берсенев // Вычислительная техника и информационные технологии. Сборник научных статей. – Вып. 2. – Тула: ТулГУ, 2010. – С. 10-21.

2. Yagoubi B., Slimani Y. Task Load Balancing Strategy for Grid Computing // Journal of Computer Science. – 2007. – 3 (3). – P. 186-194.

DEVELOPMENT OF A DISTRIBUTED NETWORK MONITORING

SYSTEM

Problems of development and program implementation of distributed dynamically configured active network monitoring system are considered. Architecture description and agent’s interaction in the time of load balancing are given.

Кеу words – active monitoring, SNMP, distributed system, load balancing.

14 Информационно-телекоммуникационные технологии и матмоделирование —

ОЦЕНКА ЭФФЕКТИВНОСТИ ИСПОЛЬЗОВАНИЯ ЁМКОСТИ

СИСТЕМЫ В CDMA- СОТЕ С МЯГКИМ ХЭНДОВЕРОМ

Российский университет дружбы народов,gbasharin@sci.pfu.edu.ru, aterekova@mail.com, Важной особенностью CDMA-сетей является применение для передачи обслуживания между сотами процедуры мягкого хэндовера (soft handoff), основанной на одновременном использовании канального ресурса сразу нескольких базовых станций соседних сот. В связи с этим актуальной становится задача исследования эффективности использования ёмкости системы. В данной работе построена математическая модель CDMA- соты с мягким хэндовером. Получены аналитические выражения, позволяющие численно оценить влияние структурных и нагрузочных параметров на эффективность использования канального ресурса.

Ключевые слова — мягкий хэндовер, управление доступом, Code Division Multiple Access (CDMA), ёмкость системы.

Для CDMA наиболее характерным является мягкий хэндовер, когда в процессе перемещения из соты в соту мобильная станция (МС) одновременно связана на одной частоте с двумя (двусторонний хэндовер) или более (многосторонний хэндовер) базовыми станциями (БС), соединенными с одним или разными контроллерами радиосети [3, 4]. В данной работе рассматривается модель CDMA-соты с мягким двусторонним хэндовером. Получены аналитические выражения для вероятностей потерь новых и хэндовер–вызовов, а также проведен численный анализ и исследована эффективность использования канального ресурса при различных структурных и нагрузочных параметрах.

Будем рассматривать одну CDMA-соту, разделенную на две области: нормальную область (Normal area, NA) и область хэндовера (Handoff area, HA) (рис. 1а). В нормальной области МС может быть соединена только с одной ближайшей БС, в зоне хэндовера — сразу с двумя ближайшими БС.

Ёмкость системы определяется максимально возможным количеством активных пользователей, которое система может обслуживать одновременно с надлежащим качеством. Пусть максимально возможное количество активных абонентов в системе C. Другими словами, в системе предусмотрено C информационных каналов, на которые поступают два пуассоновских потока (ПП) голосовых вызовов. Поток 1-заявок, соответствующий потоку новых вызовов, поступает с интенсивностью n, поток 2заявок (хэндовер-вызовы) — с интенсивностью h. Длительности обслуживания, как n заявок, так и h заявок, являются независимыми случайными величинами, имеющими экспоненциальное распределение с параметром µ0. Время пребывания вызова в NA и HA будем считать экспоненциально распределенными со средними µ NA и µ HA соответственно. Долю хэндовер-зоны в соте обозначим через = SHA / (SNA + SHA ), интенсивность перехода голосового вызова из NA в HA через := µ NA, из HA в NA — через, из HA в соседнюю соту — через µh.

Если в момент поступления n заявки в СМО, число свободных каналов больше, чем g, 0 g C, n заявка принимается на обслуживание, в противном случае — теряется с вероятностью n. Если в момент поступления h вызова в СМО есть хотя бы один свободный канал, h вызов принимается на обслуживание, в противном случае — занимает место в буфере, рассчитанном на r заявок, и ожидает освобождения канала (рис. 1б). Если буфер полон, поступивший h вызов отклоняется с вероятностью h.

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

Состояние системы определяется вектором s = ( n1 ; n2 ; m ) где n1 — число заявок в NA, n2 — число заявок в HA, а m — число h заявок в буфере. Функционирование системы описывается СтМП X(t ) = ( X 1 (t ), X 2 (t ), X 3 (t ))T с пространством состояний и равновесным распределением p(s) := p {X = s}. Получив p(s), можно определить параметры, необходимые для дальнейшего анализа ( n, h, ), а также среднее число каналов, занятых в соте ( UTIL ) и отдельно в HA ( UTILHA ).

3. Эффективность использования канального ресурса Оценку эффективности использования канального ресурса будем определять по числу БС, одновременно связанных с МС. Если МС обслуживается на одной БС, эффективность использования канала равна 1, в противном случае, когда МС одновременно обслуживается на двух БС, эффективность равна 1/2. В соответствии с этим, разделим все вызовы в HA на 2 класса:

I) Обслуживаемые на одном канале. Интенсивность I поступления таких вызовов II) Обслуживаемые на двух каналах, что возможно в 3-х различных случаях:

а) n вызов поступает в HA и получает канал одновременно на двух БС:

б) h вызов поступает в систему и до завершения обслуживания получает канал в рассматриваемой соте:

16 Информационно-телекоммуникационные технологии и матмоделирование — в) Вызов переходит из NA в HA и до завершения обслуживания получает канал в Тогда среднее число вызовов в системе, одновременно обслуживающихся на двух БС, а эффективность использования канального ресурса в соте В данной работе рассмотрена модель обслуживания голосовых вызовов в CDMA- соте с мягким двусторонним хэндовером. Получены аналитические выражения для основных ВВХ системы. Исследовано влияние доли хэндовер-зоны в соте на потери вызовов и коэффициент использования канального ресурса. На основании численных примеров можно сделать вывод, что увеличение области мягкого хэндовера в соте приводит к уменьшению вероятности потери новых и хэндовер вызовов, но может снизить эффективность использования емкости системы.

1. Башарин Г.П., Атерекова Т.В., Штатнов С.В. «Математическая модель CDMA- соты с мягким хэндовером», V отраслевая научная конференция «Технологии информационного общества», МТУСИ, 2011.

2. Волков А.Н., Аксенов С.М., Зорин Е.С. «Оптимизация UTRA алгоритма мягкого хэндовера» // «Электросвязь», 2007. – №10.

3. Кааранен Х., Ахтиайнен А. и др., «Сети UMTS. Архитектура, мобильность, сервисы», М.: Техносфера, 2007. — 464с.: ил.

4. Zhang M., Lea Chin-Tau, «Impact of Mobility on CDMA Call Admission Control» // IEEE Transactions on Vehicular Technology. – November 2006. – Vol. 55, № 6. – Pp.1908-1922.

PERFORMANCE EVALUATION OF CDMA CELLULAR

SYSTEMS CAPACITY WITH SOFT HANDOFF

People’s Friendship University of Russia, gbasharin@sci.pfu.edu.ru, aterekova@mail.com, Soft handoff is the important feature used in the CDMA systems, where a mobile user is simultaneously connected to two or more BSs of cells during a call. In this paper we investigate the effect of soft handoff parameters for the performance of CDMA systems capacity. We propose a mathematical model for CDMA cell of voice traffic with soft handoff. The analytical formulas for calculation of blocking probabilities and also other performance characteristics are derived.

Keywords — soft handoff, admission control, Code Division Multiple Access (CDMA), system capacity.

ПОВЫШЕНИЕ ПРОПУСКНОЙ СПОСОБНОСТИ СЕТИ

ПАКЕТНОЙ КОММУТАЦИИ РЕЧИ

Московский Технический Университет Связи и Информатики nbogomolova09@gmail.com, tiger8386@mail.ru В работе рассматривается методика повышения пропускной способности сети пакетной передачи речи, реализуемая с помощью адаптивного двухступенчатого алгоритма, который позволит программному коммутатору принимать решения о приеме новых вызовов и модифицировать параметры уже установленных соединений для освобождения части сетевых ресурсов.

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

Развитие сетей связи следующего поколения NGN (Next Generation Network), основывающихся на технологии коммутации пакетов (КП), уже достигло того уровня, когда можно говорить об их широком использовании для диалоговых систем, работающих в реальном масштабе времени, и предоставляющих высокое качество услуг. Вместе с тем при проектировании NGN в большинстве случаев закладывается потребность в более высокой пропускной способности, используются методы традиционной теории телетрафика [1].

Использование для телефонии технологии КП и ряда сопутствующих технологий например, технологии подавления пауз – VAD (Voice Activity Detection [2]) приводит к принципиально новой структуре трафика, требующей разработки новых алгоритмов управления нагрузкой в сетях NGN. Основным направлением зарубежных и отечественных исследований по этой тематике является разработка методик оценки производительности сетей NGN, в то время как вопросу управления параметрами поступающих в сеть потоков трафика не уделяется столь большое внимание. При этом параметры кодирования речевой информации остаются неизменными в процессе функционирования систем, и расчет нагрузки производится на основании фиксированных данных. Это не позволяет операторам динамически адаптироваться к возникающим на сети перегрузкам, в результате чего: либо неэффективно используется доступная пропускная способность каналов связи, либо неоправданно снижается качество обслуживания абонентов.

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

2. Алгоритм контроля доступа для кодеков с переменной интенсивностью Аналоговый речевой сигнал передается цифровым способом после выполнения процедур дискретизации, квантования и кодирования. В сетях с КП этот сигнал разбивается на пакеты стандартной длины, которые передаются по сети независимо друг от друга (датаграммный режим). Речь, в отличие от данных, обладает смысловой и сигнальной избыточностью и допускает определенный уровень потерь и искажений пакетов при транспортировке. В зависимости от длительности сегментов речи, переносимых пакетом (от 10 до 250 мс), допустимый уровень потерь пакетов может составлять от 1 до 50 % времени активности абонента.

Высокая доля пауз, составляющая при телефонных переговорах в среднем 58 % вызвана тем, что речь содержит множество коротких перерывов от 5 до 250 мс как внутри слов, так и 18 Информационно-телекоммуникационные технологии и матмоделирование — между словами в слитной речи. С учетом этих кратких перерывов среднее значение коэффициента активности абонента не превышает 0,37 [3].

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

Не смотря на существование большого количества работ по различным алгоритмам контроля доступа (см., например, обзор в [4]), следует отметить, что все они рассматривают разговор, проходящий через сеть КП, как поток данных, которым нельзя управлять. На самом деле управление этим потоком данных вполне возможно путем изменения типа используемого кодека, или периода пакетизации.

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

Для оценки характеристик данного алгоритма использована математическая модель, основанная на пуассоновском процессе, управляемом Марковским – ММРР. В качестве источника пакетов рассматривается отдельное телефонное соединение, создающее пакеты фиксированной длины через экспоненциально распределенные промежутки времени во время речевой активности абонента (ON-периоды) и не создающее ни одного пакета во время паузы (OFF – периоды).

Исследования распределения длительностей ON и OFF периодов на реальных сетях показали, что их ФРВ достаточно хорошо аппроксимируется суммой трех экспонент.

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

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

Существует три направления модификации: 1- изменение периода пакетизации; 2 изменение типа кодека и 3 - принятие вызова без изменения каких-либо параметров (тем самым увеличивается вероятность потерь пакетов). Одним из основных вопросов, возникающих при разработке динамического алгоритма контроля доступа вызовов, способного к модификации параметров уже установленных соединений является вопрос очередности модификации этих параметров.

Увеличение периода пакетизации приводит к снижению R-фактора [5] (более высокими темпами у низкоскоростных кодеков), причем доля выигрыша в пропускной полосе с ростом периода пакетизации постоянно уменьшается. В целом можно заметить, что увеличение периода пакетизации дает выигрыш по пропускной полосе в несколько десятков процентов, что сопровождается падением R-фактора всего лишь на единицы процентов. Введя коэффициент эффективности смены параметров кодирования F, представляющий отношение сокращения занимаемой соединением полосы к уменьшению R-фактора, получим, что его значение для 1 модификации лежит в пределах нескольких десятков.

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

Т.е. коэффициент F для таких переходов примерно равен единице. При использовании третьей модификации процент уменьшения занимаемой полосы пропускания линейно зависит от вероятности потерь пакетов и не зависит от типа кодека. Коэффициент F для этого случая принимает значения нескольких десятых.

Результаты имитационного моделирования работы предложенного алгоритма в сетях мобильной и фиксированной связи показали, что его использование позволяет улучшить качество обслуживания, измеряемое согласно рекомендации G.107 МСЭ-Т с уровня «некоторые показатели не удовлетворены» до уровня «очень удовлетворены».

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

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

Корнышев Ю.Н., Пшеничников А.П., Харкевич А.Д. Теория телетрафика/М.: Радио и Гольдштейн Б.С., Пинчук А.В., Суховицкий А.Л. IP-телефония – М.:Радио и связь, Шелухин О.И. Цифровая обработка и передача речи. М.: Радио и связь, 2000 – 454 с.

4. Perros H., Elsayed K. Call admission control schemes: a review // IEEE Communications Magazine. – Vol. 34, Issue 11. – Nov. 1996.

THE INCREASING OF THE SPEECH PACKET SWITCHING

NETWORK CAPACITY

Moscow Technical University of Communications and Informatics This work deals with the method of the increasing of the speech packet transmission network capacity, implemented by using adaptive two-stage algorithm, which would allow the softswitch to decide on the admission of new calls and to change the parameters of the already established connections for the release of a part of network resources.

Keywords – speech packet transmission, pause suppression technology, method of estimating the performance of next generation networks, dynamic management of packet traffic flow parameters.

20 Информационно-телекоммуникационные технологии и матмоделирование —

МАТЕМАТИЧЕСКАЯ МОДЕЛЬ ОЦЕНКИ

ПРОИЗВОДИТЕЛЬНОСТИ ВЫСОКОСКОРОСТНОГО

ГИБРИДНОГО КАНАЛА СВЯЗИ НА БАЗЕ ЛАЗЕРНОЙ И

РАДИО ТЕХНОЛОГИЙ

ЗАО Научно-производственная фирма «Информационные и сетевые технологии»

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

Ключевые слова – компьютерные наук

и, информационные технологии, гибридный канал, OAK, радиоканал В данной работе предлагается математическая модель, описывающая работу гибридного канала построенного на базе оптического и радиоканала. В работе рассмотрен случай, когда основным каналом связи является оптический канал. Когда его работа нарушается и не возобновляется вновь дольше определенного периода времени, передача данных происходит по радиоканалу до тех пор, пока работа оптического канала не возобновится. Смена каналов передачи данных в статье описывается с помощью модели массового обслуживания с чередующимися скоростями обслуживания (для оптического и радиоканала). Использование одной скорости обслуживания (время работы оптического или радиоканала) ограничено случайной величиной, вид распределения которой может быть определен статистической обработкой метеорологических данных той местности, в которой предполагается функционирование гибридного канала. В работе приводится пример, когда длительности использования каждого из каналов могут быть аппроксимированы гиперэкспоненциальным распределением второго порядка [1].

Математическая модель гибридного беспроводного канала связи Модель гибридного канала представляет собой однолинейную систему массового обслуживания с двумя возможными скоростями обслуживания и ограниченным временем их использования.

Входящий поток заявок в систему стационарный пуассоновский с параметром.

Число мест для ожидания неограниченно.

При использовании k-й скорости (k-го режима) время обслуживания заявки распределено экспоненциально с параметром µ k, k = 1, 2. При этом полагаем, что µ1 > µ. Время использования k-й скорости ограничено и характеризуется абсолютно непрерывной случайной величиной k, имеющей плотность гиперэкспоненциального распределения второго порядка функционирует гибридный канал [1].

Если время первого режима завершается (OAK становится недоступным), текущее обслуживание заявки (передача пакета) прерывается и система переходит на второй режим работы (использование радиоканала). Сразу после перехода на второй режим обслуживания пакетов не производится. Система должна выждать время Q2, и если за это время второй режим работы не завершился ( 2 > Q2 ), то по истечении времени Q начинается обслуживание заявки (передача пакета) на второй скорости (по радиоканалу). При этом предполагаем, что заявка, обслуживание которой по оптическому каналу было прервано, обслуживается заново.

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

Допущения, сделанные в модели:

1. Экспоненциально распределенное время перехода с радиоканала на 2. Экспоненциально распределенное время передачи пакета 3. Пакеты при переходе с оптического канала на радиоканал не теряются 4. При смене скорости передачи пакета (смене канала передачи данных) текущая передача пакета прерывается и стартует заново на новой скорости передачи.

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

В представленной работе предложенная выше модель исследуется методом вложенных цепей Маркова с целью нахождения стационарных вероятностей состояний системы.

Для вычисления стационарных вероятностей применяется матрично-аналитического подхода, который основан на идее сенсорных цепей Маркова [2, 3].

Стационарное распределение вероятностей состояний системы.

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

1 – работа в первом режиме (использование оптического канала) 1’ – переключения с первого режима на второй (с оптического на радиоканал) 2 – работа во втором режиме (использование радиоканала) 2’ – переключение со второго режима на первый (с радиоканала на оптический).

Под состоянием системы в произвольный момент времени t 0 будем понимать состояние процесса X t = {it, mt }, t 0, где it – число заявок в системе в момент времени t, mt – состояние обслуживающего прибора, mt {1,1',2,2'}.

Стационарное распределение состояний системы в произвольный момент времени определяется как предельное распределение процесс X t, t 0. Процесс X t, t является полурегенерирующим процессом с вложенных процессом марковского восстановления [3].

Вычислив стационарное распределение вероятностей состояний систем в произвольный момент времени 22 Информационно-телекоммуникационные технологии и матмоделирование — Можно получить основные характеристики системы:

1. Доля времени в течение, которого система работает в r-ом режиме 2. Средняя длина очереди, когда обслуживающий прибор находится в состоянии r 3. Средняя длина очереди в произвольный момент времени 4. Среднее время ожидания в системе (вычисляется по формуле Литтла) В данной работе был рассмотрен гибридный канал, построенный на основе атмосферной оптической линии передачи данных и радиоканала. Для указанной системы была разработана математическая модель, позволяющая определить множество характеристик гибридной системы, основные из которых:

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

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

1. Вишневский В.М., Семенова О.В. Об одной модели оценки производительности широкополосного гибридного канала связи на основе лазерной и радиотехнологий // Проблемы информатики. – 2010. – №2 (6). – С. 43-58.

2. Grassmann W., Hevman D. Equilibrium distribution of block-structured Markov chains with repeated rows Journal of Applied Probability. – 1990. – Vol. 27. – P. 557-576.

3. Kemeni J., Snell J., Knapp A. Denumerable Markov chains. – New York: Van Nostrand,

MATHEMATICAL MODEL FOR PERFORMANCE ESTIMATE OF

HIGH-THROUGHPUT HYBRID CHANNEL BASED ON FSO AND

RF TECHNOLOGIES

Research & Development Company «Information and NetworkingTechnologies»

Hybrid systems based on free space optic (FSO) and radiofrequency (RF) technologies attract a lot of attention during last few years. But most of the papers related to the simulations models. At the same time papers related to mathematical models limits their study with finding of probability of connection loss in the channel. This paper provides complex analyses of the model enabling to find most of system characteristics.

Key words – computer science, information technologies, hybrid channel, FSO, RF

СОЗДАНИЕ КЛАСТЕРОВ НА БАЗЕ ERLANG OTP И С++/MPI

К.А. Вольнягин, А.А. Михайловский, Г.Б. Берсенев Рассматриваются вопросы разработки и исследования эффективности распределенных приложений на языке Erlang для задач вычислительного и поискового типа. Приводится описание архитектуры и особенностей вычислительного и поискового кластеров, выполняется их сравнение с аналогичными кластерами на C++/MPI.

Ключевые слова – эрланг, C++, MPI, распределенное приложение, кластер.

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

Под кластером обычно понимается набор компьютеров, объединенных некоторой коммуникационной сетью. Однако часто кластер ассоциируется с распределенным приложением или дистрибутивом, которое запускается на аппаратуре кластера и обеспечивает параллельные вычисления на машинах (узлах) кластера. При этом один из узлов, с которого запускается (развертывается) приложение, называется головным или консольным узлом. Распределенные приложения обычно разрабатывают на компилируемых языках императивного типа (С/С++, Fortran) с использованием модели программирования massage passing, реализованной в подключаемой коммуникационной библиотеке, например, MPI. С появлением многопроцессорных/многоядерных компьютеров все чаще стали использоваться языки функционального программирования, например, Erlang, в котором изначально заложена модель massage passing и который ориентирован на создание и использование параллельных процессов.

Исследование эффективности распределенных вычислений на базе платформы Erlang OTP [1] и С++/MPI [2] выполнялось для приложений вычислительного и поискового типа. В качестве задач, решаемых вычислительным кластером, был выбран класс задач численных расчетов с помощью метода Монте-Карло (вычисление площади фигуры, численное интегрирование и др.). Поисковый кластер предназначен для решения задачи индексации сайтов и быстрого поиска информации. Это приложение является упрощенным вариантом поискового робота, предназначенного для поиска по интернету.

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

Язык Эрланг имеет преимущества в задачах, где требуется работа огромного количества процессов на одном компьютере и в задачах, где обрабатывается поток данных. Процессы в эрланге являются особенными легковесными процессами, потребляющими минимальные ресурсы, и их можно создавать в огромных количествах практически без потери производительности. В язык встроены средства (например, pattern matching) для эффективной обработки бинарных и строковых данных. Однако эрланг плохо приспособлен для численных расчетов, поскольку приложения компилируются в байт-код, который на порядок менее эффективен, чем исполняемый код, полученный после компиляции с языков С/С++ или Fortran.

24 Информационно-телекоммуникационные технологии и матмоделирование — Эрланг предоставляет встроенную поддержку межкомпьютерного взаимодействия.

Однако при создании распределенного приложения требуется написать большой объем кода, который выполняет такие типовые для распределенного приложения действия, как определение доступных для создания кластера компьютеров и/или узлов (erl консолей) на компьютерах, разбиение задачи на части, отсылка этих частей (заданий) на узлы компьютеров и запуск на них вычислительных модулей кластера, получение результатов и интеграция этих результатов в общий результат. Целесообразно эту функциональность поместить в неизменяемый каркас распределенного приложения, а вариативную часть представить в виде очень простого модуля.

Именно этот подход был использован при создании вычислительного кластера.

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

Схема отображает последовательность вызова callback-функций вычислительного модуля в распределенном приложении. Функции init, get_data, next формируют список данных, которые будут обрабатываться на вычислительных узлах посредством функции calc. Результаты работы возвращаются на главный узел и обрабатываются функциями apply_result, ret_result, которые собирают все результаты работы вычислительных узлов (apply_result) и формируют окончательный результат (ret_result). Данный набор callbackфункций является расширением алгоритма Map-Reduce для распараллеливания приложений.

Таким образом, реализация конкретной задачи сводится к реализации callbackфункций init, get_data, next, calc, apply_result, ret_result. Такая жесткая структура приложения, тем не менее, позволяет создать множество различных распределенных приложений. Данный подход использован и при создании распределенного приложения поискового типа на базе платформы Erlang OTP. Необходимо также отметить, что рассмотренный вычислительный кластер на эрланге в течение двух лет успешно используется в учебном процессе при изучении распределенных приложений.

Развертывание и запуск распределенного приложения на эрланге состоит из ряда этапов.

1. Установка на каждой машине кластера платформы Erlang OTP, включающий в себя компилятор и набор стандартных библиотек эрланга.

2. Копирование на каждую из машин реализации каркаса кластера и вычислительного модуля.

3. Запуск консоли на главном узле с помощью скрипта «start_server» и запуск консолей на вычислительных узлах с помощью скрипта «start_node».

4. Запуск главного процесса на главном узле, который запускает вычислительные процессы на остальных узлах кластера.

В качестве альтернативного подхода к созданию распределенных приложений в докладе приводятся результаты создания вычислительного и поискового кластеров на основе дистрибутива PelicanHPC GNU Linux, предназначенного для создания кластеров «высокопроизводительных вычислений» (HPC – high performance computing) с использованием MPI. Фактически, PelicanHPC – это дистрибутив операционной системы GNU Linux, который работает в режиме «Live CD». Он может не использовать жесткие диски узлов, а его запуск осуществляется в результате выполнения скрипта «pelican_setup» на консольном узле кластера, называемым терминалом. Этот скрипт настраивает терминал кластера как сетевой сервер, который загружает копии PelicanHPC на остальные узлы кластера. При использовании современных сетевых карт эта загрузка по сети производится в режиме PXE.

В качестве языка программирования кластеров на базе PelicanHPC был выбран язык С++. В докладе приведено описание кластеров и результаты исследования их эффективности.

Предложен подход к разработке кластеров на базе Erlang OTP, на основе которого разработаны распределенные приложения для решения задач численных расчетов с помощью метода Монте-Карло и для индексации сайтов и быстрого поиска информации. Эффективность кластеров на эрланге определялась по отношению к аналогичным кластерам на основе дистрибутива PelicanHPC GNU Linux c использованием C++/MPI.

1. Armstrong J. Programming Erlang: Software for a Concurrent World. – Pragmatic Bookshelf, 2007. – 440 c.

2. PelicanHPC GNU Linux, (http://pareto.uab.es/mcreel/PelicanHPC).

DEVELOPMENT OF CLUSTERS ON THE BASIS OF ERLANG

The development and research of efficiency of the distributed applications on Erlang language for problems of computing and search type is considered. The architecture and features of computing and search clusters is described, their comparison with similar clusters on C ++/MPI is carried out.

Кеу words – erlang, C++, MPI, distributed applications, computer cluster.

26 Информационно-телекоммуникационные технологии и матмоделирование —

ЧИСЛЕННЫЙ АНАЛИЗ ВЕРОЯТНОСТЕЙ БЛОКИРОВОК

ОПТИЧЕСКОГО КОММУТАТОРА С УЧЕТОМ ВРЕМЕНИ

ВЫГРУЗКИ ИНФОРМАЦИИ

gbasharin@sci.pfu.edu.ru, efimushkin@selcraft.ru В данной статье представлен численный анализ вероятностей блокировок для двух моделей функционирования коммутатора оптической сети: с учетом предоставления услуг различного качества и без. Проводится сравнительный анализ вероятностей блокировок коммутатора для рассматриваемых моделей с учетом механизма освобождения входных каналов передачи данных от Ключевые слова: оптическая сеть, оптический коммутатор, время выгрузки информации, вероятность блокировки.

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

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

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

Рассматривается оптический коммутатор (Рис. 1) с F входными и F выходными оптическими волокнами (ОВ). Каждое волокно предоставляет W длин волн для передачи данных. На стороне входа в коммутатор потоки с ОВ разделяются на составляющие потоки в демультиплексоре (DEMUX). После коммутации все несущие объединяются мультиплексором (MUX) в агрегатные потоки, поступающие на выходные ОВ.

Рис. 1 Общая архитектура коммутатора оптической сети Выделим два класса услуг:

• класс 1 – высший приоритет, соответствующий передаче данных в реальном времени;

• класс 2 – низший приоритет, не требующий передачи данных в реальном времени.

В модели будем предполагать наличие N источников заявок (входных длин волн).

Под заявкой подразумевается пакет данных, причем пакету данных услуги класса i соответствует i заявка, i = 1,2 Для услуг классов 1 и 2 выделен пул длин выходных волн V1, а для класса услуг 1 – пул V2, причем V1 + V2 = V (рис. 2).

Сделаем следующие предположения:

1. В коммутатор с каждого из N источников, находящихся в свободном состоянии «0», поступают пуассоновские потоки 1- и 2-заявок с интенсивностями 1 и 2, соответственно.

2. Поступающая заявка мгновенно займет одну из свободных выходных длин волн, если они имеются, а источник перейдет в состояние «1» - занято. Если свободных длин волн нет, то заявка блокируется и будет выгружаться из источника, что переводит его в состояние «2». Таким образом, при поступлении 1- заявки и занятости V длин волн заявка блокируется и начнет выгружаться из источника (входного канала), при этом входная длина волны будет находиться в состоянии «2» выгрузки и только после ее окончания перейдет в состояние «0». Аналогичным образом блокируются 2- заявки, если заняты V1 выходных длин волн. Вероятность занятости всех V = WF длин волн обозначим pV. Вероятность занятости пула V1 обозначим pV. 3. Длительности пребывания источника в состояниях «1» и «2» имеют независимые экспоненциальные распределения с параметрами µ1, µ 2 соответственно (Рис. 2, а, б).

4. Буферы отсутствуют.

5. Модель не учитывает повторных вызовов.

6. Рассматривается равновероятный выбор свободной длины волны в пределах каждого пула длин волн.

Данная рассматриваемая мультисервисная модель имеет N источников, V выходных длин волн, N V виртуальных мест (заблокированные источники) для выгрузки заблокированных заявок и общим пулом длин волн V1 (Рис. 2, в) и является системой 28 Информационно-телекоммуникационные технологии и матмоделирование — Для описания пространства состояний СМО достаточно знать число источников в состоянии «1» - i, i = 0, V, а так же число источников в состоянии «2» - j, j = 0, N V.

- пространство состояний рассматриваемой СМО, содержащее J = (V = 1)( N V + 1) состояний. Динамика функционирования СМО описывается двумерным марковским процессом:

c двумя структурными ( N,V ) и четырьмя нагрузочными ( 1, 2, µ1, µ 2 ) параметрами.

Поскольку рассматриваемая СМО – система с явными потерями, то при любых структурных и нагрузочных параметрах у нее существует равновесное распределение { pij, i, j J }. Вероятность блокировки по времени для 1- и 2-заявок вычисляется по формулам:

является достаточно трудоемкой задачей и для случая µ1 µ 2 удобнее использовать численные методы решения.

4. Модель ОК без предоставления качества для услуг [2] Для сделанных предположений относительно рассмотренной модели будем считать, что все заявки, поступающие в систему, однотипны. Из-за отсутствия необходимости в выделении пула длин волн изменим предположения 1 и 2 следующим образом:

В коммутатор с каждого из N источников, находящихся в свободном состоянии «0», поступает пуассоновский поток заявок с интенсивностью.

Поступающая заявка мгновенно займет одну из свободных выходных длин волн, если они имеются, а источник перейдет в состояние «1» - занято. То есть, если все V длин волн заняты и поступает новая заявка, она блокируется и выгружается из источника, переводя его в состояние «2» на протяжении времени выгрузки. Вероятность занятости всех длин волн примем за pV.

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

1. Башарин Г.П., Ефимушкин А.В. Анализ вероятностей блокировок коммутатора оптической сети для услуг различного качества с механизмом освобождения каналов от информации // Электросвязь. – 2011. – № 2.

2. Башарин Г.П., Ефимушкин А.В. Анализ блокировок коммутатора оптической сети с коммутацией пакетов // М.: Электросвязь. – 2007 № 8. – C.8-11.



Pages:   || 2 | 3 | 4 | 5 |   ...   | 6 |
Похожие работы:

«TD/500 Организация Объединенных Наций Конференция Организации Distr.: General Объединенных Наций 31 May 2012 Russian по торговле и развитию Original: English Тринадцатая сессия Доха, Катар 2126 апреля 2012 года Доклад Конференции Организации Объединенных Наций по торговле и развитию о работе ее тринадцатой сессии, проходившей в Дохе, Катар, 2126 апреля 2012 года GE.12-50980 (R) 150612 180612 TD/500 Содержание1 Стр. Предисловие Организационные, процедурные и другие вопросы I. Открытие...»

«ИНФОРМАЦИОННЫЙ ЦЕНТР ТУРНИРА ГОРОДОВ ВОСЬМАЯ ЛЕТНЯЯ КОНФЕРЕНЦИЯ ТУРНИРА ГОРОДОВ Задачи Решения Участники Результаты Москва 1997 В сборнике рассказано о традиционной летней конференции международного математического Турнира Городов. Приводятся задачи, предложенные участникам, с решениями и комментариями. c Информационный Центр Турнира Городов, 1997. Издательство ИЦТГ, Москва 1997г. Ответственный за выпуск Вялый М.Н. Объем 8 п.л. Тираж экз. Содержание Введение Участники Условия задач Задача 1....»

«ERC/14/REP ДОКЛАД Бухарест, Румыния Двадцать девятая 2-4 апреля 2014 года Региональная конференция ФАО для Европы Государства-члены ФАО, принявшие участие в работе Региональной конференции для Европы Австрия Ирландия Сербия Азербайджан Исландия Словакия Албания Испания Словения Андорра Италия Соединенное Королевство Армения Казахстан Таджикистан Беларусь Кипр Туркменистан Бельгия Кыргызстан Турция Болгария Латвия Узбекистан Босния и Герцеговина Литва Украина Бывшая югославская Люксембург...»

«Научная жизнь КемГУ Конференции Отчт о проведении IV Международной научной конференции Актуальные проблемы современного словообразования (г. Кемерово, КемГУ, 4 - 6 июля 2011 г.) В Кемеровском государственном университете прошла очередная – четвертая – Международная научная конференция, на которой обсуждались актуальные проблемы современного словообразования. Организация и проведение конференции уже вторично были поддержаны Российским гуманитарным научным фондом (проект № 11-04-14087г). Как и...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ НАУКА, ОБРАЗОВАНИЕ, ОБЩЕСТВО: СОВРЕМЕННЫЕ ВЫЗОВЫ И ПЕРСПЕКТИВЫ Сборник научных трудов по материалам Международной научно-практической конференции Часть I 28 июня 2013 г. АР-Консалт Москва 2013 1 УДК 000.01 ББК 60 Н34 Наука, образование, общество: современные вызовы и перспективы: Сборник научных трудов по материалам Международной научно-практической конференции 28 июня 2013 г. В 4 частях. Часть I. Мин-во обр. и наук и - М.: Буки Веди, 2013...»

«http://cns.miis.edu/nis-excon April/Апрель 2004 В этом выпуске Объявление............................ 2 Обзор прессы................................ 9 Выход в свет Обозрения экспортного Казахстан опровергает причастность к контроля Азии контрабанде урана Мнения казахстанских экспертов об угрозе со Дайджест последних событий............ 2 стороны Семипалатинского испытательного В России планируется передача функций полигона...»

«МИНИСТЕРСТВО ЗДРАВООХРАНЕНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ ФГБУ НАЦИОНАЛЬНЫЙ НАУЧНЫЙ ЦЕНТР НАРКОЛОГИИ МАТЕРИАЛЫ Научно-практической конференции Актуальные вопросы оказания специализированной наркологической помощи населению 1–2 ноября 2012 г. МОСКВА АФФЕКТИВНЫЕ РАССТРОЙСТВА В КЛИНИКЕ АЛКОГОЛИЗМА У ЛИЦ С НЕУСТОЙЧИВЫМИ ЧЕРТАМИ ХАРАКТЕРА В ПРЕМОРБИДЕ Абрамочкина Д.Р. ГБУЗ Областная наркологическая больница 440039, г. Пенза, Заводское шоссе,4 E-mail: klubnichka2485@mail.ru Аффективные расстройства (от...»

«Федеральная служба по труду и занятости Министерство образования и наук и Российской Федерации Министерство труда и занятости Республики Карелия Петрозаводский государственный университет СПРОС И ПРЕДЛОЖЕНИЕ НА РЫНКЕ ТРУДА И РЫНКЕ ОБРАЗОВАТЕЛЬНЫХ УСЛУГ В РЕГИОНАХ РОССИИ Сборник докладов по материалам Десятой Всероссийской научно-практической Интернет-конференции (30–31 октября 2013 г.) Книга III Петрозаводск Издательство ПетрГУ 2013 ББК 65.9 (2Р) 24 С 744 УДК 338 (470) Под редакцией профессора...»

«КОНСАЛТИНГОВАЯ КОМПАНИЯ АР-КОНСАЛТ НАУКА И ОБРАЗОВАНИЕ В XXI ВЕКЕ: ТЕОРИЯ, ПРАКТИКА, ИННОВАЦИИ Сборник научных трудов по материалам Международной научно-практической конференции Часть III 2 июня 2014 г. АР-Консалт Москва 2014 1 УДК 001.1 ББК 60 Наука и образование в XXI веке: теория, практика, инновации: Н34 Сборник научных трудов по материалам Международной научнопрактической конференции 2 июня 2014 г. В 4 частях. Часть III. М.: АРКонсалт, 2014 г.- 167 с. ISBN 978-5-9906661-5-6 ISBN...»

«10.10.13 Большой конвейер маленького коллектива / Публикации / Знамя Белгород № 122 +9. +1 1 2013 знач. изм. USD 10/10 32. 3619 0. 0635 2013 Номер 10/10 43. EUR 0. новости о газете подписка объявления vbelgorode.com главная тема Социальная сфера Новости Публикации Фотогалерея 1 8.0 5.2 0 1 3 С. Шоста к 05.10. Конференция в Разумном Большой конвейер маленького коллектива Точка зрения 21 м а я – Ден ь ра ботн и ков БТ И 05.10. Открыт памятник Люди района Александру Солженицыну Много л ет я...»

«ЮГОРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ Научная библиотека Серия Ученые Югорского государственного университета Булатов Валерий Иванович Биобиблиографический указатель Ханты-Мансийск 2010 Булатов Валерий Иванович : биобиблиографический указатель / сост. Е. Г. Громова ; ред. Н. И. Смирнова. – Ханты-Мансийск : ИИЦ ЮГУ, 2010. – 66 с. – (Ученые Югорского государственного университета). Ответственный за выпуск: директор научной библиотеки Н.И.Смирнова Содержание От составителя.3 О времени и о судьбе. 4...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ САМАРСКИЙ ГОСУДАРСТВЕННЫЙ АЭРОКОСМИЧЕСКИЙ УНИВЕРСИТЕТ имени академика С.П. КОРОЛЁВА (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ) МЕЖДУНАРОДНАЯ МОЛОДЁЖНАЯ НАУЧНАЯ КОНФЕРЕНЦИЯ XII КОРОЛЁВСКИЕ ЧТ ЕНИЯ ЧТЕНИЯ СБОРНИК ТРУДОВ Том 1 1 – 3 октября 2013 г. САМАРА XII Королёвские чтения: Международная молодёжная научная конференция, Самара, 1-3 октября 2013 года: Тезисы докладов. Самара: Издательство СГАУ, 2013, 272 с. ISBN 978-5-7883-0952- В сборнике...»

«Современные технологии капитального ремонта скважин и повышения нефтеотдачи пластов. Перспективы развития Сборник докладов 8-й Международной научно-практической конференции Геленджик, Краснодарский край 27 мая – 1 июня 2013 г. Краснодар 2013 ООО Научно-производственная фирма Нитпо СОВРЕМЕННЫЕ ТЕХНОЛОГИИ КАПИТАЛЬНОГО РЕМОНТА СКВАЖИН И ПОВЫШЕНИЯ НЕФТЕОТДАЧИ ПЛАСТОВ. ПЕРСПЕКТИВЫ РАЗВИТИЯ Сборник докладов 8-й Международной научно-практической конференции Геленджик, Краснодарский край 27 мая – 01...»

«  М Министерств образова во ания и наук Челябин ки нской облас сти Госу ударственн бюдже ное етное образ зовательное учрежддение средннего профе ессиональнного образзования (сред специ днее иальное уче ебное завед дение) П Первомаайский технику ум пром мышлен нности с строител льных м материа алов Утвержден ко онференци участни ией иков обр разователь ьного проццесса Прротокол №1 от 10.02. ПУБЛИЧ ЧНЫЙ ОТЧЕ Й ЕТ о ре езульта атах дея ятельноости г государ рственн ного бююджетного обр...»

«Исполнительный совет 186 EX/14 Сто восемьдесят шестая сессия Part II Париж, 8 апреля 2011 г. Оригинал: английский Пункт 14 предварительной повестки дня Доклад Генерального директора по вопросу о целесообразности создания институтов и центров категории 2 под эгидой ЮНЕСКО ЧАСТЬ II Предложение об учреждении в Алматы (Казахстан) Центральноазиатского регионального гляциологического центра РЕЗЮМЕ В соответствии с предложением Правительства Республики Казахстан о создании в Алматы (Казахстан)...»

«R A/48/26 ОРИГИНАЛ: АНГЛИЙСКИЙ ДАТА: 29 СЕНТЯБРЯ 2010 Г. Ассамблеи государств-членов ВОИС Сорок восьмая серия заседаний Женева, 20 – 29 сентября 2010 ОБЩИЙ ОТЧЕТ принят Ассамблеями СОДЕРЖАНИЕ Пункты ВВЕДЕНИЕ ПУНКТЫ ОБЪЕДИНЕННОЙ ПОВЕСТКИ ДНЯ (см. документ A/48/1) Пункт 1: ОТКРЫТИЕ СЕССИЙ Пункт 2: ВЫБОРЫ ДОЛЖНОСТНЫХ ЛИЦ Пункт 3: ПРИНЯТИЕ ПОВЕСТКИ ДНЯ СЕГМЕНТ ЗАСЕДАНИЙ ВЫСОКОГО УРОВНЯ Пункт 4: ВЫСТУПЛЕНИЕ ГЕНЕРАЛЬНОГО ДИРЕКТОРА ВЫСТУПЛЕНИЕ Г-НА СТИВИ УАНДЕРА Пункт 5: ОБЩИЕ ЗАЯВЛЕНИЯ A/48/ стр....»

«Патриот России – 2008 Золотое перо – знак отличия Всероссийского конкурса №29 (10299) Среда, 28 июля 2010 года НА ГАЛЕРЕЕ СЛАВЫ – ЗиД П. Назаров, В.Н. Шилов, Д. Швецов. На торжественной церемонии чествования людей рабочих специальностей, прошедшей в минувшую среду в областной администрации, почетное звание Мастер земли Владимирской было присвоено двум дегтяревцам – токарю опытно-экспериментального отделения ПКЦ Денису Швецову и слесарю-лекальщику отделения №2 инструментального производства...»

«152 вычислительные методы и программирование. 2011. Т. 12 УДК 539.12 МОДЕЛИРОВАНИЕ ПЕРЕНОСА ЭЛЕКТРОНОВ В ВЕЩЕСТВЕ НА ГИБРИДНЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМАХ М. Е. Жуковский1, С. В. Подоляко1, Р. В. Усков1 На основе использования данных для сечений упругих и неупругих процессов взаимодействия электронов с веществом строятся распределения характеристик электронов для моделирования их переноса в веществе. Построенная модель не использует распространенные приближения непрерывного замедления и теории...»

«Свердловская областная универсальная научная библиотека им. В. Г. Белинского Информационный бюллетень Март. 2014 Составитель Л. Ф. Туголукова Содержание Мероприятия общебиблиотечные (международные, федеральные, региональные, городские) Мероприятия в дирекции (оперативные совещания при директоре, совещания зав. отделами, закупки) Мероприятия в отделах Выставки. Презентации Лекции. Семинары. Клубы Вечера. Проекты. Программы Ремонтно-реставрационные работы В профсоюзном комитете Информация о...»

«ORIFLAME ПЛАН УСПЕХА 514859 ИЗДАНИЕ ДЛЯ ЛИДЕРОВ 2 3 СОДЕРЖАНИЕ 09 Твои Мечты – Наше Вдохновение 11 Это Орифлэйм 12 Орифлэйм в цифрах и фактах 13 Что мы предлагаем 16 Как показывать каталоги и принимать заказы 18 Концепция бизнес-возможностей Орифлэйм 22 Станьте успешным Лидером с Орифлэйм! 26 Система ПРО. Быстрый рост с Орифлэйм 32 Трехуровневая система 35 Создаем и развиваем команду 40 Планируем и организуем бизнес 42 Онлайн-поддержка бизнеса Орифлэйм 46 Академия Орифлэйм 50 Возможности дохода...»









 
2014 www.konferenciya.seluk.ru - «Бесплатная электронная библиотека - Конференции, лекции»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.