• Nenhum resultado encontrado

(1) 30-я КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ И СПЕЦИАЛИСТОВ ИППИ РАН Информационные технологии и системы ИТиС ’07 С Б О Р Н И К Т Р У Д О В К О Н Ф Е Р Е Н Ц И И г

N/A
N/A
Protected

Academic year: 2023

Share "(1) 30-я КОНФЕРЕНЦИЯ МОЛОДЫХ УЧЕНЫХ И СПЕЦИАЛИСТОВ ИППИ РАН Информационные технологии и системы ИТиС ’07 С Б О Р Н И К Т Р У Д О В К О Н Ф Е Р Е Н Ц И И г "

Copied!
370
0
0

Texto

Identification of three novel transcriptional regulatory systems for NAD biosynthesis genes in bacteria by comparative genomics ..310.

Организационный комитет

Члены организационного комитета

Программа

Вторник, 18 сентября

Среда, 19 сентября

Четверг, 20 сентября

Пятница, 21 сентября

Полная программа

Информационные процессы в живых системах и биоинформатика: эволюция

Технологии, стандарты и протоколы сетей передачи данных

Информационные процессы в живых системах и биоинформатика: регуляция

Принятие решений и информационные технологии в сложных системах - 1

Информационные процессы в живых системах и биоинформатика: белки

Принятие решений и информационные технологии в сложных системах - 2

Информационные процессы в живых системах и биоинформатика: модели и алгоритмы

Компьютерная лингвистика и моделирование естественного языка

Информационные процессы в живых системах и биоинформатика:эукариоты

Передача и обработка информации - 1

Информационные процессы в живых системах и биоинформатика: информатика

Передача и обработка информации - 2

Информационные процессы в живых системах и биоинформатика: алгоритмы и модели

Постерная сессия

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

Аннотация

  • Введение
  • Алгоритм выбора опорных узлов
    • Выбор узла-инициатора
    • Выбор первого опорного узла
    • Выбор остальных опорных узлов Выбор последующих опорных узлов построен
    • Замена опорного узла
    • Пример работы алгоритма
    • Распределенная версия алгоритма Очевидно, что распределенная реализация
  • Оценка характеристик
  • Сценарии моделирования
    • Степень уникальности координат При использовании системы виртуальных
    • Коэффициент доставки пакетов
    • Длина пути
    • Заключение
    • Список источников и литературы

Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” In Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking, Dallas, TX, USA, 1998, p. Abdelzaher, “A scalable logical coordinate routing framework in wireless sensor networks”, In Proceedings of the 25th IEEE International Real-Time Systems Symposium, 2004, p.

Состояние и перспективы развития сетей мобильной связи третьего поколения

CDMA2000

UMTS

  • Ситуация в России и странах СНГ
  • Заключение
  • Источники

Некоторые операторы даже объявили, что откажутся от своих сетей EV-DO и заменят их сетями HSDPA (например, Telstra, Австралия). Также важно иметь пример развертывания сетей 3G в Европе: с этой точки зрения UMTS — проверенное решение, а примеров сетей WiMAX такого масштаба пока нет.

Моделирование Беспроводной Сети на Базе Протокола IEEE 802.11 в Режиме Максимальной Нагрузки со Скрытыми Станциями

  • Характерные особенности моделируемой сети
  • Численные результаты
  • Литература
  • История систем электронных ценников
  • Преимущества, которые предоставляет использование
  • Технология
  • Способы коммуникации с ценником
  • Библиотеки ZigBee, MAC и SMAC
  • Требования к сети ценников
  • Определения
  • Архитектура сети
  • Принцип работы системы
    • Система адресации
    • Система синхронизации
    • Энергопотребление
  • Выводы
  • Литература

IEEE 802.15.4 (ZigBee) — технология, заполняющая нишу низкоскоростных беспроводных сетей с низким энергопотреблением, предназначенных для систем управления с большим количеством узлов, таких как датчики, системы мониторинга окружающей среды и оборудования и т. д. Библиотека SMAC предоставляет разработчику подуровень MAC стандарта IEEE 802.15.4 на уровне набора примитивов, таких как прием и отправка пакетов, выбор номера канала, уровень мощности передающей антенны, определение качества приема и т. д.

