Phylogenetic Predictions on Grids

A phylogenetic or evolutionary tree is constructed from a set of species or DNA sequences and depicts the relatedness between the sequences. Predictions of future sequences in a phylogenetic tree are important for a variety of applications including drug discovery, pharmaceutical research and disease control. In this work, we predict future DNA sequences in a phylogenetic tree using cellular automata. Cellular automata are used for modeling neighbor-dependent mutations from an ancestor to a progeny in a branch of the phylogenetic tree. Since the number of possible ways of transformations from an ancestor to a progeny is huge, we use computational grids and middleware techniques to explore the large number of cellular automata rules used for the mutations. We use the popular and recurring neighbor-based transitions or mutations to predict the progeny sequences in the phylogenetic tree. We performed predictions for three types of sequences, namely, triose phosphate isomerase, pyruvate kinase, and polyketide synthase sequences, by obtaining cellular automata rules on a grid consisting of 29 machines in 4 clusters located in 4 countries, and compared the predictions of the sequences using our method with predictions by random methods. We found that in all cases, our method gave about 40% better predictions than the random methods.

An Empirical Analysis of Heterogeneity in IEEE 802.11 MAC Protocol Implementations and its Implications

Wireless LAN (WLAN) market consists of IEEE 802.11 MAC standard conformant devices (e.g., access points (APs), client adapters) from multiple vendors. Certain third party certifications such as those specified by the Wi-Fi alliance have been widely used by vendors to ensure basic conformance to the 802.11 standard, thus leading to the expectation that the available devices exhibit identical MAC level behavior. In this paper, however, we present what we believe to be the first ever set of experimental results that highlight the fact that WLAN devices from different vendors in the market can have heterogeneous MAC level behavior. Specifically, we demonstrate with examples and data that in certain cases, devices may not be conformant with the 802.11 standard while in other cases, they may differ in significant details that are not a part of mandatory specifications of the standard. We argue that heterogeneous MAC implementations can adversely impact WLAN operations leading to unfair bandwidth allocation, potential break-down of related MAC functionality and difficulties in provisioning the capacity of a WLAN. However, on the positive side, MAC level heterogeneity can be useful in applications such as vendor/model level device fingerprinting.

The Case for Non-Cooperative Multihoming of Users to Access Points in IEEE 802.11 WLANs

In many cases, a mobile user has the option of connecting to one of several IEEE 802.11 access points (APs),each using an independent channel. User throughput in each AP is determined by the number of other users as well as the frame size and physical rate being used. We consider the scenario where users could multihome, i.e., split their traffic amongst all the available APs, based on the throughput they obtain and the price charged. Thus, they are involved in a non-cooperative game with each other. We convert the problem into a fluid model and show that under a pricing scheme, which we call the cost price mechanism, the total system throughput is maximized,i.e., the system suffers no loss of efficiency due to selfish dynamics. We also study the case where the Internet Service Provider (ISP) could charge prices greater than that of the cost price mechanism. We show that even in this case multihoming outperforms unihoming, both in terms of throughput as well as profit to the ISP.

An analytical model for an IEEE~802.11 WLAN using DCF with two types of VoIP calls

In this paper we develop and numerically explore the modeling heuristic of using saturation attempt probabilities as state dependent attempt probabilities in an IEEE 802.11e infrastructure network carrying packet telephone calls and TCP controlled file downloads, using enhanced distributed channel access (EDCA). We build upon the fixed point analysis and performance insights. When there are a certain number of nodes of each class contending for the channel (i.e., have nonempty queues), then their attempt probabilities are taken to be those obtained from saturation analysis for that number of nodes. Then we model the system queue dynamics at the network nodes. With the proposed heuristic, the system evolution at channel slot boundaries becomes a Markov renewal process, and regenerative analysis yields the desired performance measures. The results obtained from this approach match well with ns2 simulations. We find that, with the default IEEE 802.11e EDCA parameters for AC 1 and AC 3, the voice call capacity decreases if even one file download is initiated by some station. Subsequently, reducing the voice calls increases the file download capacity almost linearly (by 1/3 Mbps per voice call for the 11 Mbps PHY)

