Past Queue Length Based Low-Overhead Link Scheduling in Multi-beam Wireless Mesh Networks

Wireless mesh networks with multi-beam capability at each node through the use of multi-antenna beamforming are becoming practical and attracting increased research attention. Increased capacity due to spatial reuse and increased transmission range are potential benefits in using multiple directional beams in each node. In this paper, we are interested in low-complexity scheduling algorithms in such multi-beam wireless networks. In particular, we present a scheduling algorithm based on queue length information of the past slots in multi-beam networks, and prove its stability. We present a distributed implementation of this proposed algorithm. Numerical results show that significant improvement in delay performance is achieved using the proposed multi-beam scheduling compared to omni-beam scheduling. In addition, the proposed algorithm is shown to achieve a significant reduction in the signaling overhead compared to a current slot queue length approach.

Dynamic scheduling in manufacturing systems using brownian approximations

Recently, Brownian networks have emerged as an effective stochastic model to approximate multiclass queueing networks with dynamic scheduling capability, under conditions of balanced heavy loading. This paper is a tutorial introduction to dynamic scheduling in manufacturing systems using Brownian networks. The article starts with motivational examples. It then provides a review of relevant weak convergence concepts, followed by a description of the limiting behaviour of queueing systems under heavy traffic. The Brownian approximation procedure is discussed in detail and generic case studies are provided to illustrate the procedure and demonstrate its effectiveness. This paper places emphasis only on the results and aspires to provide the reader with an up-to-date understanding of dynamic scheduling based on Brownian approximations.

Hydrogen-bond-directed self-assembly of D-(+)-dibenzoyltartaric acid and 4-aminopyridine: optical nonlinearities and stoichiometry-dependent novel structural features

Attempts to prepare hydrogen-bond-directed nonlinear optical materials from a 1:1 molar mixture Of D-(+)-dibenzoyltartaric acid (DBT, I) and 4-aminopyridine (4-AP, II) resulted in two salts of different stoichiometry. One of them crystallizes in an unusual 1.5:1 (acid:base) monohydrate salt form III while the other one crystallizes as 1:1 (acid:base) salt IV. Crystal structures of both of the salts were determined from single-crystal X-ray diffraction data. The salt III crystallizes in a monoclinic space group C2 with a = 30.339(l), b = 7.881(2), c = 14.355(1) angstrom, beta = 97.48(1)degrees, V = 3403.1(9) angstrom3, Z = 4, R(w) = 0.058, R(w)= 0.058. The salt IV also crystallizes in a monoclinic space group P2(1) with a = 7.500(1), b = 14.968(2), c = 10.370(1) angstrom, beta = 102.67(1)degrees, V = 1135.9(2) angstrom3, Z = 2, R = 0.043, R(w) = 0.043. Interestingly, two DBT molecules with distinctly different conformation are present in the same crystal lattice of salt III. Extensive hydrogen-bonding interactions are found in both of the salts, and both of them show SHG intensity 1.4-1.6 times that of urea.

Design and development of a self-supported polymer electrolyte fuel cell system with anodic dead-end operation

Design and operational details for a self-supported polymer electrolyte fuel cell (PEFC) system with anodic dead-end fuel supply and internally humidified cathodic oxidant flow are described. During the PEFC operation, nitrogen and water back diffuse across the Nafion membrane from the cathode to the anode and accumulate in the anode flow channels affecting stack performance. The accumulated inert species are flushed from the stack by purging the fuel cell stack with a timer-activated purge valve to address the aforesaid problem. To minimize the system complexity, stack is designed in such a way that all the inert species accumulate in only one cell called the purge cell. A pulsed purge sequence comprises opening the valve for purge duration followed by purge-valve closing for the hold period and repeating the sequence in cycles. Since self-humidification is inadequate to keep the membrane wet, the anodic dead-end-operated PEFC stack with composite membrane comprising perflourosulphonic acid (Nafion) and silica is employed for keeping the membrane humidified even while operating the stack with dry hydrogen and internally humidified air.

An Efficient Simulated Annealing With a Valid Solution Mechanism For TDMA Brodcast Scheduling problem

This paper presents an efficient Simulated Annealing with valid solution mechanism for finding an optimum conflict-free transmission schedule for a broadcast radio network. This is known as a Broadcast Scheduling Problem (BSP) and shown as an NP-complete problem, in earlier studies. Because of this NP-complete nature, earlier studies used genetic algorithms, mean field annealing, neural networks, factor graph and sum product algorithm, and sequential vertex coloring algorithm to obtain the solution. In our study, a valid solution mechanism is included in simulated annealing. Because of this inclusion, we are able to achieve better results even for networks with 100 nodes and 300 links. The results obtained using our methodology is compared with all the other earlier solution methods.

