Fluid approximation and its convergence Rate for GI/G/1 queue with vacations

被引:2
|
作者
Guo, Yong-jiang [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Sci, Beijing 100876, Peoples R China
来源
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2011年 / 27卷 / 01期
基金
中国国家自然科学基金;
关键词
GI/G/1 queue with vacations; fluid approximation; exponential rate of convergence; NETWORKS;
D O I
10.1007/s10255-011-0038-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A GI/G/1 queue with vacations is considered in this paper. We develop an approximating technique on max function of independent and identically distributed (i.i.d.) random variables, that is max{eta (i) , 1 a parts per thousand currency sign i a parts per thousand currency sign n}. The approximating technique is used to obtain the fluid approximation for the queue length, workload and busy time processes. Furthermore, under uniform topology, if the scaled arrival process and the scaled service process converge to the corresponding fluid processes with an exponential rate, we prove by the approximating technique that the scaled processes characterizing the queue converge to the corresponding fluid limits with the exponential rate only for large N. Here the scaled processes include the queue length process, workload process and busy time process.
引用
收藏
页码:43 / 58
页数:16
相关论文
共 50 条