Breadcrumb

 
 

A performance evaluation of multiplexer scheduling algorithms

Title:

A performance evaluation of multiplexer scheduling algorithms

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

[img]
Preview
PDF - Accepted Version
3651Kb

Abstract

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 > Faculty 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:Theses (M.A.Sc.)
Program:Dept. of Electrical and Computer Engineering
Date:2003
Thesis Supervisor(s):Ali, Mustafa Mehmet
ID Code:2405
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:28
Last Modified:14 Dec 2012 16:37
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

Document Downloads

More statistics for this item...

Concordia University - Footer