Approximation Algorithms for Survivable Multicommodity Flow Problems with Applications to Network Design

Multicommodity flow (MF) problems have a wide variety of applications in areas such as VLSI circuit design, network design, etc., and are therefore very well studied. The fractional MF problems are polynomial time solvable while integer versions are NP-complete. However, exact algorithms to solve the fractional MF problems have high computational complexity. Therefore approximation algorithms to solve the fractional MF problems have been explored in the literature to reduce their computational complexity. Using these approximation algorithms and the randomized rounding technique, polynomial time approximation algorithms have been explored in the literature. In the design of high-speed networks, such as optical wavelength division multiplexing (WDM) networks, providing survivability carries great significance. Survivability is the ability of the network to recover from failures. It further increases the complexity of network design and presents network designers with more formidable challenges. In this work we formulate the survivable versions of the MF problems. We build approximation algorithms for the survivable multicommodity flow (SMF) problems based on the framework of the approximation algorithms for the MF problems presented in [1] and [2]. We discuss applications of the SMF problems to solve survivable routing in capacitated networks.

Helping End-Users “Engineer” Dependable Web Applications

End-user programmers are increasingly relying on web authoring environments to create web applications. Although often consisting primarily of web pages, such applications are increasingly going further, harnessing the content available on the web through “programs” that query other web applications for information to drive other tasks. Unfortunately, errors can be pervasive in web applications, impacting their dependability. This paper reports the results of an exploratory study of end-user web application developers, performed with the aim of exposing prevalent classes of errors. The results suggest that end-users struggle the most with the identification and manipulation of variables when structuring requests to obtain data from other web sites. To address this problem, we present a family of techniques that help end user programmers perform this task, reducing possible sources of error. The techniques focus on simplification and characterization of the data that end-users must analyze while developing their web applications. We report the results of an empirical study in which these techniques are applied to several popular web sites. Our results reveal several potential benefits for end-users who wish to “engineer” dependable web applications.

Preparation of Coated Microtools for Electrochemical Machining Applications

PREPARATION OF COATED MICROTOOLS FOR ELECTROCHEMICAL MACHINING APPLICATIONS Ajaya K. Swain, M.S. University of Nebraska, 2010 Advisor: K.P. Rajurkar Coated tools have improved the performance of both traditional and nontraditional machining processes and have resulted in higher material removal, better surface finish, and increased wear resistance. However, a study on the performance of coated tools in micromachining has not yet been adequately conducted. One possible reason is the difficulties associated with the preparation of coated microtools. Besides the technical requirement, economic and environmental aspects of the material and the coating technique used also play a significant role in coating microtools. This, in fact, restricts the range of coating materials and the type of coating process. Handling is another major issue in case of microtools purely because of their miniature size. This research focuses on the preparation of coated microtools for pulse electrochemical machining by electrodeposition. The motivation of this research is derived from the fact that although there were reports of improved machining by using insulating coatings on ECM tools, particularly in ECM drilling operations, not much literature was found relating to use of metallic coating materials in other ECM process types. An ideal ECM tool should be good thermal and electrical conductor, corrosion resistant, electrochemically stable, and stiff enough to withstand electrolyte pressure. Tungsten has almost all the properties desired in an ECM tool material except being electrochemically unstable. Tungsten can be oxidized during machining resulting in poor machining quality. Electrochemical stability of a tungsten ECM tool can be improved by electroplating it with nickel which has superior electrochemical resistance. Moreover, a tungsten tool can be coated in situ reducing the tool handling and breakage frequency. The tungsten microtool was electroplated with nickel with direct and pulse current. The effect of the various input parameters on the coating characteristics was studied and performance of the coated microtool was evaluated in pulse ECM. The coated tool removed more material (about 28%) than the uncoated tool under similar conditions and was more electrochemical stable. It was concluded that nickel coated tungsten microtool can improve the pulse ECM performance.

Applications of Linear Programming to Coding Theory

