Stability and bounds for single server queues in random environment

Abstract

We consider a single server queue where the speed of the server is a function of a random environment. The only assumptions concerning the arrival process (arrival dates and service requirements) and the speed process are stationarity and ergodicity. A general expression is given for the stability condition. In the case where the two processes are independent, we show that the workload in this queue is larger for convex ordering than the workload in a queue with the same arrival process but fixed deterministic speed taken as the average of the speed process.