Enabling node repair in any erasure code for distributed storage

Erasure codes are an efficient means of storing data across a network in comparison to data replication, as they tend to reduce the amount of data stored in the network and offer increased resilience in the presence of node failures. The codes perform poorly though, when repair of a failed node is called for, as they typically require the entire file to be downloaded to repair a failed node. A new class of erasure codes, termed as regenerating codes were recently introduced, that do much better in this respect. However, given the variety of efficient erasure codes available in the literature, there is considerable interest in the construction of coding schemes that would enable traditional erasure codes to be used, while retaining the feature that only a fraction of the data need be downloaded for node repair. In this paper, we present a simple, yet powerful, framework that does precisely this. Under this framework, the nodes are partitioned into two types and encoded using two codes in a manner that reduces the problem of node-repair to that of erasure-decoding of the constituent codes. Depending upon the choice of the two codes, the framework can be used to avail one or more of the following advantages: simultaneous minimization of storage space and repair-bandwidth, low complexity of operation, fewer disk reads at helper nodes during repair, and error detection and correction.

Enabling node repair in any erasure code for distributed storage

Erasure codes are an efficient means of storing data across a network in comparison to data replication, as they tend to reduce the amount of data stored in the network and offer increased resilience in the presence of node failures. The codes perform poorly though, when repair of a failed node is called for, as they typically require the entire file to be downloaded to repair a failed node. A new class of erasure codes, termed as regenerating codes were recently introduced, that do much better in this respect. However, given the variety of efficient erasure codes available in the literature, there is considerable interest in the construction of coding schemes that would enable traditional erasure codes to be used, while retaining the feature that only a fraction of the data need be downloaded for node repair. In this paper, we present a simple, yet powerful, framework that does precisely this. Under this framework, the nodes are partitioned into two types and encoded using two codes in a manner that reduces the problem of node-repair to that of erasure-decoding of the constituent codes. Depending upon the choice of the two codes, the framework can be used to avail one or more of the following advantages: simultaneous minimization of storage space and repair-bandwidth, low complexity of operation, fewer disk reads at helper nodes during repair, and error detection and correction.

Accelerating Reduction for Enabling Fast Multiplication over Large Binary Fields

In this paper we present a hardware-software hybrid technique for modular multiplication over large binary fields. The technique involves application of Karatsuba-Ofman algorithm for polynomial multiplication and a novel technique for reduction. The proposed reduction technique is based on the popular repeated multiplication technique and Barrett reduction. We propose a new design of a parallel polynomial multiplier that serves as a hardware accelerator for large field multiplications. We show that the proposed reduction technique, accelerated using the modified polynomial multiplier, achieves significantly higher performance compared to a purely software technique and other hybrid techniques. We also show that the hybrid accelerated approach to modular field multiplication is significantly faster than the Montgomery algorithm based integrated multiplication approach.

Morphology dependent oxygen reduction activity of titanium carbide: bulk vs. nanowires

Titanium carbide (TiC) possesses fascinating properties like high electrical conductivity and high mechanical strength coupled with high corrosion resistance and stability in acidic and alkaline environments. The present study demonstrates the tunability of mechanistic aspects of oxygen reduction reaction (ORR) using TiC nanostructures. One dimensional TiC nanostructures (TiC-NW) have been synthesized using a simple, hydrothermal method and used as a catalyst for ORR. Shape dependent electroactivity is demonstrated by comparing the activity of TiC-NW with its bulk counterparts. Comparative studies reveal higher ORR activities in the case of 1D TiC-NW involving similar to 4 electrons showing efficient reduction of molecular oxygen. Excellent stability and high methanol tolerance with good selectivity for ORR is reported.

Multi-resistance states in the electrical switching behavior of amorphous Si15Te75Ge10 thin films: Possibility of multi-bit storage

Electrical switching studies on amorphous Si15Te75Ge10 thin film devices reveal the existence of two distinct, stable low-resistance, SET states, achieved by varying the electrical input to the device. The multiple resistance levels can be attributed to multi-stage crystallization, as observed from temperature dependant resistance studies. The devices are tested for their ability to be RESET with minimal resistance degradation; further, they exhibit a minimal drift in the SET resistance value even after several months of switching. (c) 2013 Elsevier B.V. All rights reserved.

A multifold reduction in the transition Reynolds number, and ultra-fast mixing, in a micro-channel due to a dynamical instability induced by a soft wall

