главная| новый номер| архив статей| редколлегия| авторам| издательство|
Главная
Новый номер
Архив статей
Редколлегия
Авторам
Издательство

 

 


АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ" №3, 2011

К оглавлению

Д. А. Перепелкин, ассистент, Рязанский государственный радиотехнический университет, А. И. Перепелкин, канд. техн. наук, доц., Рязанский государственный университет им. С. А. Есенина E-mail: dmitryperepelkin@mail.ru

Алгоритм адаптивной ускоренной маршрутизации в условиях динамически изменяющихся нагрузок на линиях связи в корпоративной сети

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

Стр. 2 – 7

Perepelkin D. A., Perepelkin A. I. The Accelerated Algorithm Adaptive Routing in Dynamically Changing Loads on the Lines of Communication in Corporate Network
An algorithm for rapid adaptive routing improves the efficiency of corporate networks in conditions of dynamic changes in load on the lines of communication.

Keywords: adaptive accelerated routing, routing algorithms, dynamic change, corporate networks


Ю. А. Богоявленский, канд. техн. наук, зав. каф., e-mail: ybgv@cs.karelia.ru, К. А. Кулаков,
канд. физ.-мат. наук, ст. преподаватель,
e-mail: kulakov@cs.karelia.ru, Д. Ж. Корзун, канд. физ.-мат. наук, доц., e-mail: dkorzun@cs.karelia.ru, Петрозаводский государственный университет

Линейные диофантовы модели восстановления соединений в сетях MPLS

Для решения задачи восстановления соединений в сетях MPLS предлагается использовать однородные линейные диофантовы системы специального вида и их базисы Гильберта как математический аппарат моделирования маршрутов. Такой подход позволяет уменьшить трудоемкость решения задачи поиска резервных маршрутов по сравнению с известной графовой моделью. Предлагаемая кумулятивная характеристика маршрута определяет его качество в зависимости от характеристик линий связи. Для реализации моделей используются авторские псевдополиномиальные алгоритмы, позволяющие за приемлемое время находить маршруты-кандидаты для сетей MPLS реальных размерностей.
Ключевые слова: сети MPLS, восстановление соединений, линейные диофантовы модели, кумулятивная характеристика

Стр. 7 – 13

Bogoyavlensky Yu. A., Kulakov K. A., Korzun D. G. Linear Diophantine Models for MPLS Network Connection Recovery
Homogeneous Linear Diophantine systems of special view and its Hilbert bases are proposed in the paper for solving a connection recovery task as a mathematical tool for path modeling. In comparison with well-known graph model this approach allows to reduce reserve paths search task solving laboriousness. Proposed cumulative attribute of path quality allows defining the path quality in correspondence with link attributes. This allows to reduce dimension of optimal path search task. For models implementation we use author's pseudopolynomial algorithms. It's allow to solve this task for real size MPLS networks at acceptance time.

Keywords: MPLS network, connection recovery, linear diophantine models, cumulative attribute


В. В. Наумова, д-p геол.-мин. наук, зав. лаб., e-mail: naumova@fegi.ru, И. Н. Горячев, мл. науч. сотр., Дальневосточный геологический институт Дальневосточного отделения РАН, г. Владивосток

Разработка системы видеоконференцсвязи отделения наук о Земле РАН

Рассматриваются вопросы проектирования и разработки территориально распределенной Системы видеоконференцсвязи Отделения наук о Земле РАН. Предлагаемый проект основан на современном видении видеоконференцсвязи, которое заключается в создании единого поля коллективного взаимодействия территориально распределенных пользователей.
Ключевые слова: информатика, современные информационные технологии, видеоконференцсвязь, системы видеоконференцсвязи PАН, интеграция систем видеоконференцсвязи РАН, виртуальные лаборатории, удаленный доступ к аналитическому оборудованию

Стр. 13 – 20

Naumova V. V., Goryachev I. N. System Engineering of a Video Conferencing of Branch of Sciences about the Earth of the Russian Academy of Sciences
In article questions of designing and working out of territorially distributed System of a video conferencing of Branch of sciences on the Earth of the Russian Academy of Sciences are considered. The offered project is based on modern vision of a video conferencing which consists in creation of a uniform field of collective interaction of territorially distributed users.
Keywords: computer science, modern information technology, video conferencing, systems of a video conferencing of the Russian Academy of Sciences, integration of systems of a video conferencing of the Russian Academy of Sciences, virtual laboratories, remote access to the analytical equipment


Д. А. Сериков, аспирант, Московский государственный университет им. М. В. Ломоносова, e-mail: serd@mexmat.net

Применение механизмов контроля насыщения для разделения ресурсов в распределенной вычислительной среде

Рассматривается подход к планированию ресурсов в распределенной вычислительной среде Grid, основанный на контроле насыщения (Congestion Control). Описывается дискретно-событийная модель процесса диспетчеризации задач на основе дисциплины планирования с контролем насыщения и результаты ее тестирования.
Ключевые слова: Grid, планирование, Congestion Control

Стр. 20 – 25

