2018 № 1(38)



 Касьянов В. Н., Касьянова Е. В.
Институт систем информатики им. А, П, Ершова СО РАН 630090, Новосибирск, Россия
Новосибирский государственный университет, 630090, Новосибирск, Россия
 
ПРЕДСТАВЛЕНИЕ ГРАФОВ И ГРАФОВЫХ МОДЕЛЕЙ: БАЗОВЫЕ СРЕДСТВА ЯЗЫКА GRAPHML
 
УДК 004
 
Статья посвящена международному проекту GraphML, инициированному сообществом по рисованию графов в 2000 г. с целью создания стандартизованного языка описания графов на основе языка XML, и содержит описание базовых средств языка GraphML, достаточных для представления графовых моделей в большинстве приложений. В ней рассматривается, как графы и графовые данные представляются в формате GraphML с использованием базовой графовой модели, которая охватывает графы, содержащие ориентированные и неориентированные ребра, петли, кратные ребра и различные пометки (атрибуты) вершин, ребер и частей графа.
Ключевые слова: граф, графовые данные, графовая модель, GraphML.
 
Библиографическая ссылка: журнал Проблемы информатики, ­2018, № 1. С.4-19
___________________________________________________________________

Рэйн Д., Шахов В.*, Шривастава А.
Индийский институт технологии, 453552, Индаур, Индия
*Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
 
МЦОБ: МОДЕЛЬ ДИНАМИЧЕСКОГО ЦЕНООБРАЗОВАНИЯ ДЛЯ ОБЛАЧНОЙ СЕНСОРНОЙ ИНФРАСТРУКТУРЫ
 
УДК 004.75
 
Беспроводные сенсорные сети вместе с облачными вычислениями формируют основу для создания широкого спектра новых технологий для Интернета вещей и других инноваций в области инфокоммуникационных систем. Распространена модель, согласно которой инфраструктура сенсорных сетей предоставляется пользователю как услуга, контроль и управление которой осуществляется с помощью облачных инструментов и средств виртуализации. Облачные вычисления способны значительно повысить экономическую эффективность предприятий, позволяя снизить операционные расходы и капитальные вложения, но при этом повысить производительность. Для своевременной и экономически оправданной реакции на критические ситуации, агрегирование и качественный анализ важных данных в реальном времени, требуется мобилизация ресурсов сенсорных сетей, обеспечение их надежного функционирования. Внедрение новых облачных технологий позволяет обеспечить требуемое качество обслуживания в сенсорных сетях, а также оптимизировать стоимость их функционирования. Кроме того, эксплуатационные издержки провайдеров облачных услуг и их вложения в инфраструктуру незначительно коррелируют с количеством обслуживаемых пользователей. По этой причине провайдеры постоянно прилагают усилия для максимального использования имеющихся мощностей, время от времени предлагая привлекательные цены. Для увеличения загрузки инфра­структуры поставщики облачных услуг пользуются услугами облачных брокеров. В данной статье мы предлагаем модель динамического ценообразования для облачных брокеров в схеме „сенсорная сеть в качестве сервиса1 (SNaaS, Sensor Network as a Service). Предлагаемый подход позволяет обеспечить экономически эффективное агрегирование данных, собираемых сенсорными сетями, и их обработку в реальном времени.
Ключевые слова: облачные вычисления, динамическое ценообразование, диапазон цено­образования, анализ ценообразования, модель ценообразования для облачного брокера.
 
Библиографическая ссылка: журнал Проблемы информатики, ­2018, № 1. С.20-41
_________________________________________________________________

Злотникова Р. Е.
Новосибирский государственный технический университет,
630073, Новосибирск, Россия
 
ОБЗОР ТЕХНОЛОГИЙ БЕСПРОВОДНЫХ НАТЕЛЬНЫХ СЕТЕЙ
 
УДК 004.73:004.77
 
В данной статье рассматриваются беспроводные нательные сети (WBAN), обосновывается их актуальность, предоставляются сведения о сферах их применения. Рассматривается классификация WBAN с точки трения используемой технологии беспроводной святи. Перечисляются основные системные требования, такие как скорость передачи данных, диапазон используемых частот, уровень потребляемой мощности передатчиков, показатели качества обслуживания и некоторые другие. Приводится обзор стандартов для реализации WBAN: IEEE 802.15.4 и IEEE 802.15.6. Сообщается о некоторых характеристиках устройств и основных проблемах при проектировании и реализации WBAN.
Ключевые слова: беспроводные сети, технологии беспроводной связи, беспроводные на­тельные сети, мониторинг, датчики, классификация, топология, системные требования, потребляемая мощность.
 
Библиографическая ссылка: журнал Проблемы информатики, ­2018, № 1. С.42-66
___________________________________________________________________

Малышкин В.Э. *, Щукин Г. А.
Институт вычислительной математики и математической геофизики СО РАН,
630090, Новосибирск, Россия
*Новосибирский Государственный Университет, 630090, Новосибирск, Россия
Новосибирский Государственный Технический Университет, 630073, Новосибирск, Россия
 
РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ МНОГОМЕРНЫХ СЕТОК ДАННЫХ НА МНОГОМЕРНОМ МУЛЬТИКОМПЬЮТЕРЕ В СИСТЕМЕ
ФРАГМЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ  
LUNA
 
УДК 004.021
 
В статье представлен распределенный алгоритм е локальными взаимодействиями Patch, ис­пользующийся для распределения данных и динамической балансировки нагрузки в системе фрагментированного программирования LuNA. Алгоритм разработан для случая распределе­ния многомерной сетки данных на многомерной решетке вычислительных узлов, учитывает зависимости между данными и сохраняет локальность данных при динамической баланси­ровке нагрузки. Произведено тестирование алгоритма, показывающее его преимущество над другими алгоритмами распределения данных в системе LuNA.
Ключевые слова: распределенный алгоритм, распределение данных, динамическая ба­лансировка нагрузки, технология фрагментированного программирования, система фрагмен­тированного программирования LuNA.
 
Библиографическая ссылка: журнал Проблемы информатики, ­2018, № 1. С.67-80
___________________________________________________________________