Priority scheduling and buffer management for ATM traffic shaping

• Published in: Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems pp. 36 - 43
• Main Authors: Lizambri, T., Duran, F., Wakid, S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 1999
• Subjects: Asynchronous transfer mode; Circuits; Delay; Memory management; Quality of service; Round robin; Scheduling algorithm; Stress; Telecommunication traffic; Traffic control
• ISBN: 9780769504681; 076950468X
• ISSN: 1071-0485; 2375-5334
• DOI: 10.1109/FTDCS.1999.818782

The impact of buffer management and priority scheduling is examined in stressful scenarios when the aggregate incoming traffic is higher than the output link capacity of an Asynchronous Transfer Mode (ATM) traffic shaper. To simultaneously reduce cell loss and extreme delay behavior for two or more classes of service, we show that a dynamic priority scheme is required. We propose a scheduling algorithm where the priority of different service queues is dynamically modified to allow for the provisioning of isochronous services on one of the queues. Buffer management ensures that all service queues are guaranteed a minimum amount of memory, yet available memory can be shared between service queues when necessary. This approach guarantees that no cells are lost under strain conditions until all buffer is exhausted.