Explicit Construction of Optimal Exact Regenerating Codes for Distributed Storage

Erasure coding techniques are used to increase the reliability of distributed storage systems while minimizing storage overhead. Also of interest is minimization of the bandwidth required to repair the system following a node failure. In a recent paper, Wu et al. characterize the tradeoff between the repair bandwidth and the amount of data stored per node. They also prove the existence of regenerating codes that achieve this tradeoff. In this paper, we introduce Exact Regenerating Codes, which are regenerating codes possessing the additional property of being able to duplicate the data stored at a failed node. Such codes require low processing and communication overheads, making the system practical and easy to maintain. Explicit construction of exact regenerating codes is provided for the minimum bandwidth point on the storage-repair bandwidth tradeoff, relevant to distributed-mail-server applications. A sub-space based approach is provided and shown to yield necessary and sufficient conditions on a linear code to possess the exact regeneration property as well as prove the uniqueness of our construction. Also included in the paper, is an explicit construction of regenerating codes for the minimum storage point for parameters relevant to storage in peer-to-peer systems. This construction supports a variable number of nodes and can handle multiple, simultaneous node failures. All constructions given in the paper are of low complexity, requiring low field size in particular.

Mean first passage time approach to the problem of optimal barrier subdivision for Kramer's escape rate

We consider the effect of subdividing the potential barrier along the reaction coordinate on Kramer's escape rate for a model potential, Using the known supersymmetric potential approach, we show the existence of an optimal number of subdivisions that maximizes the rate, We cast the problem as a mean first passage time problem of a biased random walker and obtain equivalent results, We briefly summarize the results of our investigation on the increase in the escape rate by placing a blow-torch in the unstable part of one of the potential wells. (C) 1999 Elsevier Science B.V. All rights reserved.

Bi-criteria single machine scheduling problem with a learning effect: Aneja-Nair method to obtain the set of optimal sequences

In this paper, we consider the bi-criteria single machine scheduling problem of n jobs with a learning effect. The two objectives considered are the total completion time (TC) and total absolute differences in completion times (TADC). The objective is to find a sequence that performs well with respect to both the objectives: the total completion time and the total absolute differences in completion times. In an earlier study, a method of solving bi-criteria transportation problem is presented. In this paper, we use the methodology of solvin bi-criteria transportation problem, to our bi-criteria single machine scheduling problem with a learning effect, and obtain the set of optimal sequences,. Numerical examples are presented for illustrating the applicability and ease of understanding.

A note on the existence of Alfvén surface waves

The Alfvén surface waves can arise due to the discontinuity in the Alfvén speed across the interface along which these waves propagate. This note studies the relationship between v A1 and v A2 which is required for the existence of Alfvén surface waves in low-beta.

A criterion for existence of low frequency pure surface magnetoplasmon modes in the Faraday configuration

The low frequency surface magnetoplasmon-type polaritons in the Faraday configuration will propagate as generalized surface modes if 4ε∞/(ε∞ − 1)2 greater-or-equal, slanted μ2 and as pure surface modes if this inequality is reversed. The possibility of using the low frequency surface waves as a suitable probe for measuring the carrier concentration of a given sample is discussed.

A note on the existence of Alfven surface waves

The Alfven surface waves can arise due to the discontinuity in the Alfven speed across the interface along which these waves propagate. This note studies the relationship between v A1 and v A2 which is required for the existence of Alfven surface waves in low-beta plasma.

On the non-existence of hydrodynamic solution of surface plasmons at the bimetallic interface

It is shown that for an abrupt bimetallic interface a hydrodynamic solution for interface plasmons does not exist. It appears that this result is valid irrespective of the choice of of the additional boundary condition, thereby suggesting a careful look at the use of usual hydrodynamic equations for a bimetallic interface.

Determination of optimal trajectory under design constraints for a satellite launch vehicle

An optimal pitch steering programme of a solid-fuel satellite launch vehicle to maximize either (1) the injection velocity at a given altitude, or (2) the size of circular orbit, for a given payload is presented. The two-dimensional model includes the rotation of atmosphere with the Earth, the vehicle's lift and drag, variation of thrust with time and altitude, inverse-square gravitational field, and the specified initial vertical take-off. The inequality constraints on the aerodynamic load, control force, and turning rates are also imposed. Using the properties of the central force motion the terminal constraint conditions at coast apogee are transferred to the penultimate stage burnout. Such a transformation converts a time-free problem into a time-fixed one, reduces the number of terminal constraints, improves accuracy, besides demanding less computer memory and time. The adjoint equations are developed in a compact matrix form. The problem is solved on an IBM 360/44 computer using a steepest ascent algorithm. An illustrative analysis of a typical launch vehicle establishes the speed of convergence, and accuracy and applicability of the algorithm.

Random existence of charge ordered stripes and its influence on the magnetotransport properties of La0.6Sr0.4MnO3 perovskite substituted with diamagnetic ions at Mn sublattice

