Waiting time estimates in symmetric ATM-oriented rings with the destination release of used slots

Abstract

This paper considers the basic access mechanism in asynchronous transfer mode (ATM)-oriented rings which, like Orwell, ATM ring, and ALine, apply destination release of used slots. The released slots may be reused by the destination station, or in some protocols, they must be given to the next station. Such a mechanism can be modeled by a multiple-server multiqueue system, where switchover times between consecutive polling instants of the queues are nonzero. The server polls the queues according to a certain polling discipline, which is dependent on the service time. This paper presents approximate mean minipacket waiting times in such systems. The approximation is based on a polling queueing model with Markovian server routing. Poisson arrivals and a symmetric workload model for minipackets having a full and partial traffic matrix are assumed. The performance characteristics are compared between the alternative options.