Исследование эффективности широковещательных технологий в беспроводных сенсорных сетях на основе протокола типа IEEE 802.11

Сенсорная широковещательная сеть на основе протокола IEEE 802.11

Постановка задачи и ее решение

Оценка показателей производительности

Результаты моделирования

Заключение

Список литературы

Оценка времени регистрации в беспроводной сети под управлением протокола IEEE 802.16

  • Алгоритм двоичного экспонен- циального отката (BEB)
    • Общий алгоритм двоичного экспонен- циального отката
    • Модификация алгоритма в протоколе IEEE 802.16
  • Аналитическая модель конкурентной отправки ЗПП
  • Численные результаты
  • Литература

В работе разработана аналитическая модель сети с использованием протокола IEEE 802.16, которая описывает состояние станции во время передачи запроса полосы пропускания в конкурентный период с использованием алгоритма двоичной экспоненциальной отсрочки. Анализ характеристик воздуха функции распределенной координации IEEE 802.11 // Журнал IEEE по выбранным областям связи, V18, N3, 2000.

Управление голосовым трафиком в сетях пакетной телефонии

  • Математическая модель
  • MMRP и MMPP процессы Так как период пакетизации в реальных сетях
  • Граф наложения N MMPP источников
  • Упрощенная модель с двумя состояниями
    • Алгоритм контроля доступа вызовов
  • Варианты изменения параметров кодирования
  • Блок-схема алгоритма контроля доступа вызовов
    • Результаты работы алгоритма
  • Динамика работы алгоритма Помимо качественных исследований были
  • Производительность алгоритма В то же время стоит отметить, что данное

Разница между процессами заключается в том, что процесс MMRP передает пакеты в сеть через фиксированные промежутки времени в течение периодов активности, тогда как для процесса MMPP эти интервалы распределяются экспоненциально (см. Реальное время связи в сети фиксировано, тогда процесс входа пакета в сеть более точно описывается процессом MMRP.

IEEE 802.11

IEEE802.11 2

1] Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, adopted by ISO/IEC and redesignated as ISO/IEC E.

Особенности передачи синхрокадров в mesh-сетях IEEE 802.11s

  • Обзор существующих работ
  • Особенности передачи биконов в mesh-сетях IEEE 802.11s
  • Аналитическая модель
  • Численные результаты
  • Литература

Для успешной работы ячеистой сети 11s недостаточно гарантировать передачу одного маяка на окно BTW, поскольку многие станции могут иметь резервирования MDA и должны их поддерживать. Чтобы выбрать слот для передачи своего маяка в следующем окне НДС, каждая станция выбирает случайную задержку (выраженную в количестве слотов, каждый длиной aSlotTime), равномерно распределенную в интервале [0, W]. Для успешной работы ячеистой сети 11s недостаточно гарантировать передачу одного маяка на окно BTW, поскольку многие станции могут иметь резервирования MDA и должны их поддерживать.

В исходной версии протокола IEEE 802.11 запрещена передача более одного маяка на окно, кстати, но это ограничение совершенно не подходит для 11s ячеистых сетей с поддержкой MDA.

Обеспечение качества обслуживания для видеопотоков в режиме реального времени в mesh-сетях IEEE 802.11

  • Имитационная модель
  • Топология сети Моделирование проводилось при следующих
    • Численные результаты
  • Доля потерянных пакетов (%) AIFS
  • Доля потерянных видеопакетов (%) AIFS
  • Время доставки видеопакетов (мс) AIFS
  • Доля видеопакетов с неприемлемым дрожанием (%) AIFS
  • Доля потерянных пакетов (%) CWmin
  • Доля потерянных видеопакетов (%) CWmin
  • Время доставки видеопакетов (мс) CWmin
  • Доля видеопакетов с неприемлемым дрожанием (%) CWmin
    • Список литературы

