PriDyn: Enabling Differentiated I/O Services in Cloud Using Dynamic Priorities

Virtualization is one of the key enabling technologies for Cloud computing. Although it facilitates improved utilization of resources, virtualization can lead to performance degradation due to the sharing of physical resources like CPU, memory, network interfaces, disk controllers, etc. Multi-tenancy can cause highly unpredictable performance for concurrent I/O applications running inside virtual machines that share local disk storage in Cloud. Disk I/O requests in a typical Cloud setup may have varied requirements in terms of latency and throughput as they arise from a range of heterogeneous applications having diverse performance goals. This necessitates providing differential performance services to different I/O applications. In this paper, we present PriDyn, a novel scheduling framework which is designed to consider I/O performance metrics of applications such as acceptable latency and convert them to an appropriate priority value for disk access based on the current system state. This framework aims to provide differentiated I/O service to various applications and ensures predictable performance for critical applications in multi-tenant Cloud environment. We demonstrate through experimental validations on real world I/O traces that this framework achieves appreciable enhancements in I/O performance, indicating that this approach is a promising step towards enabling QoS guarantees on Cloud storage.

Discharge Plasma Combined With Bauxite Residue for Biodiesel Exhaust Cleaning: A Case Study on NOx Removal

Experiments were conducted at laboratory level to treat the oxides of nitrogen (NOx) present in raw and dry biodiesel exhaust utilizing a combination of electric discharge plasma and bauxite residue, i. e., red mud, an industrial waste byproduct from the aluminum industry. In this paper, the adsorption and a possible catalytic property of bauxite residue are discussed. Nonthermal plasma was generated using dielectric barrier discharges initiated by ac/repetitive pulse energization. The effect of corona electrodes on the plasma generation was qualitatively studied through NOx cleaning. The plasma reactor and adsorbent reactors were connected in cascade while treating the exhaust. The diesel generator, running on biodiesel fuel, was electrically loaded to study the effectiveness of the cascade system in cleaning the exhaust. Interestingly, under the laboratory conditions studied, plasma-bauxite residue combination has shown good synergistic properties and enhanced the NOx removal up to about 90%. With proper scaling up, the suggested cascade system may become an economically feasible option to treat the exhaust in larger installations. The results were discussed emphasizing the role of bauxite residue as an adsorbent and as a room temperature catalyst.

Relay Selection with Channel Probing in Sleep-Wake Cycling Wireless Sensor Networks

In geographical forwarding of packets in a large wireless sensor network (WSN) with sleep-wake cycling nodes, we are interested in the local decision problem faced by a node that has ``custody'' of a packet and has to choose one among a set of next-hop relay nodes to forward the packet toward the sink. Each relay is associated with a ``reward'' that summarizes the benefit of forwarding the packet through that relay. We seek a solution to this local problem, the idea being that such a solution, if adopted by every node, could provide a reasonable heuristic for the end-to-end forwarding problem. Toward this end, we propose a local relay selection problem consisting of a forwarding node and a collection of relay nodes, with the relays waking up sequentially at random times. At each relay wake-up instant, the forwarder can choose to probe a relay to learn its reward value, based on which the forwarder can then decide whether to stop (and forward its packet to the chosen relay) or to continue to wait for further relays to wake up. The forwarder's objective is to select a relay so as to minimize a combination of waiting delay, reward, and probing cost. The local decision problem can be considered as a variant of the asset selling problem studied in the operations research literature. We formulate the local problem as a Markov decision process (MDP) and characterize the solution in terms of stopping sets and probing sets. We provide results illustrating the structure of the stopping sets, namely, the (lower bound) threshold and the stage independence properties. Regarding the probing sets, we make an interesting conjecture that these sets are characterized by upper bounds. Through simulation experiments, we provide valuable insights into the performance of the optimal local forwarding and its use as an end-to-end forwarding heuristic.

An Optimizing Code Generator for a Class of Lattice-Boltzmann Computations

