WWW.LIBRUS.DOBROTA.BIZ
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - собрание публикаций
 

«Лопухова Светлана Владимировна АСИМПТОТИЧЕСКИЕ И ЧИСЛЕННЫЕ МЕТОДЫ ИССЛЕДОВАНИЯ СПЕЦИАЛЬНЫХ ПОТОКОВ ОДНОРОДНЫХ СОБЫТИЙ ...»

На правах рукописи

Лопухова Светлана Владимировна

АСИМПТОТИЧЕСКИЕ И ЧИСЛЕННЫЕ МЕТОДЫ

ИССЛЕДОВАНИЯ СПЕЦИАЛЬНЫХ ПОТОКОВ

ОДНОРОДНЫХ СОБЫТИЙ

05.13.18 Математическое моделирование,

численные методы и комплексы программ

Автореферат

диссертации на соискание ученой степени

кандидата физико-математических наук

Томск – 2008

Работа выполнена на кафедре теории вероятностей и математической статистики факультета прикладной математики и кибернетики ГОУ ВПО «Томский государственный университет»

Научный руководитель: доктор технических наук, профессор Назаров Анатолий Андреевич

Официальные оппоненты: доктор физико-математических наук, профессор Змеев Олег Алексеевич кандидат физико-математических наук Колесникова Светлана Ивановна

Ведущая организация: ГОУ ВПО «Кемеровский государственный университет», г. Кемерово

Защита состоится 20 ноября 2008 г. в 10:30 на заседании диссертационного совета Д 212.267.08 при ГОУ ВПО «Томский государственный университет» по адресу: 634050, г. Томск, пр. Ленина, 36, корп. 2, ауд. 102 .

Отзывы на автореферат (в двух экземплярах), заверенные гербовой печатью организации, просим направлять по адресу: 634050, г. Томск, пр. Ленина, 36, ученому секретарю ТГУ Буровой Н.Ю .

С диссертацией можно ознакомиться в Научной библиотеке ГОУ ВПО «Томский государственный университет» по адресу: г. Томск, пр. Ленина, 34а .

Автореферат разослан 2 октября 2008 г .

Ученый секретарь диссертационного совета Д 212.267.08 доктор технических наук, профессор А.В. Скворцов

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

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

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





Вопросам исследования пуассоновского потока посвящены работы Е. Марчевского, Т. Нисиды, Л.Ф. Китанина, А.Я. Хинчина, Д. Кокса и П. Льюиса. Исследованию рекуррентного потока событий посвящено не меньшее количество работ. Д. Коксом и В. Смитом подробно исследован рекуррентный поток событий как основная и наиболее простая модель теории восстановления. Достаточно большое количество работ посвящено исследованию систем массового обслуживания с пуассоновским и рекуррентным входящими потоками. Такие системы массового обслуживания исследуются в книге Б.В. Гнеденко и И.Н .

Коваленко, в статьях П.П. Бочарова, Ч. Д’Апиче, А.В. Печинкина, В.В. Чаплыгина, А. Двуреченского и Г.А. Ососкова .

Следуя необходимости создания адекватных моделей различных явлений и систем, многие исследователи разработали схемы потоков событий, при помощи которых можно учитывать различные реальные факторы и, в частности, зависимость между поступающими требованиями. Б.В.Гнеденко и И.Н. Коваленко такие потоки назвали специальными потоками однородных событий. В 1955 году Д. Кокс предложил рассматривать поток, интенсивность которого зависит от состояний управляющего потоком процесса. Такой поток был назван процессом Кокса. Обобщением этой модели стал марковский поток однородных событий (Markovian Arrival Process), введенный Ньютсом в 1979 году, а затем, во время нового всплеска исследований уточненный Лукантони. Описание этого потока однородных событий можно найти в работах Б.В. Гнеденко, И.Н. Коваленко, А.Н. Дудина, А.А. Назарова .

Наиболее общим потоком однородных событий принято считать полумарковский поток (Semi-Markovian process). Идея введения такого потока была выдвинута Леви (1954) и Смитом (1955). Системы массового обслуживания с таким входящим потоком интенсивно изучаются в настоящее время. Такие системы представлены в работах А.В. Печинкина, В.В. Чаплыгина, А.Н. Дудина, В.И. Клименок, C.S. Kim, M.H. Lee .

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

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

В рамках указанной цели были поставлены следующие задачи:

1. Классификация и определение различных моделей специальных потоков однородных событий .

2. Развитие метода асимптотического анализа для исследования моделей потоков специального вида .

3. Разработка метода асимптотического анализа повышенной точности, который может применяться для исследования рассматриваемых моделей потоков однородных событий .

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

5. Исследование допредельных моделей специальных потоков однородных событий .

Научная новизна и результаты, выносимые на защиту, состоят в следующем:

