Analysis of polling systems
Probability
Stability, monotonicity and invariant quantities in general polling systems
Queueing Systems: Theory and Applications - Polling models
A stochastic model of TCP/IP with stationary random losses
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Proceedings of the joint international conference on Measurement and modeling of computer systems
Optimizing a priority-discipline queueing model using fuzzy set theory
Computers & Mathematics with Applications
Semi-linear Stochastic Difference Equations
Discrete Event Dynamic Systems
On a queuing model with service interruptions
Probability in the Engineering and Informational Sciences
Probability in the Engineering and Informational Sciences
Marginal queue length approximations for a two-layered network with correlated queues
Queueing Systems: Theory and Applications
| Hi-index | 0.01 |
This paper analyzes a single server queueing system in which service is alternated between two queues and the server requires a (finite) switchover time to switch from one queue to the other. The distinction from classical results is that the sequence of switchover times from each of the queues need not be i.i.d. nor independent from each other; each sequence is merely required to form a stationary ergodic sequence. With the help of stochastic recursive equations explicit expressions are derived for a number of performance measures, most notably for the average delay of a customer and the average queue lengths under different service disciplines. With these expressions a comparison is made between the service disciplines and the influence of correlation is studied. Finally, through a number of examples it is shown that the correlation can significantly increase the mean delay and the average queue lengths indicating that the correlation between switchover times should not be ignored. This has important implications for communication systems in which a common communication channel is shared amongst various users and where the time between consecutive data transfers is correlated (for example in ad-hoc networks). In addition to this a number of notational mistakes in well-known existing literature are pointed out.