Serikov D. A. The Application of Congestion Control to the Division Resources in a Distributed Computing Environment
The paper examines the approach to scheduling jobs in the distributed computing environment, GRID, based on Congestion Control. Described a discrete-event model of scheduling jobs based on the discipline of planning with Congestion Control and the results of its tests.
Keywords: Grid, scheduling congestion control


М. Х. Прилуцкий, д-р техн. наук, проф., e-mail: pril@iani.unn.ru, B. C. Власов, канд. техн. наук, ст. науч. сотр.,
e-mail: vlasov_nn@mail.ru Нижегородский государственный университет им. Н. И. Лобачевского

Построение оптимальных по быстродействию расписаний в канонических системах «конвейер—сеть»

Рассматривается задача построения оптимального по быстродействию расписания в системах типа "конвейер—сеть". Для решения предлагаются вычислительные процедуры метода ветвей и границ с использованием эвристических схем нахождения верхних оценок.

Ключевые слова: канонические системы типа "конвейер—сеть", комбинирование алгоритмов, оптимальное расписание, стохастические и детерминированные алгоритмы

Стр. 26 – 31

Prilutskii M. Kh., Vlasov V. S. The Optimum Schedule in Speed Construction for the Canonical System "Conveyor-Network"
The canonical system "conveyor-network" of construction the optimum schedule in speed is considered. Branch and bound method with heuristic schemes for finding the top estimations are offered.
Keywords: the canonical system "conveyor-network", algorithms combination, the optimum schedule, stochastic and deterministic algorithms


И. В. Рудаков, канд. техн. наук, доц., e-mail: irudakov@yandex.ru, А. В. Ребриков, студент, e-mail: rebrikov_@mail.ru, МГТУ им. Н. Э. Баумана

Неполная верификация сложных дискретных систем

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

Стр. 31 – 34

Rudakov I. V., Rebrikov A. V. Probabilistic Verification of Complicated Discret Systems
This article is dedicated to an implementation issue of probabilistic model-checking method, which realizes statistically proved verification and makes possible to achieve maximum value of coverage criteria.
Probabilistic automates-like model formalization method is described. Also description of developed methods for automated input data generation is given. Offered methods satisfy the requirements imposed to verification
system. The article also contains comparison of developed and existing input data generation methods.
Keywords: probabilistic, model-checking, verification, automated input data generations

Я. Н. Имамвердиев, канд. техн. наук, зав. отд., e-mail: yadigar@lan.ab.az, С. А. Деракшанде, соискатель, e-mail: smdk364@yahoo.com, Институт информационных технологий национальной академии наук Азербайджана, Азербайджан, Баку

Сервис- ориентированная эталонная модель для управления рисками информационной безопасности

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

Стр. 35 – 40

Imamverdiyev Ya. N., Derakhshandeh S. A. Service-Oriented Reference Model for Information Security Risk Management
An approach to formalization of information security risk management problem is proposed which is based on the process model of management systems of business processes and information technology services. The proposed four layer reference model for information security risks consists of business processes, IT-services, threats and vulnerabilities. Information security requirements of business processes are included in IT-service level agreements. In the reference model consequences of information security risks are assessed from the point of view of achievement of business purposes. This allows to improve accuracy of risk assessment, to substantiate economically information security investments and to make risk management process transparent.
Keywords: information security, business process, reference model, risk management, IT-service

 


М. А. Дрюченко, аспирант, e-mail: aldram@box.vsi.ru, А. А. Сирота, д-р техн. наук, проф., e-mail: sir@cs.vsu.ru, Воронежский государственный университет

Нейросетевые модели и алгоритмы стеганографического скрытия информации

Рассматривается возможность использования аппарата искусственных нейронных сетей в интересах создания стойкой стеганогpафической системы. Описывается статистическая модель стеганогpафического срытия и извлечения информации на основе использования нейронных сетей прямого распространения. Исследуется стеганографическая стойкость предлагаемого метода и приводятся примеры его реализации.
Ключевые слова: стеганографическое скрытие, контейнер, заполненный контейнер, нейронная сеть

Стр. 41 – 49 

Dryuchenko M. A., Sirota A. A. Steganography Data Hiding Based on Neural Network Models
and Algorithms

In this paper a new neural-based steganographic method is proposed. This method can hide and retrive secret messages by using specially trained neural networks. Statistical model of this method is described. The secrecy of this method is based on the embedding and extraction key — the parameters of trained neural networks and
the host signal elements, selected for embedding. So, for extraction the secret message an information about the neural network weights and structure and an information about the feature blocks, selected for embedding should to be shared between the embedder and extractor. Recommendations for container file formats are given. Keywords: steganography hiding, cover signal, neural network


Б. Г. Ильясов, д-р техн. наук, проф., Уфимский государственный авиационный технический университет, А. А. Левков, канд. техн. наук, доц., Уфимский государственный авиационный технический университет, e-mail: projekctor@gmail.com

Структурная оптимизация реляционных моделей сложных иерархических систем

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

Стр. 50 – 54

