Priority scheduling and buffer management for ATM traffic shaping

摘要

The impact of buffer management and priority scheduling isexamined in stressful scenarios when the aggregate incoming traffic ishigher than the output link capacity of an Asynchronous Transfer Mode(ATM) traffic shaper. To simultaneously reduce cell loss and extremedelay behavior for two or more classes of service, we show that adynamic priority scheme is required. We propose a scheduling algorithmwhere the priority of different service queues is dynamically modifiedto allow for the provisioning of isochronous services on one of thequeues. Buffer management ensures that all service queues are guaranteeda minimum amount of memory, yet available memory can be shared betweenservice queues when necessary. This approach guarantees that no cellsare lost under strain conditions until all buffer is exhausted