Breadcrumb

 
 

Solving concentrator location and terminal assignment problems using simulated annealing

Title:

Solving concentrator location and terminal assignment problems using simulated annealing

Kapantow, Gene H. M (1996) Solving concentrator location and terminal assignment problems using simulated annealing. Masters thesis, Concordia University.

[img]
Preview
PDF
3798Kb

Abstract

Centralized computer networks are hierarchical communication infrastructures in which a central computer services a large number of terminals or workstations. For a large network, some concentrators are commonly used to increase the cost efficiency. Several terminals are connected to a concentrator via low capacity lines, and each concentrator is connected to the central computer via a high capacity line. A concentrator is generally subject to technological constraints on the amount of traffic it can manage, and each terminal has its capacity requirement. The problem then is to determine the number and location of concentrators and to allocate the terminals to these concentrators at minimum cost. This is known as the concentrator location problem. If the number and location of concentrators are already known beforehand, the problem then reduces to determining the allocation of terminals only. This is known as the terminal assignment problem. These problems are NP-complete. Therefore, finding a polynomial time algorithm to solve them to optimality is highly unlikely. This study aims to develop some efficient algorithms based on simulated annealing to solve these problems. The results are compared to those given by some existing heuristics.

Divisions:Concordia University > John Molson School of Business
Item Type:Thesis (Masters)
Authors:Kapantow, Gene H. M
Pagination:x, 96 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Sc.Admin.)
Program:Faculty of Commerce and Administration
Date:1996
Thesis Supervisor(s):Bourjolly, Jean-M.
ID Code:207
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:10
Last Modified:08 Dec 2010 10:13
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