Waiting time distributions for M/M/N processor sharing queues
暂无分享,去创建一个
We consider a multiple server queue in which arrivals form a Poisson process and each customer's service demand is exponentially distributed. The servers work according to the processor sharing discipline. If there are fewer customers than servers in the system, each customer is served by a single processor, the other servers remaining idle. Otherwise each customer's demand is reduced in proportion to the total service capacity. We calculate implicit representations for the Laplace–Stieltjes transform of conditioned waiting time distributions. In particular we compute the mean and variance of the waiting time of a tagged customer conditioned on the number of customers in the system and the corresponding moments of the equilibrium waiting time. Numerical results are presented
[1] Edward G. Coffman,et al. Waiting Time Distributions for Processor-Sharing Systems , 1970, JACM.
[2] L. Delves,et al. Numerical solution of integral equations , 1975 .
[3] B. Sengupta,et al. A conditional response time of the M/M/1 processor-sharing queue , 1985, AT&T Technical Journal.
[4] S. F. Yashkov,et al. Processor-sharing queues: Some progress in analysis , 1987, Queueing Syst. Theory Appl..
[5] Frank Kelly,et al. Reversibility and Stochastic Networks , 1979 .