Моделювання системи GI /G/ c/ 0 / L / /G методом Монте-Карло
Вантажиться...
Дата
2014
Автори
ORCID
DOI
Науковий ступінь
Рівень дисертації
Шифр та назва спеціальності
Рада захисту
Установа захисту
Науковий керівник
Члени комітету
Видавець
НТУ "ХПІ"
Анотація
Використовуючи метод Монте-Карло, було розроблено алгоритм моделювання СМО типу
GI /G/ c/ 0 / L / /G, тобто багатоканальної системи обслуговування із загальним вхідним потоком вимог, загальними часами обслуговування, орбітою обмеженої ємності та загальним
розподілом інтервалів часу між надходженнями повторних вимог до системи з орбіти. Наведено
розроблений алгоритм статистичного моделювання залежності кількості вимог в системі
масового обслуговування типу GI /G/ c/ 0 / L / /G від часу. Зобр.: 2. Бібліогр.: 13 назв.
The article adresses research on retrial queueing systems. Queueing systems constitute a central tool in modelling and performance analysis of e.g. telecommunication systems and computer systems. Often the systems are complex (for instance, communication network, operating system) and contains many queues, which form a network of queues, i.e. a queueing network. The author considers a multichannel retrial queuing system GI / G/ С/ 0 / L / /G (with С channels, generilised input flow, general service times, general orbit's sojourn times, and orbit of capacity of L) in the article. Distribution functions of intervals between moments of calls' arrival, service and sojourn times of retrials are of general form. Such systems as GI / G/ С/0 / L/ /G can be represented as a set of Kolmogorov equations (an analytical model). It is very hard and sometimes impossible to obtain explicit formulas when trying to solve such set of equations, especially when it comes to generil distribution times. That is why an gorithm of statistical modeling of GI / G / С/ 0 / L //G system is introduced in order to estimate stationary average number of demands in the system. Graphical results are given.
The article adresses research on retrial queueing systems. Queueing systems constitute a central tool in modelling and performance analysis of e.g. telecommunication systems and computer systems. Often the systems are complex (for instance, communication network, operating system) and contains many queues, which form a network of queues, i.e. a queueing network. The author considers a multichannel retrial queuing system GI / G/ С/ 0 / L / /G (with С channels, generilised input flow, general service times, general orbit's sojourn times, and orbit of capacity of L) in the article. Distribution functions of intervals between moments of calls' arrival, service and sojourn times of retrials are of general form. Such systems as GI / G/ С/0 / L/ /G can be represented as a set of Kolmogorov equations (an analytical model). It is very hard and sometimes impossible to obtain explicit formulas when trying to solve such set of equations, especially when it comes to generil distribution times. That is why an gorithm of statistical modeling of GI / G / С/ 0 / L //G system is introduced in order to estimate stationary average number of demands in the system. Graphical results are given.
Опис
Ключові слова
теорія масового обслуговування, багатоканальна система, статистичне моделювання, системи з поверненням вимог, повторні виклики, queueing theory, statistical modeling, retrial queuing systems, retrial demands, queueing systems
Бібліографічний опис
Пустова С. В. Моделювання системи GI /G/ c/ 0 / L / /G методом Монте-Карло / С. В. Пустова // Вісник Нац. техн. ун-ту "ХПІ" : зб. наук. пр. Темат. вип. : Нові рішення в сучасних технологіях. – Харків : НТУ "ХПІ". – 2014. – № 48 (1090). – С. 102-109.