Explicit and Optimal Exact-Regenerating Codes for the Minimum-Bandwidth Point in Distributed Storage

In the distributed storage setting that we consider, data is stored across n nodes in the network such that the data can be recovered by connecting to any subset of k nodes. Additionally, one can repair a failed node by connecting to any d nodes while downloading beta units of data from each. Dimakis et al. show that the repair bandwidth d beta can be considerably reduced if each node stores slightly more than the minimum required and characterize the tradeoff between the amount of storage per node and the repair bandwidth. In the exact regeneration variation, unlike the functional regeneration, the replacement for a failed node is required to store data identical to that in the failed node. This greatly reduces the complexity of system maintenance. The main result of this paper is an explicit construction of codes for all values of the system parameters at one of the two most important and extreme points of the tradeoff - the Minimum Bandwidth Regenerating point, which performs optimal exact regeneration of any failed node. A second result is a non-existence proof showing that with one possible exception, no other point on the tradeoff can be achieved for exact regeneration.

A Flexible Class of Regenerating Codes for Distributed Storage

In the distributed storage setting introduced by Dimakis et al., B units of data are stored across n nodes in the network in such a way that the data can be recovered by connecting to any k nodes. Additionally one can repair a failed node by connecting to any d nodes while downloading at most beta units of data from each node. In this paper, we introduce a flexible framework in which the data can be recovered by connecting to any number of nodes as long as the total amount of data downloaded is at least B. Similarly, regeneration of a failed node is possible if the new node connects to the network using links whose individual capacity is bounded above by beta(max) and whose sum capacity equals or exceeds a predetermined parameter gamma. In this flexible setting, we obtain the cut-set lower bound on the repair bandwidth along with a constructive proof for the existence of codes meeting this bound for all values of the parameters. An explicit code construction is provided which is optimal in certain parameter regimes.

Deblurring in a noncoherent optical processing system: pupil function synthesis and experimental implementation

The bipolar point spread function (PSF) corresponding to the Wiener filter tor correcting linear-motion-blurred pictures is implemented in a noncoherent optical processor. The following two approaches are taken for this implementation: (1) the PSF is modulated and biased so that the resulting function is non-negative and (2) the PSF is split into its positive and sign-reversed negative parts, and these two parts are dealt with separately. The phase problem associated with arriving at the pupil function from these modified PSFs is solved using both analytical and combined analytical-iterative techniques available in the literature. The designed pupil functions are experimentally implemented, and deblurring in a noncoherent processor is demonstrated. The postprocessing required (i.e., demodulation in the first approach to modulating the PSF and intensity subtraction in the second approach) are carried out either in a coherent processor or with the help of a PC-based vision system. The deblurred outputs are presented.

Microstructural control in hot working of IN-718 superalloy using processing map

The hot-working characteristics of IN-718 are studied in the temperature range 900 °C to 1200 °C and strain rate range 0.001 to 100 s−1 using hot compression tests. Processing maps for hot working are developed on the basis of the strain-rate sensitivity variations with temperature and strain rate and interpreted using a dynamic materials model. The map exhibits two domains of dynamic recrystallization (DRX): one occurring at 950 °C and 0.001 s−1 with an efficiency of power dissipation of 37 pct and the other at 1200 °C and 0.1 s−1 with an efficiency of 40 pct. Dynamic recrystallization in the former domain is nucleated by the δ(Ni3Nb) precipitates and results in fine-grained microstructure. In the high-temperature DRX domain, carbides dissolve in the matrix and make interstitial carbon atoms available for increasing the rate of dislocation generation for DRX nucleation. It is recommended that IN-718 may be hot-forged initially at 1200 °C and 0.1 s−1 and finish-forged at 950 °C and 0.001 s−1 so that fine-grained structure may be achieved. The available forging practice validates these results from processing maps. At temperatures lower than 1000 °C and strain rates higher than 1 s−1 the material exhibits adiabatic shear bands. Also, at temperatures higher than 1150°C and strain rates more than 1s−1, IN-718 exhibits intercrystalline cracking. Both these regimes may be avoided in hotworking IN-718.

Hot deformation characteristics of INCONEL alloy MA 754 and development of a processing map

