Заведующий лабораторией - д.ф.-м.н. Полесский Валерий Петрович

Ведущие ученые лаборатории:

Ожидается, что в SDMA (множественный доступ с кодовым разделением) мобильных сетей связи третьего поколения, которые будут способны передавать не только речь, а также данные и файлы, трафик будет иметь медленно убывающие зависимости. Для такого трафика важно найти следующие характеристики: вероятность периода высокой нагрузки, вероятность запредельного трафика, вероятность пересечения заданного уровня трафика и среднюю длину интервала высокой нагрузки. Эти характеристики могут быть выражены через многомерные распределения вероятностей трафика. Б. С. Цыбаков предложил метод отыскания многомерного распределения вероятностей одной модели трафика с медленно убывающей зависимостью. Этот метод позволяет найти указанные характеристики. Им показано, что вероятность пересечения заданного уровня трафика зависит только от средней длины сообщения. Кроме того, эта вероятность у трафика с зависимыми значениями ниже чем у трафика с независимыми значениями. Показано также, что между средней длиной интервала высокой нагрузки и средней длиной сообщения имеется линейная зависимость. Эти и другие связанные с ними результаты были оформлены в виде статьи и будут опубликованы в международном журнале "Mobile Networks and Applications" (издательство "Baltzer Science Publishers") в 2001 году.

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

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

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

И. П. Левшиным исследовалась проблема гидоракустической связи. Показано, что данная проблема охватывает широкий спектр задач, которые характерны для гидродинамики, гидрологии, радиофизики, математического и имитационного моделирования и др. Разработан новый экспериментальный метод исследования статистики второго порядка при подводном распространении гидроакустических сигналов. Метод основан на использовании сигналов от источника подводного взрыва при зондировании океанической среды и метода нелинейного программирования для оптимальной оценки передаточной функции океана.

И. А. Орловым проведен анализ языков программирования и архитектурных особенностей O.C. Windows 95. Показано, что для реализации имитационных моделей гидроакустического канала передачи информации на компьютерах с O.C. типа Windows 95 целесообразно использовать Fortran Power Station ver. 40, Visual C++ ver. 6.0.