Polling on a graph with general arrival and service time distribution - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1993

Polling on a graph with general arrival and service time distribution

Résumé

We consider a polling system on a graph with general independent arrival, service and walking times. We present necessary and sufficient conditions for stability, based on drift analysis of both the workload and the residual interarrival times within some embedded times called cycles.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1992.pdf (281.32 Ko) Télécharger le fichier

Dates et versions

inria-00074680 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074680 , version 1

Citer

Eitan Altman, Serguei Foss. Polling on a graph with general arrival and service time distribution. [Research Report] RR-1992, INRIA. 1993. ⟨inria-00074680⟩
42 Consultations
61 Téléchargements

Partager

More