2011 № 3(11)


 
Д. А. Мигов (Институт вычислительной математики и математической геофизики СО РАН)
 
РАСЧЕТ НАДЕЖНОСТИ ДВУХПОЛЮСНОЙ СЕТИ С ОГРАНИЧЕНИЕМ НА ДИАМЕТР С ИСПОЛЬЗОВАНИЕМ СЕЧЕНИЙ
 
Рассмотрена сеть с ненадежными каналами связи и абсолютно надежными узлами. Надежность с ограничением на диаметр для такой сети определяется как вероятность того, что между каждой парой узлов существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом. Задача расчета данной характеристики является NP-трудной, так же как и задача расчета вероятности связности сети. Предложен метод, позволяющий для расчета надежности двухполюсной сети с ограничением на диаметр использовать точки сочленения, что делает расчет более быстрым.
Ключевые слова: надежность сети, случайный граф, диаметр графа, сечение.
Key words: network reliability, random graph, graph diameter, vertex cut.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 4-9.
…………………………………………………………………………………………………………………………………
 
Г. А. Жусупбаева (Кыргызский национальный аграрный университет им. К. И. Скрябина)
 
РЕШЕНИЕ НЕЛИНЕЙНОЙ ТРАНСПОРТНО-ПРОИЗВОДСТВЕННОЙ ЗАДАЧИ МЕТОДОМ ПОСЛЕДОВАТЕЛЬНЫХ РАСЧЕТОВ
Обоснована применимость метода последовательных расчетов к однопродуктовой задаче размещения с нелинейными функциями транспортных и производственных затрат.
Ключевые слова: задача размещения, многоэкстремальная задача, метод последовательных расчетов, достаточное условие применимости метода, допустимый план задачи, оптимальный план задачи, множество вариантов.
Key words: distribution problem, multiextremal problem, method of successive calculation, feasible plan of the task, optimal schedule of the task, set of variants, sufficient condition of applicability of the method.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 10-14.
…………………………………………………………………………………………………………………………………
 
Ю. Г. Платонов (Институт вычислительных технологий СО РАН)
 
РАЗРАБОТКА МОБИЛЬНЫХ ПРИЛОЖЕНИЙ ДЛЯ РАБОТЫ С КОРПОРАТИВНЫМИ ИНФОРМАЦИОННЫМИ СИСТЕМАМИ
Предложена универсальная методика, обеспечивающая работу пользователей произвольной Enterprise-системы, использующих в качестве рабочей станции любое мобильное устройство или иное устройство с ограниченными ресурсами. Архитектура системы построена на основе шаблона CQRS. Применение описанного метода возможно без изменения серверной части приложения. Для эффективной работы не требуется стабильное соединение с Интернетом, клиентская часть приложения эпизодически устанавливает связь с сервером для синхронизации данных. Описаны технология авторизации удаленных пользователей и решение проблемы безопасности данных при удаленной работе.
Ключевые слова: CQRS, command and query responsibility segregation, мобильные устройства, распределенные системы, корпоративные системы, синхронизация данных.
Key words: CQRS, Command and Query Responsibility Segregation, mobile devices, distributed systems, Enterprise systems, data synchronization.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 15-32.
…………………………………………………………………………………………………………………………………
 
А. А. Викентьев (Институт математики им. С. Л. Соболева СО РАН, Новосибирский государственный университет)
 
О ВОЗМОЖНЫХ РАССТОЯНИЯХ И СТЕПЕНЯХ НЕДОСТОВЕРНОСТИ В МНОГОЗНАЧНЫХ ВЫСКАЗЫВАНИЯХ ЭКСПЕРТОВ И ПРИЛОЖЕНИЕ ЭТИХ ПОНЯТИЙ В ПРОБЛЕМАХ КЛАСТЕРИЗАЦИИ И РАСПОЗНАВАНИЯ
Рассматриваются формулы n-значной логики, имеющие различное применение, в частности для записи высказываний экспертов. С использованием методов логики и теории моделей для n-значной логики вводятся метрики на формулах (высказываниях) и меры (степени) недостоверности. Изучены свойства введенных расстояний и мер недостоверности формул. Предложены способы задания на классах эквивалентных формул метрик, степеней недостоверности и установления для них полезных свойств, которые могут быть использованы при кластеризации, построении решающих функций и распознавании образов.
Ключевые слова: расстояния на формулах, метрики, меры недостоверности, кластеризация, распознавание образов.
Key words: distances on formulas, metrics, unauthentic(uncertainty) measures, cluster analysis, pattern recognition.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 33-45.
…………………………………………………………………………………………………………………………………
 
