Abstract
In this paper, we consider a discrete-time multiserver queueing system with correlation in the arrival process and in the server availability. Specifically, we are interested in the delay characteristics. The system is assumed to be in one of two different system states, and each state is characterized by its own distributions for the number of arrivals and the number of available servers in a slot. Within a state, these numbers are independent and identically distributed random variables. State changes can only occur at slot boundaries and mark the beginnings and ends of state periods. Each state has its own distribution for its period lengths, expressed in the number of slots. The stochastic process that describes the state changes introduces correlation to the system, e.g., long periods with low arrival intensity can be alternated by short periods with high arrival intensity. Using probability generating functions and the theory of the dominant singularity, we find the tail probabilities of the delay.
Subject
General Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference26 articles.
1. Discrete-Time Models for Communication Systems Including ATM;Bruneel,1993
2. Queueing Theory with Applications to Packet Telecommunication;Daigle,2005
3. Queueing Theory for Telecommunications: Discrete Time Modelling of a Single Node System;Alfa,2010
4. On the theory of queues with many servers
5. Discrete-time multiserver queue with impatient customers;Kim;Electron. Lett.,2013
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. A Variable-Cycle Traffic Light Queue;Computer Performance Engineering and Stochastic Modelling;2023