2018 № 1(38)

Содержание

  1. Касьянов В.Н., Касьянова Е.В. ПРЕДСТАВЛЕНИЕ ГРАФОВ И ГРАФОВЫХ МОДЕЛЕЙ: БАЗОВЫЕ СРЕДСТВА ЯЗЫКА GRAPHML
  2. Рэйн Д., Шахов В.*, Шривастава А. МЦОБ: МОДЕЛЬ ДИНАМИЧЕСКОГО ЦЕНООБРАЗОВАНИЯ ДЛЯ ОБЛАЧНОЙ СЕНСОРНОЙ ИНФРАСТРУКТУРЫ
  3. Злотникова Р.Е. ОБЗОР ТЕХНОЛОГИЙ БЕСПРОВОДНЫХ НАТЕЛЬНЫХ СЕТЕЙ
  4. Малышкин В.Э. *, Щукин Г.А. РАСПРЕДЕЛЕННЫЙ АЛГОРИТМ РАСПРЕДЕЛЕНИЯ МНОГОМЕРНЫХ СЕТОК ДАННЫХ НА МНОГОМЕРНОМ МУЛЬТИКОМПЬЮТЕРЕ В СИСТЕМЕ ФРАГМЕНТИРОВАННОГО ПРОГРАММИРОВАНИЯ  LUNA

Касьянов В.Н., Касьянова Е.В.

Институт систем информатики им. А, П, Ершова СО РАН 630090, Новосибирск, Россия
Новосибирский государственный университет, 630090, Новосибирск, Россия

ПРЕДСТАВЛЕНИЕ ГРАФОВ И ГРАФОВЫХ МОДЕЛЕЙ: БАЗОВЫЕ СРЕДСТВА ЯЗЫКА GRAPHML

УДК 004

Статья посвящена международному проекту GraphML, инициированному сообществом по рисованию графов в 2000 г. с целью создания стандартизованного языка описания графов на основе языка XML, и содержит описание базовых средств языка GraphML, достаточных для представления графовых моделей в большинстве приложений. В ней рассматривается, как графы и графовые данные представляются в формате 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.

Библиографическая ссылка: Малышкин В.Э. *, Щукин Г.А. Распределенный алгоритм распределения многомерных сеток данных на многомерном мультикомпьютере в системе фрагментированного программирования  LuNA //журнал Проблемы информатики, ­2018, № 1. С.67-80