Registration Number
0404U003901, Candidate dissertation
Status
к.ф.-м.н.
Date
22-10-2004
popup.evolution
.
Title
Fast Simulation of Rare Events in Different Load Conditions of a Queueing System.
Author
Shumska Alla A.,
popup.head Kovalenko Igor N.
popup.opponent Наконечний Олександр Миколайович
popup.opponent Гасаненко Віталій Олексійович
popup.rada
V.M.Glushkov Institute of Cybernetics of NASU
Description
У дисертаційній роботі розроблені нові ефективні методи прискореного моделювання нестаціонарних і стаціонарних імовірнісних характеристик системи обслуговування у випадку, коли її поведінка не може бути описана марковським чи напівмарковським процесом із зліченою множиною станів. Для обчислення нестаціонарного коефіцієнта неготовності відновлюваної системи у випадку елементів істотно різної надійності запропоновано метод прискореного моделювання. Застосування методів істотної вибірки та розшарованої вибірки дозволяє на два і більше порядків зменшити дисперсію оцінки. Доведено незміщеність оцінки та обмеженість її відносної середньоквадратичної похибки у випадку як експоненціального, так і довільного розподілів часу безвідмовної роботи елементів. Досліджено стаціонарну ймовірність втрати вимоги в багатоканальній системі обслуговування, у яку надходять рекурентні потоки вимог. Запропоновано метод прискореного моделювання, який дозволяє будувати асимптотично незміщені оцінки. Розроблено метод прискореногомоделювання стаціонарного розподілу кількості вимог у системі обслуговування з нескінченою кількістю ліній обслуговування, у яку надходить груповий потік вимог, що керується напівмарковським процесом. Доведено асимптотичну незміщеність оцінок. Ключові слова: система обслуговування, коефіцієнт неготовності, метод істотної вибірки, метод розшарованої вибірки, дисперсія, незміщена оцінка, відносна середньоквадратична похибка, рекурентний потік, стаціонарний розподіл.
Registration Date
2004-11-02
popup.nrat_date
2020-04-04 / 2026-06-30