The characteristics of hot deformation of INCONEL alloy MA 754 have been studied processing maps obtained on the basis of flow stress data generated in compression in the temperature range 700-degrees-C to 1150-degrees-C and strain rate range 0.001 to 100 s-1. The map exhibited three domains. (1) A domain of dynamic recovery occurs in the temperature range 800-degrees-C to 1075-degrees-C and strain rate range 0.02 to 2 s-1, with a peak efficiency of 18 pct occurring at 950-degrees-C and 0.1 s-1. Transmission electron microscope (TEM) micrographs revealed stable subgrain structure in this domain with the subgrain size increasing exponentially with an increase in temperature. (2) A domain exhibiting grain boundary cracking occurs at temperatures lower than 800-degrees-C and strain rates lower than 0.01 s-1. (3) A domain exhibiting intense grain boundary cavitation occurs at temperatures higher than 1075-degrees-C. The material did not exhibit a dynamic recrystallization (DRX) domain, unlike other superalloys. At strain rates higher than about 1 s-1, the material exhibits flow instabilities manifesting as kinking of the elongated grains and adiabatic shear bands. The material may be safely worked in the domain of dynamic recovery but can only be statically recrystallized.

Managing interprocessor delays in distributed recursive algorithms

For a class of distributed recursive algorithms, it is shown that a stochastic approximation-like tapering stepsize routine suppresses the effects of interprocessor delays.

Microstructural control in hot working of IN-718 superalloy using processing map

The hot-working characteristics of IN-718 are studied in the temperature range 900 degrees C to 1200 degrees C and strain rate range 0.001 to 100 s(-1) using hot compression tests. Processing maps for hot working are developed on the basis of the strain-rate sensitivity variations with temperature and strain rate and interpreted using a dynamic materials model. The map exhibits two domains of dynamic recrystallization (DRX): one occurring at 950 degrees C and 0.001 s(-1) with an efficiency of power dissipation of 37 pct and the other at 1200 degrees C and 0.1 s(-1) with an efficiency of 40 pct. Dynamic recrystallization in the former domain is nucleated by the delta(Ni3Nb) precipitates and results in fine-grained microstructure. In the high-temperature DRX domain, carbides dissolve in the matrix and make interstitial carbon atoms available for increasing the rate of dislocation generation for DRX nucleation. It is recommended that IN-718 may be hot-forged initially at 1200 degrees C and 0.1 s(-1) and finish-forged at 950 degrees C and 0.001 s(-1) so that fine-grained structure may be achieved. The available forging practice validates these results from processing maps. At temperatures lower than 1000 degrees C and strain rates higher than 1 s(-1), the material exhibits adiabatic shear bands. Also, at temperatures higher than 1150 degrees C and strain rates more than 1 s(-1), IN-718 exhibits intercrystalline cracking. Both these regimes may be avoided in hot-working IN-718.

Processing map for hot working of Ni–16Cr–8Fe alloy (IN 600)

The hot deformation characteristics of IN 600 nickel alloy are studied using hot compression testing in the temperature range 850-1200-degrees-C and strain rate range 0.001-100 s-1. A processing map for hot working is developed on the basis of the data obtained, using the principles of dynamic materials modelling. The map exhibits a single domain with a peak efficiency of power dissipation of 48% occurring at 1200-degrees-C and 0.2 s-1, at which the material undergoes dynamic recrystallisation (DRX). These are the optimum conditions for hot working of IN 600. At strain rates higher than 1 s-1, the material exhibits flow localisation and its microstructure consists of localised bands of fine recrystallised grains. The presence of iron in the Ni-Cr alloy narrows the DRX domain owing to a higher temperature required for carbide dissolution, which is essential for the occurrence of DRX. The efficiency of DRX in Ni-Cr is, however, enhanced by iron addition.

Processing of an α-2 aluminide alloy, Ti---24Al---11Nb

