A methodology for the design of multichannel network architectures

(1993) A methodology for the design of multichannel network architectures. Masters thesis, King Fahd University of Petroleum and Minerals.


Download (3MB) | Preview

Arabic Abstract


English Abstract

Two emerging architectures are opening up new opportunities in distributed network architectures. The first one is the feasibility of optical fibers that can offer enormous bandwidth. The second one is the availability of real-time tunable transceivers. Suitable architectures are needed to utilize these potential technologies. In this thesis design of multi-channel network architectures (for local and metropolitan area networks) is considered. The connectivity that represents the way station's transmitters and receivers are tuned to different bands is the virtual topology of the multi-channel network architecture. Further the tunability of transceivers permits the virtual topology to be updated in response to changing traffic patterns. The large scale design of multi-channel network architecture addresses a number of problems: the design of physical and virtual topologies, and the assignment of traffic flows to channels i.e., optimal routing. In this thesis these problems are formally proposed and solved. Main focus is on the virtual topology design problem that maximizes the sum of total traffic flow and minimum channel flow. Using the optimization technique of genetic algorithms, the virtual topology design problem has been solved. The results obtained are encouraging in the sense that they are near optimal. Design of a distributed heuristic for virtual topology design problem is also discussed. A methodology for the design of multi-channel network architectures is devised. Finally observations with the genetic (optimization) algorithm are discussed and continuing efforts in this area are outlined.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Ghanta, Subbarao
Committee Members: Boziygit, Muslim and Akhter, Shakil and Guizani, Mohsin
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:42
Last Modified: 01 Nov 2019 13:47
URI: https://eprints.kfupm.edu.sa/id/eprint/9521