Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук




«Информатика и её применения» (Том 6, Выпуск 3, 2012)

Оглавление | Библиография | Об авторах

Аннотации и ключевые слова.

ИССЛЕДОВАНИЕ РАДИОИСТОЧНИКОВ СРЕДСТВАМИ ВИРТУАЛЬНОЙ ОБСЕРВАТОРИИ.

  • О.П.Желенкова Специальная астрофизическая обсерватория РАН, zhe@sao.ru

Аннотация: В течение ряда лет с использованием разных подходов на базе средств виртуальной обсерватории в САО РАН проводились исследования радиоисточников обзоров, выполненных на крупнейшем российском радиотелескопе РАТАН-600 в 1980–1999 гг. Проведено их массовое отождествление с максимальным использованием имеющихся в открытом доступе данных разных диапазонов электромагнитного спектра. С применением программного инструментария виртуальной обсерватории реализован подход по автоматической подготовке и предварительной обработке данных. Для полученного компилятивного каталога разработана информационно-поисковая система, которая применялась при анализе информации о каждом источнике и принятии решения об отождествлении. Исходя из полученного опыта при работе c многочисленными разнородными ресурсами, можно подытожить, что программные средства виртуальной обсерватории обеспечивают удобный доступ к астрономическим данным и существенно повышают эффективность научных исследований. Однако все еще нет развитого инструментария для дальнейшего анализа, актуализации и публикации собранных исследователем данных. Рядом проектов ведутся разработки по реализации большей связности данных на базе уже существующих веб-технологий, что переведет сервисы виртуальной обсерватории на новый уровень, обеспечивающий обмен знаниями посредством аннотирования записей каталогов и реализацией связей между ними.

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

МЕТОДОЛОГИЧЕСКИЕ АСПЕКТЫ РАЗРАБОТКИ ЭЛЕКТРОННОГО РУССКО-АНГЛИЙСКОГО ТЕЗАУРУСА ПО КОМПЬЮТЕРНОЙ ЛИНГВИСТИКЕ.

  • Ю.А. Загорулько Институт систем информатики имени А.П. Ершова СО РАН, zagor@iis.nsk.su
  • О.И. Боровикова Институт систем информатики имени А.П. Ершова СО РАН, olesya@iis.nsk.su
  • И.С. Кононенко  Институт систем информатики имени А.П. Ершова СО РАН, irina k@cn.ru
  • Е. Г. Соколова Российский государственный гуманитарный университет, minegot@rambler.ru
Аннотация: Обсуждаются методологические аспекты разработки русско-английского электронного тезауруса по компьютерной лингвистике (КЛ). Обосновывается необходимость разработки такого тезауруса и принципы его построения. Описываются состав тезауруса, структура тезаурусной статьи и набор связей между терминами. Обсуждается методика выбора терминов для включения в тезаурус, а также проблемы выбора основного термина-дескриптора из множества синонимичных терминов и подбора парных терминов-эквивалентов. Рассматриваются особенности реализации электронной версии тезауруса, при этом особое внимание уделяется проблеме поддержания логической целостности терминологической системы тезауруса и обеспечению удобного доступа к его содержимому.

Ключевые слова:  многоязычный тезаурус; компьютерная лингвистика; методология разработки тезауру- сов; онтология; концептуальная схема тезауруса; технология построения порталов научных знаний

КЛАССИФИКАЦИЯ И ИСПОЛЬЗОВАНИЕ СЕМАНТИЧЕСКИХ СВЯЗЕЙ МЕЖДУ ИНФОРМАЦИОННЫМИ ОБЪЕКТАМИ В НАУЧНЫХ ЭЛЕКТРОННЫХ БИБЛИОТЕКАХ.

  • М. Р. Когаловский  Институт проблем рынка Российской академии наук, kogalov@cemi.rssi.ru
  • С.И. Паринов Центральный экономико-математический институт Российской академии наук, sparinov@gmail.com

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

Ключевые слова:  электронная библиотека; информационный объект; коллекция информационных ресурсов; семантическая связь; классификатор связей; онтология; наукометрия

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

  • Д.М. Скачков  Институт вычислительных технологий СО РАН, danil.skachkov@gmail.com
  • О.Л.Жижимов  Институт вычислительных технологий СО РАН, zhizhim@sbras.ru

Аннотация: Обсуждаются вопросы, связанные с построением интероперабельного тезауруса географических наименований, включающего геометрические данные географических объектов, в том числе и ретроспективные. Определяются основные требования к подобному тезаурусу, производится обзор существующих решений исходя из описанных требований, формулируются основные позиции соответству- ющего профиля для организации доступа к тезаурусу, приводится реляционная схема, предназначенная для хранения данных тезауруса.

Ключевые слова:  географические метаданные; интеграция; ретроспективное геокодирование; тезаурус

УНИВЕРСАЛЬНАЯ СИСТЕМА ПРОВЕРКИ ТЕКСТОВ НА ПЛАГИАТ "АВТОР.NET".

  • Е.В.Шарапова Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых, mivlgu@mail.ru
  • Р. В.Шарапов Владимирский государственный университет имени Александра Григорьевича и Николая Григорьевича Столетовых, info@vanta.ru

