Show simple item record

dc.contributor.advisorChairperson, Graduate Committee: Brendan Mumeyen
dc.contributor.authorHahn, Timothy Allenen
dc.date.accessioned2013-06-25T18:43:12Z
dc.date.available2013-06-25T18:43:12Z
dc.date.issued2010en
dc.identifier.urihttps://scholarworks.montana.edu/xmlui/handle/1/1405en
dc.description.abstractOptical networks form the foundation of today's information infrastructure. Current generation optical networks consist largely of point-to-point electronically transmitted links which switch between nodes and repeaters. There is a trend in optical networking to move from the current generation opaque networks toward transparent networks. Transparent networks use only optical devices, eliminating the costly need for OEO conversions. Unfortunately, transparent networks present a unique challenge in maintaining acceptable signal quality levels. This research is an investigation of RWA algorithms in transparent optical networks. We present RAPTOR, a custom built discrete event program to simulate optical networks. RAPTOR uses its physically aware modules to accurately calculate three of the dominant physical impairments. RAPTOR is fast and multi-threaded. We introduce several new performance metrics. RAPTOR enables us to study transparent optical networks in a unique and realistic manner. We conduct an extensive performance analysis of existing RWA algorithms. We explore many different traffic models, traffic loads, signal quality, and network topologies in a comprehensive fashion. We directly compare the leading RWA algorithms in a manner has not been done before. We studied new RWA algorithms in two fields: Dynamic Programming and Ant Colony Optimization. Our new Dynamic Programming based algorithm has the best overall performance in most scenarios. It is flexible and adapts well to all network conditions we studied. It shows good promise for future optical networks.en
dc.language.isoenen
dc.publisherMontana State University - Bozeman, College of Engineeringen
dc.subject.lcshOpticsen
dc.subject.lcshComputer networksen
dc.subject.lcshWavelengthsen
dc.titleInvestigation of physically aware routing and wavelength assignment (RWA) algorithms for next generation transparent optical networksen
dc.typeDissertationen
dc.rights.holderCopyright 2010 by Timothy Allen Hahnen
thesis.catalog.ckey1520821en
thesis.degree.committeemembersMembers, Graduate Committee: Richard Wolff; Jian Tang; John Sheppard; Marc Giullianen
thesis.degree.departmentComputer Science.en
thesis.degree.genreDissertationen
thesis.degree.namePhDen
thesis.format.extentfirstpage1en
thesis.format.extentlastpage135en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record


MSU uses DSpace software, copyright © 2002-2017  Duraspace. For library collections that are not accessible, we are committed to providing reasonable accommodations and timely access to users with disabilities. For assistance, please submit an accessibility request for library material.