首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号