Login | Register

A performance evaluation of multiplexer scheduling algorithms


A performance evaluation of multiplexer scheduling algorithms

Chen, Zhao (2003) A performance evaluation of multiplexer scheduling algorithms. Masters thesis, Concordia University.

[thumbnail of MQ91011.pdf]
Text (application/pdf)
MQ91011.pdf - Accepted Version


In the future, Broadband Integrated Services Digital Network (B-ISDN) is expected to serve voice, video, data and other signals in a single network. Asynchronous Transfer Mode (ATM) and Internet have emerged as two competing networking architectures for the realization of B-ISDN. There is a need to provide support for service differentiation in both network architectures. An important network device for service differentiation is the scheduling algorithms implemented at the switch and router queues. The objective of this thesis has been to provide a comprehensive performance study of these scheduling algorithms. The main scheduling algorithms are First In First Out (FIFO), Priority Queueing (PQ), Fair Queueing (FQ) and Weighted Round Robin (WRR) service disciplines. Several derivatives of these algorithms were introduced with varying efficiency and complexity. We compare these algorithms and their derivatives with respect to mean message delay, probability distribution of delay and call blocking probability performance measures. (Abstract shortened by UMI.)

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Electrical and Computer Engineering
Item Type:Thesis (Masters)
Authors:Chen, Zhao
Pagination:xvii, 129 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:M.A. Sc.
Program:Dept. of Electrical and Computer Engineering
Thesis Supervisor(s):Ali, Mustafa Mehmet
Identification Number:TK 5102.5 C477 2003
ID Code:2405
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:28
Last Modified:13 Jul 2020 19:52
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top