Stochastic bound on delay for guaranteed rate nodes

Milan Vojnović

doi:10.1109/LCOMM.2002.804248

Stochastic bound on delay for guaranteed rate nodes

2002-10-01

2

OA

AI

DOI：10.1109/LCOMM.2002.804248

Original

Original request for help

Save

Abstract

En 中文

We find that the probabilistic bound on delay in the article by Goyal et al. in 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., which derived some probabilistic delay bounds based on Goyal et al. in 1997. We give fixes to the above problem.

Keywords:

fair queueing

guaranteed rate clock

packet scheduling

Palm probability

quality of service

Stochastic bound on delay for guaranteed rate nodes

Abstract

Journal

Organization