Dynamic Load Allocation in Closed Queueing Networks with Batch Movements

被引：0

作者：

Mitrophanov, Yu, I ^{[1
]}

Rogachko, E. S. ^{[1
]}

Stankevich, E. P. ^{[1
]}

机构：

[1] Saratov NG Chernyshevskii State Univ, Chair Syst Anal & Automat Control, Saratov, Russia

来源：

IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA | 2012年 / 12卷 / 01期

关键词：

queueing networks; batch movements; load allocation; routing control; stationary distribution;

D O I：

10.18500/1816-9791-2012-12-1-22-28

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A method of load allocation control in closed queueing networks with batch movements is proposed. When this method is used in queueing networks of considered type, close to given customer allocation among queueing systems is provided. The control is realized by use of different routing matrices during fixed time intervals in process of network operation. Models of evolution and an approximate method of computing a stationary distribution and other stationary characteristics of considered type queueing networks are presented.

引用

页码：22 / 28

页数：8

共 13 条

[1] Analysis of simple algorithms for dynamic load balancing [J].

Alanyali, M ;

Hajek, B .

MATHEMATICS OF OPERATIONS RESEARCH, 1997, 22 (04) :840-871

[2]

Bause F., 2001, STOCH MODELS, V17, P39

[3]

Bonald T., 2004, P ACM SIGM PERF N Y, P6367

[4] PRODUCT FORMS FOR QUEUING-NETWORKS WITH STATE-DEPENDENT MULTIPLE JOB TRANSITIONS [J].

BOUCHERIE, RJ ;

VANDIJK, NM .

ADVANCES IN APPLIED PROBABILITY, 1991, 23 (01) :152-187

[5]

Bovopoulos A. D., 1987, P 30 MIDW S CIRC SYS, P1428

[6] A GENERAL FORMULATION FOR MEAN-VALUE ANALYSIS IN PRODUCT-FORM BATCH-MOVEMENT QUEUING-NETWORKS [J].

COYLE, AJ ;

HENDERSON, W ;

PEARCE, CEM ;

TAYLOR, PG .

QUEUEING SYSTEMS, 1994, 16 (3-4) :363-372

[7] Dynamic load balancing in parallel queueing systems: Stability and optimal control [J].

Down, DG ;

Lewis, ME .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (02) :509-519

[8]

Henderson W., 1990, Queueing Systems Theory and Applications, V6, P71, DOI 10.1007/BF02411466

[9]

MITROFANOV YI, 2006, AVTOMATIKA VYCHISLIT, P69

[10]

[МИТРОФАНОВ Ю.И. Mitrofanov Yu.I.], 2008, [Автоматика и телемеханика, Avtomatika i telemekhanika], P94

← 1 2 →