A dynamical instability is observed in experimental studies on micro-channels of rectangular cross-section with smallest dimension 100 and 160 mu m in which one of the walls is made of soft gel. There is a spontaneous transition from an ordered, laminar flow to a chaotic and highly mixed flow state when the Reynolds number increases beyond a critical value. The critical Reynolds number, which decreases as the elasticity modulus of the soft wall is reduced, is as low as 200 for the softest wall used here (in contrast to 1200 for a rigid-walled channel) The instability onset is observed by the breakup of a dye-stream introduced in the centre of the micro-channel, as well as the onset of wall oscillations due to laser scattering from fluorescent beads embedded in the wall of the channel. The mixing time across a channel of width 1.5 mm, measured by dye-stream and outlet conductance experiments, is smaller by a factor of 10(5) than that for a laminar flow. The increased mixing rate comes at very little cost, because the pressure drop (energy requirement to drive the flow) increases continuously and modestly at transition. The deformed shape is reconstructed numerically, and computational fluid dynamics (CFD) simulations are carried out to obtain the pressure gradient and the velocity fields for different flow rates. The pressure difference across the channel predicted by simulations is in agreement with the experiments (within experimental errors) for flow rates where the dye stream is laminar, but the experimental pressure difference is higher than the simulation prediction after dye-stream breakup. A linear stability analysis is carried out using the parallel-flow approximation, in which the wall is modelled as a neo-Hookean elastic solid, and the simulation results for the mean velocity and pressure gradient from the CFD simulations are used as inputs. The stability analysis accurately predicts the Reynolds number (based on flow rate) at which an instability is observed in the dye stream, and it also predicts that the instability first takes place at the downstream converging section of the channel, and not at the upstream diverging section. The stability analysis also indicates that the destabilization is due to the modification of the flow and the local pressure gradient due to the wall deformation; if we assume a parabolic velocity profile with the pressure gradient given by the plane Poiseuille law, the flow is always found to be stable.

Instantaneous reduction of graphene oxide at room temperature

We report an environment friendly and green approach to obtain few-layer graphene by the almost instantaneous reduction of graphene oxide using Mg ribbons in acidic solution with a hydrogen spillover mechanism. The typical time is 1-5 min, which is much faster than the reduction by other metal catalysts.

High Li storage capacity of poorly crystalline porous delta-MnO2 prepared by hydrothermal route

Poorly crystalline porous delta-MnO2 is synthesized by hydrothermal route from a neutral aqueous solution of KMnO4 at 180 degrees C and the reaction time of 24 h. The as-synthesized sample and also the sample heated at 300 degrees C have nanopetals morphology with large surface area. On heating at temperatures 400 degrees C, there is a decrease in BET surface area and also a change in morphology from nanopetals to clusters of nanorods. Furthermore, the poorly crystalline delta-MnO2 converts into well crystalline alpha-MnO2 phase. The electrochemical lithium intercalation and de-intercalation studies in a non-aqueous electrolyte provide a high discharge specific capacity (275 mAh g(-1)) at a specific current of 40 mA g(-1) for the poorly crystalline delta-MnO2 samples. The rate capability is also high. There is a decrease in capacity on repeated charge-discharge cycling. The specific capacity values of the crystalline alpha-MnO2 samples are considerably less than the values of poorly crystalline delta-MnO2 samples. Thus, the hydrothermal route facilitates preparation of poorly crystalline electrochemically active porous MnO2.

A unified view of energetic efficiency in active drag reduction, thrust generation and self-propulsion through a loss coefficient with some applications

An analysis of the energy budget for the general case of a body translating in a stationary fluid under the action of an external force is used to define a power loss coefficient. This universal definition of power loss coefficient gives a measure of the energy lost in the wake of the translating body and, in general, is applicable to a variety of flow configurations including active drag reduction, self-propulsion and thrust generation. The utility of the power loss coefficient is demonstrated on a model bluff body flow problem concerning a two-dimensional elliptical cylinder in a uniform cross-flow. The upper and lower boundaries of the elliptic cylinder undergo continuous motion due to a prescribed reflectionally symmetric constant tangential surface velocity. It is shown that a decrease in drag resulting from an increase in the strength of tangential surface velocity leads to an initial reduction and eventual rise in the power loss coefficient. A maximum in energetic efficiency is attained for a drag reducing tangential surface velocity which minimizes the power loss coefficient. The effect of the tangential surface velocity on drag reduction and self-propulsion of both bluff and streamlined bodies is explored through a variation in the thickness ratio (ratio of the minor and major axes) of the elliptical cylinders.

A strategy-proof and budget-balanced mechanism for carbon footprint reduction by global companies