Maximum-likelihood decoding is often the optimal decoding rule one can use, but it is very costly to implement in a general setting. Much effort has therefore been dedicated to find efficient decoding algorithms that either achieve or approximate the error-correcting performance of the maximum-likelihood decoder. This dissertation examines two approaches to this problem. In 2003 Feldman and his collaborators defined the linear programming decoder, which operates by solving a linear programming relaxation of the maximum-likelihood decoding problem. As with many modern decoding algorithms, is possible for the linear programming decoder to output vectors that do not correspond to codewords; such vectors are known as pseudocodewords. In this work, we completely classify the set of linear programming pseudocodewords for the family of cycle codes. For the case of the binary symmetric channel, another approximation of maximum-likelihood decoding was introduced by Omura in 1972. This decoder employs an iterative algorithm whose behavior closely mimics that of the simplex algorithm. We generalize Omura's decoder to operate on any binary-input memoryless channel, thus obtaining a soft-decision decoding algorithm. Further, we prove that the probability of the generalized algorithm returning the maximum-likelihood codeword approaches 1 as the number of iterations goes to infinity.

Thermal Imaging Applications In Urban Deer Control

Control of burgeoning populations of white-tailed deer (Odocoileus virginianus) is a challenging endeavor under the best of circumstances. The challenge is further complicated when control programs are attempted within an urban or suburban area. Wildlife managers often consider management techniques and equipment which have a proven track record. New challenges require new and innovative techniques. The deer management program in Fairfax County, Virginia has employed thermal imaging technology in a variety of ways to better address these unique challenges. In addition to the more commonly used aircraft-mounted FLIR (forward looking infrared), this program utilizes vehicle-mounted and hand-held thermal imaging devices. Thermal imaging is used in determining herd densities, ensuring that control areas are free of humans, locating deer, assessing target attributes and recovering culled deer. These devices bring a higher level of safety, efficiency and efficacy to control programs operating within these difficult environs.

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.

Applications and Potentials for Biogenic Methane Recovery Operations in Nebraska Agriculture, Industry, and Economic Development

ABSTRACT: This thesis report illustrates the applications and potentials of biogenic methane recovery in Nebraska’s agricultural and industrial sectors and as a means for increasing sustainable economic development in the state’s rural communities. As the nation moves toward a new green economy, biogenic methane recovery as a waste management strategy and renewable energy resource presents significant opportunities for Nebraska to be a national and world leader in agricultural and industrial innovation, advanced research and development of renewable energy technology, and generation of new product markets. Nebraska’s agricultural economy provides a distinct advantage to the state for supporting methane recovery operations that provide long-term economic and environmental partnerships among producers, industry, and communities. These opportunities will serve to protect Nebraska’s agricultural producers from volatile energy input markets and as well as creating new markets for Nebraska agricultural products. They will also serve to provide quality education and employment opportunities for Nebraska students and businesses. There are challenges and issues that remain for the state in order to take advantage of its resource potential. There is a need to produce a comprehensive Nebraska biogenic methane potential study and digital mapping system to identify high-potential producers, co-products, and markets. There is also a need to develop a web-based format of consolidated information specific to Nebraska to aid in connecting producers, service providers, educators, and policy-makers.

Preparation and evaluation of the electrospun chitosan/PEO fibers for potential applications in cartilage tissue engineering

Fibrous materials have morphological similarities to natural cartilage extracellular matrix and have been considered as candidate for bone tissue engineering scaffolds. In this study, we have evaluated a novel electrospun chitosan mat composed of oriented sub-micron fibers for its tensile property and biocompatibility with chondrocytes (cell attachment, proliferation and viability). Scanning electronic microscope images showed the fibers in the electrospun chitosan mats were indeed aligned and there was a slight cross-linking between the parent fibers. The electrospun mats have significantly higher elastic modulus (2.25 MPa) than the cast films (1.19 MPa). Viability of cells on the electrospun mat was 69% of the cells on tissue-culture polystyrene (TCP control) after three days in culture, which was slightly higher than that on the cast films (63% of the TCP control). Cells on the electrospun mat grew slowly the first week but the growth rate increased after that. By day 10, cell number on the electrospun mat was almost 82% that of TCP control, which was higher than that of cast films (56% of TCP). The electrospun chitosan mats have a higher Young’s modulus (P <0.01) than cast films and provide good chondrocyte biocompatibility. The electrospun chitosan mats, thus, have the potential to be further processed into three-dimensional scaffolds for cartilage tissue repair.