In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

Triacylglycerol lipolysis is linked to sphingolipid and phospholipid metabolism of the yeast Saccharomyces cerevisiae

Previous work from our laboratory had demonstrated that deletion of TGL3 encoding the major yeast triacylglycerol (TAG) lipase resulted in decreased mobilization of TAG, a sporulation defect and a changed pattern of fatty acids, especially increased amounts of C22:0 and C26:0 very long chain fatty acids in the TAG fraction K. Athenstaedt and G. Daum, J. Biol. Chem. 278 (2003) 23317-23323]. To study a possible link between TAG lipolysis and membrane lipid biosynthesis, we carried out metabolic labeling experiments with wild type and deletion strains bearing defects in the three major yeast TAG lipases, Tgl3p, Tgl4p and Tgl5p. Using H-3]inositol. P-32]orthophosphate, 3H]palmitate and C-14]acetate as precursors for complex lipids we demonstrated that tgl mutants had a lower level of sphingolipids and glycerophospholipids than wild type. ESI-MS/MS analyses confirmed that TAG accumulation in these mutant cells resulted in reduced amounts of phospholipids and sphingolipids. In vitro and in vivo experiments revealed that TAG lipolysis markedly affected the metabolic flux of long chain fatty acids and very long chain fatty acids required for sphingolipid and glycerophospholipid synthesis. Activity and expression level of fatty acid elongases, Elo1p and Elo2p were enhanced as a consequence of reduced TAG lipolysis. Finally, the pattern of phosphatidylcholine, phosphatidylethanolamine and phosphatidylserine molecular species was altered in tgl deletion strain underlining the important role of TAG turnover in maintaining the pool size of these compounds and the remodeling of complex membrane lipids. (C) 2010 Elsevier B.V. All rights reserved.

A Hydraulic Micromanipulator

For biological experiments requiring manipulations under a microscope, it is necessary to have remote control for the manipulator. Available systems offer the required accuracy at a high cost. Passive micromanipulators are economical but are deficient in performance, the most serious defects being the inability to attenuate operator-induced vibrations and lack of speed control The manipulator described in this paper provides versatile remote control and may be constructed economically.

On the High Frequency Dielectric Behavior of Castor Oil

The low frequency dielectric behavior of castor oil (a vegetable oil) has been analyzed quite exhaustively in the context of its application as impregnant in capacitors. For the sake of completeness and in order to understand the relaxation phenomena in this liquid dielectric, this high frequency dielectric study was undertaken. In order to compare its properties with a liquid dielectric used in similar application and whose high frequency behavior has been quite well analyzed, Arochlor 1476 was studied. It is observed that both liquids have distributed relaxation times. The distribution parameters together with the two distinct relaxation times have been calculated by measuring the average relaxation time. It has been found that the distinct relaxation times thus calculated represent the dielectric behavior quite satisfactorily. The average dipole moments, dipole radii and thermal activation energies for dipole relaxation have also been evaluated.

Voluntary Energy Harvesting Relays and Selection in Cooperative Wireless Networks

The use of energy harvesting (EH) nodes as cooperative relays is a promising and emerging solution in wireless systems such as wireless sensor networks. It harnesses the spatial diversity of a multi-relay network and addresses the vexing problem of a relay's batteries getting drained in forwarding information to the destination. We consider a cooperative system in which EH nodes volunteer to serve as amplify-and-forward relays whenever they have sufficient energy for transmission. For a general class of stationary and ergodic EH processes, we introduce the notion of energy constrained and energy unconstrained relays and analytically characterize the symbol error rate of the system. Further insight is gained by an asymptotic analysis that considers the cases where the signal-to-noise-ratio or the number of relays is large. Our analysis quantifies how the energy usage at an EH relay and, consequently, its availability for relaying, depends not only on the relay's energy harvesting process, but also on its transmit power setting and the other relays in the system. The optimal static transmit power setting at the EH relays is also determined. Altogether, our results demonstrate how a system that uses EH relays differs in significant ways from one that uses conventional cooperative relays.

A Hydraulic Micromanipulator

For biological experiments requiring manipulations under a microscope, it is necessary to have remote control for the manipulator. Available systems offer the required accuracy at a high cost. Passive micromanipulators are economical but are deficient in performance, the most serious defects being the inability to attenuate operator-induced vibrations and lack of speed control The manipulator described in this paper provides versatile remote control and may be constructed economically.

Defective in Cuticular Ridges (DCR) of Arabidopsis thaliana, a Gene Associated with Surface Cutin Formation, Encodes a Soluble Diacylglycerol Acyltransferase

A key step in the triacylglycerol (TAG) biosynthetic pathway is the final acylation of diacylglycerol (DAG) by DAG acyltransferase. In silico analysis has revealed that the DCR (defective in cuticular ridges) (At5g23940) gene has a typical HX4D acyltransferase motif at the N-terminal end and a lipid binding motif VX(2)GF at the middle of the sequence. To understand the biochemical function, the gene was overexpressed in Escherichia coli, and the purified recombinant protein was found to acylate DAG specifically in an acyl-CoA-dependent manner. Overexpression of At5g23940 in a Saccharomyces cerevisiae quadruple mutant deficient in DAG acyltransferases resulted in TAG accumulation. At5g23940 rescued the growth of this quadruple mutant in the oleate-containing medium, whereas empty vector control did not. Lipid particles were localized in the cytosol of At5g23940-transformed quadruple mutant cells, as observed by oil red O staining. There was an incorporation of 16-hydroxyhexadecanoic acid into TAG in At5g23940-transformed cells of quadruple mutant. Here we report a soluble acyl-CoA-dependent DAG acyltransferase from Arabidopsis thaliana. Taken together, these data suggest that a broad specific DAG acyltransferase may be involved in the cutin as well as in the TAG biosynthesis by supplying hydroxy fatty acid.

Power System Stabilizers Design for Interconnected Power Systems

This paper proposes a method of designing fixed parameter decentralized power system stabilizers (PSS) for interconnected multi-machine power systems. Conventional design technique using a single machine infinite bus approximation involves the frequency response estimation called the GEP(s) between the AVR input and the resultant electrical torque. This requires the knowledge of equivalent external reactance and infinite bus voltage or their estimated values at each machine. Other design techniques using P-Vr characteristics or residues are based on complete system information. In the proposed method, information available at the high voltage bus of the step-up transformer is used to set up a modified Heffron-Phillip's model. With this model it is possible to decide the structure of the PSS compensator and tune its parameters at each machine in the multi-machine environment, using only those signals that are available at the generating station. The efficacy of the proposed design technique has been evaluated on three of the most widely used test systems. The simulation results have shown that the performance of the proposed stabilizer is comparable to that which could be obtained by conventional design but without the need for the estimation and computation of external system parameters.

Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler

A model comprising several servers, each equipped with its own queue and with possibly different service speeds, is considered. Each server receives a dedicated arrival stream of jobs; there is also a stream of generic jobs that arrive to a job scheduler and can be individually allocated to any of the servers. It is shown that if the arrival streams are all Poisson and all jobs have the same exponentially distributed service requirements, the probabilistic splitting of the generic stream that minimizes the average job response time is such that it balances the server idle times in a weighted least-squares sense, where the weighting coefficients are related to the service speeds of the servers. The corresponding result holds for nonexponentially distributed service times if the service speeds are all equal. This result is used to develop adaptive quasi-static algorithms for allocating jobs in the generic arrival stream when the load parameters are unknown. The algorithms utilize server idle-time measurements which are sent periodically to the central job scheduler. A model is developed for these measurements, and the result mentioned is used to cast the problem into one of finding a projection of the root of an affine function, when only noisy values of the function can be observed

Analysis of grid connected induction generators driven by hydro/wind turbines under realistic system constraints

Results of an investigation dealing with the behaviour of grid-connected induction generators (GCIGs) driven by typical prime movers such as mini-hydro/wind turbines are presented. Certain practical operational problems of such systems are identified. Analytical techniques are developed to study the behavior of such systems. The system consists of the induction generator (IG) feeding a 11 kV grid through a step-up transformer and a transmission line. Terminal capacitors to compensate for the lagging VAr are included in the study. Computer simulation was carried out to predict the system performance at the given input power from the turbine. Effects of variations in grid voltage, frequency, input power, and terminal capacitance on the machine and system performance are studied. An analysis of self-excitation conditions on disconnection of supply was carried out. The behavior of a 220 kW hydel system and 55/11 kW and 22 kW wind driven system corresponding to actual field conditions is discussed

Una gramática descriptiva del chabacano de Ternate

This dissertation is a descriptive grammar of Ternate Chabacano, a Spanish-lexifier Creole spoken by 3.000 people in the town of Ternate, Philippines. The dissertation offers an analysis of the phonological, morphological, and syntactic system of the language. It includes an overview of the historical background, the current situation of the speech community and a collection of annotated texts. Ternate Chabacano shares many characteristics with its main adstrate language Tagalog as well as the dialectal varieties of Spanish. At present, English also exerts an influence, nevertheless mainly affecting its lexicon. The description offered is based on fieldwork conducted in Ternate. Spoken language collected through thematic interviews forms the main type of the material analysed. Information regarding the informants and text types is included in the examples. Ternate Chabacano has a five-vowel system and 17 consonant phonemes. The morphology of the language is largely isolating. Clitics are used extensively for expressing adverbial relations. The verbal system is based on the preverbal markers that express the category of tense, modality and aspect, among which aspect is the main dimension. Complex predicates and verbal chains are used in order to further distinguish aspect and modality, as well as changes of voice and valency. Intransitive verbs express motion, states, and reflexive actions, even though the majority of verbs can occur in both intransitive and transitive clauses. Ternate Chabacano is a nominative-accusative type language but the typological configuration of the Philippine languages influences the marking of its constituents. A case in point is constituted by the nominal determination system. The basic constituent order in a clause is VSO. Equative and attibutive clauses are formed by juxtaposition while the locative clauses feature a copula. Indefinite terms are expressed through existential constructions. The negation of existential clauses differs from standard negation but both are intensified in the same way. In spoken discourse, tag-questions are common. Pragmatic elements and social formulas reflect largely the corresponding Tagalog expressions. Coordination and subordination occur typically without overt markers but a variety of markers exists for expressing different relations, especially those made explicit by adverbial clauses. Verbal chains form a continuum from serial verbs to complementation and ultimately to coordination.

Relation-Aware Isosurface Extraction in Multifield Data

We introduce a variation density function that profiles the relationship between multiple scalar fields over isosurfaces of a given scalar field. This profile serves as a valuable tool for multifield data exploration because it provides the user with cues to identify interesting isovalues of scalar fields. Existing isosurface-based techniques for scalar data exploration like Reeb graphs, contour spectra, isosurface statistics, etc., study a scalar field in isolation. We argue that the identification of interesting isovalues in a multifield data set should necessarily be based on the interaction between the different fields. We demonstrate the effectiveness of our approach by applying it to explore data from a wide variety of applications.

Vehicle Routing Problem with Load Compatibility Constraints

The major contribution of this paper is to introduce load compatibility constraints in the mathematical model for the capacitated vehicle routing problem with pickup and deliveries. The employee transportation problem in the Indian call centers and transportation of hazardous materials provided the motivation for this variation. In this paper we develop a integer programming model for the vehicle routing problem with load compatibility constraints. Specifically two types of load compatability constraints are introduced, namely mutual exclusion and conditional exclusion. The model is demonstrated with an application from the employee transportation problem in the Indian call centers.

Neural network approach for the two-dimensional assignment problem

A neural network approach for solving the two-dimensional assignment problem is proposed. The design of the neural network is discussed and simulation results are presented. The neural network obtains 10-15% lower cost placements on the examples considered, than the adjacent pairwise exchange method.

Characterization of species-specific repeated DNA sequences from B. nigra

The construction and characterization of two genome-specific recombinant DNA clones from B. nigra are described. Southern analysis showed that the two clones belong to a dispersed repeat family. They differ from each other in their length, distribution and sequence, though the average GC content is nearly the same (45%). These B genome-specific repeats have been used to analyse the phylogenetic relationships between cultivated and wild species of the family Brassicaceae.