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.

Data compression by linear prediction for storage and transmission of EEG signals

The EEG time series has been subjected to various formalisms of analysis to extract meaningful information regarding the underlying neural events. In this paper the linear prediction (LP) method has been used for analysis and presentation of spectral array data for the better visualisation of background EEG activity. It has also been used for signal generation, efficient data storage and transmission of EEG. The LP method is compared with the standard Fourier method of compressed spectral array (CSA) of the multichannel EEG data. The autocorrelation autoregressive (AR) technique is used for obtaining the LP coefficients with a model order of 15. While the Fourier method reduces the data only by half, the LP method just requires the storage of signal variance and LP coefficients. The signal generated using white Gaussian noise as the input to the LP filter has a high correlation coefficient of 0.97 with that of original signal, thus making LP as a useful tool for storage and transmission of EEG. The biological significance of Fourier method and the LP method in respect to the microstructure of neuronal events in the generation of EEG is discussed.

Inhibition of nuclear protein import by a monoclonal antibody against a novel class of nuclear pore proteins

Nuclear import of proteins is mediated by the nuclear pore complexes in the nuclear envelope and requires the presence of a nuclear localization signal (NLS) on the karyophilic protein. In this paper, we describe studies with a monoclonal antibody, Mab E2, which recognizes a class of nuclear pore proteins of 60-76 kDa with a common phosphorylated epitope on rat nuclear envelopes. The Mab Ea-reactive proteins fractionated with the relatively insoluble pore complex-containing component of the envelope and gave a finely punctate pattern of nuclear staining in immunofluorescence assays. The antibody did not bind to any cytosolic proteins. Mab E2 inhibited the interaction of a simian virus 40 large T antigen NLS peptide with a specific 60-kDa NLS-binding protein from rat nuclear envelopes in photoaffinity labeling experiments. The antibody blocked the nuclear import of NLS-albumin conjugates in an in vitro nuclear transport assay with digitonin-permeabilized cells, but did not affect passive diffusion of a small nonnuclear protein, lysozyme, across the pore. Mab E2 may inhibit protein transport by directly interacting with the 60-kDa NLS-binding protein, thereby blocking signal-mediated nuclear import across the nuclear pore complex. (C) 1994 Academic Press, Inc.

Identification of Local Conformational Similarity in Structurally Variable Regions of Homologous Proteins Using Protein Blocks

