Combinatorial Optimization of Topological Design in Computer Communication Network

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 o...

Full description

Saved in:

Bibliographic Details
Main Author:	Garba Mohammed, Salisu
Format:	Thesis
Language:	English English
Published:	2004
Subjects:	Computational network - Topology Combinatorial optimization
Online Access:	http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-upm-ir.389
record_format	uketd_dc
spelling	my-upm-ir.3892013-05-27T06:48:01Z Combinatorial Optimization of Topological Design in Computer Communication Network 2004-10 Garba Mohammed, Salisu 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. Computational network - Topology Combinatorial optimization 2004-10 Thesis http://psasir.upm.edu.my/id/eprint/389/ http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf application/pdf en public masters Universiti Putra Malaysia Computational network - Topology Combinatorial optimization Faculty of Science English
institution	Universiti Putra Malaysia
collection	PSAS Institutional Repository
language	English English
topic	Computational network - Topology Combinatorial optimization
spellingShingle	Computational network - Topology Combinatorial optimization Garba Mohammed, Salisu Combinatorial Optimization of Topological Design in Computer Communication Network
description	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.
format	Thesis
qualification_level	Master's degree
author	Garba Mohammed, Salisu
author_facet	Garba Mohammed, Salisu
author_sort	Garba Mohammed, Salisu
title	Combinatorial Optimization of Topological Design in Computer Communication Network
title_short	Combinatorial Optimization of Topological Design in Computer Communication Network
title_full	Combinatorial Optimization of Topological Design in Computer Communication Network
title_fullStr	Combinatorial Optimization of Topological Design in Computer Communication Network
title_full_unstemmed	Combinatorial Optimization of Topological Design in Computer Communication Network
title_sort	combinatorial optimization of topological design in computer communication network
granting_institution	Universiti Putra Malaysia
granting_department	Faculty of Science
publishDate	2004
url	http://psasir.upm.edu.my/id/eprint/389/1/549701_FS_2004_7.pdf
_version_	1747810210457583616

Combinatorial Optimization of Topological Design in Computer Communication Network

Similar Items