Asymptotic analysis for closed multichain queueing networks with bottlenecks

被引：5

作者：

Kogan, Y ^{[1
]}

Yakovlev, A ^{[1
]}

机构：

[1] UNIV ORLEANS,DEPT MATH,UFR FAC SCI,DEPT MATH,F-45067 ORLEANS 02,FRANCE

来源：

QUEUEING SYSTEMS | 1996年 / 23卷 / 1-4期

关键词：

BCMP networks; partition function; generating function; multidimensional residues; saddle-point; homology;

D O I：

10.1007/BF01206559

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider a two-chain exponential queueing network with a large number of customers that consists of one infinite-server (IS) station and two processor-sharing (PS) or FCFS single-server stations. The asymptotic behavior of the partition function is studied for such a network when one or both PS (FCFS) nodes are heavily loaded. The results are derived using methods of multidimensional complex analysis (the theory of homologies and residues) and the saddle-point method.

引用

页码：235 / 258

页数：24

共 16 条

[1]

AHLFORD LV, 1960, RIEMANN SURFACES

[2]

Aizenberg L. A., 1983, Integral Representations and Residues in Multidimensional Complex Analysis

[3]

[Anonymous], 1978, Principles of algebraic geometry

[4] OPEN, CLOSED, AND MIXED NETWORKS OF QUEUES WITH DIFFERENT CLASSES OF CUSTOMERS [J].

BASKETT, F ;

CHANDY, KM ;

MUNTZ, RR ;

PALACIOS, FG .

JOURNAL OF THE ACM, 1975, 22 (02) :248-260

[5] MULTIDIMENSIONAL RESIDUES, GENERATING-FUNCTIONS, AND THEIR APPLICATION TO QUEUING-NETWORKS [J].

BERTOZZI, A ;

MCKENNA, J .

SIAM REVIEW, 1993, 35 (02) :239-268

[6]

Birman A, 1992, COMMUN STAT STOCH MO, V8, P543

[7] THE EVALUATION OF NORMALIZING CONSTANTS IN CLOSED QUEUING-NETWORKS [J].

GORDON, JJ .

OPERATIONS RESEARCH, 1990, 38 (05) :863-869

[8] ANOTHER APPROACH TO ASYMPTOTIC EXPANSIONS FOR LARGE CLOSED QUEUING-NETWORKS [J].

KOGAN, Y .

OPERATIONS RESEARCH LETTERS, 1992, 11 (05) :317-321

[9]

KOGAN Y, 1992, IFIP T C 5 PERFORMAN

[10]

MALYSHEV VA, 1993, 1854 INRIA ROCQ

← 1 2 →