Analysis of the fluid weighted fair queueing system

被引:4
作者
Guillemin, F
Mazumdar, R
Dupuis, A
Boyer, J
机构
[1] France Telecom, R&D, F-22300 Lannion, France
[2] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
关键词
weighted fair queueing discipline; coupled server; complex analysis; Wiener-Hopf technique;
D O I
10.1017/S0021900200022336
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We analyse in this paper the fluid weighted fair queueing system with two classes of customers, who arrive according to Poisson processes and require arbitrarily distributed service times. In a first step, we express the Laplace transform of the joint distribution of the workloads in the two virtual queues of the system by means of unknown Laplace transforms. Such an unknown Laplace transform is related to the distribution of the workload in one queue provided that the other queue is empty. We explicitly compute the unknown Laplace transforms by means of a Wiener-Hopf technique. The determination of the unknown Laplace transforms can be used to compute some performance measures characterizing the system (e.g. the mean waiting time for each class) which we compute in the exponential service case.
引用
收藏
页码:180 / 199
页数:20
相关论文
共 9 条
[1]  
[Anonymous], 1985, ANAL MATH CALCUL NUM
[2]  
[Anonymous], 2017, PROBABILITY THEORY S
[3]  
CLARK D, 1992, P ACM SIGCOMM, P14
[4]  
COHEN JW, 1984, N HOLLAND MATH STUDI, V79
[5]   THE SOLUTION OF CERTAIN TWO-DIMENSIONAL MARKOV-MODELS [J].
FAYOLLE, G ;
KING, PJB ;
MITRANI, I .
ADVANCES IN APPLIED PROBABILITY, 1982, 14 (02) :295-308
[6]   2 COUPLED PROCESSORS - REDUCTION TO A RIEMANN-HILBERT PROBLEM [J].
FAYOLLE, G ;
IASNOGORODSKI, R .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1979, 47 (03) :325-351
[7]  
Kleinrock L., 1975, QUEUEING SYSTEMS VOL
[8]  
RUDIN W, 1965, REAL COMPLEX ANAL
[9]  
SCHIFFMANN G, 1984, ANAL COMPLEXE