Delay decomposition at a single server queue with constant service time and multiple inputs
Abstract
Two network consisting of single server queues, each with a constant service time, are considered. The external inputs to each network are assumed to follow some general probability distribution. Several interesting equivalencies that exist between the two networks considered are derived. This leads to the introduction of an important concept in delay decomposition. It is shown that the waiting time experienced by a customer can be decomposed into two basic components called self-delay and interference delay.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- February 1978
- Bibcode:
- 1978ITCom..26..290Z
- Keywords:
-
- Communication Networks;
- Delay;
- Queueing Theory;
- Mathematical Models;
- Network Analysis;
- Probability Distribution Functions;
- Electronics and Electrical Engineering