REFINEMENTS TO HEAVY TRAFFIC LIMIT-THEOREMS IN QUEUING THEORY

被引:2
作者
KNESSL, C
机构
[1] Univ of Illinois at Chicago, Chicago, IL
关键词
D O I
10.1287/opre.38.5.826
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider single server M/G/I and Gi/G/I queues in the limit of heavy traffic. We develop a procedure for obtaining the full asymptotic series of the stationary distribution of unfinished work in powers of one minus the traffic intensity. The leading term in this series is the (exponential) density obtained from the heavy traffic limit theorem. We show that the correction terms have different forms in different regions of the state space. These corrections are constructed using the method of matched asymptotic expansions. We assume that the method of matched asymptotic expansions is valid.
引用
收藏
页码:826 / 832
页数:7
相关论文
共 28 条
[1]  
Bender CM., 1978, ADV MATH METHODS SCI
[2]  
Borovkov A.A., 1984, ASYMPTOTIC METHODS Q
[3]   AN ASYMPTOTIC ANALYSIS OF A QUEUING SYSTEM WITH MARKOV-MODULATED ARRIVALS [J].
BURMAN, DY ;
SMITH, DR .
OPERATIONS RESEARCH, 1986, 34 (01) :105-119
[4]  
BURMAN DY, 1983, AT&T TECH J, V62, P1433
[5]  
Cohen JW, 1982, SINGLE SERVER QUEUE
[6]  
Feller W., 1971, INTRO PROBABILITY TH, VII
[7]  
Gaver D. P., 1973, SIAM Journal on Computing, V2, P183, DOI 10.1137/0202015
[8]   DIFFUSION APPROXIMATIONS AND MODELS FOR CERTAIN CONGESTION PROBLEMS [J].
GAVER, DP .
JOURNAL OF APPLIED PROBABILITY, 1968, 5 (03) :607-&
[9]  
HALFIN S, 1985, 11TH P INT TEL C KYO
[10]   REFLECTED BROWNIAN-MOTION ON AN ORTHANT [J].
HARRISON, JM ;
REIMAN, MI .
ANNALS OF PROBABILITY, 1981, 9 (02) :302-308