NON-STATIONARY POISSON MODEL OF CONTINUOUSLY FUNCTIONING QUEUING SYSTEM

被引:1
|
作者
Tsitsiashvili, G. Sh [1 ]
机构
[1] RAS, Far Eastern Branch, Inst Appl Math, Vladivostok, Russia
关键词
queuing system; Poisson input flow with varying intensity; multiphase and tree-based service systems;
D O I
10.17223/19988605/52/12
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The study of non-stationary queuing systems is relating to their important applications in computing systems. Algorithms for calculating non-stationary queuing service systems are quite complex. Nevertheless, the development of modeling of production processes and communications, trade processes and consumer services requires the development of methods for calculating such queuing systems. In this regard, we should mention the currently actively developing state programs "Smart city" and "Digitalization of the economy", requiring the development and specification of methods for calculating non-stationary queuing systems. Therefore, it is necessary to build non-stationary service models in such a way that their calculation would be quite simple and convenient for calculations. In this paper, the construction of such service models is basing on the assumptions of deterministic service time, Poisson nature of the input non-stationary flow of customers, and the presence of an infinite number of servers, which excludes the presence of customers in the queue. Queuing systems that meet these conditions may be called continuous systems, and in them, the user receives the required service immediately after his arrival for a fixed time. This method of service is very convenient for the consumer, because it does not link it to the schedule of the service system. This is why such service systems fit perfectly, for example, in the "Smart city" program. In addition to the single-phase continuous queuing systems described above, various continuous conveyor service systems are available. These include continuous transport lines that are included in the process of marking and packaging products; sorting lines designed to move goods during sorting in logistics systems; secondary packaging lines that provide storage, protection, marking and transportation to storage locations; production logistics systems combining equipment and continuous vehicles (conveyors) to participate in the process of production, sorting and labeling of industrial products. In this paper, a special mathematical technique based on graph theory along with probabilistic calculations is developing for the study of continuous service systems. A mathematical model of a continuous queuing system can serve as a non-stationary Poisson flow of intensity lambda(t), t >= 0, the moments of arrival of customers, the deterministic time a of user's stay in the system, as well as the number of users n. t. in the system at the time t >= 0. At the first stage, we assume that the intensity of the Poisson flow lambda(t), 0 <= t <= T, is a continuous function of time t. However, for the convenience of calculations, we should assume that for t < 0 and for t > T, the function lambda(t) = 0. In this case, the number of users n. t. has a Poisson distribution with the parameter Lambda(t) = integral(tau)(tau-a)lambda(tau)d tau However, there is many different generalizations of such a model: when, along with free swimming, groups of users come to the pool at some fixed moments, multi-phase system, and system with tree like structure or acyclic structure and so on. All these systems are considering in this paper also.
引用
收藏
页码:98 / 103
页数:6
相关论文
共 50 条
  • [1] STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS
    He, Beixiang
    Liu, Yunan
    Whitt, Ward
    [J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2016, 30 (04) : 593 - 621
  • [2] A non-stationary Poisson model for the scaling of urban traffic fluctuations
    Chen Yu-Dong
    Li Li
    Zhang Yi
    Jin Xue-Xiang
    [J]. CHINESE PHYSICS LETTERS, 2008, 25 (05) : 1912 - 1915
  • [3] Calculation of Required System Capacity for Private 5G Using Non-stationary Queuing Model
    Kim, Yunbae
    Kwon, Hyeyeon
    Park, Seungkeun
    [J]. 2023 20TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION, AND NETWORKING, SECON, 2023,
  • [4] Non-stationary lognormal model development and comparison with the non-stationary GEV model
    Aissaoui-Fqayeh, I.
    El-Adlouni, S.
    Ouarda, T. B. M. J.
    St-Hilaire, A.
    [J]. HYDROLOGICAL SCIENCES JOURNAL-JOURNAL DES SCIENCES HYDROLOGIQUES, 2009, 54 (06): : 1141 - 1156
  • [5] Estimating the parameters of a BINMA Poisson model for a non-stationary bivariate time series
    Sunecher, Yuvraj
    Khan, Naushad Mamode
    Jowaheer, Vandna
    [J]. COMMUNICATIONS IN STATISTICS-SIMULATION AND COMPUTATION, 2017, 46 (09) : 6803 - 6827
  • [6] Application of non-stationary Poisson model prediction on seismic belts in northwestern of China
    李英
    赵卫明
    张文孝
    马禾青
    任雪梅
    [J]. Earthquake Science, 2003, (06) : 686 - 692
  • [7] Modelling a non-stationary BINAR(1) Poisson process
    Khan, Naushad Mamode
    Sunecher, Yuvraj
    Jowaheer, Vandna
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2016, 86 (15) : 3106 - 3126
  • [8] A non-stationary Cox model
    Pons, O
    Visser, M
    [J]. SCANDINAVIAN JOURNAL OF STATISTICS, 2000, 27 (04) : 619 - 639
  • [9] A NON-STATIONARY MODEL OF ISOTACHOPHORESIS
    ZHUKOV, MY
    [J]. USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1984, 24 (02): : 138 - 149
  • [10] THE STUDY OF INFLUENCE OF RANDOM VARIATIONS OF INPUT RATE TO MACROSCOPIC INDICATORS OF A NON-STATIONARY QUEUING SYSTEM
    Korelin, I. A.
    Porshnev, S., V
    [J]. VESTNIK TOMSKOGO GOSUDARSTVENNOGO UNIVERSITETA-UPRAVLENIE VYCHISLITELNAJA TEHNIKA I INFORMATIKA-TOMSK STATE UNIVERSITY JOURNAL OF CONTROL AND COMPUTER SCIENCE, 2019, (47): : 57 - 65