The Waiting Time Distribution in Poisson-Driven Deterministic Systems

Abstract : We consider systems with Poisson arrivals and a deterministic delay structure given by some increasing sequence. We characterize the distribution of waiting times in the transient regime, and describe effective ways to evaluate it. We also compute the stationary waiting time distribution in the case where the deterministic structure becomes ultimately periodic. This analysis is strongly connected to the theory of linear $(\max,+)$ systems and has the same range of applications: we give examples from stochastic Petri Net theory and stochastic task graph theory. It also applies in general to single server queues with Poisson arrivals and known service times, in particular to the $M/D/1$ queue with periodic service durations and the $E/D/1$ queue.
Type de document :
Rapport
RR-3083, INRIA. 1997
Liste complète des métadonnées

https://hal.inria.fr/inria-00073608
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 13:18:25
Dernière modification le : samedi 27 janvier 2018 - 01:31:31
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:51:50

Fichiers

Identifiants

  • HAL Id : inria-00073608, version 1

Collections

Citation

Alain Jean-Marie. The Waiting Time Distribution in Poisson-Driven Deterministic Systems. RR-3083, INRIA. 1997. 〈inria-00073608〉

Partager

Métriques

Consultations de la notice

161

Téléchargements de fichiers

185