Вестник СибГУТИ


Статьи из журнала с номером 2014.4

К.В. Павский, В.А. Павский "Модель для расчёта показателей осуществимости решения задач на распределённых вычислительных системах с накопителем "  // Подробнее...

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


А.Ю. Поляков, О.В. Молдованова, А.А. Пазников, М.Г. Курносов, С.Н. Мамойленко, А.В. Ефимов "Алгоритмы отказоустойчивого управления ресурсами пространственно-распределённых вычислительных систем "  // Подробнее...

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


В.К. Трофимов, Т.В. Храмова "Оптимальное универсальное кодирование для объединения различных множеств источников символами неравной длительности "  // Подробнее...

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


Д.В. Винс, Б.М. Глинский, А.С. Родионов "Исследование управляющих процессов в суперкомпьютерных системах на основе мультиагентного моделирования"  // Подробнее...

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


Д.В. Лыткина, В.Д. Мазуров "Вычислительные аспекты распознавания абстрактных свойств бесконечных комбинаторных объектов"  // Подробнее...

В статье приводится обзор результатов, связанных с решением проблемы Бёрнсайда для малых n и смежных вопросов.


В. П. Петров "Алгоритмы оценки пространственного спектра в адаптивных цифровых антенных решётках"  // Подробнее...

В статье рассматриваются методы спектрального анализа пространства сигналов и помех при формировании алгоритмов оценки количества сигналов и помех и направление их прихода на цифровую антенную решётку. Проводится сравнительная оценка качества разрешения различными методами в соответствии с критерием максимума отношения сигнал / (помеха + шум).


В.Г. Дроздова, А.В. Лошкарев, А.В. Андреев "Исследование эффективности алгоритмов распределённого управления межсотовой интерференцией в нисходящем канале сетей LTE"  // Подробнее...

В настоящей статье рассматриваются несколько ключевых подходов к решению задачи снижения межсотовой интерференции в мобильных сетях LTE, обусловленной отсутствием повторного использования частот. На основе разработанной авторами имитационной модели был осуществлён сравнительный анализ существующих решений с точки зрения достигаемой пропускной способности и вероятности блокировки каналов трафика PUSCH и PDSCH. Результаты моделирования наглядно демонстрируют неэффективность использования временного разделения ресурсов на краях сот между абонентами, обслуживаемыми разными станциями, в рамках любых процедур координации межсотовой интерференции.


А.С. Родионов, А.В. Сакерин, Д.А. Мигов "Некоторые вопросы параллельной реализации алгоритма полного перебора (на примере задач надёжности сетей)"  // Подробнее...

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


К.В. Сартаков, В.И. Носов "Исследование метода многопараметрической оптимизации сети наземного цифрового ТВ-вещания"  // Подробнее...

В настоящей статье приведено исследование метода оптимального построения сети наземного цифрового телевизионного вещания на основе однородной сети с применением программных средств, основанных на математических алгоритмах оптимизации. В 2006 году состоялась сессия региональной конференции радиосвязи Международного союза электросвязи (МСЭ) по планированию цифровой наземной радиовещательной службы в частях районов 1 и 3 (куда входит и Россия) в полосах частот 174 – 230 МГц и 470 – 862 МГц (РКР-06) [1]. С учётом полученных по итогам сессии рекомендаций МСЭ проведено всестороннее исследование метода оптимального построения сети наземного цифрового телевизионного вещания на основе однородной сети на примере территории Новосибирской области, путём введения показателя эффективности сети, характеризующего затраты на обслуживание наземным цифровым телевизионным вещанием 1 км2 покрываемой территории.


А.Б. Мархасин, И.А. Свинарёв, В.Г. Беленький "Анализ влияния погрешностей ортогональности сигналов на ёмкость сетей с кодовым разделением"  // Подробнее...

Технология кодового разделения каналов (CDMA) основана на параллельной передаче взаимно ортогональных широкополосных сигналов, которые пользуются общими
(т.е., неразделяемыми) ресурсами времени и полосы частот беспроводной среды. Алгоритмы приёма ортогональных сигналов предусматривают вычисление функций корреляции принимаемых и опорных сигналов. Погрешности нестрогого выполнения условий взаимной ортогональности сигналов или отклонения параметров принимаемых и опорных (эталонных) сигналов неизбежно порождают внутрисистемные интерференционные помехи, мощность которых предопределяет достижимое значение отношения сигнал/интерференционная и шумовая помехи (SINR). Отношение SINR, в свою очередь, лимитирует максимальное число параллельных активных каналов кодового разделения, или ёмкость сотовой ячейки. Обычно отношение SINR выражают косвенно, через соотношения энергетических параметров и базу параллельно передаваемых широкополосных сигналов, не прибегая к оценкам отношения непосредственно через корреляционные функции сигналов, хотя алгоритмы приёма сигналов основаны на их корреляционной обработке. При этом не учитывается влияние погрешностей ортогональности на мощность интерференционных помех. В статье предлагается усовершенствованный метод расчёта ёмкости сетей с кодовым разделением каналов, позволяющий учитывать влияние погрешностей нестрогой ортогональности ансамблей опорных и принимаемых сигналов на значения внутрисистемных интерференционных помех непосредственно через корреляционные функции. Проведены численные исследования. Показано, что можно повысить на порядок характеристики ёмкости сетей CDMA путём уменьшения погрешностей ортогональности ансамблей широкополосных сигналов.


И.И. Резван "Экспериментальное исследование малоразмерных сетей стандарта Wi-Fi"  // Подробнее...

В ходе проведения натурных испытаний было проанализировано влияние структурно-подобных помех соседних каналов связи аппаратуры Wi-Fi на реальную скорость передачи данных в малоразмерной беспроводной сети. Определена зависимость уровня принимаемого сигнала и дальности связи от искусственно созданной помеховой обстановки. Построенные по результатам испытаний графические зависимости показывают, что реальный радиус зоны обслуживания точки доступа составляет всего 23 метра, что существенно меньше заявленного производителем фирменного оборудования.


А.Г. Марчук, П.А. Марчук "Базовая онтология неспецифических сущностей BONE и её использование для построения информационных систем"  // Подробнее...

В работе рассмотрены принципы создания онтологии неспецифических сущностей Basic
Ontology for Non-specific Entities (BONE), некоторые особенности её устройства и использование этой онтологии при создании баз данных и информационных систем. Отличительной особенностью представленной онтологии является систематическое
использование так называемых составных отношений. Это позволяет атрибутировать
не только описываемые объекты, но и отношения между ними. Онтология BONE предназначена для структурирования информации в рамках подходов и технологий
Semantic Web.