The problem addressed in this paper is concerned with an important issue faced by any green aware global company to keep its emissions within a prescribed cap. The specific problem is to allocate carbon reductions to its different divisions and supply chain partners in achieving a required target of reductions in its carbon reduction program. The problem becomes a challenging one since the divisions and supply chain partners, being autonomous, may exhibit strategic behavior. We use a standard mechanism design approach to solve this problem. While designing a mechanism for the emission reduction allocation problem, the key properties that need to be satisfied are dominant strategy incentive compatibility (DSIC) (also called strategy-proofness), strict budget balance (SBB), and allocative efficiency (AE). Mechanism design theory has shown that it is not possible to achieve the above three properties simultaneously. In the literature, a mechanism that satisfies DSIC and AE has recently been proposed in this context, keeping the budget imbalance minimal. Motivated by the observation that SBB is an important requirement, in this paper, we propose a mechanism that satisfies DSIC and SBB with slight compromise in allocative efficiency. Our experimentation with a stylized case study shows that the proposed mechanism performs satisfactorily and provides an attractive alternative mechanism for carbon footprint reduction by global companies.

Employing synergistic interactions between few-layer WS2 and reduced graphene oxide to improve lithium storage, cyclability and rate capability of Li-ion batteries

The aim of the contribution is to introduce a high performance anode alternative to graphite for lithium-ion batteries (LiBs). A simple process was employed to synthesize uniform graphene-like few-layer tungsten sulfide (WS2) supported on reduced graphene oxide (RGO) through a hydrothermal synthesis route. The WS2-RGO (80:20 and 70:30) composites exhibited good enhanced electrochemical performance and excellent rate capability performance when used as anode materials for lithium-ion batteries. The specific capacity of the WS2-RGO composite delivered a capacity of 400-450 mAh g(-1) after 50 cycles when cycled at a current density of 100 mA g(-1). At 4000 mA g(-1), the composites showed a stable capacity of approximately 180-240 mAh g(-1), respectively. The noteworthy electrochemical performance of the composite is not additive, rather it is synergistic in the sense that the electrochemical performance is much superior compared to both WS2 and RGO. As the observed lithiation/delithiation for WS2-RGO is at a voltage 1.0 V (approximate to 0.1 V for graphite, Li* /Li), the lithium-ion battery with WS2-RGO is expected to possess high interface stability, safety and management of electrical energy is expected to be more efficient and economic. (C) 2013 Elsevier Ltd. All rights reserved.

New insights into designing metallacarborane based room temperature hydrogen storage media

Metallacarboranes are promising towards realizing room temperature hydrogen storage media because of the presence of both transition metal and carbon atoms. In metallacarborane clusters, the transition metal adsorbs hydrogen molecules and carbon can link these clusters to form metal organic framework, which can serve as a complete storage medium. Using first principles density functional calculations, we chalk out the underlying principles of designing an efficient metallacarborane based hydrogen storage media. The storage capacity of hydrogen depends upon the number of available transition metal d-orbitals, number of carbons, and dopant atoms in the cluster. These factors control the amount of charge transfer from metal to the cluster, thereby affecting the number of adsorbed hydrogen molecules. This correlation between the charge transfer and storage capacity is general in nature, and can be applied to designing efficient hydrogen storage systems. Following this strategy, a search for the best metallacarborane was carried out in which Sc based monocarborane was found to be the most promising H-2 sorbent material with a 9 wt.% of reversible storage at ambient pressure and temperature. (C) 2013 AIP Publishing LLC.

Regenerating codes for errors and erasures in distributed storage

Regenerating codes are a class of codes proposed for providing reliability of data and efficient repair of failed nodes in distributed storage systems. In this paper, we address the fundamental problem of handling errors and erasures at the nodes or links, during the data-reconstruction and node-repair operations. We provide explicit regenerating codes that are resilient to errors and erasures, and show that these codes are optimal with respect to storage and bandwidth requirements. As a special case, we also establish the capacity of a class of distributed storage systems in the presence of malicious adversaries. While our code constructions are based on previously constructed Product-Matrix codes, we also provide necessary and sufficient conditions for introducing resilience in any regenerating code.

Biological sulfate reduction of a sulfate-rich industrial waste liquor using sulfate reducing bacteria

An industrial waste liquor having high sulfate concentrations was subjected to biological treatment using the sulfate-reducing bacteria (SRB) Desulfovibrio desulfuricans. Toxicity levels of different sulfate, cobalt and nickel concentrations toward growth of the SRB with respect to biological sulfate reduction kinetics was initially established. Optimum sulfate concentration to promote SRB growth amounted to 0.8 - 1 g/L. The strain of D. desulfuricans used in this study initially tolerated up to 4 -5 g/L of sulfate or 50 mg/L of cobalt and nickel, while its tolerance could be further enhanced through adaptation by serial subculturing in the presence of increasing concentrations of sulfate, cobalt and nickel. From the waste liquor, more than 70% of sulfate and 95% of cobalt and nickel could be precipitated as sulfides, using a preadapted strain of D. desulfuricans. Probable mechanisms involving biological sulfide precipitation and metal adsorption onto precipitates and bacterial cells are discussed.