Polling on a graph with general arrival and service time distribution

Eitan Altman (1) , Serguei Foss (1)

1 MISTRAL - Modeling of Computer Systems and Telecommunication Networks : Research and Software Development

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]

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