Open Collections

Evaluating real-time scheduling techniques for multimedia services over ATM

University of British Columbia

In an ATM network, a single link may carry traffic for thousands of connections with different parameters and quality-of-service requirements. High-speed links, coupled with small cell size, require efficient schedulers that can handle cell arrivals and departures quickly. The design goals for bandwidth schedulers in ATM switches are presented, one crucial goal is the ability to guarantee service bandwidth to individual queues. Basically, scheduling algorithms can be divided into rate-based and schedule-based. Rate-based methods use a predefined set of allowable rates to allocate bandwidth to a connection, while schedule-based methods analyze the potential interactions between packets of different connections, and determine if there is any possibility of a deadline being missed. This thesis investigates the performances of various types of scheduling algorithms. In addition, we implement and simulate a rate-based algorithm called Self-Clocked Fair Queuing. We also investigate the feasibility of implementing such an algorithm. To determine the performance, we mainly look at two parameters: delay bound and jitter-delay bound. Several cases of traffic patterns are used in the simulations. Through the simulations, a bandwidth-coupling problem of SCFQ is identified. This bandwidth-coupling problem in SCFQ occurs because low bandwidth connections suffer a long delay and jitter-delay. To solve this, we propose a SCFQ hybrid algorithm called JEDD-SCFQ. Not only does this algorithm handles low-bandwidth connection fairly, it also provides nominal delay guarantees to all other connections.

Thesis/Dissertation

application/pdf

2009-07-13

For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.

http://hdl.handle.net/2429/10685

Electrical and Computer Engineering

University of British Columbia

UBCV

DSpace