Modeling the sliding window mechanism

The sliding window (SW) mechanism is widely used for policing schemes in the frame relay network. Many performance studies have already been performed. All of them have considered the algorithmic description, the only one available till now for the SW. A queueing model is given for the SW mechanism. Its conformity to the algorithmic behaviour is proved through simulation. A diffusion approximation method is then used to resolve the queueing model. The aim of this approximation is to build up analytical equations describing the behaviour of the SW mechanism with a general input process.