Fluid approximations for a processor-sharing queue

被引:28
|
作者
Chen, H [1 ]
Kella, O
Weiss, G
机构
[1] Hong Kong Univ Sci & Technol, Dept Ind Engn & Engn Management, Kowloon, Hong Kong
[2] Univ British Columbia, Fac Commerce & Business Adm, Vancouver, BC V6T 1Z2, Canada
[3] Hebrew Univ Jerusalem, Dept Stat, IL-91905 Jerusalem, Israel
[4] Univ Haifa, Dept Stat, IL-31905 Haifa, Israel
关键词
GI/G/1; queue; processor-sharing discipline; fluid approximation; functional strong law of large numbers;
D O I
10.1023/A:1019105929766
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper a fluid approximation, also known as a functional strong law of large numbers (FSLLN) for a GI/G/1 queue under a processor-sharing service discipline is established and its properties are analysed. The fluid limit depends on the arrival rate, the service time distribution of the initial customers, and the service time distribution of the arriving customers. This is in contrast to the known result for the GI/G/1 queue under a FIFO service discipline, where the fluid limit is piecewise linear and depends on the service time distribution only through its mean. The piecewise linear form of the limit can be recovered by an equilibrium type choice of the initial service distribution.
引用
收藏
页码:99 / 125
页数:27
相关论文
共 50 条