Stochastic Bound on Delay for Guaranteed Rate Nodes

We find that the probabilistic bound on delay in [1] is incorrect. The problem originates from: (1) the difference between stationary and Palm probabilities, and (2) treating the arrival counting process over some random time intervals as if the time interval would be fixed. The error is propagated to some later work, e.g. [2], which derived some probabilistic delay bounds based on [2]. We give fixes to the above problem.

Related material