Compressive stress-strain curves have been generated over a range of temperatures (900-1100-degrees-C and strain rates (0.001-100 s-1) for two starting structures consisting of lath alpha2 and equiaxed alpha2 in a Ti-24Al-11Nb alloy. The data from these tests have been analysed in terms of a dynamic model for processing. The results define domains of strain rate and temperature in which dynamic recrystallization of alpha2 occurs for both starting structures. The rate controlling process for dynamic recrystallization is suggested to be cross-slip in the alpha2 phase. A region of processing instability has also been defined within which shear bands form in the lath structure. Recrystallization of the beta phase is shown to occur for different combinations of strain rate and temperature from those in which the alpha2 phase recrystallizes dynamically

Optimal management of beaver population using a reduced-order distributed parameter model and single network adaptive critics

Beavers are often found to be in conflict with human interests by creating nuisances like building dams on flowing water (leading to flooding), blocking irrigation canals, cutting down timbers, etc. At the same time they contribute to raising water tables, increased vegetation, etc. Consequently, maintaining an optimal beaver population is beneficial. Because of their diffusion externality (due to migratory nature), strategies based on lumped parameter models are often ineffective. Using a distributed parameter model for beaver population that accounts for their spatial and temporal behavior, an optimal control (trapping) strategy is presented in this paper that leads to a desired distribution of the animal density in a region in the long run. The optimal control solution presented, imbeds the solution for a large number of initial conditions (i.e., it has a feedback form), which is otherwise nontrivial to obtain. The solution obtained can be used in real-time by a nonexpert in control theory since it involves only using the neural networks trained offline. Proper orthogonal decomposition-based basis function design followed by their use in a Galerkin projection has been incorporated in the solution process as a model reduction technique. Optimal solutions are obtained through a "single network adaptive critic" (SNAC) neural-network architecture.

Reduced Order Suboptimal Control Design for a Class of Nonlinear Distributed Parameter Systems Using POD and /spl thetas/-D Techniques

A new computational tool is presented in this paper for suboptimal control design of a class of nonlinear distributed parameter systems. First proper orthogonal decomposition based problem-oriented basis functions are designed, which are then used in a Galerkin projection to come up with a low-order lumped parameter approximation. Next, a suboptimal controller is designed using the emerging /spl thetas/-D technique for lumped parameter systems. This time domain sub-optimal control solution is then mapped back to the distributed domain using the same basis functions, which essentially leads to a closed form solution for the controller in a state feedback form. Numerical results for a real-life nonlinear temperature control problem indicate that the proposed method holds promise as a good suboptimal control design technique for distributed parameter systems.

An optimal dynamic inversion approach for controlling a class of one-dimensional nonlinear distributed parameter systems

Combining the principles of dynamic inversion and optimization theory, a new approach is presented for stable control of a class of one-dimensional nonlinear distributed parameter systems, assuming the availability a continuous actuator in the spatial domain. Unlike the existing approximate-then-design and design-then-approximate techniques, here there is no need of any approximation either of the system dynamics or of the resulting controller. Rather, the control synthesis approach is fairly straight-forward and simple. The controller formulation has more elegance because we can prove the convergence of the controller to its steady state value. To demonstrate the potential of the proposed technique, a real-life temperature control problem for a heat transfer application is solved. It has been demonstrated that a desired temperature profile can be achieved starting from any arbitrary initial temperature profile.

Distributed computation of fixed points of infinity-nonexpansive maps

The distributed implementation of an algorithm for computing fixed points of an infinity-nonexpansive map is shown to converge to the set of fixed points under very general conditions.

Dynamic recrystallisation during hot working of Zr-2 center dot 5Nb: Characterisation using processing maps

The characteristics of the hot deformation of Zr-2.5Nb (wt-%) in the temperature range 650-950 degrees C and in the strain rate range 0.001-100 s(-1) have been studied using hot compression testing. Two different preform microstructures: equiaxed (alpha + beta) and beta transformed have been investigated. For this study, the approach of processing maps has been adopted and their interpretation carried out using the dynamic materials model. The efficiency of power dissipation given by [2m/(m + 1)], where m is the strain rate sensitivity, is plotted as a function of temperature and strain rate to obtain a processing map. A domain of dynamic recrystallisation has been identified in the maps of equiaxed (alpha + beta) and beta transformed preforms. In the case of equiaxed (alpha + beta), the stress-strain curves are steady state and the dynamic recrystallisation domain in the map occurs with a peak efficiency of 45% at 850 degrees C and 0.001 s(-1). On the other hand the beta transformed preform exhibits stress-strain curves with continuous flow softening. The corresponding processing map shows a domain of dynamic recrystallisation occurring by the shearing of alpha platelets followed by globularisation with a peak efficiency of 54% at 750 degrees C and 0.001 s(-1). The characteristics of dynamic recrystallisation are analysed on the basis of a simple model which considers the rates of nucleation and growth of recrystallised gains. Calculations show that these two rates are nearly equal and that the nucleation of dynamic recrystallisation is essentially controlled by mechanical recovery involving the cross-slip of screw dislocations. Analysis of flow instabilities using a continuum criterion revealed that Zi-2.5Nb exhibits flow localisation at temperatures lower than 700 degrees C and strain rates higher than 1 s(-1).

Materials processing under microgravity conditions using drop tubes

Drop tube provides a low-cost alternative to study the influence of microgravity in materials processing. In the present paper, the current status of the drop tubes and associated experiments on materials processing are reviewed. Emphasis is placed on the advantages and limitations of these studies. It is pointed out that despite size limitation, large opportunities exist to study the fundamental aspects of the influence of gravity in materials processing.