Average and competitive analysis of latency and power consumption of a queuing system with a sleep mode

Many computer systems change into a sleep mode when idle. While this conserves energy it also increases the average latency. In this paper we quantify the effect of state change times on latency and power consumption for a single queuing system with a sleep mode. We analyze the trade-off between power consumption and latency for Poisson arrivals and do a competitive analysis for worst-case arrivals.