Polling on a graph with general arrival and service time distribution - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

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.

Domains

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

Dates and versions

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

Identifiers

  • HAL Id : inria-00074680 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More