System delay versus system content for discrete-time queueing systems subject to server interruptions |
| |
Affiliation: | 1. Department of Software Engineering and Computer Systems, Universidad Nacional de Educacion a Distancia, Madrid, Spain;2. CEA, LIST, Laboratory of Model-Driven Engineering for Embedded Systems. Point Courrier 174, Gif-sur-Yvette, 91191, France;3. Facultad de Ingenieria y Tecnología, Universidad de Montemorelos, Mexico;1. Université de Bretagne-Sud – Lab-STICC, CNRS, UMR 6285 Lorient, France;2. Université d’Angers – LERIA, Angers, France |
| |
Abstract: | This paper concerns discrete-time queueing systems operating under a first-come-first-served queueing discipline, with deterministic service times of one slot and subject to independent server interruptions. For such systems, we derive a relationship between the probability generating functions of the system content during an arbitrary slot and of the system delay of an arbitrary customer. This relationship is valid regardless of the nature of the arrival process. From this relationship we derive a relationship between the first- and second-order moments of the distributions involved. It is shown that the relationship also applies to subsystems of the queueing system being discussed, and to the waiting time and queue content of a multi-server queueing system with geometric service times and uninterrupted servers. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|