Recently, huge number of e-mails is sent and received. These e-mails are classified into spam and non spam ones which are processed with the same priority. To guarantee a higher priority service to non-spam e-mails than that is provided to spam e-mails, a two-priority queue scheme was proposed. There are some drawbacks in the two-priority queue scheme such as it fails to provide a Quality of Se...

We reconsider the M/M/∞ queue with two-state Markov modulated arrival and service processes and the singleserver retrial queue analyzed in Keilson and Servi [1]. Fuhrmann and Cooper type stochastic decomposition holds for the stationary occupancy distributions in both queues ([1] and [2]). The main contribution of the present paper is the derivation of the explicit form of the stationary system...

Abstra t | We introdu e a binary ommuni ation hannel with memory whose noise is generated by a queue of length K. The queue is operated under two modes: uniform and non-uniform. The resulting noise pro ess is shown to be a stationary and ergodi Markov sour e of order K. Analyti expressions for the noise stationary distribution, apa ity and burst frequen y of the uniform queue-based hannel are p...

This paper proposes an adaptive variant of Random Early Detection (RED) gateway queue management for packet-switched networks via a discrete state analog of the non-stationary Master Equation i.e. Markov process. The computation of average queue size, which appeared in the original RED algorithm, is altered by introducing a probability P (l, t), which defines the probability of having l number ...

We study a discrete-time deterministic server queue with infinite buffer and with packet arrivals that depend on a multidimensional Markov process. Using the generating functions approach we give a means for obtaining the boundary conditions vector for the case where the value zero is a multiple eigenvalue of the problem. We also derive recursive form expressions for the direct determination of...

In this paper, we develop a general framework to analyze polling systems with either the autonomous-server or the time-limited service discipline. According to the autonomous-server discipline, the server continues servicing a queue for a certain period of time. According to the time-limited service discipline, the server continues servicing a queue for a certain period of time or until the que...

We consider a system of two parallel queues sharing a common arrival process, where the arriving customers select which queue to join based on a generalized Join the Shortest Queue ( ) policy. We assume that both servers run at the same speed. However, we assume that departing customers face some additional delay after leaving the system, and that this downstream delay is different between the ...

We study an M|G|1 queue in which both the arrival rate and die service time distribution depend on the state of an underlying finite..state Markov chain. The solution is obtained by a matrix factorization method. This leads to results for waiting times and queue lengths both at arrival epochs and in continuous time. A numoical algorithm for the calculation of several interest is described and s...

This paper studies an infinite-server queue in a Markov environment, that is, an infiniteserver queue with arrival rates and service times depending on the state of a Markovian background process. Scaling the arrival rates λi by a factor N , tail probabilities are examined when letting N tend to∞; non-standard large deviations results are obtained. An importance-sampling based estimation algori...

Join the Shortest Queue (JSQ) is a popular routing policy for server farms. However, until now all analysis of JSQ has been limited to First-Come-First-Serve (FCFS) server farms, whereas it is known that web server farms are better modeled as Processor Sharing (PS) server farms. We provide the first approximate analysis of JSQ in the PS server farm model for general job size distributions, obta...