Asymptotic behavior of a hierarchical system of learning automata

Learning automata arranged in a two-level hierarchy are considered. The automata operate in a stationary random environment and update their action probabilities according to the linear-reward- -penalty algorithm at each level. Unlike some hierarchical systems previously proposed, no information transfer exists from one level to another, and yet the hierarchy possesses good convergence properties. Using weak-convergence concepts it is shown that for large time and small values of parameters in the algorithm, the evolution of the optimal path probability can be represented by a diffusion whose parameters can be computed explicitly.

Search on a Hypercubic Lattice using Quantum Random Walk

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article [ A. Patel and M. A. Rahaman Phys. Rev. A 82 032330 (2010)] provides an O(√NlnN) algorithm, which is not optimal. The scaling behavior can be improved to O(√NlnN) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi Phys. Rev. A 78 012310 (2008). We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

ELISA: An Estimated Load Information Scheduling Algorithm for Distributed Computing Systems

In this paper, we present a decentralized dynamic load scheduling/balancing algorithm called ELISA (Estimated Load Information Scheduling Algorithm) for general purpose distributed computing systems. ELISA uses estimated state information based upon periodic exchange of exact state information between neighbouring nodes to perform load scheduling. The primary objective of the algorithm is to cut down on the communication and load transfer overheads by minimizing the frequency of status exchange and by restricting the load transfer and status exchange within the buddy set of a processor. It is shown that the resulting algorithm performs almost as well as a perfect information algorithm and is superior to other load balancing schemes based on the random sharing and Ni-Hwang algorithms. A sensitivity analysis to study the effect of various design parameters on the effectiveness of load balancing is also carried out. Finally, the algorithm's performance is tested on large dimensional hypercubes in the presence of time-varying load arrival process and is shown to perform well in comparison to other algorithms. This makes ELISA a viable and implementable load balancing algorithm for use in general purpose distributed computing systems.

Effect of antimony addition on the thermal and electrical-switching behavior of bulk Se-Te glasses

The thermal properties and electrical-switching behavior of semiconducting chalcogenide SbxSe55-xTe45 (2 <= x <= 9) glasses have been investigated by alternating differential scanning calorimetry and electrical-switching experiments, respectively. The addition of Sb is found to enhance the glass forming tendency and stability as revealed by the decrease in non-reversing enthalpy Delta H-nr. and an increase in the glass-transition width Delta T-g. Further, the glass-transition temperature of SbxSe55-xTe45 glasses, which is a measure of network connectivity, exhibits a subtle increase, suggesting a meager network growth with the addition of Sb. The crystallization temperature is also observed to increase with Sb content. The SbxSe55-xTe45 glasses (2 <= x <= 9) are found to exhibit memory type of electrical switching, which can be attributed to the polymeric nature of network and high devitrifying ability. The metallicity factor has been found to dominate over the network connectivity and rigidity in the compositional dependence of switching voltage. which shows a profound decrease with the addition of Sb.

Energy-Efficient Decentralized Cooperative Routing in Wireless Networks

Wireless adhoc networks transmit information from a source to a destination via multiple hops in order to save energy and, thus, increase the lifetime of battery-operated nodes. The energy savings can be especially significant in cooperative transmission schemes, where several nodes cooperate during one hop to forward the information to the next node along a route to the destination. Finding the best multi-hop transmission policy in such a network which determines nodes that are involved in each hop, is a very important problem, but also a very difficult one especially when the physical wireless channel behavior is to be accounted for and exploited. We model the above optimization problem for randomly fading channels as a decentralized control problem - the channel observations available at each node define the information structure, while the control policy is defined by the power and phase of the signal transmitted by each node. In particular, we consider the problem of computing an energy-optimal cooperative transmission scheme in a wireless network for two different channel fading models: (i) slow fading channels, where the channel gains of the links remain the same for a large number of transmissions, and (ii) fast fading channels, where the channel gains of the links change quickly from one transmission to another. For slow fading, we consider a factored class of policies (corresponding to local cooperation between nodes), and show that the computation of an optimal policy in this class is equivalent to a shortest path computation on an induced graph, whose edge costs can be computed in a decentralized manner using only locally available channel state information (CSI). For fast fading, both CSI acquisition and data transmission consume energy. Hence, we need to jointly optimize over both these; we cast this optimization problem as a large stochastic optimization problem. We then jointly optimize over a set of CSI functions of the local channel states, and a c- - orresponding factored class of control poli.

Synergy between tribo-oxidation and strain rate response on governing the dry sliding wear behavior of titanium.