An Enantiospecific Approach to Irregular Ligusticum grayi Sesquiterpenes: Synthesis of cis-Preisothapsa-2,8(12)-diene

Enantiospecific syntheses of 1-epi- (or cis-)-preisothapsa-2,8(12)-diene and 1-epi- and 1,8-diepipreisothapsa-2-en-12-ols, starting from the readily available monoterpene (R)-carvone, have been accomplished.

Studies of phosphazenes .11. syntheses and structures of bis(primary amino)hexachlorocyclotetraphosphazenes and their dimethylamino derivatives

The bis(amino)hexachlorocyclotetraphosphazenes, 2-trans-6-N4P4 (NHR)2Cl6, R [dbnd] Me, Pr n Pr i , Bu n , CH2Ph, Ph, are obtained from the reaction of N4P4Cl8 with four mol. equivalents of the appropriate amine. Isomers with 2,4-structures have been isolated for R [dbnd] Bu n , CH2Ph. The 1H and 31P NMR spectra of these bis(amino) compounds and of their dimethylamino derivatives, 2-trans-6-N4P4 (NMe2)6 (NHR)2 are discussed.

A Rhodanine Derivative CCR-11 Inhibits Bacterial Proliferation by Inhibiting the Assembly and GTPase Activity of FtsZ

A perturbation of FtsZ assembly dynamics has been shown to inhibit bacterial cytokinesis. In this study, the antibacterial activity of 151 rhodanine compounds was assayed using Bacillus subtilis cells. Of 151 compounds, eight strongly inhibited bacterial proliferation at 2 mu M. Subsequently, we used the elongation of B. subtilis cells as a secondary screen to identify potential FtsZ-targeted antibacterial agents. We found that three compounds significantly increased bacterial cell length. One of the three compounds, namely, CCR-11 (E)-2-thioxo-5-({3-(trifluoromethyl)phenyl]furan-2-yl}methylene) thiazolidin-4-one], inhibited the assembly and GTPase activity of FtsZ in vitro. CCR-11 bound to FtsZ with a dissociation constant of 1.5 +/- 0.3 mu M. A docking analysis indicated that CCR-11 may bind to FtsZ in a cavity adjacent to the T7 loop and that short halogen oxygen, H-bonding, and hydrophobic interactions might be important for the binding of CCR-11 with FtsZ. CCR-11 inhibited the proliferation of B. subtilis cells with a half-maximal inhibitory concentration (IC50) of 1.2 +/- 0.2 mu M and a minimal inhibitory concentration of 3 mu M. It also potently inhibited proliferation of Mycobacterium smegmatis cells. Further, CCR-11 perturbed Z-ring formation in B. subtilis cells; however, it neither visibly affected nucleoid segregation nor altered the membrane integrity of the cells. CCR-11 inhibited HeLa cell proliferation with an IC50 value of 18.1 +/- 0.2,mu M (similar to 15 x IC50 of B. subtilis cell proliferation). The results suggested that CCR-11 inhibits bacterial cytokinesis by inhibiting FtsZ assembly, and it can be used as a lead molecule to develop FtsZ-targeted antibacterial agents.

State Dependent Attempt Rate modeling of single cell IEEE 802.11 WLANs with homogeneous nodes and Poisson packet arrivals

We study a State Dependent Attempt Rate (SDAR) approximation to model M queues (one queue per node) served by the Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol as standardized in the IEEE 802.11 Distributed Coordination Function (DCF). The approximation is that, when n of the M queues are non-empty, the (transmission) attempt probability of each of the n non-empty nodes is given by the long-term (transmission) attempt probability of n saturated nodes. With the arrival of packets into the M queues according to independent Poisson processes, the SDAR approximation reduces a single cell with non-saturated nodes to a Markovian coupled queueing system. We provide a sufficient condition under which the joint queue length Markov chain is positive recurrent. For the symmetric case of equal arrival rates and finite and equal buffers, we develop an iterative method which leads to accurate predictions for important performance measures such as collision probability, throughput and mean packet delay. We replace the MAC layer with the SDAR model of contention by modifying the NS-2 source code pertaining to the MAC layer, keeping all other layers unchanged. By this model-based simulation technique at the MAC layer, we achieve speed-ups (w.r.t. MAC layer operations) up to 5.4. Through extensive model-based simulations and numerical results, we show that the SDAR model is an accurate model for the DCF MAC protocol in single cells. (C) 2012 Elsevier B.V. All rights reserved.

