Научная тема: «МЕТОДЫ АНАЛИТИКО-ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ СИСТЕМ С ОЧЕРЕДЯМИ И СТОХАСТИЧЕСКИХ СЕТЕЙ»
Специальность: 05.13.18
Год: 2011
Отрасль науки: Технические науки
Основные научные положения, сформулированные автором на основании проведенных исследований:
  1. Методы асимптотического анализа цикла обслуживания неприоритетной заявки, основанные на изучении вложенных в цикл обслуживания процессов восстановления и сопряженных с ними процессов накопления. На защиту выносятся два метода - метод суммирования периодов занятости (метод СПЗ) и метод суммирования периодов обслуживания (метод СПО).
  2. Метод декомпозиции систем GI2IGI2I11 и Gi2|Gi2|n|| с абсолютными приоритетами на бесприоритетные системы и полученные на его основе аналитические выражения, ускоренные методы моделирования и новый класс моделей с очередями - многоканальные циклические системы обслуживания (ЦСО) с пакетированием неприоритетных заявок. (Нижний индекс 2 в обозначениях СМО указывает на наличие заявок двух классов - приоритетных и неприоритетных. В системах GI2IGI2I11II неприоритетная работа разделяется между всеми п каналами).
  3. Двухуровневые двухэтапные аналитико-имитационные методы оптимизации однородных немарковских СеМО. На защиту выносится входящий в состав этих методов оригинальный метод «направляющих гипербол», а также аппрокси-мационный ускоренный метод оптимального распределения каналов по узлам СеМО и расширенный метод редукции (РМР) графов полу марковских процессов.
  4. Новые фундаментальные аналитические результаты, развивающие теорию графа БА. В их число входят: уравнения баланса для вероятностных характеристик стационарного графа БА; точное общее решение уравнений баланса; аналитическое выражение для совместного распределения вероятностей концевых степеней дуги (ребра) графа БА; маргинальные распределения вероятностей концевых степеней дуг/ребер графа БА; асимптотически степенной с показателем 0.5 закон роста максимальной степени вершин в ходе эволюции графа БА; аналитические выражения для коэффициента кластеризации графа БА; метод сепарабельной калибровки графа БА по коэффициенту кластеризации.
  5. Основы общей теории случайных графов с НППС, включающие: уравнения баланса для стационарного распределения вероятностей локальной степени вершин; точные решения этих уравнений; ускоренный метод генерации случайных графов с НППС; точное распределение степени вершин в графах с НППС; методы калибровки генераторов графов при фиксированном и при случайном числе ребер в приращениях графа; методика калибровки генераторов графов по эмпирическим распределениям степени связности; рекомендации по практическому использованию графов с НППС; рекомендации по дальнейшему развитию теории.
Список опубликованных работ
В монографиях

1.Задорожный В.Н. Аналитико-имитационные исследования систем и сетей массового обслуживания: монография I В.Н. Задорожный. - Омск: Изд-во ОмГТУ, 2010.-280 с.

2.Задорожный В.Н. Аналитико-имитационные исследования Больших Сетевых Структур: монография I В.Н. Задорожный. - Омск: Изд-во ОмГТУ, 2011. - 208 с.

В журналах перечня ВАК

3.Задорожный В.Н. Асимптотический анализ систем с интенсивными прерываниями // Автоматика и телемеханика, 2008. - № 2 - С. 86-96.

4.Задорожный В.Н. Оптимизация однородных немарковских сетей массового обслуживания // Проблемы управления, 2009. - № 6. - С. 68-75.

