2020 № 1(46)

Содержание

  1. Бредихин С. В., Ляпунов В. М., Щербакова Н. Г. Динамика роста сети цитирования научных статей     
  2. Соколова О.Д., Матерухин А. В. Аналитический обзор современных информационных технологий в области сбора, обработки и анализа данных, применяемых для мониторинга загрязнения атмосферного воздуха         
  3. Тарханова О. Ю., Шахов В. В. К вопросу оценки эффективности беспроводных сенсорных сетей          
  4. Перепелкин В. А. Система LuNA автоматического конструирования параллельных программ численного моделирования на мультикомпьютерах      

С. В. Бредихин, В. М. Ляпунов, Н. Г. Щербакова

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

ДИНАМИКА РОСТА СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ СТАТЕЙ         

УДК  001.12+303.2 

DOI: 10.24411/2073-0667-2020-10001

Приведены результаты эмпирического исследования параметров процессов, обеспечивающих динамику развития сети цитирования статей: предпочтительное присоединение, старение информации и начальная привлекательность статей.
Измерена скорость, с которой статьи получают новые цитирования, и показана ее линейная зависимость от числа уже имеющихся цитирований.
Также измерена скорость ``старения'' статей, влияющая на процесс получения цитирований. Приведена оценка параметра ``начальная привлекательность'' узлов.
 
Ключевые слова:  сеть цитирования статей, степенной закон, процесс предпочтительного присоединения, первоначальная привлекательность узла, процесс старения узла.

Библиографическая ссылка:Бредихин С. В., Ляпунов В. М., Щербакова Н.Г. Динамика роста сети цитирования научных статей // журнал "Проблемы информатики", 2020, № 1, с.5-20. DOI: 10.24411/2073-0667-2020-10001


О. Д. Соколова, А. В. Матерухин*

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
*Московский государственный университет геодезии и картографии,105064, Москва, Россия

АНАЛИТИЧЕСКИЙ ОБЗОР СОВРЕМЕННЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В ОБЛАСТИ СБОРА, ОБРАБОТКИ И АНАЛИЗА ДАННЫХ, ПРИМЕНЯЕМЫХ ДЛЯ МОНИТОРИНГА ЗАГРЯЗНЕНИЯ АТМОСФЕРНОГО ВОЗДУХА         

УДК 528    

DOI:  10.24411/2073-0667-2020-10002    

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

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

Работа выполнена в рамках программы фундаментальных исследований СО РАН (проект  No 0315-2016-0006) и при финансовой поддержке гранта РФФИ  и Правительства Новосибирской области (грант  No 19-47-540007 р _а).

статья

Библиографическая ссылка: Соколова О.Д., Матерухин А. В. Аналитический обзор современных информационных технологий в области сбора, обработки и анализа данных, применяемых для мониторинга загрязнения атмосферного воздуха // журнал "Проблемы информатики", 2020, № 1, с.21-34. DOI: 10.24411/2073-0667-2020-10002

О. Ю. Тарханова,  В. В. Шахов*

Институт Цитологии и Генетики СО РАН, 630090, Новосибирск, Россия
*Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

К ВОПРОСУ ОЦЕНКИ ЭФФЕКТИВНОСТИ БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЕЙ

УДК  004.942    

DOI:  10.24411/2073-0667-2020-10003    

В настоящее время технологиям Интернета вещей  уделяется повышенное внимание во всем мире, экономический эффект их внедрения в ближайшие несколько лет оценивается в 11 триллионов долларов США. Дорожная карта развития индустрии Интернета вещей представлена экспертным советом при Министерстве промышленности и торговли Российской Федерации. С проникновением указанных технологий в критические области человеческой жизнедеятельности возрастают требования к эффективности беспроводных сенсорных сетей, которые рассматриваются как архитектурная основа Интернета вещей. Вместе с тем существует дефицит инструментов оценки эффективности указанных систем. В данной статье рассматривается проблема разработки математических и программных средств анализа надежности и производительности сенсорных сетей.
 

Ключевые слова:  беспроводные сенсорные сети, моделирование технических систем, Марковские процессы, сети Петри.

Работа поддержана базовым проектом ИВМиМГ СО РАН  No 0315-2016-0006.

статья

Библиографическая ссылка: Тарханова О. Ю., Шахов В. В. К вопросу оценки эффективности беспроводных сенсорных сетей  // журнал "Проблемы информатики", 2020, № 1, с.35-65. DOI: 10.24411/2073-0667-2020-10003

В. А. Перепелкин

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

СИСТЕМА LUNA АВТОМАТИЧЕСКОГО КОНСТРУИРОВАНИЯ ПАРАЛЛЕЛЬНЫХ ПРОГРАММ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ НА МУЛЬТИКОМПЬЮТЕРАХ        

УДК  004.4`242    

DOI:  10.24411/2073-0667-2020-10004

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

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

статья

Библиографическая ссылка: Перепелкин В. А. Система LuNA автоматического конструирования параллельных программ численного моделирования на мультикомпьютерах // журнал "Проблемы информатики", 2020, № 1, с.66-74. DOI: 10.24411/2073-0667-2020-10004