The Coil-to-Helix Transition in IlvN Regulates the Allosteric Control of Escherichia coli Acetohydroxyacid Synthase I

The solution structure of IlvN, the regulatory subunit of Escherichia coil acetohydroxyacid synthase I, in the valine-bound form has been determined using high-resolution multidimensional, multinuclear nuclear magnetic resonance (NMR) methods. IlvN in the presence or absence of the effector molecule is present as a 22.5 kDa dimeric molecule. The ensemble of 20 low-energy structures shows a backbone root-mean-square deviation of 0.73 +/- 0.13 angstrom and a root-mean-square deviation of 1.16 +/- 0.13 angstrom for all heavy atoms. Furthermore, more than 98% of the backbone phi and psi dihedral angles occupy the allowed and additionally allowed regions of the Ramachandran map, which is indicative of the fact that the structures are of high stereochemical quality. Each protomer exhibits a beta alpha beta beta alpha beta alpha topology that is a characteristic feature of the ACT domain seen in metabolic enzymes. In the valine-bound form, IlvN exists apparently as a single conformer. In the free form, IlvN exists as a mixture of conformational states that are in intermediate exchange on the NMR time scale. Thus, a large shift in the conformational equilibrium is observed upon going from the free form to the bound form. The structure of the valine-bound form of IlvN was found to be similar to that of the ACT domain of the unliganded form of IlvH. Comparisons of the structures of the unliganded forms of these proteins suggest significant differences. The structural and conformational properties of IlvN determined here have allowed a better understanding of the mechanism of regulation of branched chain amino acid biosynthesis.

Modeling the effect of transmission errors on TCP controlled transfers over infrastructure 802.11 wireless LANs

There have been several studies on the performance of TCP controlled transfers over an infrastructure IEEE 802.11 WLAN, assuming perfect channel conditions. In this paper, we develop an analytical model for the throughput of TCP controlled file transfers over the IEEE 802.11 DCF with different packet error probabilities for the stations, accounting for the effect of packet drops on the TCP window. Our analysis proceeds by combining two models: one is an extension of the usual TCP-over-DCF model for an infrastructure WLAN, where the throughput of a station depends on the probability that the head-of-the-line packet at the Access Point belongs to that station; the second is a model for the TCP window process for connections with different drop probabilities. Iterative calculations between these models yields the head-of-the-line probabilities, and then, performance measures such as the throughputs and packet failure probabilities can be derived. We find that, due to MAC layer retransmissions, packet losses are rare even with high channel error probabilities and the stations obtain fair throughputs even when some of them have packet error probabilities as high as 0.1 or 0.2. For some restricted settings we are also able to model tail-drop loss at the AP. Although involving many approximations, the model captures the system behavior quite accurately, as compared with simulations.

Molecular beam epitaxial growth of (11-22) GaN on m-plane sapphire

The structural and optical properties of semipolar (1 1 -2 2) GaN grown on m-plane (1 0 -1 0) sapphire substrates by molecular beam epitaxy were investigated. An in-plane orientation relationship was found to be 1 -1 0 0] GaN parallel to 1 2-1 0] sapphire and -1 -1 2 3] GaN parallel to 0 0 0 1] sapphire for semipolar GaN on m-plane sapphire substrates. The near band emission (NBE) was found at 3.432 eV, which is slightly blue shifted compared to the bulk GaN. The Raman E-2 (high) peak position observed at 569.1 cm(-1), which indicates that film is compressively strained. Schottky barrier height (phi(b)) and the ideality factor (eta) for the Au/semipolar GaN Schottky diode found to be 0.55 eV and 2.11, respectively obtained from the TE model.