Аннотация: Обсуждается проблема обнаружения в текстах заимствований из других источников. Рассматриваются основные подходы к обнаружению заимствований, проводится обзор существующих на сегодняшний день программ. Дается обзор методов к сокрытию фактов заимствований. Дается описание разработанной системы «Автор.NET», способной проводить проверку заимствований по внутренним источникам и сети Интернет.

Ключевые слова:  плагиат; обнаружение плагиата; заимствование

ДРОБНОЕ ДВИЖЕНИЕ ЛЕВИ С ЗАВИСИМЫМИ ПРИРАЩЕНИЯМИ И ЕГО ПРИЛОЖЕНИЕ К МОДЕЛИРОВАНИЮ СЕТЕВОГО ТРАФИКА.

  • К. Де Никола Университет г. Салерно, denicola@diima.unisa.it
  • Ю.С. Хохлов Российский университет дружбы народов, yskhokhlov@yandex.ru
  • М. Пагано Университет г. Пиза, m.pagano@iet.unipi.it
  • О.И. Сидорова Тверской государственный университет, Oksana.I.Sidorova@yandex.ru

Аннотация: Сначала 1990-х гг. были проведенымногочисленные высокоточные измерения для различных сетевых сценариев, которые показали, что трафик в Интернете проявляет сильную иррегулярность, выраженную в чрезвычайной вариабельности, а также в наличии долговременной зависимости. Эти новые особенности, которые не удается описать экономным образом с помощью традиционных марковских моделей, имеют сильное влияние на поведение сети, и это привело к необходимости введения в моделирование сетевого трафика .-устойчивых распределений и самоподобных процессов. В настоящей работе рассматривается некоторое обобщение дробного броуновского движения, которое позволяет охватить одновременно обе отмеченные выше особенности реального трафика.

Ключевые слова:  дробное броуновское движение; a-устойчивый субординатор; самоподобные процессы; вероятность переполнения буфера

О СКОРОСТИ СХОДИМОСТИ НЕКОТОРОЙ U-СТАТИСТИКИ.

  • О.Л. Янушкявичене Институт математики и информатики Вильнюсского университета, Литва, olgjan@zebra.lt
  • Р. Янушкявичюс Литовский университет эдукологии, Вильнюс, Литва

Аннотация: Анализируется асимптотическое поведение U-статистик, которые важны для конструирования статистических методов, применяемых для изучения информационных систем.

Ключевые слова:  скорость сходимости; неравенство Берри–Эссеена; квадратичная форма, U-статистика второго порядка; метрика Колмогорова

ОЦЕНКИ СКОРОСТИ СХОДИМОСТИ РАСПРЕДЕЛЕНИЙ СЛУЧАЙНЫХ СУММК ДИСПЕРСИОННЫМ ГАММА-РАСПРЕДЕЛЕНИЯМ.

  • В. Е. Бенинг Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики РАН, bening@cs.msu.su
  • Л.М. Закс Альфа-банк, отдел моделирования и математической статистики, lily.zaks@gmail.com
  • В.Ю. Королев Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова; Институт проблем информатики РАН, vkorolev@cs.msu.su

Аннотация: Строятся оценки точности приближения распределений отрицательных биномиальных случайных сумм независимых случайных величин с ненулевыми средними несимметричными дисперсионными гамма-распределениями.

Ключевые слова:  случайная сумма; отрицательное биномиальное распределение; смешанное пуассоновское распределение; гамма-распределение; оценка скорости сходимости; дисперсионное гамма- распределение

ЗАДАЧИ ОПТИМАЛЬНОГО ПЛАНИРОВАНИЯ МЕЖУРОВНЕВОГО ИНТЕРФЕЙСА В БЕСПРОВОДНЫХ СЕТЯХ.

  • Ю.В. Гайдамака 1Российский университет дружбы народов, кафедра систем телекоммуникаций, ygaidamaka@sci.pfu.edu.ru
  • Т. В. Ефимушкина Российский университет дружбы народов, кафедра систем телекоммуникаций, tefimushkina@gmail.com
  • А.К. Самуйлов Российский университет дружбы народов, кафедра систем телекоммуникаций, asam1988@gmail.com
  • К. Е. Самуйлов  Российский университет дружбы народов, кафедра систем телекоммуникаций, ksam@sci.pfu.edu.ru

Аннотация: В данном обзоре проведено исследование современного состояния задач оптимального планирования межуровневого интерфейса на базе механизма мультиплексирования с ортогональным частотным разделением (OFDM, Orthogonal Frequency Division Multiplexing) для нисходящего канала в сетевой технологии LTE (Long-Term Evolution). При этом рассматривается понятие межуровневой оптимизации, подробно описаны оптимизационные задачи и ограничения, возникающие при разделении радиоресурсов в нисходящем канале, дан краткий обзор планировщиков и соответствующих им функций полезности, определяющих уровень удовлетворенности пользователей схемой распределения радиоресурсов при заданных ограничениях.

