Extra back-off flow control in multi-hop wireless networks

CSMA is the predominant distributed access protocol for wireless mesh networks. Originally designed for single-hop settings, CSMA can exhibit severe performance problems in multi-hop networks in terms of stability and end-to-end throughput. To ensure a smoother flow of packets, we examine an enhancement referred to as Extra Back-off (EB) flow control. In this enhanced scheme a node remains silent for a certain extra back-off time (imposed on top of the usual back-off time that is part of CSMA) after it has transmitted a packet, to give both the downstream and upstream neighbors the opportunity to transmit. EB flow control entails only a small modification to CSMA, preserving its distributed character. In order to examine the performance of EB flow control, we analyze a novel class of Markov models at the interface between classical tandem queues and interacting particle systems. The results demonstrate that EB flow control provides an effective mechanism for improving the end-to-end throughput performance.     

Sub-microsecond X-ray crystallography: techniques,challenges, and applications for materials science

Dynamics of crystals is a subject of recent interest in solid-state physics and a challenge for modern X-ray crystallography. Time-dependent response of solids to an external perturbation on atomic and microstructural length scales is the key to understanding many physical properties. This paper reviews the challenges and opportunities for probing of sub-micro-, micro-, and millisecond dynamics of solids using the methods of X-ray crystallography. It starts with an overview of recent time-resolved X-ray diffraction techniques. It then focuses on the processes that are important for understanding functional materials: dynamics of ferroelectric and ferroelastic domain patterns, texture in piezoelectric ceramics, mechanical resonances in solids, and dynamics of structural disorder. Knowledge available from macroscopic experiments is summarized, and opportunities for X-ray crystallography to resolve existing controversies are presented. This paper suggests the possible synergy of macroscopic and X-ray crystallographic experimental techniques.     

Stability of size-based scheduling disciplines in resource-sharing networks

Size-based scheduling strategies such as Shortest Remaining Processing Time first (SRPT) and Least Attained Service first (LAS) provide popular mechanisms for improving the overall delay performance by favoring smaller service requests over larger ones. The performance gains from these disciplines have been thoroughly investigated for single-server systems, and have also been experimentally demonstrated in web servers for example. In the present paper we explore the fundamental stability properties of size-based scheduling strategies in multi-resource systems, such as bandwidth-sharing networks, where users require service from several shared resources simultaneously. In particular, we establish the exact stability conditions for the SRPT and LAS disciplines in various limiting regimes. The results indicate that size-based scheduling strategies may fail to use the available resources efficiently, and in fact cause instability effects, even at arbitrarily low traffic loads, and will therefore not yield optimal delay performance. The qualitative findings confirm the tendency for users with long routes and large service requirements to experience severe performance degradation.     

Optimal BSR Solutions to Several Convex Polygon Problems

This paper focuses on BSR (Broadcasting with Selective Reduction) implementation of algorithms solving basic convex polygon problems. More precisely, constant time solutions on a linear number, max(N, M) (where N and M are the number of edges of the two considered polygons), of processors for computing the maximum distance between two convex polygons, finding critical support lines of two convex polygons, computing the diameter, the width of a convex polygon and the vector sum of two convex polygons are described. These solutions are based on the merging slopes technique using one criterion BSR operations.     

By-products from herbs essential oil production as ingredient in marinade for turkey thighs

Herb decoctions—the aqueous extract of rosemary, sage and thyme, left as by-product after steam distillation of essential oils, were investigated as a source of antioxidants in marinades for turkey thigh meat. Lipid oxidation after marinating, cooking and chill storage (warmed over flavour, WOF) was assessed by thiobarbituric acid-reactive substances (TBARS), GC-MS and sensory judgement on marinated and untreated meat. Results showed that marinating with herb decoctions, which exerted antioxidant activity (free radical scavenging), was an effective means of retarding lipid oxidation in raw and cooked meat. Meat from the rosemary marinade had the lowest TBARS values and volatile levels, while the control samples showed the highest values throughout the marinating, cooking and storage period. Oxidative changes in meat marinated with thyme and sage were significantly more advanced than in meat marinated with rosemary decoction. The partial least squares regression (PLS-R) showed that control samples were strongly related to the oxidation variables (volatiles, TBARS, rancidity) while the marinated meat had high scores for spicy and acidic odour and flavour. Results indicated that antioxidants contained in herb decoction, could be exploited in marinades to prevent rancidity in stored, heat-treated turkey meat products.     

Distributed Adaptive Algorithms for Optimal Opportunistic Medium Access

We examine threshold-based transmission strategies for distributed opportunistic medium access in a scenario with fairly general probabilistic interference conditions. Specifically, collisions between concurrent transmissions are governed by arbitrary probabilities, allowing for a form of channel capture and covering binary interference constraints as an important special case. We address the problem of setting the threshold values so as to optimize the aggregate throughput utility of the various users, and particularly focus on a weighted logarithmic throughput utility function (Proportional Fairness). We provide an adaptive algorithm for finding the optimal threshold values in a distributed fashion, and rigorously establish the convergence of the proposed algorithm under mild statistical assumptions. Moreover, we discuss how the algorithm may be adapted to achieve packet-level stability with only limited exchange of queue length information among the various users. We also conduct extensive numerical experiments to corroborate the theoretical convergence results.     

Deformation of a trunk pipeline under the effect of a seismic shift

An algorithm for engineering estimates of deformations in a pipeline as a result of a seismic shift is proposed. These estimates are compared with simulation of the process by the finite element method.     

Thermolysis and Photolysis of C60 Diozonides

Ozonation of C₆₀ in o-xylene produced three C₆₀(O₃)₂ diozonides that were separated from one another and from two C₆₀(O₃)₃ triozonides by High Performance Liquid Chromatography (HPLC). Upon thermolysis at 10, 15, and 16.6°C, each of the diozonides dissociated sequentially, first to a C₆₀O(O₃) oxyozonide, then to a C₆₀O₂ diepoxide. The three diepoxides were stable in solution for at least 3 weeks. The mean lifetimes of the three diozonides were 52 ± 5, 62 ± 6, and 17.3 ± 1.8 min, respectively (all at 15°C). The mean lifetimes of the three oxyozonides were 69.7 ± 0.7 and 58 ± 6 min at 16.6°C, respectively and about 240 min at 10°C. Photolysis of the diozonides yielded two dioxidoannulenes with UV-Vis adsorption maxima at 333 and 332 nm, and what appeared to be an epoxide-oxidoannulene with UV-Vis adsorption maximum at 327 nm. These annulenes were observed to form dimers. We have synthesized and characterized six C₆₀O₂ dioxides, at least three and possibly four of which were hitherto unknown. We report the discovery of oxyozonides that form during the dissociation of diozonides.     

Stability of Parallel Queueing Systems with Coupled Service Rates

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the system are derived, based on stochastic monotonicity and marginal drift properties of multiclass birth and death processes. These conditions yield a sharp characterization of stability for systems where the service rate of each queue is decreasing in the number of customers in other queues, and has uniform limits as the queue lengths tend to infinity. The results are illustrated with applications where the stability region may be nonconvex.