The Forgiving Graph: a distributed data structure for low stretch under adversarial attack

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes an arbitrary node from the network. The network responds to each such change by quick “repairs,” which consist of adding or deleting a small number of edges. These repairs essentially preserve closeness of nodes after adversarial deletions, without increasing node degrees by too much, in the following sense. At any point in the algorithm, nodes v and w whose distance would have been ? in the graph formed by considering only the adversarial insertions (not the adversarial deletions), will be at distance at most ? log n in the actual graph, where n is the total number of vertices seen so far. Similarly, at any point, a node v whose degree would have been d in the graph with adversarial insertions only, will have degree at most 3d in the actual graph. Our distributed data structure, which we call the Forgiving Graph, has low latency and bandwidth requirements. The Forgiving Graph improves on the Forgiving Tree distributed data structure from Hayes et?al. (2008) in the following ways: 1) it ensures low stretch over all pairs of nodes, while the Forgiving Tree only ensures low diameter increase; 2) it handles both node insertions and deletions, while the Forgiving Tree only handles deletions; 3) it requires only a very simple and minimal initialization phase, while the Forgiving Tree initially requires construction of a spanning tree of the network.     

Relations among categorization, induction, recognition, and similarity: Comment on Sloutsky and Fisher (2004).

V. M. Sloutsky and A. V. Fisher (see record 2004-14313-002) reported 5 experiments documenting relations among categorization, induction, recognition, and similarity in children as well as adults and proposed a new model of induction, SINC (similarity, induction, categorization). Those authors concluded that induction depends on perceptual similarity rather than conceptual knowledge. Despite the useful contributions of this work, there are some important limitations. The experimental designs examined a limited range of phenomena that are not the most revealing about the use of nonperceptual information. The main results involved a simple triad task, for which the SINC model's predictions are equivalent to the predictions of previous models of inductive reasoning. It is also unclear whether the SINC model can account for the observed relations between similarity and recognition. Implications for future work on induction and related cognitive activities are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Simulator-mediated acquisition of a dynamic control skill

Uses of stored skill-models to accelerate simulator-based real-time training in a control skill are discussed. A real-time coach must deliver advice at three levels: (1) what to do next, (2) what to watch for, and (3) what went wrong. Human learning and machine learning results are presented using different screen representations of a pole-and-cart balancing task.     

Low-temperature X-ray microanalysis of the differentiating vascular tissue in root tips of Lemna minor L

The fracture faces of bulk-frozen tissue offer a number of advantages for the analysis of diffusible elements. They are easy to prepare, remain uncontaminated, and, unlike most frozen-hydrated sections, can be shown to exist in a fully hydrated state throughout examination and analysis. Root tips of Lemna minor briefly treated with a polymeric cryoprotectant are quench frozen in melting nitrogen. Fractures are prepared using the AMRAY Biochamber, lightly etched if necessary to reveal surface detail and carbon coated while maintaining the specimen at 110 K. The frozen-hydrated fracture faces are analysed at 110 K using the P/B ratio method which is less sensitive to changes in surface geometry and variations in beam current. The method has been used to investigate the distribution of seven elements (Na+, Mg⁺⁺, P, S, Cl^?, K+ and Ca⁺⁺) in the developing vascular tissue of the root tip. The microprobe can measure relative elemental ratios at the cellular level and the results from this present study reveal important variations in different parts of the root. The younger, more actively dividing cells, appear to have a slightly higher concentration of diffusible ions in comparison to the somewhat older tissues which have begun to differentiate into what are presumed to be functional vascular elements.     

Mobilization of peripheral blood stem cells in children using G-CSF after carboplatin containing myelosuppressive chemotherapy

PURPOSE: Peripheral blood stem cell (PBSC) apheresis provides an alternative to autologous marrow harvest as a source of hematologic stem cells for transplantation in children with solid tumors. PATIENTS AND METHODS: Eight children with metastatic or recurrent solid tumors underwent 27 apheresis procedures. Recovery from myelosuppressive chemotherapy occurred without continuous daily growth factor support prior to mobilization. Granulocyte colony stimulating factor (G-CSF) at 16 microgs/kg/day was used to increase stem cells in the peripheral circulation. CD 34 positive cells, mononuclear cells (MNC), and CFU-GM were measured in the apheresis products. Prior chemotherapy was examined as a clinical factor that affected PBSC yield. RESULTS: A significant correlation was found between CD 34+/kg and CFU-GM/kg of the products (r = 0.758, P < 0.001). Patients receiving cumulative doses of carboplatin over 1,600 mg/m2 produced adequate MNC (1 x 10(8)/kg) but yielded significantly less CD 34+ cells or CFU-GM than those patients receiving less carboplatin. Prior doses of etoposide and ifosfamide did not effect PBSC yield. CONCLUSIONS: The mobilization technique was well tolerated, and the products obtained produced trilineage engraftment in the patients that underwent peripheral blood stem cell transplantation. Peripheral blood stem cell apheresis in children can be optimized by selection of appropriate candidates and mobilization with G-CSF after an absence of hematopoietic growth factor support.     