1. Выполнена марковизация математических моделей специальных потоков однородных событий, а именно модели марковски модулированного пуассоновского потока событий (ММР-потока), МАР-потока, рекуррентного потока, потока марковского восстановления (МR-потока) и полумарковского потока однородных событий (SM-потока). Для полученных моделей определены распределения вероятностей, для которых составлены системы дифференциальных уравнений Колмогорова и записаны системы дифференциальных уравнений для характеристических функций числа событий, наступивших в исследуемом потоке за определенное время .

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

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

4. Найдены допредельные распределения вероятностей числа событий, наступивших в потоках за определенное время в виде интегральных преобразований .

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

Результаты, представленные в работе, имеют как теоретическое, так и практическое значение .

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

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

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

Апробация работы. Основные положения работы и отдельные ее результаты докладывались и обсуждались на следующих научных конференциях:

1. IV Всероссийская научно-практическая конференция «Информационные технологии и математическое моделирование». г. Анжеро-Судженск, 2005 г .

2. X Всероссийская научно-практическая конференция «Научное творчество молодежи». г. Анжеро-Судженск, 2006 г .

3. Международная конференция «Проблемы кибернетики и информатики». г. Баку, 2006 г .

4. V Международная научно-практическая конференция «Информационные технологии и математическое моделирование». г. Анжеро-Судженск, 2006 г .

5. Международная научная конференция «Математические методы повышения эффективности функционирования телекоммуникационных сетей» .

г. Минск, 2007 .

6. XI Всероссийская научно-практическая конференция «Научное творчество молодежи». г. Анжеро-Судженск. 2007 г .

7. VI Международная научно-практическая конференция «Информационные технологии и математическое моделирование». г. Анжеро-Судженск, 2007 г .

8. Всероссийская научно-практическая конференция «Актуальные проблемы математики и методики ее преподавания». г. Томск, 2007 г .

9. VII Всероссийская конференция по финансово-актуарной математике и смежным вопросам. г. Красноярск, 2008 г .

10. XII Всероссийская научно-практическая конференция «Научное творчество молодежи». г. Анжеро-Судженск, 2008 г .

Публикации. По результатам выполненных исследований автором опубликовано 16 печатных работ, в том числе 4 статьи, из них 2 в изданиях, рекомендованных списком ВАК .

Структура и объем диссертации. Диссертация состоит из введения, четырех глав, заключения и списка литературы из 112 наименований. Общий объем работы составляет 167 страниц, в том числе основной текст 156 страниц .

СОДЕРЖАНИЕ РАБОТЫ

–  –  –

2 P (n, t ) = 1r 1 (1 e jyt )(1 A ( y ))2 An 1 ( y )Edy, 2 y 2 где A ( ) = e jz dA(z ) .

* Численная реализация допредельных формул позволяет определить значения вероятностей для достаточно широкого класса значений параметров, определяющих потоки и значений t. Но естественно, что возможности численных реализаций ограничены вычислительными ресурсами .

На проблему выбора способа исследования потока: численное нахождение допредельного распределения вероятностей числа событий наступивших в потоке или асимптотическое исследование, – влияет область применимости каждого из способов исследования. Эти области взаимно дополняют друг друга, так как численное исследование реализуемо при значениях величины 1t ограниченной сверху, то асимптотическое исследование дает все меньшую точность с увеличением значений величины 1t. Для достаточно больших значений 1t асимптотический метод остается единственно возможным. Так же важен порядок аппроксимации – чем он выше, тем более точные результаты дает метод асимптотического анализа .

В Заключении диссертации приведены основные результаты .

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Лопухова С.В., Назаров А.А. Исследование МАР-потока методом асимптотического анализа N-го порядка // Вестник Томского государственного университета. Серия Информатика. Кибернетика. Математика. – 2006. – № 293 .

– С. 110–115 .

2. Назаров А.А., Лопухова С.В., Гарайшина И.Р. Исследование полумарковского потока событий // Вычислительные технологии, 2008. – Т. 13. – Спецвыпуск 5. – С. 56–62 .

3. Лопухова С.В., Назаров А.А. Исследование моментов высших порядков МР-потока, управляемого эргодической цепью Маркова // Информационные технологии и математическое моделирование: Материалы IV Всероссийской научно-практической конференции. Томск, 2005. – Ч. 2. – С. 10–12 .

4. Лопухова С.В., Назаров А.А. Численный алгоритм нахождения распределения вероятностей для МСМР-потока // Вестник Томского государственного университета. Серия Информатика. Кибернетика. Математика. – 2006. – Приложение № 16.– С. 113–119 .

5. Лопухова С.В., Назаров А.А. Исследование МСМР-потока асимптотическим методом третьего порядка // Вестник Кемеровского государственного университета. Серия Математика. – 2005. – Вып. 4 (24). – С. 218–227 .

6. Лопухова С.В., Назаров А.А. Исследование моментов высших порядков МАР-потока, управляемого эргодической цепью Маркова // Материалы X Всероссийской научно-практической конференции «Научное творчество молодежи». – Томск, 2006. – Ч. 1. – С. 156–158 .