Обеспечение качества обслуживания видеопотоков в реальном времени в ячеистых сетях IEEE 802.11. минимальный и максимальный размер конфликтного окна), а также установить значение межкадрового расстояния AIFS, которое, однако, не должно быть меньше значения DIFS. расстояние между кадрами в режиме. Оптимальное значение с точки зрения видеоданных — 63 для видео и 7 для данных, но при этом характеристики передачи фонового трафика страдают довольно сильно, поэтому разумнее выбрать точки 63 и 15. оптимальность оценивается с точки зрения доли видеопакетов с недопустимым джиттером и доли потерянных видеопакетов, а время их доставки считается незначительным в связи с тем, что значения этого параметра принимают значения ​​от 5 до 13 с разрешенным значением 150 миллисекунд.

Но в то же время показано, что рекомендации по соотношению размеров конкурирующих окон для трафика с разными уровнями приоритета, принятые в стандарте 802.11e [1], неверны для ячеистых сетей.

Поддержка Надежной Многоадресной Передачи в Беспроводном Протоколе IEEE 802.11

Методы многоадресной передачи

Схема со многими лидерами

ELBP с фиксированными ACK- лидерами

  • Описание протокола
  • Аналитическая модель
  • Условия обеспечения QoS. Верхние границы для параметров ELBP

Следовательно, для станций, у которых PER меньше pbound, PLR всегда меньше ηmax, и такие станции не следует выбирать в качестве лидеров ACK. Так что нетрудно сделать вывод, что в случае BMMM, когда все получатели являются лидерами ACK, PLR становится очень высоким и не может соответствовать таким строгим требованиям качества, как в J=3. В данной статье подробно исследуется новый протокол многоадресной рассылки с фиксированными лидерами ACK, обеспечивающий надежную доставку данных в сетях IEEE 802.11.

Предложенный протокол сочетает в себе высокую надежность и эффективность и после небольших доработок может быть легко адаптирован к другим типам беспроводных сетей, например, IEEE 802.16.

Использование динамического опроса для передачи запросов полосы пропускания в сети под управлением IEEE 802.16

Описание рассматриваемой сети

5.Численные результаты

6.Заключение

Ïðè îïðîñå îêî- íå÷íûõ ñòàíöèé áàçîâîé ñòàíöèåé, âîçíèêàþò íàêëàäíûå ðàñõîäû: íà ïåðå÷÷ê ÿìè îêîíå÷íûõ ñòàíöèé áàçîâà ÿ çàòðà-. Òàêîé òðà- ôèê âîçíèêàåò â ñåòè êîãäà òðåáóåòñÿ ïåðåäà- âàòü èíôîðìàöèþ îò îêîííå÷íåõõ î âíåøíþ ñåòü íàïðèìåð, åñ- ëè ñåòü èñïîëüçóåòñÿ äëÿ âèäåîíàëþäåíèÿ èëè òðàôèêà . ”ñâåðõó-âíèç“ îïèñàí â ðàáîòå [12]). Îñîáåííî- ñòüþ òàêîãî ðåæèìà ðàáîòû ÿâëÿåòñÿ òî îáñòî- ÿòåëüñòâî, ÷òî áàçîâà-ÿ ñòèåíåíòÿ ìàöèè îá î÷åðåäÿõ êàäðîâ îêî íå÷- íûõ ñòàíöèé äî ïîäêëþ÷åíèÿ ê íèì.

Êàê áû- ëî îòìå÷åíî âûøå, äëÿ ñíèæåíèÿ íàêëàäíûh ðàñõîäîâ áàçîâàÿ ñòàíöèÿ äîëæíà ïðîïóñêàòü â öіêëå îïðîñà ïóñòûå in ñîäåðæàùèå ìàëîå êî- ëè÷åñòâî êàäðîâ î÷åðåäè îêîíå÷íûõ ñòàíöèé.

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

Линейная аппроксимация

Нелинейная аппроксимация

Непараметрическая регрессия

Максимножества

Список литературы

Аннотация *

Постановка задачи

Обозначения и преобразования