Generalised rely-guarantee concurrency: an algebraic foundation

The rely-guarantee technique allows one to reason compositionally about concurrent programs. To handle interference the technique makes use of rely and guarantee conditions, both of which are binary relations on states. A rely condition is an assumption that the environment performs only atomic steps satisfying the rely relation and a guarantee is a commitment that every atomic step the program makes satisfies the guarantee relation. In order to investigate rely-guarantee reasoning more generally, in this paper we allow interference to be represented by a process rather than a relation and hence derive more general rely-guarantee laws. The paper makes use of a weak conjunction operator between processes, which generalises a guarantee relation to a guarantee process, and introduces a rely quotient operator, which generalises a rely relation to a process. The paper focuses on the algebraic properties of the general rely-guarantee theory. The Jones-style rely-guarantee theory can be interpreted as a model of the general algebraic theory and hence the general laws presented here hold for that theory.     

Surface activation using oxygen and nitrogen radical for Ge-Si Avalanche photodiode integration

In this work, an alternative method for producing the single crystalline Ge-Si Avalanche photodiodes (APD) with low thermal budget was investigated. Structural and electrical investigations show that low temperature Ge to Si wafer bonding can be used to achieve successful APD integration. Based on the surface chemistry of the Ge layer, the buried interfaces were investigated using high resolution transmission electron microscopy as a function of surface activation after low temperature annealing at 200 and 300 °C. The hetero-interface was characterized by measuring forward and reverse currents.     

Experimental Study of Ferrous Calcium Silicate Slags: Phase Equilibria at {text{P}}_{{{text{O}}_{2} }} Between 10?5?atm and 10?7?atm

Ferrous calcium silicate slags, whose principal components are “FeO _x ”-CaO-SiO₂, are widely used in copper smelting and converting operations. In the current study, high-temperature equilibration and rapid quenching techniques were used to study the phase equilibria of the ferrous calcium silicate slags. The compositions of phases in the slags were measured accurately using electron probe X-ray microanalysis (EPMA). The phase equilibria of the system have been characterized at oxygen partial pressures between 10⁻⁵ atm and 10⁻⁷ atm at selected temperatures between 1473 K and 1623 K (1200 °C and 1350 °C). The effects of oxygen partial pressure and temperature on the compositions of phases in the slags are presented.     

Development and hot-melt impregnation of a model controlled flow prepreg system

A controlled-flow epoxy-based model prepreg resin system was developed. The formulation of the model controlled-flow resin was designed from performance information obtained from a commercially available controlled-flow resin, presently used in the aircraft industry. Thermoanalytical techniques including rheometry were used to provide the necessary information to develop the model system along with a formulation methodology developed by Seferis and co-workers. The model resin formulation, which was a combination of tetraglycidyl ether of methylenedianiline (TGMDA), diglycidyl ether of bisphenol-A (DGEBA), carboxyl-modified butadiene/acrylonitrile rubber (CMBN), carboxyl-terminated butadiene/acrylonitrile rubber (CTBN), bisphenol-A (BPA), diaminodiphenyl sulfone (DDS), and dicyandiamide (DICY), was hot-melt impregnated into unidirectional carbon fibers on a laboratory scale hot-melt prepreg machine. A two-parameter, three-level design of experiments was performed on the prepreg processing parameters in which impregnation temperature and pressure were varied. Thus, a total of nine different experimental prepregs were produced and characterized by resin content, extent of impregnation, and tack. The results from the characterization of the nine experimental prepregs are compared with the effects of the prepreg processing conditions. These results are also compared with the results generated for the commercial controlled-flow resin. Collectively, this work provides a fundamental basis by which the analysis and rational utilization of controlled-flow matrix prepregs can be effected.     

Mechanisms and Kinetics of Reduction of Solid NiO in CO/CO2 and CO/Ar Gas Mixtures

Metallurgical and Materials Transactions B - Experimental studies have been carried out on the reduction of dense nickel oxide in CO/CO2 and CO/Ar gas mixtures at temperatures between...