О. М. Набиев, А. А. Саидов (Институт “Алгоритм-инженеринг” Академии наук Республики Узбекистан,  Государственный таможенный комитет Республики Узбекистан)
 
КОНЦЕПЦИЯ “ЕДИНОЕ ОКНО”: НЕЙРОНЕЧЕТКИЙ ПОДХОД ПРИ ПРОЕКТИРОВАНИИ ИНФОРМАЦИОННЫХ СИСТЕМ ТАМОЖНИ
Рассмотрен нейронечеткий подход к созданию механизма “единого окна”. Особое внимание уделено проблемам предварительного анализа информации и рисков. Показано, что формулировка целей и задач механизма “единого окна” на начальной стадии разработки проекта способствует эффективному управлению проектом на последующих этапах. Способ оценки эффективности проекта непосредственно связан со способом описания информационной неопределенности в части исходных данных предложенного проекта.
Ключевые слова: информационные системы, нейронечеткая технология, “единое окно”, таможня.
Key words: wireless network, groupcast, reliability.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 46-52.
…………………………………………………………………………………………………………………………………
 
А. И. Ляхов, А. А. Сафонов, А. Н. Юргенсон, О. Д. Соколова (Институт проблем передачи информации РАН, Институт вычислительной математики и математической геофизики СО РАН)
 
АЛГОРИТМЫ ДЛЯ ЗАДАЧИ МНОГОАДРЕСНОЙ НАДЕЖНОЙ РАССЫЛКИ В БЕСПРОВОДНЫХ MESH-СЕТЯХ
Рассматривается задача многоадресной рассылки сообщений в беспроводных mesh-сетях. При исследовании задачи выбран критерий оптимальности — минимальная загрузка каналов с ограничением на вероятность потерь пакетов. Предложены алгоритмы, учитывающие особенности различных методов надежной доставки.
Ключевые слова: беспроводные сети, многоадресная доставка сообщений, надежность.
Key words: wireless network, groupcast, reliability.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 53-63.
…………………………………………………………………………………………………………………………………
 
В. В. Шахов (Институт вычислительной математики и математической геофизики СО РАН)
 
К ВОПРОСУ ОБЕСПЕЧЕНИЯ ДИФФЕРЕНЦИРОВАННОГО КАЧЕСТВА ОБСЛУЖИВАНИЯ В МУЛЬТИСЕРВИСНЫХ СЕТЯХ
Проанализированы преимущества и недостатки схемы управления буфером маршрутизатора с целью дифференциации потерь в инфокоммуникационных сетях, называемой bounded random drop (BRD). Для устранения недостатков предложена новая схема, основанная на использовании RED-механизма, рекомендованного IETF для использования в NGN-сетях. Проведен анализ производительности предложенной схемы.
Ключевые слова: мультисервисные сети, QoS, DiffServ, RED-механизм.
Key words: NGN, QoS, DiffServ, RED-scheme.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 64-78. …………………………………………………………………………………………………………………………………
 
М. С. Гергес (Санкт-Петербургский государственный университет телекоммуникаций им. М. А. Бонч-Бруевича)
 
УЛУЧШЕНИЕ КАЧЕСТВА ПЕРЕДАЧИ IPTV-УСЛУГИ ВИДЕО ПО ЗАПРОСУ ЧЕРЕЗ ШИРОКОПОЛОСНУЮ СЕТЬ ДОСТУПА
Предложена гибридная схема передачи данных при предоставлении мобильной услуги IP-телевидения по запросу через широкополосную сеть доступа. В алгоритме объединены многоканальный и многоадресный способы передачи данных и одноадресная схема, что позволяет не только уменьшить вероятность блокирования сервиса, но и сузить полосу пропускания, необходимую для сетей IP-телевидения.
Ключевые слова: IPTV, многоадресная и одноадресная передача видео, видео по запросу.
Key words: IPTV, multicast, unicast, Video on-demand.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 79-88.
…………………………………………………………………………………………………………………………………
 
С. М. Жумабоев (Джизакский государственный педагогический институт)
 
РОЛЬ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ В ВЫСШЕМ ПЕДАГОГИЧЕСКОМ ОБРАЗОВАНИИ
Анализируются роль компьютерных технологий в высшем образовании и их применимость в педагогических учреждениях.
Ключевые слова: компьютерные технологии, высшее образование, учебный процесс.
Key words: computer technology, higher education, the learning process.
 
Скачать .pdf
Библиографическая ссылка: Пробл. информатики. 2011. № 3. С. 89-94.