ЛАБОРАТОРИЯ № 5
Лаборатория методов оценки характеристик
систем связи
Заведующий лабораторией -
д.т.н. Степанов Сергей Николаевич
Тел. (095) 299-94-15;
E-mail: stepanov@iitp.ru
Ведущие ученые лаборатории:
д.т.н. |
Харкевич А. Д. |
д.т.н. |
Ершов В. А. |
д.ф.-м.н. |
Цитович И. И. |
к.ф. -м.н. |
Наумов В. А. |
Направления исследований
Лаборатория занимается исследованиями в области теории
телетрафика и ее применениями в системах связи и вычислительных системах. Следующие проблемные области и модели исследовались в лаборатории в 1999 г.
Проблемные области:
- построение оптимальных вычислительных алгоритмов оценки
характеристик пропускной способности систем массового обслуживания, описываемых многомерными марковскими процессами;
разработка и анализ моделей систем телетрафика, используемых для оценки перспективных систем связи;
разработка оптимизированных программных средств оценки характеристик систем связи;
построение асимптотически оптимальных процедур последовательного планирования экспериментов и оптимального вывода в статистических задачах систем связи;
анализ коммутационных устройств систем связи и вычислительных систем.
Основные результаты
Для класса моделей с учетом эффекта повторных
вызовов, описываемых марковскими процессами, предложен метод оценки вероятностных характеристик, основанный на использовании концепции урезанного пространства состояний. Суть подхода состоит в предварительной оценке и удалении из рассмотрения состояний, имеющих пренебрежимо малую вероятность существования. Получены формулы для вычисления погрешности, вносимой использованием урезанного пространства состояний, и алгоритм определения границ пространства состояний, обеспечивающих заданную точность вычисления характеристик. Использование данного подхода позволяет значительно экономить вычислительные ресурсы. (С. Н. Степанов.)
Для модели широкополосной линии с большим
числом входных потоков нагрузки, зависимостью использования ресурса от типа требования и возможностью фиксированного числа повторений разработан приближенный метод оценки основных характеристик качества функционирования. Данный подход может быть обобщен на случай систем с пакетным поступлением заявок. (С. Н. Степанов, Е. О. Наумова, М. Ю. Зозулинский.)
Рассмотрена задача оценки второго члена асимптотического
разложения для оптимальных последовательных тестов проверки гипотез с гарантийными решающими правилами. Установлен правильный порядок этого члена для робастных гарантийных решающих правил с асимптотически малой вероятностью ошибки. (И. И. Цитович.)
Выполнено предварительное исследование области целесообразного
использования сотовой структуры сети абонентского доступа (А. Д. Харкевич.)
Построены и исследованы коммутационные структуры
с дополнительными обходными путями. Дополнительное введение коммутационных элементов в схему позволило обеспечить отказоустойчивость при выходе из строя одного или двух элементов (В. А. Гармаш.)
Выполнено исследование обусловленности реактивных фильтров
с положительными индуктивностями и емкостями. Показано, что применение схем нагруженных реактивных фильтров лестничной структуры (РФЛС) с отрицательными компонентами может обеспечить высокую численную обусловленность их избирательности, отмечавшуюся ранее для схем РФЛС с положительными емкостями и индуктивностями. (А. А. Виткова.)
Получены верхние и нижние оценки уклонения вероятности отказа
в соединении для нового вызова в беспроводной телефонной сети при фиксированном выделении каналов от соответствующей расчетной вероятности отказа для аппроксимирующей модели с мультипликативной формой стационарного распределения длин очередей. Результаты позволяют производить быстрые оценки в задачах большой размерности, что особенно важно для практических расчетов. (О. В. Ивницкий.)
Получена формула оценки стационарных вероятностей
стохастических систем описываемых блочными процессами размножения и гибели. Найденные соотношения применимы к моделям с конечным и бесконечным числом состояний. (В. А. Наумов.)
Публикации в 1999 г
.
- Stepanov S.N. Markov Models with Retrials: The Calculation of Stationary Performance Measures Based on the Concept of Truncation // Mathematical and Computer Modelling. 1999. V. 30. P. 207-228.
- Iversen V.B., Stepanov S.N., Naumova E.O., Ovseevich I.A. Performance Measures of Multi-service Systems with Fixed Number of Retrials // International Conference "Distributed computer communication networks. Theory and Applications". Tel-Aviv. 1999. P. 57-68.
- Lagutin V.S., Stepanov S.N. Dimension of Traffic System Mixing Preemptive Wideband and Waitable Narrowband Calls // International Conference "Distributed computer communication networks. Theory and Applications". Tel-Aviv. 1999. P. 72-76.
- Malyutov M.B., Tsitovich I.I. Second order asymptotically optimal sequential model choice // International Conference "Distributed computer communication networks. Theory and Applications". Tel-Aviv. 1999. P. 94-98.
- Iversen V.B., Stepanov S.N., Naumova E.O. The Approximate Evaluation of Stationary Performance Measures of MultiService Systems With Fixed Number of Retrials // Proc. of the International Conference "Mathematical methods of investigation of telecommunicational networks". 22-24, June, Minsk. 1999. P. 31-35.
Степанов С.Н., Наумова Е.О. Алгоритм приближенного оценивания характеристик многопотоковых систем с индивидуальной доступностью и ограниченным числом повторений // Научный семинар "Информационные сети и системы" Тезисы докл. М.: 1999. C. 58-59.
Докучаев В.А., Степанов С.Н. Расчет тандемных соединений обслуживающих устройств с учетом повторений заблокированных вызовов. М.: Радио и связь. 1999.
Витков М.Г., Виткова А.А., Горштейн Л.В. Обобщенные полиномиальные полосовые фильтры // Электросвязь. 1999. № 2. С. 40-42.
Витков М.Г., Виткова А.А. Обусловленность характеристик ослабления некоторых разновидностей фильтров // Электросвязь. 1999 (в печати).
Витков М.Г., Виткова А.А. К расчету переходных процессов при кратных комплексных полюсах изображения Лапласа // Радиотехника. 1999 (в печати).
Boucherie R.J., Ivnitski O.V. Error bounds for a redial rate approximation of wireless networks under fixed channel allocation // Queues. Flows, systems, networks. Proceedings of the International Conference "Modern mathematical methods of investigation the telecommunicational networks", 22-24 June, 1999, Minsk.
Романюк М.А., Цитович И.И. Методы дистанционного статистического контроля надежности участков сетей большой емкости // Научный семинар "Информационные сети и системы" Тезисы докл. М.: 1999. С. 60.
Зазулинский М.Ю. Вычисление вероятностных характеристик идеально-симметричных схем // Научный семинар "Информационные сети и системы". Тезисы докл. М.: 1999. С. 61.
Романюк М.А., Цитович И.И. Асимптотически оптимальная последовательная проверка гипотез и обнаружение момента разладки для дискретных распределений // Научно-методический семинар "Математическое образование и наука в экономических и технических вузах". Ярославль. ЯГТУ. 1999.
Epшов В.А., Кузнецов Н.А. Метод расчета пропускной способности магистралей мультисервисных телекоммуникационных сетей // Труды МАС. М.: 1999. С. 22-24.
Epшов В.А., Ковалев В.В. К вопросу анализа качества обслуживания пользователей цифровых сетей с интеграцией служб // Тезисы докладов научно-преподавательской конференции МТУСИ. 1999.
Krieger U., Naumov V. Analysis of a Versatile Queueing Model with State-Dependent Service Times // Measurement, Modelling and Evaluation of Computer and Communication Systems. Berlin. VDE-Verlag. 1999.
Krieger U.R., Naumov V. Analysis of a delay-loss system with a superimposed markovian arrival process and state dependent service times // Numerical Solutions of Markov Chains (NSMC-99). Spain. 1999. P. 261-279.