Алгоритм декодирования кода РС

Локатор одиночной ошибки 1

Вычисление значений искажений

Вычисление «синдрома искажений»

Выдача вектора ошибки

  • Особенности реализации
  • Результаты проверки

Благодарности

Литература

Использование Сдвиговой Симметрии Задачи

Алгоритм построения быстрых ОПХ со сдвиговой симметрией

Мы будем последовательно объединять подшаблоны снизу вверх, чтобы в итоге получилась схема, вычисляющая «суммы».

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

Субполосный алгоритм оценки шума

  • Детектор речевого сигнала
  • Алгоритм оценки шума
  • Реализация субполосного алгоритма оценки шума

Реализация субполосного алгоритма оценки шума

  • Экспериментальные результаты

Mean opinion score (MOS) для адаптивной системы фильтрации

  • Литература

Статистическая оценка параметров в моделировании производительности файловой системы NTFS

  • Методика
  • Предыдущие результаты
  • Постановка задачи
  • Эксперимент

Нагрузки SR+ и RR+ следует изучить, чтобы убедиться, что комбинации SR- и RR+ дают одинаковый результат, а также проверить гипотезу о том, что нагрузки SR+ различаются. Зависимость среднего значения t [мс] от размера запроса s [КБ] (RR+) С учетом формулы (2) коэффициенты полученной линейной аппроксимации позволили определить параметры модели:. 5) Тестирование схемы нагрузки RR+ проводилось на жестком диске SAMSUNG SV4002H со скоростью вращения 5400 об/мин и средним временем поиска 8,9 мс. Выявление двух принципиально разных паттернов загрузки диска SR и RR, каждый из которых представляет собой комбинацию состояния данных на диске и способа доступа к этим данным, позволило по-новому описать результаты предыдущих исследований. провести сравнительный анализ нагрузок случайного чтения RR, полученных в разных условиях (SR- и RR+).

При статистической оценке удалось подтвердить разницу между выборками SR и RR и окончательно проверить правильность определения физического смысла прогностических параметров.

Адаптивный алгоритм настройки линейных фильтров для предсказания частотной характеристики радиоканала

Введение

Описание системы

Усеченная версия кадра OFDM, полученная удалением префикса из принятой последовательности, представляет собой циклическую свертку передаваемой последовательности с частотной характеристикой канала yi = ⊗ + xi h n (2).

Методы предсказания характеристик канала

Адаптивная версия метода NLMS

4.Моделирование

Эксперимент №1, p=0,75

Хлаватч «Адаптивные фильтры Винера для изменяющейся во времени оценки канала в беспроводных системах OFDM» в Proc. Аронссон, «Оценка канала и прогнозирование для адаптивных нисходящих каналов OFDM». IEEE VTC 2003-осень, Орландо, Флорида, Октябрь А., Случайный поиск в задачах оптимизации многопараметрических систем, Издательство Zinitne, Рига, 1965. IEEE Internatinoal Конференция по акустике, речи и обработке сигналов, март 2006 г.) Рекуррентное предсказание узкополосного канала на основе нейронной сети.

Сравнение Методов Передачи по Параллельным Каналам

Аналитический расчет

4 бита по 16 параллельным подканалам. Верхний график — зависимость вероятности сбоя декодирования от SNR, нижний график — зависимость вероятности неправильного декодирования от SNR при передаче информационного слова длиной 4 бита по 16 параллельным каналам. подканалы.

Моделирование

  • Декодирование с исправлением ошибок до заданной кратности

Верхний график — зависимость вероятности сбоя декодирования от SNR, нижний график — зависимость вероятности ошибочного декодирования от SNR при мягком декодировании.

Анализ способов передачи

Модельно-алгоритмический анализ мобильного гидроакустического канала передачи информации

Основные уравнения для оценки скорости передачи в мобильном

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

Передаточная функция

Знание таких ограничивающих показателей важно, поскольку они определяют «верхний предел», которым ограничиваются возможности любой системы передачи.

Детерминированная составляющая многолучевой структуры

