2011 № 3(11)

Д. А. Мигов

Институт вычислительной математики и математической геофизики СО РАН

РАСЧЕТ НАДЕЖНОСТИ ДВУХПОЛЮСНОЙ СЕТИ С ОГРАНИЧЕНИЕМ НА ДИАМЕТР С ИСПОЛЬЗОВАНИЕМ СЕЧЕНИЙ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 4-9.

Г. А. Жусупбаева

Кыргызский национальный аграрный университет им. К. И. Скрябина

РЕШЕНИЕ НЕЛИНЕЙНОЙ ТРАНСПОРТНО-ПРОИЗВОДСТВЕННОЙ ЗАДАЧИ МЕТОДОМ ПОСЛЕДОВАТЕЛЬНЫХ РАСЧЕТОВ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 10-14.

А. А. Викентьев

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

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

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 33-45.

О. М. Набиев, А. А. Саидов

Институт “Алгоритм-инженеринг” Академии наук Республики Узбекистан,  Государственный таможенный комитет Республики Узбекистан

КОНЦЕПЦИЯ “ЕДИНОЕ ОКНО”: НЕЙРОНЕЧЕТКИЙ ПОДХОД ПРИ ПРОЕКТИРОВАНИИ ИНФОРМАЦИОННЫХ СИСТЕМ ТАМОЖНИ

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

А. И. Ляхов, А. А. Сафонов, А. Н. Юргенсон, О. Д. Соколова

Институт проблем передачи информации РАН, Институт вычислительной математики и математической геофизики СО РАН

АЛГОРИТМЫ ДЛЯ ЗАДАЧИ МНОГОАДРЕСНОЙ НАДЕЖНОЙ РАССЫЛКИ В БЕСПРОВОДНЫХ MESH-СЕТЯХ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 53-63.

В. В. Шахов

Институт вычислительной математики и математической геофизики СО РАН

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

Проанализированы преимущества и недостатки схемы управления буфером маршрутизатора с целью дифференциации потерь в инфокоммуникационных сетях, называемой bounded random drop (BRD). Для устранения недостатков предложена новая схема, основанная на использовании RED-механизма, рекомендованного IETF для использования в NGN-сетях. Проведен анализ производительности предложенной схемы.
Ключевые слова: мультисервисные сети, QoS, DiffServ, RED-механизм.

М. С. Гергес

Санкт-Петербургский государственный университет телекоммуникаций им. М. А. Бонч-Бруевича

УЛУЧШЕНИЕ КАЧЕСТВА ПЕРЕДАЧИ IPTV-УСЛУГИ ВИДЕО ПО ЗАПРОСУ ЧЕРЕЗ ШИРОКОПОЛОСНУЮ СЕТЬ ДОСТУПА

Предложена гибридная схема передачи данных при предоставлении мобильной услуги IP-телевидения по запросу через широкополосную сеть доступа. В алгоритме объединены многоканальный и многоадресный способы передачи данных и одноадресная схема, что позволяет не только уменьшить вероятность блокирования сервиса, но и сузить полосу пропускания, необходимую для сетей IP-телевидения.
Ключевые слова: IPTV, многоадресная и одноадресная передача видео, видео по запросу.

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 79-88.

С. М. Жумабоев

Джизакский государственный педагогический институт

РОЛЬ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ В ВЫСШЕМ ПЕДАГОГИЧЕСКОМ ОБРАЗОВАНИИ

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

Статья

Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 89-94.