Passer à la navigation principale Passer à la recherche Passer au contenu principal

Large deviations at equilibrium for a large star-shaped loss network

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionChapitreRevue par des pairs

Résumé

We consider a symmetric network composed of N links, each with capacity C. Calls arrive according to a Poisson process and each call requires L distinct links (chosen at random). If each of these links has free capacity, the call is held for an exponential time; otherwise it is lost. The semi-explicit stationary distribution for this process is similar to a Gibbs measure: it involves a normalizing factor, the partition function, which is very difficult to evaluate. We consider the limit N→∞ with the offered arrival rate to a link fixed. We use asymptotic combinatorics and recent techniques involving the law of large numbers to obtain the logarithmic equivalent for the partition function, and deduce the large deviation principle for the empirical measure of the occupancies of the links. We give an explicit formula for the rate function and examine its properties.

langue originaleAnglais
titreHP Laboratories Technical Report
EditeurHwelett Packard Lab
Pages1-21
Nombre de pages21
EditionHPL-BRIMS-98
étatPublié - 1 nov. 1998

Empreinte digitale

Examiner les sujets de recherche de « Large deviations at equilibrium for a large star-shaped loss network ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation