Статьи журнала - Проблемы информатики
Все статьи: 511
Алгоритмы для задачи многоадресной надежной рассылки в беспроводных mesh-сетях
Статья научная
Рассматривается задача многоадресной рассылки сообщений в беспроводных mesh-сетях. При исследовании задачи выбран критерий оптимальности - минимальная загрузка каналов с ограничением на вероятность потерь пакетов. Предложены алгоритмы, учитывающие особен- ности различных методов надежной доставки.
Бесплатно
Алгоритмы онлайн СППР для выбора закона распределения положительно определенной случайной величины
Статья научная
Рассматривается задача создания онлайн системы поддержки принятия решений (СППР) при выборе двухнараметричеткого закона распределения непрерывной, положительно определенной случайной величины с конечным вторым моментом. Приводятся алгоритмы и сценарии работы системы. При этом основным приоритетом является ориентированный на практическое применение и критерии пользователя подход, позволяющий при минимальной информации выбирать наиболее соответствующий конкретному исследованию вид закона распределения из конечного множества заданных моделей. В основе предлагаемого алгоритма выбора закона распределения случайных величин лежит естественная факторизация пространства эмпирических характеристик математического ожидания и среднеквадратического отклонения. Для наглядного сравнения законов распределения используются плотности распределения, значения параметров и дифференциальной энтропии; графики плотностей, функций распределений и интенсивностей отказов; диаграммы рассеяния; таблица метрик. Для ранжирования законов распределения предлагаются следующие простые, интуитивно понятные для пользователя (инженера, экономиста, биолога и др.), ориентированные на решение практических задач критерии: максимизация дифференциальной энтропии распределения, максимизация соответствия эмпирическим квантилям, максимизация соответствия эмпирическим моментам третьих) и более порядков, наличие или отсутствие аналитически заданной функции восстановления, характер функции интенсивности, возможность разложения на экспоненциальные фазы. Разрабатываемая СППР может применяться в комбинации с другими существующими методами выбора закона распределения случайной величины.
Бесплатно
Алгоритмы разбиения графов на GPU
Статья научная
В данной работе рассматриваются два модифицированных и реализованных на GPU алгоритма: алгоритм меток и алгоритм Ja-Bc-Ja. Проведен сравнительный анализ работы на больших графах.
Бесплатно
Алгоритмы разбиения графов: обзор литературы
Статья обзорная
Работа посвящена разбору современных методов и алгоритмов разбиения графов. Исследованы и проанализированы точные решения, последовательные итерационные, многоуровневые, потоковые и параллельные алгоритмы. Отмечены как преимущества, так и слабые места алгоритмов, выявленные при их реализации.
Бесплатно
Алгоритмы расчета надежности сети на основе декомпозиционного подхода
Статья научная
В статье рассматривается задача точного расчета структурной надежности сети с ненадежными ребрами и абсолютно надежными вершинами. В качестве показателя надежности используется вероятность связности соответствующего случайного графа. Точный расчет данного показателя - NP-трудная задача, что делает его затруднительным для сетей реальной размерности. Предлагаются модификации метода факторизации, использующегося для точного расчета, основанные на декомпозиции сети по вершинному разрезу (сечению, сепаратору), образованному двумя вершинами. Для более эффективного использования декомпозиции учитывается структурная схожесть получающихся при декомпозиции подграфов - собственно подграфов, и графов, получающихся из них склейкой разрезающих вершин. Разработано три алгоритма, в среднем ускоряющих процесс вычисления вероятности связности произвольного графа. Для сравнения предложенных алгоритмов с методом факторизации и методом факторизации с предварительной декомпозицией приводятся результаты численных экспериментов.
Бесплатно
Статья научная
Рассмотрены алгоритмы фазочастотного прослеживания сейсмических сигналов с равновесной и неравновесной обработкой. Показано, что данные алгоритмы обладают высокой разрешающей способностью и помехоустойчивостью, позволяют выделять слабые отражения в волновом поле, используя только априорную информацию о форме фазочастотной характеристики регистрируемых колебаний. Результаты обработки реальных данных подтверждают практическую эффективность разработанных алгоритмов.
Бесплатно
Анализ IP-трафика методами Data Mining. Проблема классификации
Статья научная
Предложен подход к решению задачи классификации IP-трафика, основанный на методах интеллектуального анализа данных. На основе статистических параметров потоков, извлекаемых из характеристик, не зависящих от полезной нагрузки IP-пакетов, проводится идентификация сетевых приложений. Для решения задачи применяется анализ данных, обеспечивающий автоматическое выявление скрытых закономерностей. Рассмотрен ряд алгоритмов классификации и поиска. Проведен их сравнительный анализ.
Бесплатно
Анализ ip-трафика методами Data Mining проблема кластеризации
Статья научная
Представлен подход к решению задачи классификации IP-трафика, основанный на методах интеллектуального анализа данных. С использованием статистических параметров потоков, извлекаемых из характеристик, не зависящих от полезной нагрузки IP-пакетов, проводится идентификация сетевых приложений. Для решения задачи применяется анализ данных, обеспечивающий автоматическое выявление скрытых закономерностей. Рассмотрен ряд алгоритмов кластеризации, проведен их сравнительный анализ.
Бесплатно
Статья научная
Проведен анализ фазочастотных алгоритмов с целью исследования точности измерения временного положения сложных сигналов. Приведены теоретические оценки дисперсии временного положения для случаев сильного и слабого сигнала. Рассмотрены ситуации, когда выборка значений фазочастотной характеристики смеси сигнала с помехой является коррелированной и некоррелированной. Показано, что в дисперсионных средах оптимальные оценки временного положения сложных сигналов находятся путем оптимальной обработки функций группового запаздывания смеси.
Бесплатно
Анализ алгоритмов обнаружения импульсного шума на изображениях
Статья научная
Выполнен анализ алгоритмов обнаружения импульсного шума на изображениях. Проведено сравнение результатов, полученных с помощью этих алгоритмов по количеству необнаруженных и неправильно обнаруженных пикселей, искаженных импульсным шумом.
Бесплатно
Анализ надежности многоуровневых сетей c ненадежными вершинами
Статья научная
Рассматриваются вопросы расчета показателей надежности многоуровневых сетей е ненадежными вершинами. Представление показатели: вероятность связности нары узлов сети, средняя арифметическая вероятность связности нары узлов сети (АРС), средний размер связного подграфа, содержащих) выделенную вершину (ASCS). Для математического описания многоуровневых сетей используется гиперсеть. Был разработан алгоритм на основе известных методов расчета сети е ненадежными элементами. В статье приведен пример работы алгоритма для показателя ASCS, который показывает возможность его использования для оптимизации расстановки датчиков мониторинга окружающей среды части транспортной сети Новосибирска.
Бесплатно
Анализ перспектив перехода информационных систем на сервисно-ориентированную архитектуру
Статья научная
Рассмотрена стандартная информационная система с клиент-серверной архитектурой, проведено сравнение особенностей клиент-серверной и сервисно-ориентированной архитектур. Сформулирован критерий перевода системы на сервисно-ориентированную архитектуру, основанный на результатах нагрузочного тестирования систем. В качестве примера перевода информационной системы на сервисно-ориентированную архитектуру описана система АСПИД, разработанная для ОАО ИСС им. М.Ф. Решетнева.
Бесплатно
Анализ программного обеспечения на основе структурно-графического представления
Статья научная
Предложены алгоритмы получения структурно-графических представлений программного обеспечения (ПО) из текста программ. Для оценки сложности по критерию связанности предлагается использовать специальный информационный граф, называемый графом потока данных (ГПД). Представление ПО в виде ГПД позволяет решать задачу распараллеливания программы по памяти. Для этого разработан и реализован алгоритм перестроения ГПД в ярусно-параллельную форму.
Бесплатно
Анализ сетей с нестационарной топологией. Обзор исследований
Статья научная
Статья представляет собой обзор научных публикаций на тему моделирования и анализа беспроводных самоорганизующихся сетей, не имеющих постоянной структуры. Основные задачи функционирования таких сетей связаны со сбором информации, распространением сообщений между движущимися узлами. В статье рассматриваются различные подходы к анализу функционирования сетей, описывается применение соответствующего математического аппарата, сравниваются системы имитационного моделирования.
Бесплатно
Статья научная
Рассмотрены проблемы разработки информационной системы Электронный документооборот как подсистемы информационного комплекса, предназначенного для предприятия с высокой степенью от- ветственности за конечный продукт. Сформулированы требования к подсистеме Электронный документооборот, изучена возможность использования в качестве такой подсистемы ряда существующих программных продуктов.
Бесплатно
Анализ устойчивости явных методов Рунге - Кутты в инструментальной среде ИСМА
Статья научная
Разработаны и программно реализованы алгоритмы исследования устойчивости явных методов Рун- ге − Кутты. Исследованы 13-стадийные методы различных порядков точности на основе стадий Фельберга. Доказана эффективность алгоритмов переменного порядка с контролем точности и устой- чивости.
Бесплатно
Анализ функциональной зависимости атрибутов различных сущностей для выявления новых связей
Статья научная
Предложен новый подход для выявления связей между различными сущностями в концептуальной информационной модели предметной области. Проведен анализ функциональной зависимости атрибутов этих сущностей от направления связи и типов атрибутов.
Бесплатно
Статья научная
Производится обзор проблемы обработки больших массивов данных методами интеллектуального анализа данных, и дается сравнительный анализ методов для решения различных типов задач на вычислительных системах с различной архитектурой. Основным критерием для сравнения выбрана эффективность решения поставленной задачи на сверхбольших массивах данных с использованием в перспективе вычислительных систем экзофлопсной производительности.
Бесплатно
Статья обзорная
Статья представляет собой аналитический обзор научных публикаций на тему современных информационных технологий в области сбора, обработки и анализа данных для мониторинга загрязнения атмосферного воздуха в условиях крупных городов. Показано, что главным трендом исследований в этой области является разработка технологических решений, связанных с использованием гсосснсорных сетей для создания систем мониторинга. Рассмотрены различные решения, описанные в современной научной литературе и предназначенные для применения на различных уровнях системы мониторинга атмосферы: на уровне сбора данных, на уровне обработки данных и на уровне анализа данных.
Бесплатно
Статья научная
Предложено решение одной из проблем информационной безопасности современных телекоммуникаци- онных систем, а именно обнаружения программных закладок в коммуникационном оборудовании. Предполагается, что процесс обнаружения таких закладок осуществляется посредством распределенного мониторинга всего передаваемого трафика и выявления трафика, инициируемого этими закладками. В классе замкнутых неоднородных сетей массового обслуживания предложена модель для оценки вероят- ностно-временных характеристик процесса обнаружения программных закладок в коммуникационном оборудовании, которая позволяет оценить время и вероятность доставки измерительной информации до сервера, реализующего данную функцию.
Бесплатно