Self-assembled molecular squares containing metal-based donor: synthesis and application in the sensing of nitro-aromatics

Self-assemblies between a linear Pt-based donor and ferrocene- chelated metallic acceptors produced novel heterometallic squares 4 and 5, which show fluorescence quenching upon the addition of nitro-aromatics.

Constructions of 2D-Metallamacrocycles Using Half-Sandwich Ru-2(II) Precursors: Synthesis, Molecular Structures, and Self-Selection for a Single Linkage Isomer

Coordination-driven self-assembly of oxalato-bridged half-sandwich p-cymene ruthenium complex Ru-2(mu-eta(4)-C2O4)(MeOH)(2)(eta(6)-p-cymene)(2)] (O3SCF3)(2) (1a) with several ditopic donors (L-a-L-d) in methanol affords a series of bi- and tetranuclear metallamacrocycles (2a and 3-5). Similarly, the combination of 2,5-dihydroxy-1,4-benzoquinonato (dhbq)-bridged binuclear complex Ru-2(mu-eta(4)-C6H2O4)(MeOH)(2)(eta(6)-p-cymene)(2)](O3SCF3)(2) (1b) with a flexible bidentate amide linker (L-a) in 1:1 molar ratio gave the corresponding tetranuclear complex 2b. All the macrocycles were isolated as their triflate salts in high yields and were fully characterized by various spectroscopic techniques. Finally, the molecular structures of all the assemblies were determined unambiguously by single-crystal X-diffraction analysis. Interestingly, the combination of acceptor 1a or 1b with an unsymmetrical linear ditopic donor L-a results in a self-sorted linkage isomeric (head-to-tail) macrocycle (2a or 2b) despite the possibility of formation of two different isomeric macrocycles (head-to-head or head-to-tail) due to different connectivity of the donor. Molecular structures of the complexes 2a and 2b showed tetranuclear rectangular geometry with dimensions of 5.51 angstrom x 13.29 angstrom for 2a and 7.91 angstrom x 13.46 angstrom for 2b. In both cases, two binuclear Ru-2(II) building blocks are connected by a mu-N-(4-pyridyl)isonicotinamide donor in a head-to-tail fashion. Surprisingly, the macrocycle 2a loses one counteranion and cocrystallizes with monodeprotonated 1,3,5-trihydroxybenzene via strong intermolecular pi-pi stacking and hydrogen bonding. The tweezer complex 3 showed strong fluorescence in solution, and it showed fluorescence sensing toward nitroaromatic compounds. A fluorescence study demonstrated a marked quenching of the initial fluorescence intensity of the macrocycle 3 upon gradual addition of trinitrotoluene and exhibits significant fluorescence quenching response only for nitroaromatic compounds compared to various other aromatic compounds tested.

Kinetics of self-assembled InN quantum dots grown on Si (111) by plasma-assisted MBE

One of the scientific challenges of growing InN quantum dots (QDs), using Molecular beam epitaxy (MBE), is to understand the fundamental processes that control the morphology and distribution of QDs. A systematic manipulation of the morphology, optical emission, and structural properties of InN/Si (111) QDs is demonstrated by changing the growth kinetics parameters such as flux rate and growth time. Due to the large lattice mismatch, between InN and Si (similar to 8%), the dots formed from the Strannski-Krastanow (S-K) growth mode are dislocated. Despite the variations in strain (residual) and the shape, both the dot size and pair separation distribution show the scaling behavior. We observed that the distribution of dot sizes, for samples grown under varying conditions, follow the scaling function.

Covariant differentials lead to the design of a novel self-tuning power system stabilizer

Application of differential geometry to study the dynamics of electrical machines by Gabriel Kron evoked only theoretical interest among the power system engineers and was considered hardly suitable for any practical use. Extension of Kron's work led to a physical understanding of the processes governing the small oscillation instability in power system. This in turn has made it possible to design a self-tuning Power System Stabilizer to contain the oscillatory instability over arm extended range of system and operating conditions. This paper briefly recounts the history of this development and touches upon the essential design features of the stabilizer. It presents some results from simulation studies, laboratory experiments and recently conducted field trials at actual plants-all of which help to establish the efficacy of the proposed stabilizer and corroborate the theoretical findings.

