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

来源：

32ND EUROPEAN CONFERENCE ON MODELLING AND SIMULATION (ECMS 2018) | 2018年

关键词：

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 条

[31] Serviceability of large-Scale systems
Kosztyan, Zsolt T.
[J]. SIMULATION MODELLING PRACTICE AND THEORY, 2018, 84 : 222 - 231
[32] Large-scale complex IT systems
Sommerville, Ian
Cliff, Dave
Calinescu, Radu
Keen, Justin
Kelly, Tim
Kwiatkowska, Marta
McDermid, John
Paige, Richard
[J]. Communications of the ACM, 2012, 55 (07) : 71 - 77
[33] SOLVING LARGE-SCALE SYSTEMS
DANTZIG, GB
[J]. OPERATIONS RESEARCH, 1965, S 13 : B156 - &
[34] Large-scale dynamic systems
Haykin, Simon
Moulines, Eric
[J]. PROCEEDINGS OF THE IEEE, 2007, 95 (05) : 849 - 852
[35] OPTIMIZATION OF LARGE-SCALE SYSTEMS
KULIKOWSKI, R
[J]. AUTOMATICA, 1970, 6 (02) : 315 - +
[36] LARGE-SCALE CONTROL SYSTEMS
PETROV, BN
POSPELOV, GS
[J]. ENGINEERING CYBERNETICS, 1966, (02): : 1 - &
[37] 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
[38] Preface: New challenges in large-scale systems and network modeling simulation
Karatza, Helen D.
[J]. SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2007, 83 (03): : 215 - 216
[39] Some problems in the simulation of large-scale AC/DC power systems
Xu, Zheng
Cai, Ye
Liu, Guoping
[J]. 2002, Automation of Electric Power Systems Press (26):
[40] DUALITY FOR LARGE-SCALE SYSTEMS
MAEDA, H
[J]. INTERNATIONAL JOURNAL OF CONTROL, 1974, 19 (02) : 315 - 322

← 1 2 3 4 5 →