Probabilistic Prediction based Scheduling for Delay Sensitive Traffic in Internet of Things

This paper proposes a probabilistic prediction based approach for providing Quality of Service (QoS) to delay sensitive traffic for Internet of Things (IoT). A joint packet scheduling and dynamic bandwidth allocation scheme is proposed to provide service differentiation and preferential treatment to delay sensitive traffic. The scheduler focuses on reducing the waiting time of high priority delay sensitive services in the queue and simultaneously keeping the waiting time of other services within tolerable limits. The scheme uses the difference in probability of average queue length of high priority packets at previous cycle and current cycle to determine the probability of average weight required in the current cycle. This offers optimized bandwidth allocation to all the services by avoiding distribution of excess resources for high priority services and yet guaranteeing the services for it. The performance of the algorithm is investigated using MPEG-4 traffic traces under different system loading. The results show the improved performance with respect to waiting time for scheduling high priority packets and simultaneously keeping tolerable limits for waiting time and packet loss for other services. Crown Copyright (C) 2015 Published by Elsevier B.V.

Efficient Output-Sensitive Construction of Reeb Graphs

The Reeb graph tracks topology changes in level sets of a scalar function and finds applications in scientific visualization and geometric modeling. This paper describes a near-optimal two-step algorithm that constructs the Reeb graph of a Morse function defined over manifolds in any dimension. The algorithm first identifies the critical points of the input manifold, and then connects these critical points in the second step to obtain the Reeb graph. A simplification mechanism based on topological persistence aids in the removal of noise and unimportant features. A radial layout scheme results in a feature-directed drawing of the Reeb graph. Experimental results demonstrate the efficiency of the Reeb graph construction in practice and its applications.

Isolation, characterization and mapping of temperature-sensitive mutants of mycobacteriophage I3

Eighteen temperature-sensitive mutants of mycobacteriophage I3 have been isolated and partially characterized. All the mutants were defective in vegetative replication. Based on temperature shift experiments with the temperature sensitive mutants, the thermosensitive phase of the phage development period has been characterized for each mutant. The genes have been mapped by recombination analysis. The early, continuous and middle genes seem to cluster on the genetic map

A rapid and sensitive method for the estimation of individual tRNA pools

A rapid and sensitive method is described to quantitatively compare tRNA pools for individual aminoacids in a single experiment. The procedure comprises of: (i) charging of total tRNA with a mixture of radiolabeled aminoacids, (ii) deacylation of the esterified tRNA with a volatile base and the recovery of the labeled aminoacid, (iii) derivatisation of the aminoacid with phenylisothiocyanate after mixing with excess of nonradioactive aminoacids, (iv) baseline separation of the phenylthiocarbamyl aminoacids by reverse phase high performance liquid chromatography monitored by A254nm and (v) quantitation of the radioactivity in individual aminoacid peaks. The radioactivity in the aminoacid peak corresponds to the quantity of the aminoacylated tRNA. The method has been successfully applied to quantitate the individual tRNA pools in the developing silk glands of Bombyx mori, a functionally adapted tissue which undergoes considerable variations in tRNA content. PSG, posterior silk gland; PITC, phenylisothiocyanate; DMAA, N,N-dimethyl-N-allylamine; APH, algal protein hydrolysate; ptc-, phenylthiocarbamyl; HPLC, high performance liquid chromatography.

Field Flow Sensitive Pointer and Escape Analysis for Java Using Heap Array SSA

Context sensitive pointer analyses based on Whaley and Lam’s bddbddb system have been shown to scale to large Java programs. We provide a technique to incorporate flow sensitivity for Java fields into one such analysis and obtain an escape analysis based on it. First, we express an intraprocedural field flow sensitive analysis, using Fink et al.’s Heap Array SSA form in Datalog. We then extend this analysis interprocedurally by introducing two new φ functions for Heap Array SSA Form and adding deduction rules corresponding to them. Adding a few more rules gives us an escape analysis. We describe two types of field flow sensitivity: partial (PFFS) and full (FFFS), the former without strong updates to fields and the latter with strong updates. We compare these analyses with two different (field flow insensitive) versions of Whaley-Lam analysis: one of which is flow sensitive for locals (FS) and the other, flow insensitive for locals (FIS). We have implemented this analysis on the bddbddb system while using the SOOT open source framework as a front end. We have run our analysis on a set of 15 Java programs. Our experimental results show that the time taken by our field flow sensitive analyses is comparable to that of the field flow insensitive versions while doing much better in some cases. Our PFFS analysis achieves average reductions of about 23% and 30% in the size of the points-to sets at load and store statements respectively and discovers 71% more “caller-captured” objects than FIS.