Self-consistent microscopic treatment of the effects of self-motion of the probe on ionic and dipolar solvation dynamics

A simple but self-consistent microscopic theory for the time dependent solvation energy of both ions and dipoles is presented which includes, for the first time, the details of the self-motion of the probe on its own solvation dynamics. The theory leads to several interesting predictions. The most important of them is that, for dipolar solvation, both the rotational and the translational motions of the dipolar solute probe can significantly accelerate the rate of solvation. In addition, the rotational self-motion of the solute can also give rise to an additional mechanism of nonexponentiality in solvation time correlation functions in otherwise slow liquids. A comparison between the present theoretical predictions and the recent experimental studies of Maroncelli et al. on solvation dynamics of aniline in l-propanol seems to indicate that the said experiments have missed the initial solvent response up to about 45 ps. After mapping the experimental results on the redefined time scale, the theoretical results can explain the experimental results for solvation of aniline in 1-propanol very well. For ionic solvation, the translational motion is significant for light solutes only. For example, for Li+ in water, translational motion speeds up the solvation by about 20%. The present theory demonstrates that in dipolar solvation the partial quenching of the self-motion due to the presence of specific solute-solvent interactions (such as H-bonding) may lead to a much slower solvation than that when the self-motion is present. This point has been discussed. In addition, we present the theoretical results for solvation of aniline in propylene carbonate, Here, the solvation is predicted to be complete within 15-20 ps.

Self-similar solutions of laser produced blast waves

The aerodynamics of the blast wave produced by laser ablation is studied using the piston analogy. The unsteady one-dimensional gasdynamic equations governing the flow an solved under assumption of self-similarity. The solutions are utilized to obtain analytical expressions for the velocity, density, pressure and temperature distributions. The results predict. all the experimentally observed features of the laser produced blast waves.

S-nets: A Petri net based model for performance evaluation of real-time scheduling algorithms

A new class of nets, called S-nets, is introduced for the performance analysis of scheduling algorithms used in real-time systems Deterministic timed Petri nets do not adequately model the scheduling of resources encountered in real-time systems, and need to be augmented with resource places and signal places, and a scheduler block, to facilitate the modeling of scheduling algorithms. The tokens are colored, and the transition firing rules are suitably modified. Further, the concept of transition folding is used, to get intuitively simple models of multiframe real-time systems. Two generic performance measures, called �load index� and �balance index,� which characterize the resource utilization and the uniformity of workload distribution, respectively, are defined. The utility of S-nets for evaluating heuristic-based scheduling schemes is illustrated by considering three heuristics for real-time scheduling. S-nets are useful in tuning the hardware configuration and the underlying scheduling policy, so that the system utilization is maximized, and the workload distribution among the computing resources is balanced.

Scheduling expression trees with reusable registers on delayed-load architectures

In this paper, we look at the problem of scheduling expression trees with reusable registers on delayed load architectures. Reusable registers come into the picture when the compiler has a data-flow analyzer which is able to estimate the extent of use of the registers. Earlier work considered the same problem without allowing for register variables. Subsequently, Venugopal considered non-reusable registers in the tree. We further extend these efforts to consider a much more general form of the tree. We describe an approximate algorithm for the problem. We formally prove that the code schedule produced by this algorithm will, in the worst case, generate one interlock and use just one more register than that used by the optimal schedule. Spilling is minimized. The approximate algorithm is simple and has linear complexity.

Shear-induced enhancement of self-diffusion in interacting colloidal suspensions

We set up the generalized Langevin equations describing coupled single-particle and collective motion in a suspension of interacting colloidal particles in a shear how and use these to show that the measured self-diffusion coefficients in these systems should be strongly dependent on shear rate epsilon. Three regimes are found: (i) an initial const+epsilon(.2), followed by (ii) a large regime of epsilon(.1/2) behavior, crossing over to an asymptotic power-law approach (iii) D-o - const x epsilon(.-1/2) to the Stokes-Einstein value D-o. The shear dependence is isotropic up to very large shear rates and increases with the interparticle interaction strength. Our results provide a straightforward explanation of recent experiments and simulations on sheared colloids.

Effect of substrate on particle arrangement in arrays formed by self-assembly of polymer grafted nanoparticles

We show that the substrate affects the interparticle spacing in monolayer arrays with hexagonal order formed by self-assembly of polymer grafted nanoparticles. Remarkably, arrays with square packing were formed due to convective shearing at a liquid surface induced by miscibility of colloidal solution with the substrate.