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 <>
Submitted on : Wednesday, May 24, 2006 - 4:04:52 PM
Last modification on : Saturday, January 27, 2018 - 1:30:56 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

116

Files downloads

99