Ilyasov B. G., Levkov A. A. Structure Optimization of Relational Models of Complex Hierarchical Systems
A method of constructing hierarchical relational models of complex systems is proposed. It provides a complete normalization of models, implements generalization of model elements within the relational paradigm and reduces the number of attributes in its.
Keywords: database, data schema, relation model, hierarchical relation model, normalization, generalization of relation elements, structure optimization


Р. Ф. Халабия, канд. техн. наук, доц., Московский государственный университет приборостроения и информатики, e-mail: rustam-capitan@mail.ru

Организация и структура динамических распределенных баз данных

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

Стр. 54 – 56

Khalabiya R. F. Organization and Structure of Dynamic Distributed Database
The organization of dynamic distributed database is proposed in this paper. It is built with the usage of hybrid network. Systems depository of metadata is described to serve as a basis for dynamic distributed database. The main trend in this field of computer science is specified.
Keywords: dynamic database, distributed database, metadata


В. В. Савченко, д-р техн. наук, проф., зав. каф., Нижегородский государственный лингвистический университет, e-mail: svv@lunn.ru

Информационная теория колебаний биржевых котировок в динамике

Отталкиваясь от базовых понятий информационной теории колебаний рыночной конъюнктуры и общесистемного принципа минимума информационного рассогласования в метрике Кульбака—Лейблера, ставится и решается задача автоматической диагностики текущего состояния рынка ценных бумаг. Предложен новый алгоритм кластерного анализа. Даны оценки его эффек­тивности, рассмотрены примеры практического применения.
Ключевые слова: временной ряд, линейная авторегрессионная модель, динамика рыночной конъюнктуры, прогноз, типология рынка,  критерий минимума информационного рассогласования

Стр. 57 – 63

Savchenko V. V. The Information Theory of the Exchange Quotations Fluctuations in Dynamics
Making a start from base concepts of the information theory of fluctuations of market conditions and the general system a principle of a minimum of an information mismatch in the metrics of Kullback—Leybler, the problem of automatic diagnostics of a current condition of a securities market is put and dares. The new algorithm cluster analysis is offered. Estimations of its efficiency are given, examples of practical application are considered.
Keywords: a time number, model of linear autoregress, dynamics of market conditions, the forecast, market typology, minimum of an information mismatch criterion


П. В. Скрибцов, канд. техн. наук, ген. директор, e-mail: skribtsov@pawlin.ru, П. А. Казанцев, канд. техн. наук, программист-математик, А. В. Долгополов, программист-математик, ООО "ПАВЛИН Техно"

Особенности реализации алгоритмов распознавания объектов на фото и видео с вдименением современных многоядерных процессоров*

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

Стр. 65 – 70

Skribtsov P. V., Kazantsev P. A., Dolgopolov A. V. Virtual Neural Network Processors — Cross-Platform Approach to Accelerate Neural Network Processing Using Multi-Core Computer
The article introduces the virtual neural network processors, which using different hardware and software platforms can effectively accelerate the neural network tasks: face recognition, gait recognition, time series analysis, image enhancement, search for various objects in the photo and video, the classification of mimic facial expressions.
Keywords: neural networks, machine learning, neural networks training acceleration, parallel computing, multi-core processors, CUDA

*Работа выполнена в рамках работ по государственному контракту ГК-02.514.11.4127_24.11.09.


А. И. Галушкин, д-р техн. наук, проф., ФГНУ "Центр информационных технологий и систем органов исполнительной власти", г. Москва, e-mail: neurocomputer@yandex.ru

Аналитические методы и нейросетевые технологии в решении задач по программе "Протеом человека"

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

Стр. 70 – 73

Galushkin A. I. Analytical Methods and Neural Network Technology to Solve Problems on the Program "Human Proteome"
The purpose of this study is to determine ways to create an analytical core data-processing system under the program "Human Proteome."
The principal areas of work: application of neural supercomputer technology in molecular modeling in medicine and bioengineering; using of neural network techniques and methods of semantic analysis to organize the post-genomic data; realization of studies to identify structure-function relationships in proteins by semantic decoding of the primary structure.
Keywords: neural network technology, genom, proteom, classification, clasterization, text processing


И. М. Воронков1, вед. инж., e-mail: voronkov@inevm.ru, И. В. Кpечетов1, инженер, e-mail: neurocomputer@yandex.ru, А. А. Хаpламов2, д-р техн. наук, зав. лаб.,
e-mail: kharlamov@analyst.ru
1Международный центр по информатике и электронике (Интер ЭВМ)
2Федеральный институт развития образования

Обработка больших массивов текстовой информации и перспективы ее развития для информационно-аналитических систем, программная и аппаратная реализация

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

Стр. 74 – 78

Voronkov I. M., Krechetov I. V., Kharlamov A. A. Processing of the Big Files of Text Information
and Perspectives of its Development for Information-Analytical Systems, Program and Hardware Realization
The article deals with the neural network approach to solving the problems of text processing on the basis of constructing a semantic network for documents. And also examines the hardware implementation of algorithms for constructing a semantic network for documents.
Keywords: semantic network, neural network algorithms, text processing, graphics accelerators, FPGA

оглавление