(Zadorozhnyi, V.N. Optimizing Uniform Non-Markov Queueing Networks // Automation and Remote Control ISSN 0005-1179. - Vol. 71, No. 6, 2010. - PI 158-1169).

5.Задорожный В.Н. Случайные графы с нелинейным правилом предпочтительного связывания // Проблемы управления, 2010. - №6. - С. 2-11.

6.Задорожный В.Н., Литунов С.Н., Штриплинг С.Л. К вопросу о проблеме муара при воспроизведении изображений печатными способами // Известия высших учебных заведений. Проблемы полиграфии и издательского дела, 2007. -№1.-С. 30-39.

7.Задорожный В.Н. Общая статистическая структура простейших клеточных автоматов // Омский научный вестник, 2005. - № 2 (31) - С. 150-156.

8.Задорожный В.Н. Анализ систем с приоритетами методом декомпозиции // Омский научный вестник, 2005. - № 3 (32) - С. 126-132.

9.Задорожный В.Н., Пуртов A.M. Анализ чувствительности в имитационном моделировании сетей массового обслуживания // Омский научный вестник, 2005. №4(33).-С. 165-171.

10.Задорожный В.Н. Асимптотический анализ периодов повышенной нагрузки в приоритетных системах // Омский научный вестник, 2006. - № 3 (36). - С. 117-124.

11.Задорожный В.Н., Семенова И.И. Управление сложными техническими объектами и парадигмы имитационного моделирования // Омский научный вестник, № 6 (41), 2006. - С. 102-108.

12.Задорожный В.Н., Ершов Е.С., Канева О.Н. Двухуровневые градиентные методы для оптимизации сетей с очередями // Омский научный вестник, 2006. -№7(43).-С. 123-131.

13.Задорожный В.Н. Распределение календарного времени обслуживания неприоритетных заявок в системах с абсолютными приоритетами // Омский научный вестник, 2006. - № 8 (44). - С. 124-131.

14.Задорожный В.Н. Комбинированный метод моделирования циклических систем обслуживания // Омский научный вестник, 2006. - № 9 (46). - С. 156-163.

15.Задорожный В.Н. О качестве программных генераторов случайных чисел // Омский научный вестник, 2009. - № 2 (80). - С. 199-205.

16.Задорожный В.Н., Ершов Е.С. Градиентный метод и программа оптимизации сетей с очередями // Омский научный вестник, 2009. - № 2 (80). - С. 205-210.

17.Задорожный В.Н., Юдин Е.Б. Статистически однородные случайные графы: определение, генерация, применение // Омский научный вестник. - 2009. - № 3 (83).-С. 7-13.

18.Задорожный В.Н., Юдин Е.Б. Точная теория графа Барабаши-Альберт // Омский научный вестник. - 2009. - № 3 (83). - С. 13-18.

19.Задорожный В.Н. Распределение каналов в однородных немарковских сетях с очередями // Омский научный вестник, 2010. - № 1 (87). - С. 5-10.

20.Задорожный В.Н. Методы калибровки аддитивных генераторов стохастических графов // Омский научный вестник, 2010. - № 1 (87). - С. 171-176.

21.Задорожный В.Н. Предпосылки создания фрактальной теории массового обслуживания // Омский научный вестник, 2010. - № 2 (90) - С. 182-187.

22.Задорожный В.Н., Тулубаев ДА. Метамодель систем оперативно-диспетчерского управления сложными крупномасштабными организационно-техническими объектами // Омский научный вестник, 2011. - № 1 (97) - С. 19-23.

В материалах международных и всероссийских научно-технических конференций

23.Задорожный В.Н. Методы ускоренной имитации процессов с интенсивными прерываниями. - Имитационное моделирование. Теория и практика: Материалы 2-й всерос. конф., Том 1. - СПб.: ФГУП ЦНИИТС, 2005. - С. 101-106.

24.Задорожный В.Н. Асимптотические приближения в имитационном моделировании систем с очередями // Имитационное моделирование. Теория и практика: Материалы 3-й всероссийской конференции. Том 1. - СПб.: ФГУП ЦНИИТС, 2007. - С. 117-122.

25.Задорожный В.Н. Методы двухуровневого моделирования систем с очередями // Труды VII Международной конференции «Идентификация систем и задачи управления» SICPRO ´08. - Москва, 28-31 января 2008. - С. 1484-1563.

26.Задорожный В.Н. К дискуссии о качестве датчиков случайных чисел. Имитационное моделирование. Теория и практика (ИММОД-2009): Материалы 4-й всероссийской конференции. Том 1. - СПб.: ЦТ СС, 2009. - С. 128-134.

27.Задорожный В.Н. Оптимизация немарковских сетей с очередями // Динамика систем, механизмов и машин: Матер. VII междунар. науч.-техн. конф. -Омск, 2009. Кн. 1. - С. 288-292.

Свидетельства о регистрации комплексов программ

28.Задорожный В.Н., Юдин Е.Б. Система агентного моделирования «Simbigraph» (ОФЭРНиО № 16539) / М: ИНИМ РАО, ОФЭР «Наука и образование», -2011. -№ 50201050316.

29.Ершов Е.С., Задорожный В.Н. Комплекс программ оптимизации сетей массового обслуживания «RedOpt» (ОФЭРНиО № 16589) / М.: ИНИМ РАО, ОФЭР «Наука и образование», - 2011. - № 50201150081.

30.Юдин Е.Б., Задорожный В.Н. Система агентного моделирования «Simbigraph» / Свидетельство №2011612193 о государственной регистрации программы для ЭВМ / Федеральная служба по интеллектуальной собственности, патентам и товарным знакам. - М: РОСПАТЕНТ, - 2011. - № 2011612193.