| Об институте | Направления деятельности | Научно-исследовательские работы и проекты | Объекты интеллектуальной собственности | Научные журналы ИПИ РАН | Другие публикации | Семинары и конференции |
|
«Информатика и ее применения» (ТТом 9, Выпуск 4, 2015)Оглавление | Библиография | Об авторах Аннотации и ключевые слова.СТАТИСТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ТУРБУЛЕНТНЫХ ПОТОКОВ ТЕПЛА МЕЖДУ ОКЕАНОМ И АТМОСФЕРОЙ С ПОМОЩЬЮ МЕТОДА СКОЛЬЗЯЩЕГО РАЗДЕЛЕНИЯ КОНЕЧНЫХ НОРМАЛЬНЫХ СМЕСЕЙ.
Аннотация: Метод скользящего разделения смесей применяется к задаче статистического моделирования закономерностей в явных и скрытых турбулентных тепловых потоках. В качестве исходных данных используются результаты шестичасовых наблюдений в Атлантике (NCEP-NCAR, 1948-2008 гг.). В качестве математической модели используется аппроксимация конечными смесями нормальных распределений с параметрами, зависящими от времени. Применение методологии скользящего разделения смесей направлено на выявление закономерности в изменении этих параметров и определение изменчивости, которая может быть ассоциирована как с трендом, так и с нерегулярной изменчивостью. Предложен соответствующий подход к определению доли экстремальных наблюдений в исходной выборке. Ключевые слова: конечные смеси нормальных распределений; метод скользящего разделения смесей; вероятностные модели; интеллектуальный анализ данных
ОБОБЩЕННЫЕ ДИСПЕРСИОННЫЕ ГАММА-РАСПРЕДЕЛЕНИЯ КАК МОДЕЛИ СТАТИСТИЧЕСКИХ ЗАКОНОМЕРНОСТЕЙ НА ФИНАНСОВЫХ РЫНКАХ .
Аннотация: Обсуждаются различные вопросы, связанные с применением обобщенных дисперсионных гамма-распределений для моделирования статистических закономерностей на финансовых рынках. Описаны простейшие свойства обобщенных дисперсионных гамма-распределений как специальных дисперсионно-сдвиговых смесей нормальных законов, в которых смешивающими являются обобщенные гамма-распределения. Приведены предельные теоремы для сумм случайного числа независимых случайных величин - аналоги закона больших чисел и центральной предельной теоремы, - обосновывающие возможность использования обобщенных дисперсионных гамма-распределений в качестве асимптотических аппроксимаций. Приведены результаты практической подгонки обобщенных дисперсионных гамма-распределений к реальным данным о поведении финансовых индексов и обобщенных гамма-распределений к наблюдаемым интенсивностям информационных потоков в современных финансовых информационных системах. Результаты сравнения обобщенных дисперсионных гамма-моделей с обобщенными гиперболическими моделями свидетельствуют о преимуществе первых над вторыми. Также обсуждаются методы оценивания параметров обобщенных дисперсионных гамма-моделей и их применение при прогнозировании процессов, протекающих на финансовых рынках. Ключевые слова: обобщенные дисперсионные гамма-распределения; дисперсионно-сдвиговые смеси нормальных законов; обобщенные гамма-распределения; суммы случайного числа случайных величин; закон больших чисел; центральная предельная теорема
ПОТОКОВАЯ МОДЕЛЬ ВЫЧИСЛЕНИИ КАК ПАРАДИГМА ПРОГРАММИРОВАНИЯ БУДУЩЕГО.
Аннотация: Описана потоковая модель вычислений с динамически формируемым контекстом, а также особенности ее архитектурной реализации. Потоковая модель вычислений позволяет решать проблемы, возникающие при создании и применении суперкомпьютеров. Одной из таких проблем является то, что с ростом возможности максимального распараллеливания, предоставляемой пользователям создателями современной аппаратуры, все сложнее становится загрузить постоянно увеличивающееся число функциональных устройств вычислительных ядер, оставаясь в рамках традиционного программирования. Описаны преимущества предлагаемой модели вычислений. Сравниваются парадигма "раздачи", в которой работает потоковая модель вычислений, и традиционная парадигма "сбора". Приведены основные особенности архитектуры параллельной потоковой вычислительной системы (ППВС) "Буран" и ее отличия от классических потоковых вычислительных систем. Проведенные исследования позволяют надеяться, что предложенная модель вычислений станет в будущем основной парадигмой программирования для масштабных параллельных вычислений. Ключевые слова: потоковая модель вычислений; парадигма раздачи; ассоциативная память; локализация вычислений
АНАЛИТИЧЕСКОЕ МОДЕЛИРОВАНИЕ ПРОЦЕССОВ В ДИНАМИЧЕСКИХ СИСТЕМАХ С ЦИЛИНДРИЧЕСКИМИ БЕССЕЛЕВЫМИ НЕЛИНЕЙНОСТЯМИ.
Аннотация: Рассмотрены методы аналитического моделирования (МАМ) процессов в динамических системах со сложными бесселевыми нелинейностями (БН) при гармонических и стохастических, узкополосных и широкополосных возмущениях. Даны необходимые сведения из теории бесселевых функций и сложных БН. Приведено методическое и алгоритмическое обеспечение МАМ на основе методов статистической линеаризации (МСЛ) и нормальной аппроксимации (МНА) для стохастических широкополосных процессов типа белого шума. Рассмотрены особенности МАМ для гармонических и узкополосных стохастических процессов (СтП). В приложении приведены формулы для коэффициентов МСЛ для типовых БН. В качестве тестовых примеров рассмотрены задачи МАМ процессов в одномерных системах с аддитивными и мультипликативными белыми шумами. Особое внимание уделено процессам в бесселевом осцилляторе в условиях различных возмущений. Заключение содержит основные выводы и некоторые обобщения. Ключевые слова: бесселева нелинейность (БН); гармонический процесс; метод аналитического моделирования (МАМ); метод нормальной аппроксимации (МНА); метод статистической линеаризации (МСЛ);
осциллятор Бесселя; сложные бесселевы нелинейности (СБН); стохастический нормальный гауссовский
процесс; стохастические системы на многообразиях (МСтС); узкополосный стохастический процесс;
фазовый портрет; формула Гиббса; функции Куммера
К АНАЛИЗУ ПОКАЗАТЕЛЕЙ КАЧЕСТВА ОБСЛУЖИВАНИЯ В СОВРЕМЕННЫХ БЕСПРОВОДНЫХ СЕТЯХ.
Аннотация: Аналитики предсказывают, что в период с 2014 по 2019 гг. темпы роста мирового мобильного трафика втрое превысят темпы роста мирового фиксированного трафика. Число мобильных пользователей увеличится с 4,1 млрд до 4,9 млрд, число мобильных устройств и подключений может достигнуть 10 млрд. К 2019 г. скорость передачи в мировых мобильных сетях может увеличиться с 1,7 до 4,0 Мбит/с. Особое внимание стоит обратить на долю мобильного видео, которая составит72% мирового мобильного трафика. Тенденции роста числа мобильных подключений и объема мобильного трафика на сегодняшний день ставят перед операторами мобильных услуг задачу эффективного и адаптивного использования доступных радиоресурсов. В связи с этим в работе исследуется упрощенная математическая модель, которая позволяет аналитически оценить вероятность блокировки системы и среднее значение занятого ресурса в соответствии с политикой распределения ресурсов технологии LTE-Advanced. Ключевые слова: LTE-Advanced; политика распределения ресурсов; СМО с ограниченными ресурсами
ОБЗОР МОДЕЛЕЙ И АЛГОРИТМОВ РАЗМЕЩЕНИЯ ЗАДАНИЙ В СИСТЕМАХ С ПАРАЛЛЕЛЬНЫМ ОБСЛУЖИВАНИЕМ.
Аннотация: Представлен обзор зарубежных публикаций по проблеме эффективного распределения заданий в системах обслуживания (проблема диспетчеризации). Отобранные для обзора модели касаются систем с независимыми параллельными безотказными серверами и случайными потоками заданий, не имеющих внутренней структуры. Общая трактовка проблемы сформулирована как задача оптимизации, которая имеет многочисленные варианты в зависимости от дополнительных предположений. Изложение моделей следует классификации этих предположений по объему и характеру априорной информации, возможностям наблюдения в процессе функционирования системы и критериям эффективности. Приведено описание основных отмеченных в литературе и используемых на практике алгоритмов диспетчеризации и их сравнительных свойств. Отмечены основные методы, используемые при анализе моделей и построении стратегий размещения заданий. Обзор призван акцентировать внимание на одной из важных и далеких от окончательного разрешения проблем обработки больших объемов информации. Ключевые слова: системы с параллельным обслуживанием; стратегии размещения заданий; диспетчеризация
ALGEBRAIC METHOD FOR APPROXIMATING JOINT STATIONARY DISTRIBUTION IN FINITE CAPACITY QUEUE WITH NEGATIVE CUSTOMERS AND TWO QUEUES.
АЛГЕБРАИЧЕСКИЙ МЕТОД ПРИБЛИЖЕННОГО РАСЧЕТА СТАЦИОНАРНОГО РАСПРЕДЕЛЕНИЯ В СИСТЕМЕ ОБСЛУЖИВАНИЯ КОНЕЧНОЙ ЕМКОСТИ С ОТРИЦАТЕЛЬНЫМИ ЗАЯВКАМИ И ДВУМЯ ОЧЕРЕДЯМИ.
Аннотация: Рассматривается система массового обслуживания с пуассоновским потоком обычных и пуассоновским потоком отрицательных заявок. Для обычных заявок имеется накопитель конечной емкости k.
Ключевые слова: система обслуживания; отрицательные заявки; многочлены Гегенбауэра; стационарное распределение
PERFORMANCE IMPROVEMENT OF LEMPEL-ZIV-WELCH COMPRESSION ALGORITHM.
УЛУЧШЕНИЕ ПРОИЗВОДИТЕЛЬНОСТИ АЛГОРИТМА СЖАТИЯ ДАННЫХ ЛЕМПЕЛЯ-ЗИВА-УЭЛЧА.
Аннотация: Предлагаются две новые схемы, улучшающие сжатие данных при использовании алгоритма Лемпеля-Зива-Уэлча (LZW). Первая схема основана на управлении размером словаря методом "exponential decay" (ED) путем удаления редко встречающихся записей словарной таблицы. Представленные результаты показывают, что ED является эффективным инструментом управления и обновления словаря. Достигнутый коэффициент сжатия выше, чем при использовании традиционных методов повышения эффективности LZW, например, таких как Dictionary Reset (DR) и Least Recently Used (LRU). Вторая схема, названная Huffman Coding of Distance (HCD), основана на учете расстояния в словаре до слова, использованного при прошлом обращении, называемого Distance from Last Use (DLU). Величина DLU может быть сжата кодом Хаффмана. Эта схема тестировалась на различных типах данных, таких как текстовые, коды программ, графические, аудио- и видеоформаты. Экспериментальные результаты показывают, что как ED, так и HCD обеспечивают более существенное сжатие, чем обычный LZW. Ключевые слова: сжатие данных; алгоритмы Лемпеля-Зива; динамический словарь; LRU; экспоненциальное затухание
ОЦЕНКИ СКОРОСТИ ПЕРЕДАЧИ ИНФОРМАЦИИ И ПРОПУСКНОЙ СПОСОБНОСТИ В СКРЫТЫХ КАНАЛАХ С МЕТКАМИ.
Аннотация: Работа посвящена оценкам пропускной способности и скорости передачи информации в скрытых каналах специального вида. Эти скрытые каналы порождаются с помощью сигналов (меток), не несущих самостоятельной информации, но легко выделяемых на приемном конце. Такие метки служат своего рода запретами с точки зрения допустимых значений всех параметров, связанных с передачей легальной информации. Скрываемая информация кодируется длинами выделяемых метками фрагментов данных в легальной передаче. Ключевые слова: скрытый канал; теоретико-вероятностные модели скрытых каналов; скрытые каналы, порожденные метками; пропускная способность скрытого канала; скорость передачи
КОНТРОЛЬ И УПРАВЛЕНИЕ ИНФОРМАЦИОННЫМИ ПОТОКАМИ В ОБЛАЧНОЙ СРЕДЕ.
Аннотация: Контроль и управление информационными потоками в облачной среде служат важным механизмом информационной безопасности. Основная проблема в реализации такого механизма - скорость коммутации пакетов в соответствии с заданными правилами. В статье рассмотрены методы контроля и управления информационными потоками в облачной среде, базирующиеся на программно- конфигурируемых сетях. Построены оценки скорости информационного обмена в рамках облачных вычислений. Обсуждается система процедур, позволяющая реконфигурировать коммутационные таблицы (КТ) в соответствии с текущими изменениями топологии сетевых взаимодействий в облачной среде. Ключевые слова: облачные вычисления; программно-конфигурируемые сети; скорость управления
и безопасность информационных потоков в облаке; управление масштабируемостью и динамическими
изменениями в топологии сети
МЕЛКОЗЕРНИСТЫЕ ГИБРИДНЫЕ ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ.
|
|
||
|
| © 2016 Институт проблем информатики Российской Академии наук |