Large deviations of multiclass M/G/1 queues.

Consider a multiclass M/G/1 queue where queued customers are served in their order of arrival at a rate which depends on the customer class. We model this system using a chain with states represented by a tree. Since the service time distribution depends on the customer class, the stationary distribution is not of product form so there is no simple expression for the stationary distribution. Nevertheless, we can find a harmonic function on this chain which provides information about the asymptotics of this stationary distribution. The associated h-transformation produces a change of measure that increases the arrival rate of customers and decreases the departure rate thus making large deviations common. The Canadian Journal of Statistics 37: 327–346; 2009 © 2009 Statistical Society of Canada Considerons une file d'attente M/G/1 multicategorie ou les consommateurs dans la file d'attente sont servis selon leur ordre d'arrivee a un taux dependant de leur categorie de consommateurs. Nous modelisons ce systeme en utilisant une chaine ou les etats sont representes a l'aide d'un arbre. Puisque la distribution du temps de service depend du type de consommateurs, la distribution stationnaire ne peut pas s'ecrire sous la forme d'un produit. Par consequent, il n'existe pas d'expression simple pour representer la distribution stationnaire. Cependant, nous pouvons obte-nir une transformation harmonique de cette chaine contenant de l'information sur les proprietes asymptotiques de cette distribution stationnaire. La transformation-h associee conduit a un chan-gement de mesure qui augmente le taux d'arrivee et decroit le taux de service ce qui augmente la probabilite de grandes deviations. La revue canadienne de statistique 37: 327–346; 2009 © 2009 Societe statistique du Canada