Стохастическая структура гидроакустического канала связи

2exp

Моделирование гидроакустического канала на основе экспериментальных

Параллельно-распределенные вычисления при моделировании

О двух подходах к оценке качества работы синтаксического анализатора ЭТАП-3

  • Оценка результата vs. оценка алгоритма
  • Объединение систем отладки и тестирования
  • Система внешнего тестирования 1. Роль синтаксической структуры
    • Оценка построенной структуры
    • Недостаточность внешней оценки Как хорошо известно, многие предложения
  • Внутреннее устройство парсера 1. Общий обзор
    • Морфологический анализ
    • Предсинтаксический анализ
    • Первичный набор гипотез
    • Проверка контекстных условий
    • Выделение дерева
  • Система тестирования синтаксического парсера
    • Задачи системы тестирования
    • Причины ошибок построения структуры
    • Причины ошибок выбора структуры Как было сказано выше, механизм выбора
    • Формируемые диагностические сообщения

Текст форматируется тегами ...;. предложение оформляется тегами ...;. словоформа форматируется тегами .... Отношения синтаксической зависимости не отражаются непосредственно в структуре XML, а представлены в виде двух атрибутов зависимой словоформы — DOM и LINK. Словам, не найденным в словаре, присваиваются следующие атрибуты: KSNAME="FIKT-LEX". фиктивный токен), FEAT="NID" (не идентифицирован).

Узлы, не нашедшие своего места в структуре, связываются с узлом предложения (обычно ближайшим) с помощью фиктивной ссылки (LINK="fictit").

Разработка иерархической структуры термов для системы обработки текстов ЕЯ «ЭТАП-3»

Постановка задачи

XML обеспечивает возможность организации иерархических структур данных, поддержку национальных символов — данные в XML хранятся в формате UTF8, а также имеются библиотеки для работы с этим форматом данных; кроме того, широко используется XML. В текущей версии STAGE строка состоит из символов в кодировке CP 1251, тогда как в XML-представлении она хранится в формате UTF-8, а для внутреннего представления используется UNICODE. Это связано с тем, что функция Belong(), проверяющая принадлежность термина к группе, выполняется в 8-10 раз дольше, чем проверка первого байта кода термина в эталонной версии.

Редактор термов

4 . Планы дальнейшего развития

Значение лексических функций для качества машинного перевода

Содержание эксперимента

Обзор реализации семантического языка UNL в системе ЭТАП Диконов Вячеслав Григорьевич

  • О системе ЭТАП
  • Проект UNL
  • Язык UNL
  • Универсальные слова UNL
  • Синтаксическая структура ЭТАП
  • Место UNL в архитектуре системы ЭТАП
  • Основные сведения о правилах в системе ЭТАП
  • Преобразование синтаксичесой структуры в семантический граф UNL

На совещании был предложен общий алгоритм создания новых УВ для всех групп [2] и начались работы по его окончательному утверждению и созданию общей инфраструктуры хранения, пополнения и обмена данными из словарей UNL в принятом формате. Спецификации языка [5] и словарь UW являются общими для всех реализаций ресурсами, которые должны обеспечивать совместимость UNL-кода, созданного различными системами. Несмотря на то, что UNL в рамках системы ETAP рассматривается среди прочего как второй язык, существует принципиальная разница между процессами перевода с одного языка на другой и с одного языка на UNL.

Инжир. 3 Схема преобразования UNL в STAGE-3 После построения русской структуры она переводится на английский язык, и только потом применяется набор правил, выполняющий преобразование в UNL.

РАБОТАТЬ ЭТОТ

Кроме того, существуют также «словарные» правила для тех ситуаций, для которых создание шаблонных правил считается нецелесообразным. Таким образом, при трансляции синтаксической структуры в UNL правила UNL-CONV, UNL-CONV1 и UNL-CONV2 применяются последовательно, что соответствует трем этапам преобразования.

СИСТЕМА