The Lattice-Boltzmann method (LBM), a promising new particle-based simulation technique for complex and multiscale fluid flows, has seen tremendous adoption in recent years in computational fluid dynamics. Even with a state-of-the-art LBM solver such as Palabos, a user has to still manually write the program using library-supplied primitives. We propose an automated code generator for a class of LBM computations with the objective to achieve high performance on modern architectures. Few studies have looked at time tiling for LBM codes. We exploit a key similarity between stencils and LBM to enable polyhedral optimizations and in turn time tiling for LBM. We also characterize the performance of LBM with the Roofline performance model. Experimental results for standard LBM simulations like Lid Driven Cavity, Flow Past Cylinder, and Poiseuille Flow show that our scheme consistently outperforms Palabos-on average by up to 3x while running on 16 cores of an Intel Xeon (Sandybridge). We also obtain an improvement of 2.47x on the SPEC LBM benchmark.

Recent freshwater Ostracoda and Bivalvia from Indo-Nepal border (Tethys Himalaya): Ecological implications

We report for the first time Recent ostracods and bivalves from Central Tethys Himalaya, collected from Changru village, which is situated in the Tinker valley of northwestern Nepal near the Indo-Nepal border. The specimens were collected from the surface sediments of a small pond, shaped by a small tributary of the glacier fed Tinker River. The ostracod species belonging to the families Ilyocyprididae, Cyprididae and Candonidae and one bivalve (Pisidium sp., Family Pisidiidae) have been identified. Psychrodromus olivaccus and Potamocypris villosa are being reported for the first time from India and Nepal. Several broken and unidentifiable gyrogonites of charophyta were also recovered. The ostracod sample, as a whole, points to a shallow freshwater lake environment influenced by slowly running carbonate rich waters under cool temperatures, low mineralization and sparse vegetation. This is in accordance with the occurrence of Pisidium, which is commonly associated with ostracods in the freshwater lakes and streams. The ostracod fauna shows affinity with the fossil and extant forms recovered from the Higher and Tethys Himalaya of NW India. This opens a new opportunity for studying ostracods in the Indian Central Himalaya - a region which otherwise has been ignored until now.

Modelling Proximity Effects in Transverse Magnetic Mode for Lightning Studies

Lightning strike to instrumented and communication towers can be a source of electromagnetic disturbance to the system connected. Long cables running on these towers can get significant induction to their sheath/core, which would then couple to the connected equipments. For a quantitative analysis of the situation, suitable theoretical analysis is necessary. Due to the dominance of the transverse magnetic mode during the fast rising portion of the stroke current, which is the period of significant induction, a full wave solution based on Maxwell's equations is necessary. Owing to the large geometric aspect ratio of tower lattice elements and for feasibility of a numerical solution, the thin-wire formulation for the electric field integral equation is generally adopted. However, the classical thin-wire formulation is not set for handling non-cylindrical conductors like tower lattice elements and the proximity of other conductors. The present work investigates further into a recently proposed method for handling such a situation and optimizes the numerical solution approach.

Accelerating Information Diffusion in Social Networks Under the Susceptible-Infected-Susceptible Epidemic Model

Standard Susceptible-Infected-Susceptible (SIS) epidemic models assume that a message spreads from the infected to the susceptible nodes due to only susceptible-infected epidemic contact. We modify the standard SIS epidemic model to include direct recruitment of susceptible individuals to the infected class at a constant rate (independent of epidemic contacts), to accelerate information spreading in a social network. Such recruitment can be carried out by placing advertisements in the media. We provide a closed form analytical solution for system evolution in the proposed model and use it to study campaigning in two different scenarios. In the first, the net cost function is a linear combination of the reward due to extent of information diffusion and the cost due to application of control. In the second, the campaign budget is fixed. Results reveal the effectiveness of the proposed system in accelerating and improving the extent of information diffusion. Our work is useful for devising effective strategies for product marketing and political/social-awareness/crowd-funding campaigns that target individuals in a social network.

Risk-Sensitive Ergodic Control of Continuous Time Markov Processes With Denumerable State Space

In this article, we study risk-sensitive control problem with controlled continuous time Markov chain state dynamics. Using multiplicative dynamic programming principle along with the atomic structure of the state dynamics, we prove the existence and a characterization of optimal risk-sensitive control under geometric ergodicity of the state dynamics along with a smallness condition on the running cost.