| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№7. Том 21. 2015
УДК 004.023 + 519.163
Э. Ю. Орехов, канд. физ.-мат. наук, доцент, e-mail: orekhov@bk.ru, ФГБОУ ВПО Уфимский государственный авиационный технический университет, г. Уфа
Способ генерации примеров для тестирования эвристических алгоритмов решения целочисленных задач
Предложен способ равновероятной генерации индивидуальных задач целочисленной массовой задачи, основанный на использовании равномерного генератора для непрерывного аналога этой задачи в сочетании с методом отбора-отказа. Определен критерий эффективности предложенного способа, сформулированы условия, при выполнении которых применение данного способа целесообразно. Приведен пример применения предложенного способа для равновероятной генерации индивидуальных задач целочисленной массовой задачи линейного раскроя-упаковки.
Ключевые слова: случайная равновероятная генерация, непрерывный аналог, метод отбора-отказа, критерий эффективности, целочисленная задача линейного раскроя-упаковки
С. 483—488
УДК 519.17, 519.8
Л. Ф. Комоско, стажер-исследователь, e-mail: lkomosko@hse.ru, М. В. Бацын, канд. физ.-мат. наук, вед. науч. сотр., e-mail: mbatsyn@hse.ru, Лаборатория алгоритмов и технологий анализа сетевых структур, Национальный исследовательский университет Высшая школа экономики, Нижний Новгород
Эффективная раскраска графа с помощью битовых операций*
Представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Предложенный алгоритм строит ту же раскраску графа, что и широко используемый жадный последовательный алгоритм раскраски, в котором на каждом шаге текущая вершина красится в минимальный допустимый цвет. Вычислительные эксперименты показывают, что представленный алгоритм выполняет раскраску графа гораздо быстрее чем стандартный жадный алгоритм. Ускорение для графов библиотеки DIMACS достигает 5,6 раз.
Ключевые слова: раскраска графа, эвристика, битовые операции, жадный алгоритм, последовательная раскраска
С. 488—494
*Работа поддержана грантом РНФ 14-41-00039
УДК 004.75
В. А. Богатырев, д-р техн. наук, проф., e-mail: Vladimir.bogatyrev@gmail.com, А. В. Богатырев, аспирант, Национальный исследовательский университет информационных технологий, механики и оптики, Санкт-Петербург
Оптимизация резервированного распределения запросов в кластерных системах реального времени
Для вычислительной системы кластерной архитектуры реального времени предложена модель оценки своевременности и безошибочности резервированного обслуживания запросов в условиях ошибок и отказов. Предложена постановка и решение задачи оптимизации, заключающейся в нахождении кратности резервирования запросов, обеспечивающей максимум вероятности того, что хотя бы в одном из принимающих запрос к резервированному выполнению узлов задержка ожидания в очереди меньше заданного предельно допустимого значения.
Ключевые слова: надежность, своевременность, реальное время, кластер, запрос, резервирование, оптимизация
С. 495—502
УДК 004.415.2
Ю. И. Петров, канд. экон. наук, менеджер образовательных программ, ЗАО "Лаборатория Касперского", Москва, e-mail: mailtoyuripetrov@gmail.com, Ю. А. Карнаухов, руководитель отдела производства, IN-Media AG, Гренхен, Швейцария, e-mail: fishmanship@gmail.com
Программное обеспечение "FK-Monitoring" как средство мониторинга бизнес-процессов
Рассматриваются вопросы проектирования и реализации программного обеспечения (информационно-аналитической системы) мониторинга бизнес-процессов в компании IN-Media AG (Швейцария). Представлена архитектура программного комплекса, а также приведены иллюстрации работы разработанного программного обеспечения.
Ключевые слова: информационная система, информационно-аналитическая система, программное обеспечение, бизнес-процесс, мониторинг, издательский холдинг, OLAP, Delphi, PostgreSQL
С. 503—510
УДК 681.5:004.414.2
Н. А. Авдеев, канд. техн. наук, ст. науч. сотр., П. Н. Бибило, д-р техн. наук, проф., зав. лаб., e-mail: bibilo@newman.bas-net.by, Объединенный институт проблем информатики Национальной академии наук Беларуси, г. Минск
Расширение возможностей автоматизированного проектирования цифровых систем при использовании стандарта VHDL'2008
Кратко анализируются и иллюстрируются примерами расширения стандарта высокоуровневого языка VHDL, являющегося одним из основных языков автоматизированного проектирования цифровых систем на базе СБИС. Расширение множества конструкций в стандарте VHDL’2008 предназначено для удобства написания сложных тестирующих программ и верификации.
Ключевые слова: автоматизированное проектирование, цифровая система, VHDL, тестирование, функциональная верификация
С. 510—520
УДК 004.056.53
К. А. Щеглов, аспирант, А. Ю. Щеглов, д-р техн. наук, проф., e-mail: indo@npp-itb.spb.ru, Национальный исследовательский университет информационных технологий, механики и оптики, Санкт-Петербург, Россия
Возможности методов резервирования для повышения уровня интегрированной информационно-эксплуатационной безопасности современных информационных систем
Исследованы вопросы резервирования элементов информационной системы в области информационной безопасности. Проиллюстрированы принципиальные особенности постановки задачи резервирования элементов информационной системы, решаемой в целях повышения надежности функционирования и уровня информационной безопасности. Выявлены и обоснованы фундаментальные противоречия использования методов резервирования в области информационной безопасности, ограничивающие возможность их эффективного практического использования при решении задач защиты информации — повышение уровня конфиденциальности, целостности и доступности обрабатываемой информации в комплексе, а также противоречия, не позволяющие эффективно решать известными методами резервирования в комплексе задачи повышения надежности функционирования и уровня информационной безопасности информационной системы. Предложен метод резервирования с разделением обрабатываемой информации между элементами информационной системы, позволяющий решать задачи повышения уровня интегрированной информационно-эксплуатационной безопасности, дана оценка его эффективности.
Ключевые слова: информационная система, резервирование, надежность, отказоустойчивость, информационная безопасность, доступность информации, конфиденциальность информации, целостность информации, отказоустойчивость, информационно-эксплуатационная безопасность
С. 521—527
УДК 004.023
М. А. Перегудов, адъюнкт, e-mail: maxaperegudov@mail.ru, А. А. Бойко, канд. техн. наук, доц., зам. нач. отдела, e-mail: algeminy@mail.ru, Военный учебно-научный центр Военно-воздушных сил "Военно-воздушная академия имени профессора Н. Е. Жуковского и Ю. А. Гагарина" (г. Воронеж)
Оценка защищенности сети пакетной радиосвязи от имитации абонентских терминалов на уровне процедуры случайного множественного доступа к среде типа S-ALOHA
Предложена математическая модель, позволяющая оценить защищенность сети пакетной радиосвязи от деструктивных воздействий, направленных на имитацию абонентских терминалов на уровне процедуры случайного множественного доступа к среде типа S-ALOHA.
Ключевые слова: сеть пакетной радиосвязи, S-ALOHA, деструктивное воздействие, марковская модель, защищенность
С. 527—534
УДК 519.6
А. Г. Трофимов1, 2, канд. техн. наук, доц., e-mail: atrofimov@list.ru, И. В. Колодкин1, студент, В. Л. Ушаков2, канд. биол. наук, доц., Б. М. Величковский2, 3, д-р психол. наук, чл.-корр. РАН
1Национальный исследовательский ядерный университет "МИФИ", Москва
2НИЦ "Курчатовский институт", Москва
3НБИК-факультет Московского физико-технического института
Метод агломеративной сегментации пространственно-распределенных временных рядов на основе характеристик бегущих волн*
Предложен метод сегментации многомерных временных рядов, обладающих пространственной организацией, на основе характеристик бегущих волн. Для оценки степени выраженности бегущих волн введены показатели синхронности и когерентности. Расчет этих показателей проводился на основе результатов анализа кросс-спектров. В результате исследований на реальных данных электроэнцефалографии (ЭЭГ) головного мозга человека показано, что предложенный метод обеспечивает более качественную сегментацию по сравнению с традиционными методами обработки сигналов ЭЭГ.
Ключевые слова: пространственно-распределенный временной ряд, бегущая волна, кластеризация, сегментация, синхронность, когерентность, микросостояния мозга, электроэнцефалограмма
С. 535—543
*Исследование выполнено в рамках работ по гранту № 14-28-00234 Российского научного фонда (грант выделен Отделению нейрокогнитивных и социогуманитарных наук НБИКС-Центра НИЦ "Курчатовский институт").
УДК 004.3.06
С. Л. Беляков, д-р техн. наук, проф., e-mail: beliacov@yandex.ru, М. Л. Белякова, канд. техн. наук, доц., e-mail: mlbelyakova@sfedu.ru, А. И. Брехачева, студент, e-mail: annie-94@bk.ru, Южный федеральный университет, г. Таганрог
Геоинформационные модели для принятия решений на основе опыта
Рассматривается проблема повышения достоверности принятия решений на основе опыта, накапливаемого в геоинформационной системе. Указывается недостаток современного подхода к использованию опыта — атомарное представление ситуаций и решений. Предлагается концептуальная модель образного представления опыта, расширяющая атомарное представление набором допустимых преобразований ситуаций и решений. Анализируются особенности процедуры формирования решения на основе сопоставления образов.
Ключевые слова: принятие решений, неопределенность, геоинформационные системы, прецедентный анализ, образное представление
С. 544—550
УДК 004.550
В. В. Наумова1, д-р геол.-мин. наук, зав. лаб., e-mail: naumova@fegi.ru, И. Н. Горячев2, вед. геолог, e-mail: ivan.n.gor@yandex.ru, С. В. Дьяков1, мл. науч. сотр., e-mail: sergdkv@gmail.com, А. В. Белоусов1, аспирант, e-mail: belousov@fegi.ru, К. А. Платонов1, программист, e-mail: platonov@fegi.ru
1Дальневосточный геологический институт ДВО РАН, г. Владивосток
2ОАО "Магадангеология", г. Магадан
Современные технологии формирования информационной инфраструктуры для поддержки и сопровождения научных геологических исследований на Дальнем Востоке России*
Обсуждаются подходы и программные средства виртуальной интеграции распределенных данных для создания информационной инфраструктуры по геологии Дальнего Востока России, предназначенной для виртуализации доступа к данным из различных технологических систем с использованием единых правил и международных стандартов. Авторами рассматривается разработка новых моделей и технологий обработки существующих информационных массивов в целях построения информационной системы для поддержки научных исследований на основе формирования вторичных информационных ресурсов и новых сервисов их обработки для решения широкого круга геологических задач. На основе этих разработок осуществляется создание единой точки доступа к территориально распределенной информационной научной информации по геологии Дальнего Востока России: пространственным и спутниковым данным, научным публикациям, количественным данным, экспертным знаниям и т. п.
Ключевые слова: распределенные информационные системы, интеграция гетерогенных данных, управление доступом к информационным ресурсам
С. 551—559
*Работа выполняется при финансовой поддержке Программы № 7 Отделения наук о Земле РАН (2012—2014 гг.), гранта РФФИ № 14-07-00068.