A Heuristic with Bounded Guarantee to Compute Diverse Paths under Shared Protection in WDM Mesh Networks

Establishing a fault-tolerant connection in a network involves computation of diverse working and protection paths. The Shared Risk Link Group (SRLG) [1] concept is used to model several types of failure conditions such as link, node, fiber conduit, etc. In this work we focus on the problem of computing optimal SRLG/link diverse paths under shared protection. Shared protection technique improves network resource utilization by allowing protection paths of multiple connections to share resources. In this work we propose an iterative heuristic for computing SRLG/link diverse paths. We present a method to calculate a quantitative measure that provides a bounded guarantee on the optimality of the diverse paths computed by the heuristic. The experimental results on computing link diverse paths show that our proposed heuristic is efficient in terms of number of iterations required (time taken) to compute diverse paths when compared to other previously proposed heuristics.

HIGH TEMPERATURE RARE EARTH COMPOUNDS: SYNTHESIS, CHARACTERIZATION AND APPLICATIONS IN DEVICE FABRICATION

As the area of nanotechnology continues to grow, the development of new nanomaterials with interesting physical and electronic properties and improved characterization techniques are several areas of research that will be remain vital for continued improvement of devices and the understanding in nanoscale phenomenon. In this dissertation, the chemical vapor deposition synthesis of rare earth (RE) compounds is described in detail. In general, the procedure involves the vaporization of a REClx (RE = Y, La, Ce, Pr, Nd, Sm, Gd, Tb, Dy, Ho) in the presence of hydride phase precursors such as decaborane and ammonia at high temperatures and low pressures. The vapor-liquid-solid mechanism was used in combination with the chemical vapor deposition process to synthesize single crystalline rare earth hexaboride nanostructures. The crystallographic orientation of as-synthesized rare earth hexaboride nanostructures and gadolinium nitride thin films was controlled by judicious choice of specific growth substrates and modeled by analyzing x-ray diffraction powder patterns and crystallographic models. The rare earth hexaboride nanostructures were then implemented into two existing technologies to enhance their characterization capabilities. First, the rare earth hexaboride nanowires were used as a test material for the development of a TEM based local electrode atom probe tomography (LEAP) technique. This technique provided some of the first quantitative compositional information of the rare earth hexaboride systems. Second, due to the rigidity and excellent conductivity of the rare earth hexaborides, nanostructures were grown onto tungsten wires for the development of robust, oxidation resistant nanomanipulator electronic probes for semiconductor device failure analysis.

MECHANICAL TESTING DEVICE FOR VISCOELASTIC BIOMATERIALS

Nearly all biologic tissues exhibit viscoelastic behavior. This behavior is characterized by hysteresis in the response of the material to load or strain. This information can be utilized in extrapolation of life expectancy of vascular implant materials including native tissues and synthetic materials. This behavior is exhibited in many engineering materials as well such as the polymers PTFE, polyamide, polyethylene, etc. While procedures have been developed for evaluating the engineering polymers the techniques for biologic tissues are not as mature. There are multiple reasons for this. A major one is a cultural divide between the medical and engineering communities. Biomedical engineers are beginning to fill that void. A digitally controlled drivetrain designed to evaluate both elastic and viscoelastic characteristics of biologic tissues has been developed. The initial impetus for the development of this device was to evaluate the potential for human umbilical tissue to serve as a vascular graft material. The consequence is that the load frame is configured for membrane type specimens with rectangular dimensions of no more than 25mm per side. The designed load capacity of the drivetrain is to impose an axial load of 40N on the specimen. This drivetrain is capable of assessing the viscoelastic response of the specimens by four different test modes: stress relaxation, creep, harmonic induced oscillations, and controlled strain rate tests. The fluorocarbon PTFE has mechanical properties commensurate with vascular tissue. In fact, it has been used for vascular grafts in patients who have been victims of various traumas. Hardware and software validation of the device was accomplished by testing PTFE and comparing the results to properties that have been published by both researchers and manufacturers.