Моделювання системи GI /G/ c/ 0 / L / /G методом Монте-Карло

Abstract

Використовуючи метод Монте-Карло, було розроблено алгоритм моделювання СМО типу 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.