Infinite-Server Resource Queueing Systems with Different Types of Markov-Modulated Poisson Process and Renewal Arrivals

Ekaterina Pankratova, Svetlana Moiseeva () and Mais Farkhadov
Additional contact information
Ekaterina Pankratova: V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Profsoyuznaya 65, Moscow 117342, Russia
Svetlana Moiseeva: Institute of Applied Mathematics and Computer Science, National Research Tomsk State University, 36 Lenina Ave., Tomsk 634050, Russia
Mais Farkhadov: V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Profsoyuznaya 65, Moscow 117342, Russia

Mathematics, 2022, vol. 10, issue 16, 1-16

Abstract: In this paper, we propose models that significantly expand the scope of practical applications, namely, queueing systems with various nodes for processing heterogeneous data that require arbitrary resource capacities for their service. When a customer arrives in the system, the customer typeis randomly selected according to a set of probabilities. Then the customer goes to the server of the corresponding device type, where its service is performed during a random time period with a distribution function depending on the type of customer. Moreover, each customer requires a random amount of resources, of which the distribution function also depends on the customer type, but is independent of its service time. The aim of this research was to develop a heterogeneous queueing resource system with an unlimited number of servers and an arrival process in the form of a Markov-modulated Poisson process or stationary renewal process, and with requests for a random number of heterogeneous resources. We have performed analysis under conditions of growing intensity of the arrival process. Here we formulate the theorems and prove that under high-load conditions, the joint asymptotic probability distribution of the n-dimensional process of the total amounts of the occupied resources in the system is a multidimensional Gaussian distribution with parameters that are dependent on the type of arrival process. As a result of numerical and simulation experiments, conclusions are drawn on the limits of the applicability of the obtained asymptotic results. The dependence of the convergence of experimental results on the type of distribution of the system parameters (including the distributions of the service time and of the customer capacity) are also studied. The results of the approximations may be applied to estimating the optimal total number of resources for a system with a limited amount of resources.

Keywords: resource heterogeneous queue; asymptotic analysis; the growing intensity of the arrival process; multidimensional Gaussian distribution (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/10/16/2962/pdf (application/pdf)
https://www.mdpi.com/2227-7390/10/16/2962/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:10:y:2022:i:16:p:2962-:d:890097

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().