SIMULATION OF LARGE-SCALE QUEUEING SYSTEMS

被引:0
|
作者
Vasilyev, Sergey [1 ]
Tsareva, Galina [1 ]
机构
[1] RUDN Univ, Dept Appl Probabil & Informat, 6 Miklukho Maklaya St, Moscow 117198, Russia
关键词
Countable Markov chains; Large-scale queueing systems; Dobrushin approach; Singular perturbed systems of differential equations; Differential equations of infinite order; Small parameter;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we consider the dynamics of large-scale queueing systems with an infinite number of servers. We assume that a Poisson input flow of requests with intensity N lambda. We suppose that each incoming request selects two any servers randomly and a next step of an algorithm includes sending this request to the server with the shorter queue instantly. A share u(k)(t) of the servers that have the queues lengths with not less than k can be described using an system of ordinary differential equations of infinite order. We investigate this system of ordinary differential equations of infinite order with a small real parameter. A small real parameter allows us to describe the processes of rapid changes in large-scale queueing systems. We use the simulation methods for this large-scale queueing systems analysis.
引用
收藏
页码:485 / 490
页数:6
相关论文
共 50 条
  • [41] Efficient simulation of the dynamic behaviour of large-scale electric power systems
    L. Hofmann
    B.R. Oswald
    [J]. Electrical Engineering, 2001, 83 : 307 - 311
  • [42] LARGE-SCALE ID SYSTEMS
    PIEPER, OR
    [J]. SCAT 89 : SMART CARD APPLICATIONS AND TECHNOLOGY / ASIT 89 : ADVANCED SECURITY AND IDENTIFICATION TECHNOLOGY: CONFERENCE PROCEEDINGS, 1989, : B127 - B131
  • [43] LARGE-SCALE CONTROL SYSTEMS
    PETROV, BN
    POSPELOV, GS
    [J]. ENGINEERING CYBERNETICS, 1966, (02): : 1 - &
  • [44] A high performance framework for modeling and simulation of large-scale complex systems
    Zhu, Feng
    Yao, Yiping
    Tang, Wenjie
    Chen, Dan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 51 : 132 - 141
  • [45] An HLA-based framework for simulation of large-scale critical systems
    Ficco, Massimo
    Avolio, Giovanni
    Palmieri, Francesco
    Castiglione, Aniello
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (02): : 400 - 419
  • [46] MODULAR INTEGRATION METHODS FOR SIMULATION OF LARGE-SCALE DYNAMIC-SYSTEMS
    BROSILOW, CB
    LIU, YC
    COOK, J
    KLATT, J
    [J]. MODELING IDENTIFICATION AND CONTROL, 1985, 6 (03) : 153 - 179
  • [47] A Study of the Parallel Algorithm for Large-Scale DC Simulation of Nonlinear Systems
    Cortes Udave, Diego Ernesto
    Ogrodzki, Jan
    Gutierrez de Anda, Miguel Angel
    [J]. PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2012, 2012, 8454
  • [48] TRENDS IN LARGE-SCALE ELECTRIC-POWER SYSTEMS CONTROL SIMULATION
    FERRATE, G
    BASANEZ, L
    HUBER, R
    [J]. SYSTEMS ANALYSIS MODELLING SIMULATION, 1987, 4 (02): : 93 - &
  • [49] Large-Scale Earthquake Simulation: Computational Seismology and Complex Engineering Systems
    Taborda, Ricardo
    Bielak, Jacobo
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2011, 13 (04) : 14 - 26
  • [50] LARGE-SCALE SIMULATION SYSTEMS - EVALUATION OF A STATE-OF-ART SYSTEM
    GRACON, TJ
    [J]. SIMULATION, 1972, 19 (03) : 108 - &