Ключевые слова: технология OFDM; межуровневая оптимизация; функция полезности; планировщик; эффективное распределение частот

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

  • О.В. Лукашенко  Институт прикладных математических исследований КарНЦ РАН, Петрозаводский государственный университет, lukashenko-oleg@mail.ru
  • Е. В.Морозов Институт прикладных математических исследований КарНЦ РАН, Петрозаводский государственный университет, emorozov@karelia.ru

Аннотация: Изучается асимптотическое поведение максимума процесса нагрузки в жидкостной системе обслуживания, на вход которой поступает процесс, содержащий случайную компоненту, описываемую центрированным гауссовским процессом. Предполагается, что дисперсия этого процесса является регулярно меняющейся на бесконечности функцией с показателем К такому классу процессов, в частности, относится сумма независимых дробных броуновских движений (ДБД). Показано, что при соответствующей нормировке максимум процесса нагрузки на интервале [0, t] сходится по вероятности при к некоторой явно выписанной константе.

Ключевые слова:  гауссовская система обслуживания; максимум процесса нагрузки; дробное броуновское движение; асимптотический анализ; правильное изменение

ОБ ОЦЕНИВАНИИ ВЕРОЯТНОСТИ ПЕРЕПОЛНЕНИЯ КОНЕЧНОГО БУФЕРА В РЕГЕНЕРАТИВНЫХ СИСТЕМАХ ОБСЛУЖИВАНИЯ.

  • Е.В.Морозов Институт прикладных математических исследований КарНЦ РАН, Петрозаводский государственный университет, emorozov@karelia.ru
  • Р.С. Некрасова Институт прикладных математических исследований КарНЦ РАН, Петрозаводский государственный университет, ruslana.nekrasova@mail.ru

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

Ключевые слова:  системы с конечным буфером; вероятность потери; вероятность простоя; регенеративный метод оценивания; k-регенерации; система с повторными вызовами

ВЕРОЯТНОСТНЫЕ МОДЕЛИ МНОГОПРОЦЕССОРНЫХ СИСТЕМ:
СТАЦИОНАРНОСТЬ И МОМЕНТНЫЕ СВОЙСТВА.

  • Е. В.Морозов Институт прикладных математических исследований КарНЦ РАН, Петрозаводский государственный университет, emorozov@karelia.ru
  • А.С. Румянцев  Институт прикладных математических исследований КарНЦ РАН, ar0@krc.karelia.ru

Аннотация: Дан анализ основных моделей многопроцессорных систем (МС), где для обработки заявки требуется случайное число процессоров. Предложена и исследована новаямодель таких систем, в которой времена обработки заданий данной заявки на всех требуемых процессорах являются идентичными. Это предположение, отражающее реальный процесс обработки, существенно усложняет анализ. Для исследования данной модели построеныминорантная и мажорантная (классические) модели, с помощью которых дляряда важных частных случаев удалосьполучитькак условиястационарностиисходноймодели, так и моментные свойства стационарного процесса нагрузки.

Ключевые слова:  многопроцессорные системы; групповое занятие процессоров; идентичные времена обработки; условия стационарности; моментные свойства; стационарный процесс нагрузки; вычислительный кластер

ОГРАНИЧЕНИЕ НА СУММАРНЫЙ ОБЪЕМ ЗАЯВОК В ДИСКРЕТНОЙ СИСТЕМЕ Geo/G/1/.

  • А.В. Печинкин Институт проблем информатики Российской академии наук, apechinkin@ipiran.ru
  • И.А. Соколов Институт проблем информатики Российской академии наук, isokolov@ipiran.ru
  • С.Я.Шоргин Институт проблем информатики Российской академии наук, sshorgin@ipiran.ru

Аннотация: Рассматривается функционирующая в дискретном времени однолинейная система массового обслуживания Geo/G/1 с инверсионным порядком обслуживания без прерывания обслуживания, в которой каждая заявка наряду с (дискретной) случайной длиной имеет также (дискретный) случайный объем. Суммарный объем находящихся в системе заявок ограничен некоторым (неслучайным) числом. Получены алгоритмы, позволяющие вычислять основные стационарные показатели функционирования этой системы.

Ключевые слова:  система массового обслуживания; дискретное время; длина и объем заявки

АНАЛИЗ СИСТЕМЫ ОБСЛУЖИВАНИЯ С ГИПЕРЭКСПОНЕНЦИАЛЬНЫМ ВХОДЯЩИМ ПОТОКОМ В УСЛОВИЯХ КРИТИЧЕСКОЙ ЗАГРУЗКИ.

  • А.В. Ушаков Институт проблем информатики Российской академии наук, ushakov@akado.ru

Аннотация: Найдены предельные распределения виртуального времени ожидания при критической загрузке в одноканальной системе обслуживания с относительным приоритетом и рекуррентным входящим потоком с гиперэкспоненциальным распределением интервалов между поступлениями требований.

Ключевые слова:  виртуальное время ожидания; относительный приоритет; гиперэкспоненциальный поток; критическая загрузка