Skip to Main content Skip to Navigation
Reports

Polling on a graph with general arrival and service time distribution

Abstract : 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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074680
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:04:52 PM
Last modification on : Friday, February 4, 2022 - 3:15:11 AM
Long-term archiving on: : Monday, April 5, 2010 - 12:12:49 AM

Identifiers

  • HAL Id : inria-00074680, version 1

Collections

Citation

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

Share

Metrics

Record views

32

Files downloads

37