Breadcrumb

 
 

Performance evaluation of online call routing and admission control algorithms

Title:

Performance evaluation of online call routing and admission control algorithms

Saintillan, Yves (1999) Performance evaluation of online call routing and admission control algorithms. Masters thesis, Concordia University.

[img]
Preview
PDF
3975Kb

Abstract

We consider the problem of call routing and admission control in general topology networks. Given a network, a call request consists of an origin-destination pair, and a bandwidth requirement. For each request, the routing algorithm must find a path in the network satisfying the bandwidth requirement, and the admission control algorithm must decide whether or not to accept the call. If the call is to be accepted, the required bandwidth needs to be allocated on the path selected throughout the duration of the call. The goal of the admission control algorithm is to decide online which calls to accept, without prior knowledge of future calls, so as to maximize the network throughput over time. By using a large set of simulation experiments, we evaluate the performance of online admission control algorithms proposed by several researchers in the context of competitive worst-case analysis. We first analyze the behavior of the EXP algorithm proposed by Gawlick et. al .[25] We propose small variations to the admission control algorithm that each greatly reduce the unfairness of EXP on a dense commercial network topology, without affecting the throughput. Additionally, we conducted experiments on the recently proposed KPP algorithm. (Abstract shortened by UMI.)

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Saintillan, Yves
Pagination:xiii, 93 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:1999
Thesis Supervisor(s):Narayanan, Lata
ID Code:762
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:14
Last Modified:08 Dec 2010 10:16
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