Stochastic bound on delay for guaranteed rate nodes

We find that the probabilistic bound on delay in the article by Goyal et al. (see Springer Multimedia Syst., vol.5, p.157-63, 1997) 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., recently by Bensaou et al.(see IEEE/ACM. Trans. Networking, vol.9, p.591-603, Oct. 2001), which derived some probabilistic delay bounds based on Goyal et al. in 1997. We give fixes to the above problem.