Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate

Résumé : On considère une file d'attente de type GI/G/c/K avec des clients qui reviennent à un taux constant. Le système se compose d'une file d'attente primaire et une file d'attente orbite. La file d'attente primaire a $c$ serveurs identiques et peut accueillir le nombre maximal de $K$ clients. Si un arrivé trouve la file d'attente primaire pleine, il rejoint l'orbite. Les clients qui entrent dans le système pour la première fois arrivent selon un processus de renouvellement. Les clients ont un temps de service générale iid. Les clients dans la file d'attente orbite essaient d'entrer dans la file d'attente primaire après un temps avec une distribution exponentielle indépendante de la longueur de la file d'attente orbite. Les commutateurs téléphoniques, le contrôle d'accès au support, et les courte transferts TCP sont quelques-unes des applications de le système étudié. Pour ce système, nous établissons les conditions de stabilité suffisantes. Notre modèle est très général. En plus des cas particuliers (par exemple, M/G/1/1 ou M/M/c/c), le modèle proposé couvre les cas particuliers du modèle de service déterministe et le modèle Erlang avec des clients qui reviennent. Les derniers cas particuliers n'ont pas été considéré dans le passé. Les conditions de stabilité obtenus ont une interprétation probabiliste tres claire.
Type de document :
Rapport
[Research Report] RR-7335, INRIA. 2010
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00499261
Contributeur : Konstantin Avrachenkov <>
Soumis le : vendredi 9 juillet 2010 - 09:00:17
Dernière modification le : samedi 27 janvier 2018 - 01:31:43
Document(s) archivé(s) le : lundi 11 octobre 2010 - 09:44:56

Fichiers

RR-7335.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00499261, version 1
  • ARXIV : 1007.1548

Collections

Citation

Konstantin Avrachenkov, Evsey Morozov. Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate. [Research Report] RR-7335, INRIA. 2010. 〈inria-00499261〉

Partager

Métriques

Consultations de la notice

463

Téléchargements de fichiers

268