The present work provides an insight into the dry sliding wear behavior of titanium based on synergy between tribo-oxidation and strain rate response. Pin-on-disc tribometer was used to characterize the friction and wear behavior of titanium pin in sliding contact with polycrystalline alumina disk under ambient and vacuum condition. The sliding speed was varied from 0.01 to 1.4 ms(-1), normal load was varied from 15.3 to 76 N and with a sliding distance of 1500 m. It was seen that dry sliding wear behavior of titanium was governed by combination of tribo-oxidation and strain rate response in near surface region of titanium. Strain rate response of titanium was recorded by conducting uni-axial compression tests at constant true strain rate of 100 s(-1) in the temperature range from 298 to 873 K. Coefficient of friction and wear rate were reduced with increased sliding speed from 0.01 to 1.0 ms(-1). This is attributed to the formation of in situ self lubricating oxide film (TiO) and reduction in the intensity of adiabatic shear band cracking in the near surface region. This trend was confirmed by performing series of dry sliding tests under vacuum condition of 2 x 10(-4) Torr. Characterization tools such as optical microscopy, scanning electron microscopy, and X-ray diffractometer provided evidence of such processes. These experimental findings can be applied to enhance the dry sliding wear behavior of titanium with proper choice of operating conditions such as sliding speed, normal load, and environment.

Information theory and one-dimensional disordered conductors

A novel method is proposed to treat the problem of the random resistance of a strictly one-dimensional conductor with static disorder. It is suggested, for the probability distribution of the transfer matrix of the conductor, the distribution of maximum information-entropy, constrained by the following physical requirements: 1) flux conservation, 2) time-reversal invariance and 3) scaling, with the length of the conductor, of the two lowest cumulants of ζ, where = sh2ζ. The preliminary results discussed in the text are in qualitative agreement with those obtained by sophisticated microscopic theories.

Critical-Behavior Of The Diameters Of Liquid-Liquid Coexistence Curves

We have analyzed the diameters of the liquid–liquid coexistence curves of several binary liquid mixtures in search of the critical anomaly predicted by current theories. We find that while the data are consistent with the predicted functional form, the evidence for such an anomaly is not compelling.

Fluidity, Permeability And Antioxidant Behavior Of Model Membranes Incorporated With Alpha-Tocopherol And Vitamin-E Acetate

Magnetic resonance studies reveal a marked difference between the binding of α-tocopherol and that of the corresponding acetate (vitamin E acetate) with dipalmitoylphosphatidylcholine (DPPC) vesicles. This is reflected in differences in the phase-transition curves of the DPPC vesicles incorporated with the two compounds, as well as in the 13C relaxation times and line widths. A model for the incorporation of these molecules in lipid bilayers has been suggested. α-Tocopherol binds strongly with the lipids, possibly through a hydrogen bond formation between the hydroxyl group of the former and one of the oxygen atoms of the latter. The possibility of such a hydrogen bond formation is excluded in vitamin E acetate, which binds loosely through the normal hydrophobic interaction. The model for lipid-vitamin interaction explains the in vitro decomposition of H2O2 by α-tocopherol. α-Tocopherol in conjuction with H2O2 can also act as a free-radical scavenger in the lipid phase. The incorporation of α-tocopherol and vitamin E acetate in DPPC vesicles enhances the permeability of lipid bilayers for small molecules such as sodium ascorbate.

Size dependence and dispersion behavior of the first hyperpolarizability of copper nanoparticles

