Analysis of priority queues with session-based arrival streams

In this paper, we analyze a discrete-time priority queue with session-based arrivals. We consider a user population, where each user can start and end sessions. Sessions belong to one of two classes and generate a variable number of fixed-length packets which arrive to the queue at the rate of one packet per slot. The lengths of the sessions are generally distributed. Packets of the first class have transmission priority over the packets of the other class. The model is motivated by a web server handling delay-sensitive and delay-insensitive content. By using probability generating functions, some performance measures of the queue such as the moments of the packet delays of both classes are calculated. The impact of the priority scheduling discipline and of the session nature of the arrival process is shown by some numerical examples

Performance analysis of buffers with train arrivals and correlated output interruptions

In this paper, we study a discrete-time buffer system with a timecorrelated packet arrival process and one unreliable output line. In particular, packets arrive to the buffer in the form of variable-length packet trains at a fixed rate of exactly one packet per slot. The packet trains are assumed to have a geometric length, such that each packet has a fixed probability of being the last of its corresponding train. The output line is governed by a Markovian process, such that the probability that the line is available during a slot depends on the state of the underlying J-state Markov process during that slot. First, we provide a general analysis of the state of the buffer system based on a matrix generating functions approach. This also leads to an expression for the mean buffer content. Additionally, we take a closer look at the distributions of the packet delay and the train delay. In order to make matters more concrete, we next present a detailed and explicit analysis of the buffer system in case the output line is governed by a 2-state Markov process. Some numerical examples help to visualise the influence of the various model parameters