The fate of the initiator tRNAs is sensitive to the critical balance between interacting proteins

Formylation of the initiator tRNA is essential for normal growth of Escherichia coil, The initiator tRNA containing the U35A36 mutation (CUA anticodon) initiates from UAG codon, However, an additional mutation at position 72 (72A --> G) renders the tRNA (G72/U35A36) inactive in initiation because it is defective in formylation, In this study, we isolated U1G72/U35A36 tRNA containing a wobble base pair at 1-72 positions as an intragenic suppressor of the G72 mutation. The U1G72/U35A36 tRNA is formylated and participates in initiation. More importantly, we show that the mismatch at 1-72 positions of the initiator tRNA, which was thus far thought to be the hallmark of the resistance of this tRNA against peptidyl-tRNA hydrolase (PTH), is not sufficient, The amino acid attached to the initiator tRNA is also important in conferring protection against PTH. Further, we show that the relative levels of PTH and IF2 influence the path adopted by the initiator tRNAs in protein synthesis. These findings provide an important clue to understand the dual function of the single tRNA(Met) in initiation and elongation, in the mitochondria of various organisms.

Carbon nanotube reinforced supramolecular gels with electrically conducting, viscoelastic and near-infrared sensitive properties

Pristine and long-chain functionalized single-walled carbon nanotubes (SWNTs) were incorporated successfully in supramolecular organogels formed by an all-trans tri(p-phenylenevinylene) bis-aldoxime to give rise to new nanocomposites with interesting mechanical, thermal and electrical properties. Variable-temperature UV-vis and fluorescence spectra reveal both pristine and functionalized SWNTs promote aggregation of the gelator molecules and result in quenching of the UV-vis and fluorescence intensity. Electron microscopy and confocal microscopy show the existence of a densely packed and directionally aligned fibrous network in the resulting nanocomposites. Differential scanning calorimetry (DSC) of the composites shows that incorporation of SWNTs increases the gel formation temperature. The DSC of the xerogels of 1-SWNT composites indicates formation of different thermotropic mesophases which is also evident from polarized optical microscopy. The reinforced aggregation of the gelators on SWNT doping was reflected in the mechanical properties of the composites. Rheology of the composites demonstrates the formation of a rigid and viscoelastic solid-like assembly on SWNT incorporation. The composites from gel-SWNTs were found to be semiconducting in nature and showed enhanced electrical conductivity compared to that of the native organogel. Upon irradiation with a near IR laser at 1064 nm for 5 min it was possible to selectively induce a gel-to-sol phase transition of the nanocomposites, while irradiation for even 30 min of the native organogel under identical conditions did not cause any gel-to-sol conversion.

Sensitive high-resolution ion microprobe U-Pb dating of prograde and retrograde ultrahigh-temperature metamorphism as exemplified by Sri Lankan granulites

Ultrahigh-temperature (UHT) granulites of the central Highland Complex, Sri Lanka, underwent some of the highest known peak temperatures of crustal metamorphism. Zircon and monazite U-Pb systems in granulites near Kandy, the highest grade region (similar to 1050 degrees C; 0.9 GPa), preserve both a record of the timing of prograde and retrograde phases of UHT metamorphism and evidence for the ages of older protolith components. Zircon grains from a quartz-saturated granulite containing relics of the peak UHT assemblage have remnant detrital cores with dates of ca. 2.5-0.83 Ga. Date clusters of ca. 1.7 and 1.04-0.83 Ga record episodes of zircon growth in the source region of the protolith sediment. Two generations of overgrowths with contrasting Th/U record metamorphic zircon growth at 569 +/- 5 and 551 +/- 7 Ma, probably in the absence and presence of monazite, respectively. The age of coexisting metamorphic monazite (547 +/- 7 Ma) is indistinguishable from that of the younger, low-Th/U zircon overgrowths. Zircon from a quartz-undersaturated monazite-absent UHT granulite with a mainly retrograde assemblage is mostly metamorphic (551 +/- 5 Ma). The ca. 570 Ma zircon overgrowths in the quartz-saturated granulite probably record partial melting just before or at the metamorphic peak. The ca. 550 Ma zircon in both rocks, and the ca. 550 Ma monazite in the quartz-saturated sample, record post-peak isothermal decompression. A possible model for this pressure-temperature-time evolution is ultrahot collisional orogeny during the assembly of Gondwana, locally superheated by basaltic underplating, followed by fast extensional exhumation.

