## Summary
The paper is about queues, specifically how the speed of random fluctuations in customer arrival rates affects how long people wait. Imagine a single server (like a bank teller) where customers arrive in bursts that follow some random pattern. The arrival pattern itself switches between different states over time, and the question is: what happens to average waiting times when that switching happens faster or slower?
A long-standing informal conjecture, associated with the mathematician Sheldon Ross, suggested that faster switching between arrival-rate states should always reduce congestion. The intuition is that rapid switching effectively "averages out" the arrival pattern, smoothing away the worst bursts and making the queue behave more like a steady, predictable system. A more precise version of this conjecture was later formulated mathematically. The paper disproves this precise formulation by constructing explicit counterexamples using Markov chains with a finite number of states.
The counterexamples are concrete and detailed. One uses 64 states where every state can transition directly to every other state, with nearly constant service times, yet faster switching actually increases average waiting times rather than decreasing them. Another 128-state example adds a technically desirable regularity property and still shows the same reversal. The authors also prove that you can construct examples producing any number of rises and falls in waiting time as modulation speed increases, showing the relationship can be arbitrarily complicated. On the positive side, they identify a specific mathematical condition on the service-time distribution that guarantees the original intuition holds, and show that mixtures of exponential service times satisfy this condition. The results clarify exactly where the conjecture is true and where it breaks down.