We have probed the size dependency of the first hyperpolarizability (b) of copper nanoparticles by hyper-Rayleigh scattering (HRS). Our results indicate that second harmonic generation (SHG) originates predominantly at the surface of the nanoparticles as long as the size (d) remains small compared to the wavelength (k). However, volume contribution to the SH response due to the retardation effect becomes important when particle size grows beyond the `small particle limit'. There is a significant dispersion in the b values of copper nanoparticles owing tothe presence of the strong surface plasmon resonance (SPR) band.

Behavior Of High-Voltage Machine Insulation System In The Presence Of Thermal And Electrical Stresses

This paper presents the results on a resin-rich machine insulation system subjected to varying stresses such as electrical (2.6 to 13.3 MV/m) and thermal (40 to 155° C) acting together. Accelerated electro-thermal aging experiments subsequently have been performed to understand the insulation degradation The interpretations are based on several measured properties like capacitance, loss tangent, ac resistance, leakage current, and partial discharge quantities. The results indicate that the changes in properties are not significant below a certain temperature for any applied stress, Beyond this temperature large variations are observed even for low electrical stresses. Electrothermal aging studies reveal that the acceleration of the insulation degradation and the ultimate time to failure depends on the relative values of temperature and voltage stresses. At lower temperatures, below critical, material characteristics of the system predominate whereas beyond this temperature, other phenomena come into play causing insulation deterioration. During aging under combined stresses, it appears that the prevailing temperature of the system has a significant role in the insulation degradation and ultimate failure.

A composition dependent thermal behavior of GexSe35-xTe65 glasses

Alternating differential scanning calorimetric (ADSC) studies have been performed to understand the thermal behavior of bulk GexSe35-xTe65 glasses (17 <= x <= 25); it is found that the glasses with x <= 20 exhibit two crystallization exotherms (T-c1 & T-c2). On the other hand, those with x >= 20.5, show a single crystallization reaction upon heating. The exothermic reaction at T-c1 has been found to correspond to the partial crystallization of the glass into hexagonal Te and the reaction at T-c2 is associated with the additional crystallization of rhombohedral Ge-Te phase. The glass transition temperature of GexSe35-xTe65 glasses is found to show a linear but not-steep increase, indicating a progressive, but a gradual increase in network connectivity with Ge addition. It is also found that T-c1 of GexSe35-xTe65 glasses with x <= 20, increases progressively with Ge content and eventually merges with T-c2 at x approximate to 20.5 (< r > = 2.41); this behavior has been understood on the basis of the reduction in Te-Te bonds of lower energy and increase in Ge-Te bonds of higher energy, with increasing Ge content. Apart from the interesting composition dependent crystallization, an anomalous melting behavior is also exhibited by the GexSe35-xTe65 glasses.

Negotiation schemes for multi-agent cooperative search

Because of limited sensor and communication ranges, designing efficient mechanisms for cooperative tasks is difficult. In this article, several negotiation schemes for multiple agents performing a cooperative task are presented. The negotiation schemes provide suboptimal solutions, but have attractive features of fast decision-making, and scalability to large number of agents without increasing the complexity of the algorithm. A software agent architecture of the decision-making process is also presented. The effect of the magnitude of information flow during the negotiation process is studied by using different models of the negotiation scheme. The performance of the various negotiation schemes, using different information structures, is studied based on the uncertainty reduction achieved for a specified number of search steps. The negotiation schemes perform comparable to that of optimal strategy in terms of uncertainty reduction and also require very low computational time, similar to 7 per cent to that of optimal strategy. Finally, analysis on computational and communication requirement for the negotiation schemes is carried out.

Palladium(II) and platinum(II) complexes of beta-functionalized ethyl selenolates: Effect of substitution on synthesis, reactivity, spectroscopy, structures and thermal behavior

Sodium ethylselenolates with functional groups X (where X = -OH, -COOH, -COOMe and -COOEt) at beta-carbon were prepared in situ by reductive cleavage of corresponding diselenide with NaBH4 either in methanol or aqueous ammonia. Treatment of these selenolates with [M2Cl2(mu-Cl)(2)(PR'(3))(2)] (M = Pd or Pt; PR'(3) = PMePh2, PnPr(3)) in different stoichiometry yielded various bi- and tri-nuclear complexes. The homoleptic hexanuclear complexes [Pd(mu-SeCH2CH2X)(2)](6) (X = OH, COOH, COOEt), were obtained by reacting Na2PdCl4 with NaSeCH2CH2X. All these complexes have been fully characterized. Molecular structures of ethylselenolates containing hydroxyl and carboxylic acid groups revealed solid state associated structures through inter-molecular hydrogen bond interactions. Trinuclear complex, [Pd3Cl2(mu-SeCH2CH2COOH)(4)(PnPr(3))(2)] (3a), was disposed in a boat form unlike chair conformation observed for the corresponding methylester complex. The effect of beta-functionality in ethylselenolate ligands towards reactivity, structures and thermal properties of palladium and platinum complexes has been extensively Studied.

Time reversal technique for health monitoring of metallic structure using Lamb waves

Time reversal active sensing using Lamb waves is investigated for health monitoring of a metallic structure. Experiments were conducted on an aluminum plate to study the time reversal behavior of A(0) and S-0 Lamb wave modes under narrow band and broad band pulse excitation. Damage in the form of a notch was introduced in the plate to study the changes in the characteristics of the time reversed Lamb wave modes experimentally. Time-frequency analysis of the time reversed signal was carried out to extract the damage information. A measure of damage based on wavelet transform was derived to quantify the hidden damage information in the time reversed signal. It has been shown that time reversal can be used to achieve temporal recompression of Lamb waves under broadband signal excitation. Further, the broad band excitation can also improve the resolution of the technique in detecting closely located defects. This is demonstrated by picking up the reflection of waves from the edge of the plate, from a defect close to the edge of the plate and from defects located near to each other. This study shows the effectiveness of Lamb wave time reversal for temporal recompression of dispersive Lamb waves for damage detection in health monitoring applications. (C) 2009 Elsevier B.V. All rights reserved.