Throughput analysis of primary and secondary networks in a shared IEEE 802.11 system

In this paper, we analyze the coexistence of a primary and a secondary (cognitive) network when both networks use the IEEE 802.11 based distributed coordination function for medium access control. Specifically, we consider the problem of channel capture by a secondary network that uses spectrum sensing to determine the availability of the channel, and its impact on the primary throughput. We integrate the notion of transmission slots in Bianchi's Markov model with the physical time slots, to derive the transmission probability of the secondary network as a function of its scan duration. This is used to obtain analytical expressions for the throughput achievable by the primary and secondary networks. Our analysis considers both saturated and unsaturated networks. By performing a numerical search, the secondary network parameters are selected to maximize its throughput for a given level of protection of the primary network throughput. The theoretical expressions are validated using extensive simulations carried out in the Network Simulator 2. Our results provide critical insights into the performance and robustness of different schemes for medium access by the secondary network. In particular, we find that the channel captures by the secondary network does not significantly impact the primary throughput, and that simply increasing the secondary contention window size is only marginally inferior to silent-period based methods in terms of its throughput performance.

Regulation of Chemokines, CCL3 and CCL4, by interferon gamma and Nitric oxide synthase 2 in mouse macrophages and during Salmonella enterica Serovar Typhimurium infection

Background. Interferon gamma (IFN-gamma) increases the expression of multiple genes and responses; however, the mechanisms by which IFN-gamma downmodulates cellular responses is not well understood. In this study, the repression of CCL3 and CCL4 by IFN-gamma and nitric oxide synthase 2 (NOS2) in macrophages and upon Salmonella typhimurium infection of mice was investigated. Methods. Small molecule regulators and adherent peritoneal exudates cells (A-PECs) from Nos2(-/-)mice were used to identify the contribution of signaling molecules during IFN-gamma-mediated in vitro regulation of CCL3, CCL4, and CXCL10. In addition, infection of bone marrow-derived macrophages (BMDMs) and mice (C57BL/6, Ifn-gamma(-/), and Nos2(-/-)) with S. typhimurium were used to gain an understanding of the in vivo regulation of these chemokines. Results. IFN-gamma repressed CCL3 and CCL4 in a signal transducer and activator of transcription 1 (STAT1)-NOS2-p38 mitogen activated protein kinase (p38MAPK)-activating transcription factor 3 (ATF3) dependent pathway in A-PECs. Also, during intracellular replication of S. typhimurium in BMDMs, IFN-gamma and NOS2 repressed CCL3 and CCL4 production. The physiological roles of these observations were revealed during oral infection of mice with S. typhimurium, wherein endogenous IFN-gamma and NOS2 enhanced serum amounts of tumor necrosis factor alpha and CXCL10 but repressed CCL3 and CCL4. Conclusions. This study sheds novel mechanistic insight on the regulation of CCL3 and CCL4 in mouse macrophages and during S. typhimurium oral infection.

Experiences with a centralized scheduling approach for performance management of IEEE 802.11 wireless LANs

We present a centralized integrated approach for: 1) enhancing the performance of an IEEE 802.11 infrastructure wireless local area network (WLAN), and 2) managing the access link that connects the WLAN to the Internet. Our approach, which is implemented on a standard Linux platform, and which we call ADvanced Wi-fi Internet Service EnhanceR (ADWISER), is an extension of our previous system WLAN Manager (WM). ADWISER addresses several infrastructure WLAN performance anomalies such as mixed-rate inefficiency, unfair medium sharing between simultaneous TCP uploads and downloads, and inefficient utilization of the Internet access bandwidth when Internet transfers compete with LAN-WLAN transfers, etc. The approach is via centralized queueing and scheduling, using a novel, configurable, cascaded packet queueing and scheduling architecture, with an adaptive service rate. In this paper, we describe the design of ADWISER and report results of extensive experimentation conducted on a hybrid testbed consisting of real end-systems and an emulated WLAN on Qualnet. We also present results from a physical testbed consisting of one access point (AP) and a few end-systems.