Date of Award

Winter 1995

Project Type


Program or Major

Computer Science

Degree Name

Doctor of Philosophy

First Advisor

Robert D Russell


This work investigates the improvement of network jitter and quality of service (QoS) in ATM networks through the use of more complex scheduling algorithms than have been heretofore presented. In particular we discuss the measure of QoS Performance as distinct from traditional measures of network performance. Results of the study demonstrate that with the judicious introduction of delay at strategic places in an ATM network, specifically at the network periphery and lesser amounts elsewhere, we can generate and distribute accurate predictions of cell arrivals to all queues within the entire network. With the existence of such predictions, we are able to apply more complete scheduling algorithms than would normally be feasible. This approach permits the specification and control of QoS parameters on a per-connection basis rather than compressing all connections into a small number of QoS "classes." We show that more complex scheduling algorithms can produce significant improvements in QoS performance, especially related to jitter. These ideas are investigated through simulations, comparing the QoS performance for different implementations of prediction-based cell scheduling with the performance of an ATM network performing strict FIFO cell scheduling.