7. Назаров А.А., Лопухова С.В. Исследование МАР-потока методом асимптотического анализа второго порядка // Проблемы кибернетики и информатики: Материалы международной конференции. – Баку, 2006. – Т. 1. – С. 201–204 .

8. Лопухова С.В., Назаров А.А. Исследование потока марковского восстановления асимптотическим методом первого порядка // Информационные технологии и математическое моделирование: Материалы V Международной научно-практической конференции. – Томск, 2006. – Ч. 1 – С. 121–123 .

9. Лопухова С.В., Назаров А.А. Исследование потока марковского восстановления асимптотическим методом второго порядка // Вестник Томского государственного университета. Серия Информатика. Кибернетика. Математика. – 2006. – Приложение №19. – С.178–183 .

10. Назаров А.А., Лопухова С.В. Исследование потока марковского восстановления асимптотическим методом второго порядка // ММПЭИТС: Материалы международной научной конференции. – Минск, 2007. – С. 170–174 .

11. Лопухова С.В., Назаров А.А. Исследование рекуррентного потока // Вестник Томского государственного университета. Серия Управление, вычислительная техника и информатика. – 2007. – № 1. – С. 67–76 .

12. Лопухова С.В. Исследование моментов рекуррентного потока // Научное творчество молодежи: Материалы XI Всероссийской научно-практической конференции. – Томск. 2007. – Ч. 1. – С. 34–37 .

13. Лопухова С.В. Исследование полумарковского потока асимптотическим методом третьего порядка // Информационные технологии и математическое моделирование: Материалы VI Международной научно-практической конференции. – Томск, 2007. – Ч. 2. – С. 30–34 .

14. Лопухова С.В. Моделирование задачи оценивания длительности мертвого времени и параметров альтернирующего потока событий // Актуальные проблемы математики и методики ее преподавания: Материалы заочной Всероссийской научно-практической конференции / ТГПУ. – Томск, 2007. – С. 5–17 .

15. Лопухова С.В. Исследование ММР-потока событий // Тезисы докладов VII Всероссийской конференции по финансово-актуарной математике и смежным вопросам. – Красноярск, 2008. – С. 50 .

16. Лопухова С.В. Исследование ММР-потока асимптотическим методом в условиях растущего времени // Научное творчество молодежи: Материалы XII Всероссийской научно-практической конференции. – Томск, 2008. – Ч. 1. –



Похожие работы:

«Сухих Леонид Григорьевич ИЗМЕРЕНИЕ РАЗМЕРОВ МИКРОННЫХ ЭЛЕКТРОННЫХ ПУЧКОВ ВЫСОКОЙ ЭНЕРГИИ НА ОСНОВЕ ПЕРЕХОДНОГО ИЗЛУЧЕНИЯ Специальность 01.04.20 — "Физика пучков заряженных частиц и ускорительная техника" Автореферат диссертации на соискание учёной степени доктора физико-математическ...»

«СОЗДАНИЕ МОДЕЛИ ЭЛЕКТРОННЫХ И ФОТОННЫХ ПУЧКОВ ЛИНЕЙНОГО УСКОРИТЕЛЯ ELEKTA SYNERGY В СИСТЕМЕ ПЛАНИРОВАНИЯ PLUNC А А В, А А В Я.Н . Сутыгина, Е.С. Сухих XV " В АВ А А А " Научный руководитель: старший преподаватель каф. ПФ, к.ф.-м.н. Е.С. Сухих Национальный исследовательский Томский политехнический университ...»

«Об итогах 4-ой Международной научно-технической конференции "Современные направления развития систем релейной защиты и автоматики энергосистем" 03-07.06.2013 в Екатеринбурге Г.С. Нудельман, член Президиума РНК СИГРЭ...»

«Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ" ЮРГИНСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ Феде...»

«Перечень документов Продавца(-ов) по Договору купли-продажи/Цедента по Договору уступки прав требований по договору участия в долевом строительстве:1. В случае если Продавец/Цедент – физическое лицо: Паспорт(-а) гражданина Российской Ф...»

«Министерство образования и науки Российской Федерации Федеральное государственное автономное образовательное учреждение высшего образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ...»

«Больбасов Евгений Николаевич ЭЛАСТИЧНЫЕ ИНТРАМЕДУЛЛЯРНЫЕ ИМПЛАНТАТЫ С ОСТЕОИНДУКТИВНЫМИ КОМПОЗИЦИОННЫМИ ПОКРЫТИЯМИ НА ОСНОВЕ СОПОЛИМЕРА ВИНИЛИДЕНФТОРИДА С ТЕТРАФТОРЭТИЛЕНОМ И ГИДРОКСИАПАТИТА 05.11.17 – Приборы, систем...»

«Министерство образования и науки Российской Федерации федеральное государственное автономное образовательное учреждение высшего образования "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ ПОЛИТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ" Школа Инженерная шко...»







 
2019 www.librus.dobrota.biz - «Бесплатная электронная библиотека - собрание публикаций»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.