PRUNE and PROBE-two modular web services for protein-protein docking

The protein-protein docking programs typically perform four major tasks: (i) generation of docking poses, (ii) selecting a subset of poses, (iii) their structural refinement and (iv) scoring, ranking for the final assessment of the true quaternary structure. Although the tasks can be integrated or performed in a serial order, they are by nature modular, allowing an opportunity to substitute one algorithm with another. We have implemented two modular web services, (i) PRUNE: to select a subset of docking poses generated during sampling search (http://pallab.serc.iisc.ernet.in/prune) and (ii) PROBE: to refine, score and rank them (http://pallab.serc.iisc.ernet.in/probe). The former uses a new interface area based edge-scoring function to eliminate > 95% of the poses generated during docking search. In contrast to other multi-parameter-based screening functions, this single parameter based elimination reduces the computational time significantly, in addition to increasing the chances of selecting native-like models in the top rank list. The PROBE server performs ranking of pruned poses, after structure refinement and scoring using a regression model for geometric compatibility, and normalized interaction energy. While web-service similar to PROBE is infrequent, no web-service akin to PRUNE has been described before. Both the servers are publicly accessible and free for use.

Role of clay content and moisture on characteristics of cement stabilised rammed earth

Rammed earth is an energy efficient and low carbon emission alternative for load bearing walls. This paper attempts to examine the influence of clay content and moisture content on the compressive strength of cement stabilised rammed earth (CSRE) through experimental investigations. Compressive strength of CSRE prisms was monitored both in dry and wet (saturated) conditions. Major conclusions of the study are:(a) Optimum clay content for maximum compressive strength is about 16%, (b) the strength of CSRE is sensitive to the moisture content at the time of testing, (c) Strength in saturated condition is less than half of the dry strength and (d) Water absorption (saturated water content) increases as the clay content of the soil mix increases and it is in the range of 12 to 16% for the CRSE prisms with 8% cement.

Scalable Context-Sensitive Points-To Analysis Using Multi-Dimensional Bloom Filters

Context-sensitive points-to analysis is critical for several program optimizations. However, as the number of contexts grows exponentially, storage requirements for the analysis increase tremendously for large programs, making the analysis non-scalable. We propose a scalable flow-insensitive context-sensitive inclusion-based points-to analysis that uses a specially designed multi-dimensional bloom filter to store the points-to information. Two key observations motivate our proposal: (i) points-to information (between pointer-object and between pointer-pointer) is sparse, and (ii) moving from an exact to an approximate representation of points-to information only leads to reduced precision without affecting correctness of the (may-points-to) analysis. By using an approximate representation a multi-dimensional bloom filter can significantly reduce the memory requirements with a probabilistic bound on loss in precision. Experimental evaluation on SPEC 2000 benchmarks and two large open source programs reveals that with an average storage requirement of 4MB, our approach achieves almost the same precision (98.6%) as the exact implementation. By increasing the average memory to 27MB, it achieves precision upto 99.7% for these benchmarks. Using Mod/Ref analysis as the client, we find that the client analysis is not affected that often even when there is some loss of precision in the points-to representation. We find that the NoModRef percentage is within 2% of the exact analysis while requiring 4MB (maximum 15MB) memory and less than 4 minutes on average for the points-to analysis. Another major advantage of our technique is that it allows to trade off precision for memory usage of the analysis.