Combinatorial Optimization of Topological Design in Computer Communication Network

Garba Mohammed, Salisu (2004) Combinatorial Optimization of Topological Design in Computer Communication Network. Masters thesis, Universiti Putra Malaysia.

[img] PDF
95Kb

Abstract

We are living in a new era of information revolution, in which our economy, society, culture and political life are increasingly shaped by computers and communications. The field of telecommunications and networking has, in particular, witnessed more significant developments than many other fields of human knowledge. The communication systems and digital technologies have resulted in the buildup of massive information banks by government, industries and individuals, which are required for efficient, available, reliable and integrity of international and commercial information. The study in this thesis focuses on the problem of locating concentrators in a computer communication network whereby a concentrator will be located in an area that can provide an efficient service at a minimum cost. A mathematical model using facility location problem is developed. The objective is to minimize the cost of setting up and operating the communications network subject to capacity constraints. A lagrangian relaxation approach using subgradient optimization techniques is used to develop a heuristic solution procedure.

Item Type:Thesis (Masters)
Subject:Computational network - Topology
Subject:Combinatorial optimization
Chairman Supervisor:Mohd Rizam Bin Abu Bakar, PhD
Call Number:FS 2004 7
Faculty or Institute:Faculty of Science
ID Code:389
Deposited By:INVALID USER
Deposited On:09 Oct 2008 19:13
Last Modified:27 May 2013 06:48

Repository Staff Only: item control page

Document Download Statistics

This item has been downloaded for since 09 Oct 2008 19:13.

View statistics for "Combinatorial Optimization of Topological Design in Computer Communication Network"


Universiti Putra Malaysia Institutional Repository

Universiti Putra Malaysia Institutional Repository is an on-line digital archive that serves as a central collection and storage of scientific information and research at the Universiti Putra Malaysia.

Currently, the collections deposited in the IR consists of Master and PhD theses, Master and PhD Project Report, Journal Articles, Journal Bulletins, Conference Papers, UPM News, Newspaper Cuttings, Patents and Inaugural Lectures.

As the policy of the university does not permit users to view thesis in full text, access is only given to the first 24 pages only.