Explicit formulas for the moments of the sojourn time in the M/G/1 processor sharing queue with permanent jobs

We give some representation about recent achievements in analysis of the M/G/1 queue with egalitarian processor sharing discipline (EPS). The new formmulas are derived for the j-th moments (j=1,2,...) of the (conditional) stationary sojourn time in the M/G/1--EPS queue with K (K=0,1,2,...) permanent jobs of infinite size. We discuss also how to simplify the computations of the moments.

[1]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[2]  J. L. van deBerg.  Sojourn times in feedback and processor sharing queues , 1993 .

[3]  S. F. Yashkov.  Mathematical problems in the theory of shared-processor systems , 1992 .

[4]  S. F. Yashkov.  A note on asymptotic estimates of the sojourn time variance in the M/G/1 queue with processor-sharing , 1986 .

[5]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[6]  A. P. Zwart,et al.  Sojourn time asymptotics in the M/G/1 processor sharing queue , 1998, Queueing Syst. Theory Appl..

[7]  S. F. Yashkov,et al.  MATHEMATICAL MODELS DISTRIBUTION OF THE VIRTUAL SOJOURN TIME IN THE M / G / 1 PROCESSOR SHARING QUEUE 1 , 2003 .

[8]  Ward Whitt,et al.  THE M/G/1 PROCESSOR-SHARING QUEUE WITH LONG and SHORT JOBS , 1998 .

[9]  R. Schassberger,et al.  A new approach to the M/G/1 processor-sharing queue , 1984, Advances in Applied Probability.

[10]  Leonard Kleinrock,et al.  Time-shared Systems: a theoretical treatment , 1967, JACM.

[11]  Andreas Brandt,et al.  On the sojourn times for many-queue head-of-the-line Processor-sharing systems with permanent customers , 1998, Math. Methods Oper. Res..

[12]  Onno Boxma,et al.  Sojourn times in feedback and processor sharing queues , 1988 .

[13]  Richard J. Boucherie,et al.  Decomposing the queue length distribution of processor-sharing models into queue lengths of permanent customer queues , 2005, Perform. Evaluation.

[14]  N. K. Jaiswal,et al.  Performance evaluation studies for time-sharing computer systems , 1982, Perform. Evaluation.

[15]  S. F. Yashkov,et al.  Processor-sharing queues: Some progress in analysis , 1987, Queueing Syst. Theory Appl..

[16]  Dan Rubenstein,et al.  Provisioning servers in the application tier for e-commerce systems , 2004, IWQoS.