2010 № 2(6)



В. М. Вишневский, О. В. Семенова (ЗАО "Научно-производственная фирма "Информационные и сетевые технологии''")
 
ОБ ОДНОЙ МОДЕЛИ ОЦЕНКИ ПРОИЗВОДИТЕЛЬНОСТИ ШИРОКОПОЛОСНОГО ГИБРИДНОГО КАНАЛА СВЯЗИ НА ОСНОВЕ ЛАЗЕРНОЙ И РАДИОТЕХНОЛОГИЙ   
Рассмотрена система массового обслуживания для моделирования широкополосного гибридного канала связи (атмосферного оптического и радиоканала). Радиоканал является резервным и подключается
в тех случаях, когда оптический канал недоступен. Время доступности (недоступности) атмосферного оптического канала аппроксимируется гиперэкспоненциальным распределением второго порядка
на основе статистического анализа метеоданных. Для рассмотренной модели получено стационарное распределение состояний системы, а также основные характеристики производительности, в том числе среднее время ожидания и вероятность доступности гибридного канала. Приведены численные примеры. 
Ключевые слова: широкополосные беспроводные сети передачи данных, гибридный канал, система массового обслуживания, матрично-аналитический подход. 
Key words: broadband wireless networks, hybrid channel, queueing system, matrix-analytical approach.
 
Скачать PDF
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 43-58.
...........................................................................................................................................................................................................
М. Н. Калимолдаев, Б. К. Синчев, Г. С. Тажибахыт (Институт проблем информатики и управления Министерства образования и науки Республики Казахстан) 
 
УСТОЙЧИВОСТЬ ДИНАМИЧЕСКИХ МОДЕЛЕЙ КОМПЬЮТЕРНЫХ СИСТЕМ
Разработаны критерии устойчивости динамических моделей компьютерных систем. Предлагаемый подход позволяет снизить порядок матрицы Гурвица, тем самым снимается так называемое проклятие размерности, возникающее при машинной обработке различных программных пакетов.
Ключевые слова: компьютерные системы, критерий устойчивости, ганкелева матрица, система линейных дифференциальных уравнений, характеристический полином.
Key words: computer systems, criterion of stability, Hankel matrix, system of the linear differential equations, characteristic polynom.

Скачать PDF
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 27-32.
...........................................................................................................................................................................................................
М. С. Тарков, Г. А. Дугаров (Институт физики полупроводников СО РАН им. А. В. Ржанова)

ПАРАЛЛЕЛЬНЫЙ АЛГОРИТМ РЕШЕНИЯ ЗАДАЧИ КОММИВОЯЖЕРА C ИСПОЛЬЗОВАНИЕМ РЕКУРРЕНТНОЙ НЕЙРОННОЙ СЕТИ 
Предложен параллельный алгоритм решения задачи коммивояжера, основанный на применении рекуррентной сети Вана с использованием принципа WTA (winner takes all). Данный алгоритм существенно превосходит метод ветвей и границ по быстродействию и предпочтителен при решении задачи коммивояжера с требуемой точностью в реальном масштабе времени.
Ключевые слова: задача коммивояжера, рекуррентная нейронная сеть, метод ветвей и границ, параллельные алгоритмы.
Key words: traveling salesman problem, recurrent neural network, branch-and-bound method, parallel algorithms.
 
Скачать PDF
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 4-9.
...........................................................................................................................................................................................................
Д. А. Мигов (Институт вычислительной математики и математической геофизики
СО РАН
 
ФОРМУЛЫ ДЛЯ БЫСТРОГО РАСЧЕТА ВЕРОЯТНОСТИ СВЯЗНОСТИ ПОДМНОЖЕСТВА
ВЕРШИН В ГРАФАХ НЕБОЛЬШОЙ РАЗМЕРНОСТИ
Предлагается способ получения формул для расчета вероятности связности подмножества вершин в графе с абсолютно надежными вершинами и ненадежными ребрами,  основанный на переборе вариантов полного отсечения каждой из вершин.  Формулы, полученные для быстрого расчета вероятности связности подмножества вершин в 4- и 5-вершинных графах, могут быть использованы при  расчете такой вероятности для графов большой размерности методом ветвления.
Ключевые слова:  случайный граф, надежность сети, метод ветвления.
Key words: random graph, network reliability, factoring method.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 10-17.
..........................................................................................................................................................................................................
К. А. Нечунаева (Институт вычислительной математики и математической геофизики СО РАН)
 
ОПТИМАЛЬНОЕ ПО ПОКАЗАТЕЛЯМ СВЯЗНОСТИ ОБЪЕДИНЕНИЕ СЕТЕЙ В
УСЛОВИЯХ СТРУКТУРНЫХ  И СТОИМОСТНЫХ ОГРАНИЧЕНИЙ
Исследуются сети связи, моделируемые случайным графом. Разработан
и реализован алгоритм, основанный на алгоритме клонирования.
Проведено сравнение работы алгоритма клонирования, генетического
алгоритма и алгоритма перебора.
Ключевые слова: объединение сетей, алгоритм клонирования, антитела, вероятность условной связности.
Key words: integration of networks, clonal selection algorithm, diameter constrained network reliability.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 18-26.
..........................................................................................................................................................................................................
О. Д. Соколова, А. Н. Юргенсон (Институт вычислительной математики и математической геофизики СО РАН)
 
ЗАДАЧА ОПТИМАЛЬНОГО РАЗМЕЩЕНИЯ УСТРОЙСТВ АНАЛИЗА ИНФОРМАЦИОННЫХ ПОТОКОВ В СЕТЯХ
Предложен алгоритм размещения на каналах сети устройств мониторинга информационных потоков в сети, передача данных в которой осуществляется по виртуальным каналам. Получена нижняя оценка.
Ключевые слова: мониторинг сети, гиперсети, задача покрытия.
Key words: network monitoring, hypernets, covering problem.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 33-42.
..........................................................................................................................................................................................................
А. Н. Соколов (Санкт-Петербургский государственный университет телекоммуникаций им. М. А. Бонч-Бруевича)
 
МЕТОД ОЦЕНКИ ПРОИЗВОДИТЕЛЬНОСТИ УЗЛОВ КОММУТАЦИИ  ДЛЯ СЕТЕЙ СВЯЗИ  СЛЕДУЮЩЕГО ПОКОЛЕНИЯ
Предложен метод оценки производительности коммутационных узлов, предназначенных для сетей связи следующего поколения. Метод основан на расчете вероятностно-временных характеристик, определяемых нормами, которые приведены в рекомендациях Международного союза электросвязи. Для сетей связи следующего поколения такие нормы заданы средним значением времени задержки пакетов и квантилем одноименной функции распределения.
Ключевые слова: узел коммутации, производительность, задержка, квантиль, функция распределения.
Key words: switching node, throughput, delay,
quantile, distribution function.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 59-65.
..........................................................................................................................................................................................................
В. В. Шахов (Институт вычислительной математики и математической
геофизики СО РАН)
 
ОБЗОР И СРАВНИТЕЛЬНЫЙ АНАЛИЗ БИБЛИОТЕК ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ 
Проводится обзор и сравнительный анализ двух широко известных библиотек генераторов псевдослучайных чисел от компаний Intel и Microsoft. В качестве основного критерия сравнения выбрана производительность генераторов.
Ключевые слова: генераторы псевдослучайных чисел, программное обеспечение.
Key words: pseudorandom numbers generators, software development. 
 
Скачать PDF
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 66-74.
...........................................................................................................................................................................................................
А. В. Марков, В. С. Шерстнев, А. И. Шерстнева (Национальный
исследовательский Томский политехнический университет)

РАЗРАБОТКА ГЕОИНФОРМАЦИОННОЙ СИСТЕМЫ ДЛЯ СТАНЦИЙ И ЦЕНТРОВ АГРОХИМИЧЕСКОЙ СЛУЖБЫ РОССИЙСКОЙ ФЕДЕРАЦИИ 
Рассматривается задача автоматизации деятельности станций и центров агрохимических служб Российской Федерации. Автоматизация деятельности в аспекте обработки накопленных производственных данных предлагается за счет использования соответствующих программных средств – разрабатываемой геоинформационной системы, состоящей из ряда модулей. Система автоматизации предназначена для ввода и обработки атрибутивных и пространственных агрохимических данных и основана на распространенных программных компонентах, что упрощает ее внедрение. Используются оригинальные алгоритмы обработки, структуры хранения производственных данных в этой предметной области.
Ключевые слова: мониторинг агрохимического состояния  сельскохозяйственных угодий, агрохимическая служба, геоинформационные технологии, ArcGis, тематические карты, SQL, Visual Studio.
Key words: to monitor the fertility of agricultural lands, agrochemical service, geoinformation technology (GIS), ArcGis, thematic maps, SQL, Visual Studio. 
 
Скачать PDF
Библиографическая ссылка: Пробл. информатики. 2010. № 2. С. 75-82.
...........................................................................................................................................................................................................