Back to search

University of British Columbia

Evaluating real-time scheduling techniques for multimedia services over ATM

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Applied Science - MASc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2000

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Lam, Raymond Siu-Lun

Rights

dc:rights
Statement dc:rights
  • 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.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/10685

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Lam, Raymond Siu-Lun. Evaluating real-time scheduling techniques for multimedia services over ATM. master's thesis, University of British Columbia, 2000. http://hdl.handle.net/2429/10685