34;действовать определенным образом», автоматически выбиралось по правилу, определяющему наличие прямого дополнения (объекта) с глаголом РАБОТА2, а при его отсутствии заменяющему глагол данным УВ. В статье СИСТЕМА не было правила выбора UW, либо ни один из них не работал в данном контексте.SYSTEM(ICL>GROUP>ABSTRACT_THING,OBJ>.UW) «набор социальных отношений», но поскольку перевод осуществлялся в интерактивном режиме, пользователь выбрал более подходящий вариант.

WORK2 THIS1

SYSTEM

  • Существующие проблемы анализа контекста
  • О рациональности организации этапа перевода
  • В заключение
  • Литература

И, наконец, на третьем этапе синтаксические отношения заменяются семантическими отношениями UNL, а остальные признаки транслируются по стандарту UNL (рис. 8). Если таких правил не существует, синтаксические отношения заменяются отношениями UNL по общим правилам той же группы UNL-CONV2. Особенности UNL как целевого языка позволяют провести эксперимент по реализации схемы разделения этапов разрешения неоднозначности и перевода внутри зоны UNL от английского KS и UNL-KS.

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

Современные тенденции принятия управляющих решений на основе распознавания жестов

2.Распознавание динамических жестов

13] Minnen D., Essa I. and Starner T., “Expectation Grammars: Exploiting High-Level Expectations for Activity Recognition,” In Proc. 15] Rivière J.B., Guitton P., “Model-based video tracking for gesture interaction”, In journal “Virtual Reality”, London, vol. 19] Starner T., Weaver J. and Pentland A., “Real-time recognition of American Sign Language using desktop and portable computer-based video,” IEEE Trans.

28] Zhang Z., Wu Y., Shan Y., and Shafer S., “Visual board: keyboard with virtual mouse and 3D controller with a plain piece of paper,” in Proc.

Создание прикладной партнерской системы методом проецирования интегральной системы на область прикладной

Проблемы создания прикладных систем с базой знаний

Порождение прикладной системы с помощью интегральной

Архитектура

Использование метода

Механизмы отображения

Модель Взаимодействия Многоагентных Систем при Совместном Обслуживании Заявки

Основные понятия

Сервисная модель многоагентной системы

Вероятностная модель ожидания обработки заявки

Геоинформационные Методы Обнаружения Кластеров в Потоке Сейсмических Событий

Abstract

  • Физические предпосылки образования кластеров в
  • Математическая модель кластеризации
  • Алгоритм кластеризации
  • Алгоритм генерирования искусственного каталога
  • Эксперименты кластеризации
  • Обсуждение результатов
  • Выводы
  • Список литературы

Это означает, например, что если готовится землетрясение магнитудой 7 (длина разрыва L = 20-40 км) (конец III фазы на рис. 1), то на II стадии возникают трещины с длиной разрыва порядка километра взаимодействуют друг с другом (магнитуда 4-5), а на I стадии эти трещины образуются в результате слияния более мелких, размером порядка десятков метров и меньше (магнитуда 1-2). Берется в 10 раз больший период времени и в 10 раз большее количество розыгрышей, чем в исходном каталоге, но учитываются только значения, попадающие в интервал времени, соответствующий исходному каталогу. На Камчатке для исходного каталога эта кривая имеет меньший коэффициент be=3,98, чем для случайно выбранного br=10,42.

Поиск маршрута с учетом расписаний движения транспорта

Текущее состояние дел

Постановка задачи

Алгоритм поиска маршрута

  • Предварительный анализ данных
  • Поиск возможных кратчайших путей Опустим случай, когда имеется прямое
  • Обработка результатов поиска

На третьей и последующих нечетных итерациях элементы выбираются в таблице «transfer_end», а на четных итерациях — снова в таблице «transfer_start».

5 Практическое применение задачи

Об оптимальной остановке в рамках статистического эксперимента

Основные результаты

Esup

Доказательства

Z GEZ

Список литературы

Распределенные операционные системы, коллективное поведение и локальная организация

Распределение компьютеров-узлов в современных сетях

Коллективная система и управление в ней

Существующие распределенные операционные системы

Referências

Documentos relacionados

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