Towards an Erlang formula for multiclass networks - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Queueing Systems Année : 2010

Towards an Erlang formula for multiclass networks

Résumé

Consider a multiclass stochastic network with state-dependent service rates and arrival rates describing bandwidth-sharing mechanisms as well as admission control and/or load balancing schemes. Given Poisson arrival and exponential service requirements, the number of customers in the network evolves as a multi-dimensional birth-and-death process on a finite subset of ℕ. We assume that the death (i.e., service) rates and the birth rates depending on the whole state of the system satisfy a local balance condition. This makes the resulting network a Whittle network, and the stochastic process describing the state of the network is reversible with an explicit stationary distribution that is in fact insensitive to the service time distribution. Given routing constraints, we are interested in the optimal performance of such networks. We first construct bounds for generic performance criteria that can be evaluated using recursive procedures, these bounds being attained in the case of a unique arrival process. We then study the case of several arrival processes, focusing in particular on the instance with admission control only. Building on convexity properties, we characterize the optimal policy, and give criteria on the service rates for which our bounds are again attained.
Fichier principal
Vignette du fichier
PEER_stage2_10.1007%2Fs11134-010-9185-y.pdf (877.44 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00721654 , version 1 (29-07-2012)

Identifiants

Citer

Matthieu Jonckheere, Jean Mairesse. Towards an Erlang formula for multiclass networks. Queueing Systems, 2010, 66 (1), pp.53-78. ⟨10.1007/s11134-010-9185-y⟩. ⟨hal-00721654⟩
26 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More