The Fluid Limit of the Critical Processor Sharing Tandem Queue

Authors: Amal Ezzidani, Abdelghani Ben Tahar, Mohamed Hanini

Abstract:

A sequence of finite tandem queue is considered for this study. Each one has a single server, which operates under the egalitarian processor sharing discipline. External customers arrive at each queue according to a renewal input process and having a general service times distribution. Upon completing service, customers leave the current queue and enter to the next. Under mild assumptions, including critical data, we prove the existence and the uniqueness of the fluid solution. For asymptotic behavior, we provide necessary and sufficient conditions for the invariant state and the convergence to this invariant state. In the end, we establish the convergence of a correctly normalized state process to a fluid limit characterized by a system of algebraic and integral equations.

Keywords: Fluid Limit, fluid model, measure valued process, processor sharing, tandem queue.

References:

[1] A. Ben Tahar and A. Jean-Marie, The fluid limit the multiclass processor sharing queue, Queueing Syst. 71(4): 347-404, 2012.
[2] Gromoll, H.C. Diffusion Approximation for a Processor Sharing Queue in Heavy Traffic, Ann. Appl. Probab. 14, 555-611 2004.
[3] Gromoll, H. C., A. L. Puha, R. J. Williams, The fluid limit of a heavily loaded processor sharing queue, Ann. Appl. Probab., 12, 797–859, 2002.
[4] A. L. Puha, R. J. Williams, Invariant states and rates of convergence for the fluid limit of a heavily loaded processor sharing queue, Ann. Appl. Probab., Vol. 14, pp. 517–554, 2004.
[5] A. Jean-Marie, A., P. Robert. On the transient behavior of some single server queues, Queueing System Theory Appl. 17 129136 1994.