Phase-singular solid solutions of La0.6Sr0.4Mn1-yMeyO3 (0 <= y <= 0.3) [Me=Li1+, Mg2+, Al3+, Ti4+, Nb5+, Mo6+ or W6+] [LSMey] perovskite of rhombohedral symmetry (space group: R (3) over barc) have been prepared wherein the valence of the diamagnetic substituent at Mn site ranged from 1 to 6. With increasing y-content in LSMey, the metal-insulator (TM-I) transition in resistivity-temperature rho(T) curves shifted to low temperatures. The magnetization studies M(H) as well as the M(T) indicated two groups for LSMey. (1) Group A with Me=Mg, Al, Ti, or Nb which are paramagnetic insulators (PIs) at room temperature with low values of M (< 0.5 mu(B)/Mn); the magnetic transition [ferromagnetic insulator (FMI)-PI] temperature (T-C) shifts to low temperatures and nearly coincides with that of TM-I and the maximum magnetoresistance (MR) of similar to 50% prevails near T-C (approximate to TM-I). (2) Group-B samples with Me=Li, Mo, or W which are FMIs with M-s=3.3-3.58 mu(B)/Mn and marginal reduction in T-C similar to 350 K as compared to the undoped LSMO (T-C similar to 378 K). The latter samples show large temperature differences Delta T=T-c-TM-I, reaching up to similar to 288 K. The maximum MR (similar to 60%) prevails at low temperatures corresponding to the M-I transition TM-I rather than around T-C. High resolution lattice images as well as microscopy analysis revealed the prevalence of inhomogeneous phase mixtures of randomly distributed charge ordered-insulating (COI) bistripes (similar to 3-5 nm width) within FMI charge-disordered regions, yet maintaining crystallographically single phase with no secondary precipitate formation. The averaged ionic radius < r(B)>, valency, or charge/radius ratio < CRR > cannot be correlated with that of large Delta T; hence cannot be used to parametrize the discrepancy between T-C and TM-I. The M-I transition is controlled by the charge conduction within the electronically heterogeneous mixtures (COI bistripes+FMI charge disordered); large MR at TM-I suggests that the spin-ordered FM-insulating regions assist the charge transport, whereas the T-C is associated with the bulk spin ordered regions corresponding to the FMI phase of higher volume fraction of which anchors the T-C to higher temperatures. The present analysis showed that the double-exchange model alone cannot account for the wide bifurcation of the magnetic and electric transitions, contributions from the charge as well as lattice degrees of freedom to be separated from spin/orbital ordering. The heterogeneous phase mixtures (COI+FMI) cannot be treated as of granular composite behavior. (c) 2008 American Institute of Physics.

Existence of multiple positive solutions for N-laplacian in a bounded domain in R-N

Let Ohm be a bounded domain in IRN, N greater than or equal to 2, lambda > 0, q is an element of (0, N - 1) and alpha is an element of (1, N/N-1 In this article we show the existence of at least two positive solutions for the following quasilinear elliptic problem with an exponential type nonlinearity:

Observation of reduced activation energy and the possible existence of decoupled pancake vortices in superconductor/ferromagnet bilayers

Investigations of different superconducting (S)/ferromagnetic (F) heterostructures grown by pulsed laser deposition reveal that the activation energy (U) for the vortex motion in a high T-c superconductor is reduced remarkably by the presence of F layers. The U exhibits a logarithmic dependence on the applied magnetic field in the S/F bilayers suggesting the existence of decoupled two-dimensional (2D) pancake vortices. This result is discussed in terms of the reduction in the effective S layer thickness and the weakening of the S coherence length due to the presence of F layers. In addition, the U and the superconducting T-c in YBa2Cu3O7-delta/La0.5Sr0.5CoO3 bilayers are observed to be much lower than in the YBa2Cu3O7-delta/La0.7Sr0.3MnO3 ones. This in turn suggests that the degree of spin polarization of the F layer might not play a crucial role for the suppression of superconductivity due to a spin polarized induced pair-breaking effect in S/F bilayers.

Gonadotropin regulation of rat ovarian lysosomes: Existence of a hormone specific dual control mechanism

Gonadotropic hormones PMSG (15 IU/rat), FSH (3 mgrg/rat), LH (9 mgrg/rat) and hCG (3 mgrg/rat) were shown to decrease the free cytosolic lysosomal enzymes during the acute phase of hormone action in rat ovaries. When isolated cells from such rats were analyzed for the cathepsin-D activity, the granulosa cells of the ovary showed a reduction in the free as well as in the total lysosomal enzyme activities in response to FSH/PMSG; the stromal and thecal compartment of the ovary showed a reduction only in the free activity in response to hCG/PMSG. The results suggest the presence of two distinct, target cell specific, mechanisms by which the lysosmal activity of the ovary is regulated by gonadotropins.

On the Existence of Hydromagnetic Interface Waves in a Structured Atmosphere

The conditions under which the hydromagnetic interface waves can exist at a magnetic interface is deduced. Using these conditions, it is shown that a slow interface wave with a phase velocity about 5Km/s and a fast interface wave with a phase velocity 6.5 to 8km/s at the photospheric level can exist.