Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T01:52:06.598Z Has data issue: false hasContentIssue false

Analysis of generalized processor-sharing systems with two classes of customers and exponential services

Published online by Cambridge University Press:  14 July 2016

Fabrice Guillemin*
Affiliation:
France Télécom
Didier Pinchon*
Affiliation:
Université Paul Sabatier
*
∗ Postal address: France Télécom R&D, 2, Avenue Pierre Marzin, 22300 Lannion, France. Email address: fabrice.guillemin@francetelecom.com
∗∗ Postal address: Laboratoire MIP, Université Paul Sabatier, 118 Rue de Narbonne, 31062 Toulouse, France. Email address: pinchon@cict.fr

Abstract

We derive in this paper closed formulae for the joint probability generating function of the number of customers in the two FIFO queues of a generalized processor-sharing (GPS) system with two classes of customers arriving according to Poisson processes and requiring exponential service times. In contrast to previous studies published on the GPS system, we show that it is possible to establish explicit expressions for the generating functions of the number of customers in each queue without calling for the formulation of a Riemann–Hilbert problem. We specifically prove that the problem of determining the unknown functions due to the reflecting conditions on the boundaries of the positive quarter plane can be reduced to a Poisson equation. The explicit formulae are then used to derive some characteristics of the GPS system (in particular the tails of the probability distributions of the numbers of customers in each queue).

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2004 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable