Multipath Dissemination in Regular Mesh Topologies

Mesh topologies are important for large-scale peer-to-peer systems that use low-power transceivers. The Quality of Service (QoS) in such systems is known to decrease as the scale increases. We present a scalable approach for dissemination that exploits all the shortest paths between a pair of nodes and improves the QoS. Despite th presence of multiple shortest paths in a system, we show that these paths cannot be exploited by spreading the messages over the paths in a simple round-robin manner; nodes along one of these paths will always handle more messages than the nodes along the other paths. We characterize the set of shortest paths between a pair of nodes in regular mesh topologies and derive rules, using this characterization, to effectively spread the messages over all the available paths. These rules ensure that all the nodes that are at the same distance from the source handle roughly the same number of messages. By modeling the multihop propagation in the mesh topology as a multistage queuing network, we present simulation results from a variety of scenarios that include link failures and propagation irregularities to reflect real-world characteristics. Our method achieves improved QoS in all these scenarios.

The apical control of lateral bud development in excised shoot tips of Cuscuta reflexa cultured in vitro

Excised shoot tips of Cuscuta reflexa Roxb. (dodder), a rootless and leafless angiospermic plant parasite, were cultured in vitro for the study of the control of lateral bud development by the apex. In a chemically defined medium lacking hormones, the basal bud alone developed into a shoot. The addition of coconut milk to the growth medium induced the activation of multiple lateral buds, but only a single bud developed further into a shoot. The decapitation of this shoot induced the development of another shoot and the process could be repeated. This showed the controlling effect of the apex in correlative control of bud development. Application of indole-3-acetic acid to the shoot tip explant delayed the development of the lateral bud. Gibberellic acid A3 induced a marked elongation growth of the explant and reinforced apical dominance. The direct application of cytokinin to an inhibited bud relieved it from apical dominance. A basipetally decreasing concentration gradient of auxin may prevail at the nodes. Bud outgrowth is probably stimulated by cytokinin produced locally in the bud.

A Novel Cache Architecture and Placement Framework for Packet Forwarding Engines

Packet forwarding is a memory-intensive application requiring multiple accesses through a trie structure. With the requirement to process packets at line rates, high-performance routers need to forward millions of packets every second with each packet needing up to seven memory accesses. Earlier work shows that a single cache for the nodes of a trie can reduce the number of external memory accesses. It is observed that the locality characteristics of the level-one nodes of a trie are significantly different from those of lower level nodes. Hence, we propose a heterogeneously segmented cache architecture (HSCA) which uses separate caches for level-one and lower level nodes, each with carefully chosen sizes. Besides reducing misses, segmenting the cache allows us to focus on optimizing the more frequently accessed level-one node segment. We find that due to the nonuniform distribution of nodes among cache sets, the level-one nodes cache is susceptible t high conflict misses. We reduce conflict misses by introducing a novel two-level mapping-based cache placement framework. We also propose an elegant way to fit the modified placement function into the cache organization with minimal increase in access time. Further, we propose an attribute preserving trace generation methodology which emulates real traces and can generate traces with varying locality. Performanc results reveal that our HSCA scheme results in a 32 percent speedup in average memory access time over a unified nodes cache. Also, HSC outperforms IHARC, a cache for lookup results, with as high as a 10-fold speedup in average memory access time. Two-level mappin further enhances the performance of the base HSCA by up to 13 percent leading to an overall improvement of up to 40 percent over the unified scheme.

A linear root water uptake model

A model of root water extraction is proposed, in which a linear variation of extraction rate with depth is assumed. Five crops are chosen for simulation studies of the model, and soil moisture depletion under optimal conditions from different layers for each crop is calculated. Similar calculations are also made using the constant extraction rate model. Rooting depth is assumed to vary linearly with potential evapotranspiration for each crop during the vegetative phase. The calculated depletion patterns are compared with measured mean depletion patterns for each crop. It is shown that the constant extraction rate model results in large errors in the prediction of soil moisture depletion, while the proposed linear extraction rate model gives satisfactory results. Hypothetical depletion patterns predicted by the model in combination with a moisture tension-dependent sink term developed elsewhere are indicated.

A study on bullock carts. Part 2. Experimental study of forces in a bullock cart

A strain gauge load cell with separate bridges for measurement of the pull and the bending moment in the plane containing the net neck load and pull was developed and fixed in the longitudinal member of an experimental cart. A cart fitted first with pneumatic wheels and then with steel-rimmed wooden wheels was tested on three terrains—tar road, mud road and grassy terrain. Pull vs time and moment vs time records were obtained in each test and analysed. It is found that the bullocks pull the cart rather discontinuously at the low velocities at which these carts normally operate. On the tar road and the grassy terrain, the mean static coefficient of friction is significantly higher for the cart with steelrimmed wooden wheels. The dynamic frictional resistance of the terrain for the cart with steel-rimmed wooden wheels is lower than for the cart with pneumatic wheels so long as the wheels do not dig or sink into the terrain. The fluctuation in the neck load is lower in the cart fitted with pneumatic wheels. Also, the ground-induced low-amplitude high-frequency vibratory load content in the neck load is lower in the cart with pneumatic wheels.

Isomerization Dynamics In Solution In The Absence Of An Activation Barrier - Evaluation Of The Potential Parameters

We analyze recent experimental results of Sundström and Gillbro by using the theory of Bagchi, Fleming and Oxtoby. The experimental results are in good agreement with this theory, but not with the earlier theory of Förster and Hoffmann. By fitting the new experimental results to the theory, we obtain approximate estimates of the frequency of the excited surface (assumed harmonic) and the width of the sink function.

Diversity Multiplexing Tradeoff of Asynchronous Cooperative Relay Networks

The assumption of nodes in a cooperative communication relay network operating in synchronous fashion is often unrealistic. In the present paper we consider two different models of asynchronous operation in cooperative-diversity networks experiencing slow fading and examine the corresponding diversity-multiplexing tradeoffs (DMT). For both models, we propose protocols and distributed space-time codes that asymptotically achieve the transmit diversity bound for all multiplexing gains and for number of relays N >= 2.

Ranking of Prospective New Generation Location for a Power Network in a Deregulated System

In developing countries high rate of growth in demand of electric energy is felt, and so the addition of new generating units becomes necessary. In deregulated power systems private generating stations are encouraged to add new generations. Finding the appropriate location of new generator to be installed can be obtained by running repeated power flows, carrying system studies like analyzing the voltage profile, voltage stability, loss analysis etc. In this paper a new methodology is proposed which will mainly consider the existing network topology into account. A concept of T-index is introduced in this paper, which considers the electrical distances between generator and load nodes.This index is used for ranking significant new generation expansion locations and also indicates the amount of permissible generations that can be installed at these new locations. This concept facilitates for the medium and long term planning of power generation expansions within the available transmission corridors. Studies carried out on a sample 7-bus system, EHV equivalent 24-bus system and IEEE 39 bus system are presented for illustration purpose.

Novel role of the nitrite transporter NirC in Salmonella pathogenesis: SPI2-dependent suppression of inducible nitric oxide synthase in activated macrophages

Activation of macrophages by interferon gamma (IFN- ) and the subsequent production of nitric oxide (NO) are critical for the host defence against Salmonella enterica serovar Typhimurium infection. We report here the inhibition of IFN- -induced NO production in RAW264.7 macrophages infected with wild-type Salmonella. This phenomenon was shown to be dependent on the nirC gene, which encodes a potential nitrite transporter. We observed a higher NO output from IFN- -treated macrophages infected with a nirC mutant of Salmonella. The nirC mutant also showed significantly decreased intracellular proliferation in a NO-dependent manner in activated RAW264.7 macrophages and in liver, spleen and secondary lymph nodes of mice, which was restored by complementing the gene in trans. Under acidified nitrite stress, a twofold more pronounced NO-mediated repression of SPI2 was observed in the nirC knockout strain compared to the wild-type. This enhanced SPI2 repression in the nirC knockout led to a higher level of STAT-1 phosphorylation and inducible nitric oxide synthase (iNOS) expression than seen with the wild-type strain. In iNOS knockout mice, the organ load of the nirC knockout strain was similar to that of the wild-type strain, indicating that the mutant is exclusively sensitive to the host nitrosative stress. Taken together, these results reveal that intracellular Salmonella evade killing in activated macrophages by downregulating IFN- -induced NO production, and they highlight the critical role of nirC as a virulence gene.

Effect of magnetic and electrical fields on dendritic freezing of aqueous solutions of sodium chloride

Aqueous solutions of sodium chloride were solidified under the influence of magnetic and electrical fields using two different freezing systems. In the droplet system, small droplets of the solution are introduced in an organic liquid column at −20°C which acts as the heat sink. In the unidirectional freezing system the solutions are poured into a tygon tube mounted on a copper chill, maintained at −70°C, from which the freezing initiates. Application of magnetic fields caused an increase in the spacing and promoted side branching of primary ice dendrites in the droplet freezing system, but had no measurable effect on the dendrites formed in the unidirectional freezing system. The range of electric fields applied in this investigation had no measurable effect on the dendritic structure. Possible interactions between external magnetic and electrical fields have been reviewed and it is suggested that the selective effect of magnetic fields on dendrite spacings in a droplet system could be due to a change in the nucleation behaviour of the solution in the presence of a magnetic field.

A model for mammalian male determination based on a passive Y chromosome

A model is suggested for mammalian male determination based on interactions postulated to occur among an autosomal repressor gene, an X-linked male-determining gene termed Tdx, and multiple copies of certain DNA sequences on the Y chromosome that do not code for any protein. The repressor, synthesised in limited amounts, has higher affinity for the Y-linked sequences than for Tdx and its affinity for Tdx is greater than that of RNA polymerase. In XY cells the Y effectively binds all available repressor, permitting transcription of Tdx to occur. In XX cells, since competition from the Y-linked high-affinity sequences is absent, the repressor binds to Tdx and prevents transcription. As a result of this competition between Tdx and the Y-linked high-affinity sites for limiting concentrations of the autosomal repressor, the product of the Tdx gene (TDX) is synthesized in the male but not in the female. It is suggested that in determination of the male sex, the role of the Y chromosome is to serve as a sink for the Tdx repressor. The proposed interactions provide a plausible explanation for the genetic properties of several anomalies of sexual development in mouse, man, and other mammals. The model suggests that the postulated multiple, highaffinity sequences on the Y chromosome of the mouse are included among the DNA sequences referred to as the Sxr-Bkm sequences.

Automatic Path Planning and Control Design for Autonomous Landing of UAVs using Dynamic Inversion

In this paper a nonlinear control has been designed using the dynamic inversion approach for automatic landing of unmanned aerial vehicles (UAVs), along with associated path planning. This is a difficult problem because of light weight of UAVs and strong coupling between longitudinal and lateral modes. The landing maneuver of the UAV is divided into approach, glideslope and flare. In the approach UAV aligns with the centerline of the runway by heading angle correction. In glideslope and flare the UAV follows straight line and exponential curves respectively in the pitch plane with no lateral deviations. The glideslope and flare path are scheduled as a function of approach distance from runway. The trajectory parameters are calculated such that the sink rate at touchdown remains within specified bounds. It is also ensured that the transition from the glideslope to flare path is smooth by ensuring C-1 continuity at the transition. In the outer loop, the roll rate command is generated by assuring a coordinated turn in the alignment segment and by assuring zero bank angle in the glideslope and flare segments. The pitch rate command is generated from the error in altitude to control the deviations from the landing trajectory. The yaw rate command is generated from the required heading correction. In the inner loop, the aileron, elevator and rudder deflections are computed together to track the required body rate commands. Moreover, it is also ensured that the forward velocity of the UAV at the touch down remains close to a desired value by manipulating the thrust of the vehicle. A nonlinear six-DOF model, which has been developed from extensive wind-tunnel testing, is used both for control design as well as to validate it.

Graphical simulation of Petri Nets

An interactive graphics package for modeling with Petri Nets has been implemented. It uses the VT-11 graphics terminal supported on the PDP-11/35 computer to draw, execute, analyze, edit and redraw a Petri Net. Each of the above mentioned tasks can be performed by selecting appropriate items from a menu displayed on the screen. Petri Nets with a reasonably large number of nodes can be created and analyzed using this package. The number of nodes supported may be increased by making simple changes in the program. Being interactive, the program seeks information from the user after displaying appropriate messages on the terminal. After completing the Petri Net, it may be executed step by step and the changes in the number of tokens may be observed on the screen, at each place. Some properties of Petri Nets like safety, boundedness, conservation and redundancy can be checked using this package. This package can be used very effectively for modeling asynchronous (concurrent) systems with Petri Nets and simulating the model by “graphical execution.”

The Out-of-India hypothesis: What do molecules suggest?

The remarkable geological and evolutionary history of peninsular India has generated much interest in the patterns and processes that might have shaped the current distributions of its endemic biota. In this regard the Out of India hypothesis, which proposes that rafting peninsular India carried Gondwanan forms to Asia after the break-up of Gondwana super continent, has gained prominence. Here we have reviewed molecular studies undertaken on a range of taxa of supposedly Gondwanan origin to better understand the Out-of-India scenario. This re-evaluation of published molecular studies indicates that there is mounting evidence supporting Out-of-India scenario for various Asian taxa. Nevertheless, in many studies the evidence is inconclusive due to lack of information on the age of relevant nodes. Studies also indicate that not all Gondwanan forms of peninsular India dispersed out of India. Many of these ancient lineages are confined to peninsular India and therefore are relict Gondwanan lineages. Additionally for some taxa an Into India rather than Out-of-India scenario better explains their current distribution. To identify the Out-of-India component of Asian biota it is imperative that we understand the complex biogeographical history of India. To this end, we propose three oversimplified yet explicit phylogenetic predictions. These predictions can be tested through the use of molecular phylogenetic tools in conjunction with palaeontological and geological data.

Dynamics of loop formation in a semiflexible polymer

The dynamics of loop formation by linear polymer chains has been a topic of several theoretical and experimental studies. Formation of loops and their opening are key processes in many important biological processes. Loop formation in flexible chains has been extensively studied by many groups. However, in the more realistic case of semiflexible polymers, not much results are available. In a recent study [K. P. Santo and K. L. Sebastian, Phys. Rev. E 73, 031923 (2006)], we investigated opening dynamics of semiflexible loops in the short chain limit and presented results for opening rates as a function of the length of the chain. We presented an approximate model for a semiflexible polymer in the rod limit based on a semiclassical expansion of the bending energy of the chain. The model provided an easy way to describe the dynamics. In this paper, using this model, we investigate the reverse process, i.e., the loop formation dynamics of a semiflexible polymer chain by describing the process as a diffusion-controlled reaction. We make use of the ``closure approximation'' of Wilemski and Fixman [G. Wilemski and M. Fixman, J. Chem. Phys. 60, 878 (1974)], in which a sink function is used to represent the reaction. We perform a detailed multidimensional analysis of the problem and calculate closing times for a semiflexible chain. We show that for short chains, the loop formation time tau decreases with the contour length of the polymer. But for longer chains, it increases with length obeying a power law and so it has a minimum at an intermediate length. In terms of dimensionless variables, the closing time is found to be given by tau similar to L-n exp(const/L), where n=4.5-6. The minimum loop formation time occurs at a length L-m of about 2.2-2.4. These are, indeed, the results that are physically expected, but a multidimensional analysis leading to these results does not seem to exist in the literature so far.