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 条
  • [21] A stationary Poisson departure process from a minimally delayed infinite server queue with non-stationary Poisson arrivals
    Barnes, JA
    Meili, R
    [J]. JOURNAL OF APPLIED PROBABILITY, 1997, 34 (03) : 767 - 772
  • [22] NON-STATIONARY MODEL FOR GEOMAGNETIC REVERSALS
    CRAIN, IK
    [J]. GEOEXPLORATION, 1971, 9 (2-3): : 169 - &
  • [23] Non-stationary hours in a DSGE model
    Chang, Yongsung
    Doh, Taeyoung
    Schorfheide, Frank
    [J]. JOURNAL OF MONEY CREDIT AND BANKING, 2007, 39 (06) : 1357 - 1373
  • [24] Fluctuations and pseudo long range dependence in network flows: A non-stationary Poisson process model
    Chen Yu-Dong
    Li Li
    Zhang Yi
    Hu Jian-Ming
    [J]. CHINESE PHYSICS B, 2009, 18 (04) : 1373 - 1379
  • [25] Fluctuations and pseudo long range dependence in network flows: A non-stationary Poisson process model
    陈煜东
    李力
    张毅
    胡坚明
    [J]. Chinese Physics B, 2009, 18 (04) : 1373 - 1379
  • [26] A multigroup-WENO solver for the non-stationary Boltzmann-Poisson system for semiconductor devices
    Galler, M.
    Majorana, A.
    Schuerrer, F.
    [J]. SCIENTIFIC COMPUTING IN ELECTRICAL ENGINEERING, 2006, 9 : 331 - +
  • [27] A Hybrid Control System for an Unstable Non-Stationary Plant with a Predictive Model
    Mitrishkin, Yu. V.
    Golubtsov, M. P.
    [J]. AUTOMATION AND REMOTE CONTROL, 2018, 79 (11) : 2005 - 2017
  • [28] A Hybrid Control System for an Unstable Non-Stationary Plant with a Predictive Model
    Yu. V. Mitrishkin
    M. P. Golubtsov
    [J]. Automation and Remote Control, 2018, 79 : 2005 - 2017
  • [29] Modeling clustered non-stationary Poisson processes for stochastic simulation inputs
    Shams, Issac
    Ajorlou, Saeede
    Yang, Kai
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 64 (04) : 1074 - 1083
  • [30] Non-stationary non-parametric volatility model
    Han, Heejoon
    Zhang, Shen
    [J]. ECONOMETRICS JOURNAL, 2012, 15 (02): : 204 - 225