Date of Award
Winter 1995
Project Type
Dissertation
Program or Major
Computer Science
Degree Name
Doctor of Philosophy
First Advisor
Robert D Russell
Abstract
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.
Recommended Citation
Goransson, Paul Niel, "Distributed cell scheduling and quality of service in ATM networks" (1995). Doctoral Dissertations. 1873.
https://scholars.unh.edu/dissertation/1873