Structure comparison tools can be used to align related protein structures to identify structurally conserved and variable regions and to infer functional and evolutionary relationships. While the conserved regions often superimpose well, the variable regions appear non superimposable. Differences in homologous protein structures are thought to be due to evolutionary plasticity to accommodate diverged sequences during evolution. One of the kinds of differences between 3-D structures of homologous proteins is rigid body displacement. A glaring example is not well superimposed equivalent regions of homologous proteins corresponding to a-helical conformation with different spatial orientations. In a rigid body superimposition, these regions would appear variable although they may contain local similarity. Also, due to high spatial deviation in the variable region, one-to-one correspondence at the residue level cannot be determined accurately. Another kind of difference is conformational variability and the most common example is topologically equivalent loops of two homologues but with different conformations. In the current study, we present a refined view of the ``structurally variable'' regions which may contain local similarity obscured in global alignment of homologous protein structures. As structural alphabet is able to describe local structures of proteins precisely through Protein Blocks approach, conformational similarity has been identified in a substantial number of `variable' regions in a large data set of protein structural alignments; optimal residue-residue equivalences could be achieved on the basis of Protein Blocks which led to improved local alignments. Also, through an example, we have demonstrated how the additional information on local backbone structures through protein blocks can aid in comparative modeling of a loop region. In addition, understanding on sequence-structure relationships can be enhanced through our approach. This has been illustrated through examples where the equivalent regions in homologous protein structures share sequence similarity to varied extent but do not preserve local structure.

Structural proteins of mycobacteriophage I3: cloning, expression and sequence analysis of a gene encoding a 70-kDa structural protein

The structural proteins of mycobacteriophage I3 have been analysed by sodium dodecyl sulfate-polyacrylamide-gel electrophoresis (SDS-PAGE), radioiodination and immunoblotting. Based on their abundance the 34- and 70-kDa bands appeared to represent the major structural proteins. Successful cloning and expression of the 70-kDa protein-encoding gene of phage I3 in Escherichia coli and its complete nucleotide sequence determination have been accomplished, A second (partial) open reading frame following the stop codon for the 70-kDa protein was also identified within the cloned fragment. The deduced amino-acid sequence of the 70-kDa protein and the codon usage patterns indicated the preponderance of codons, as predicted from the high G+C content of the genomic DNA of phage I3.

A method for in vivo [32P]phosphate labelling of testis proteins

The direct intratesticular injection of [P-32]phosphate resulted in 4-9 times more labelling of rat testis proteins compared to the conventional method of in vitro incubation. Moreover this is a simple technique requiring minimum (7-10 times less) radioactive phosphate and is less hazardous.

Topology of wolfgram proteins and 2?, 3?-cyclic nucleotide 3?-phosphodiesterase in CNS myelin: Studies with proteases

The topological disposition of Wolfgram proteins (WP) and their relationship with 2', 3'-cyclic nucleotide 3'-phosphodiesterase (CNPase) in human, rat, sheep, bovine, guinea pig and chicken CNS myelin was investigated. Controlled digestion of myelin with trypsin gave a 35KDa protein band (WP-t) when electrophoresed on dodecyl sulfate-polyacrylamide gel in all species. Western blot analysis showed that the WP-t was derived from WP. WP-t was also formed when rat myelin was treated with other proteases such as kallikrein, thermolysin and leucine aminopeptidase. Staining for CNPase activity on nitrocellulose blots showed that WP-t is enzymatically active. Much of the CNPase activity remained with the membrane fraction even after treatment with high concentrations of trypsin when WP were completely hydrolysed and no protein bands with M.W > 14KDa were detected on the gels. Therefore protein fragments of WP with M.W < 14KDa may contain CNPase activity. From these results, it is suggested that the topological disposition of all the various WP is such that a 35KDa fragment is embedded in the lipid bilayer and the remaining fragment exposed at the intraperiod line in the myelin structure which may play a role in the initiation of myelinogenesis.

Design issues and caching strategies for CD-ROM based multimedia storage

CD-ROMs have proliferated as a distribution media for desktop machines for a large variety of multimedia applications (targeted for a single-user environment) like encyclopedias, magazines and games. With CD-ROM capacities up to 3 GB being available in the near future, they will form an integral part of Video on Demand (VoD) servers to store full-length movies and multimedia. In the first section of this paper we look at issues related to the single- user desktop environment. Since these multimedia applications are highly interactive in nature, we take a pragmatic approach, and have made a detailed study of the multimedia application behavior in terms of the I/O request patterns generated to the CD-ROM subsystem by tracing these patterns. We discuss prefetch buffer design and seek time characteristics in the context of the analysis of these traces. We also propose an adaptive main-memory hosted cache that receives caching hints from the application to reduce the latency when the user moves from one node of the hyper graph to another. In the second section we look at the use of CD-ROM in a VoD server and discuss the problem of scheduling multiple request streams and buffer management in this scenario. We adapt the C-SCAN (Circular SCAN) algorithm to suit the CD-ROM drive characteristics and prove that it is optimal in terms of buffer size management. We provide computationally inexpensive relations by which this algorithm can be implemented. We then propose an admission control algorithm which admits new request streams without disrupting the continuity of playback of the previous request streams. The algorithm also supports operations such as fast forward and replay. Finally, we discuss the problem of optimal placement of MPEG streams on CD-ROMs in the third section.

Improved lithium cyclability and storage in a multi-sized pore (''differential spacers'') mesoporous SnO2

A wide pore distribution mesoporous morphology stabilizes SnO2 structure during lithium insertion and removal and in the process remarkably enhances the lithium storage and cyclability.

Transmembrane domains participate in functions of integral membrane proteins

Integral membrane proteins have one or more transmembrane a-helical domains and carry out a variety of functions such as enzyme catalysis, transport across membranes, transducing signals as receptors of hormones and growth factors, and energy transfer in ATP synthesis. These transmembrane domains are not mere structural units anchoring the protein to the lipid bilayer but seem to-contribute in the overall activity. Recent findings in support of this are described using some typical examples-LDL receptor, growth factor receptor tyrosine kinase, HMG-CoA reductase, F-0-ATPase and adrenergic receptors. The trends in research indicate that these transmembrane domains participate in a variety of ways such as a linker, a transducer or an exchanger in the overall functions of these proteins in transfer of materials, energy and signals.

Expression of the Japanese encephalitis virus NS3 and NS2b proteins as glutathione S-transferase fusions

Flaviviruses generate their structural and nonstructural proteins by proteolytic processing of a single large polyprotein precursor. These proteolytic events are brought about both by host cell signalase and a virally encoded protease. The virally encoded proteolytic activity has been shown to reside within the nonstructural protein 3 (NS3) and requires the product of the nonstructural 2b (NS2b) gene. In order to obtain sufficient quantities of pure NS2b and NS3 proteins for kinetic analysis, we have expressed both these proteins in recombinant systems as fusions to glutathione S-transferase (GST). The fusion constructs were driven by the strong bacteriophage T7 promoter. Transfection of these constructs into the African green monkey kidney cell line CV-1 previously infected with a recombinant vaccinia virus expressing the T7 RNA polymerase resulted in synthesis of the fusion proteins. Both the fusion proteins could be purified to homogeneity in a single step using a glutathione agarose affinity matrix.

On the performance of stabilized ?-nickel hydroxide as a nickel-positive electrode in alkaline storage batteries

The internal resistance of a stabilized alpha-nickel hydroxide electrode is found to be lower than that of a beta-nickel hydroxide electrode as shown from studies of the open-circuit potential-time transients at all states-of-charge. Nevertheless, the self-discharge rates of the former is higher. Gasometric studies reveal that the charging efficiency of the alpha-nickel hydroxide electrode is higher than that of the beta-nickel hydroxide electrode.