Optimal control of arrivals to queues with delayed queue length information

We consider discrete-time versions of two classical problems in the optimal control of admission to a queueing system: i) optimal routing of arrivals to two parallel queues and ii) optimal acceptance/rejection of arrivals to a single queue. We extend the formulation of these problems to permit a k step delay in the observation of the queue lengths by the controller. For geometric inter-arrival times and geometric service times the problems are formulated as controlled Markov chains with expected total discounted cost as the minimization objective. For problem i) we show that when k = 1, the optimal policy is to allocate an arrival to the queue with the smaller expected queue length (JSEQ: Join the Shortest Expected Queue). We also show that for this problem, for k greater than or equal to 2, JSEQ is not optimal. For problem ii) we show that when k = 1, the optimal policy is a threshold policy. There are, however, two thresholds m(0) greater than or equal to m(1) > 0, such that mo is used when the previous action was to reject, and mi is used when the previous action was to accept.

Synthesis of new transition metal nitrides, MWN2 (Mtriple bond; length as m-dashMn, Co, Ni)

We report the synthesis of ternary transition metal nitrides of the formula MWN(2) for M=Mn, Co, Ni by reaction of the corresponding MWO(4) with NH3 gas at 600-700 degrees C. MnWN2 is isostructural with the already-known FeWN2, crystallizing in a hexagonal structure (a=2.901(2), b=16.48(5) Angstrom) related to LiMoN2. CoWN2 and NiWN2 (which are isostructural amongst themselves) adopt a different hexagonal structure with a smaller c parameter. While the Mn and Fe nitrides are semiconducting, the Co and Ni nitrides are semimetallic.

Interfacial Regions Governing Internal Cavities of Dendrimers. Studies of Poly(alkyl aryl ether) Dendrimers Constituted with Linkers of Varying Alkyl Chain Length

This report deals with a study of the properties of internal cavities of dendritic macromolecules that are capable Of encapsulating and mediating photoreactions of guest molecules. The internal cavity structures of dendrimers are determined by the interfacial regions between the aqueous exterior and hydrocarbon like interior constituted by the linkers that connect symmetrically sited branch points constituting the dendrimer and head groups that cap the dendrimers. Phloroglucinol-based poly(alkyl aryl ether) dendrimers constituted with a homologous series of alkyl linkers were undertaken for the current study. Twelve dendrimers within first, second, and third generations, having ethyl, n-propyl, n-butyl, and n-pentyl groups as the linkers and hydroxyl groups at peripheries in each generation, were synthesized. Encapsulation of pyrene and coumarins by aqueous basic solutions of dendrimers were monitored-by UV-vis and fluorescence spectroscopies, which showed that a lower generation dendrimer with an optimal alkyl linker presented better encapsulation abilities than a higher generation dendrimer. Norrish type I photoreaction of dibenzyl ketone was carried out within the above: series of dendrimers to probe their abilities to hold guests and reactive inthermediate radical pairs within themselves. The extent of cage effect from the series of third generation dendrimers was observed to be higher with dendrimers having an n-pentyl group as the linker.

Relaxation behavior of twin nonlinear optical chromophores: Effect of the spacer length

A new series of twin nonlinear optical (NLO) molecules, having two 4-nitrophenol chromophores that are linked via a flexible polymethylene spacer of varying length [(CH2)(n), n = 1-12], were synthesized. Powder second harmonic generation measurements of these twin samples indicated a pronounced odd-even oscillation, with the odd twins exhibiting a high SHG value while the even ones gave no measurable SH signal. This behavior reflects the crystal packing preferences in such twin NLO systems that have odd and even numbers of atoms linking them - the even ones appear to prefer a centrosymmetric packing arrangement. The orientational/disordering dynamics of these twin NLO molecules, doped in a polymer (poly(methyl methacrylate)) matrix, has also been studied using SHG in electric field poled samples. Interestingly, the maximum attainable SH signal, chi((2)), in, the poled samples also showed an odd-even oscillation; the odd ones again having a higher value of chi((2)) This unprecedented odd-even oscillation in such molecularly doped systems is rationalized as being due to the intrinsically greater ease of a parallel alignment of the two chromophores in the twins with an odd spacer than in those with an even one. Further, the temporal stability of the SHG intensity at 70 degrees C, after the removal of the applied corona, was also studied. The relaxation of all the twin chromophores followed a biexponential decay; the characteristic relaxation time (tau(2)) for the slow decay component suggests that while the twin with a single methylene unit relaxes relatively slowly, the relaxation is significantly faster in cases where n = 2 and 3. In the twins with even longer spacer segments, the relaxation again becomes slower and reaches a saturation value. The observed minimum appears to reflect the interplay of two competing factors that affect the chromophore alignment in such twin systems, namely, the electrostatic repulsion between neighboring oriented dipoles and the intrinsic flexibility of the spacer.

Stochastic dynamics modeling of the protein sequence length distribution in genomes: implications for microbial evolution

In this paper, we report an analysis of the protein sequence length distribution for 13 bacteria, four archaea and one eukaryote whose genomes have been completely sequenced, The frequency distribution of protein sequence length for all the 18 organisms are remarkably similar, independent of genome size and can be described in terms of a lognormal probability distribution function. A simple stochastic model based on multiplicative processes has been proposed to explain the sequence length distribution. The stochastic model supports the random-origin hypothesis of protein sequences in genomes. Distributions of large proteins deviate from the overall lognormal behavior. Their cumulative distribution follows a power-law analogous to Pareto's law used to describe the income distribution of the wealthy. The protein sequence length distribution in genomes of organisms has important implications for microbial evolution and applications. (C) 1999 Elsevier Science B.V. All rights reserved.

Role of length scales on microwave thawing dynamics in 2D cylinders

Microwave (MW) thawing of 2D frozen cylinders exposed to uniform plane waves from one face, is modeled using the effective heat capacity formulation with the MW power obtained from the electric field equations. Computations are illustrated for tylose (23% methyl cellulose gel) which melts over a range of temperatures giving rise to a mushy zone. Within the mushy region the dielectric properties are functions of the liquid volume fraction. The resulting coupled, time dependent non-linear equations are solved using the Galerkin finite element method with a fixed mesh. Our method efficiently captures the multiple connected thawed domains that arise due to the penetration of MWs in the sample. For a cylinder of diameter D, the two length scales that control the thawing dynamics are D/D-p and D/lambda(m), where D-p and lambda(m) are the penetration depth and wavelength of radiation in the sample respectively. For D/D-p, D/lambda(m) much less than 1 power absorption is uniform and thawing occurs almost simultaneously across the sample (Regime I). For D/D-p much greater than 1 thawing is seen to occur from the incident face, since the power decays exponentially into the sample (Regime III). At intermediate values, 0.2 < D/D-p, D/lambda(m) < 2.0 (Regime II) thawing occurs from the unexposed face at smaller diameters, from both faces at intermediate diameters and from the exposed and central regions at larger diameters. Average power absorption during thawing indicates a monotonic rise in Regime I and a monotonic decrease in Regime III. Local maxima in the average power observed for samples in Regime II are due to internal resonances within the sample. Thawing time increases monotonically with sample diameter and temperature gradients in the sample generally increase from Regime I to Regime III. (C) 2002 Elsevier Science Ltd. All rights reserved.

Realizing a flexible constraint length Viterbi decoder for software radio on a de Bruijn interconnection network

Building flexible constraint length Viterbi decoders requires us to be able to realize de Bruijn networks of various sizes on the physically provided interconnection network. This paper considers the case when the physical network is itself a de Bruijn network and presents a scalable technique for realizing any n-node de Bruijn network on an N-node de Bruijn network, where n < N. The technique ensures that the length of the longest path realized on the network is minimized and that each physical connection is utilized to send only one data item, both of which are desirable in order to reduce the hardware complexity of the network and to obtain the best possible performance.

Jointly Optimal Power Control and Hop Length for a Single Cell, Dense, Ad hoc Wireless Network

We consider a dense, ad hoc wireless network confined to a small region, such that direct communication is possible between any pair of nodes. The physical communication model is that a receiver decodes the signal from a single transmitter, while treating all other signals as interference. Data packets are sent between source-destination pairs by multihop relaying. We assume that nodes self-organise into a multihop network such that all hops are of length d meters, where d is a design parameter. There is a contention based multiaccess scheme, and it is assumed that every node always has data to send, either originated from it or a transit packet (saturation assumption). In this scenario, we seek to maximize a measure of the transport capacity of the network (measured in bit-meters per second) over power controls (in a fading environment) and over the hop distance d, subject to an average power constraint. We first argue that for a dense collection of nodes confined to a small region, single cell operation is efficient for single user decoding transceivers. Then, operating the dense ad hoc network (described above) as a single cell, we study the optimal hop length and power control that maximizes the transport capacity for a given network power constraint. More specifically, for a fading channel and for a fixed transmission time strategy (akin to the IEEE 802.11 TXOP), we find that there exists an intrinsic aggregate bit rate (Thetaopt bits per second, depending on the contention mechanism and the channel fading characteristics) carried by the network, when operating at the optimal hop length and power control. The optimal transport capacity is of the form dopt(Pmacrt) x Thetaopt with dopt scaling as Pmacrt 1 /eta, where Pmacrt is the available time average transmit power and eta is the path loss exponent. Under certain conditions on the fading distribution, we then pro- - vide a simple characterisation of the optimal operating point.

Speech segmentation using extrema based signal track length measure

We introduce a novel temporal feature of a signal, namely extrema-based signal track length (ESTL) for the problem of speech segmentation. We show that ESTL measure is sensitive to both amplitude and frequency of the signal. The short-time ESTL (ST_ESTL) shows a promising way to capture the significant segments of speech signal, where the segments correspond to acoustic units of speech having distinct temporal waveforms. We compare ESTL based segmentation with ML and STM methods and find that it is as good as spectral feature based segmentation, but with lesser computational complexity.

Length of near-wall plumes in turbulent convection

We present planforms of line plumes formed on horizontal surfaces in turbulent convection, along with the length of line plumes measured from these planforms, in a six decade range of Rayleigh numbers (10(5) < Ra < 10(11)) and at three Prandtl numbers (Pr = 0.7, 5.2, 602). Using geometric constraints on the relations for the mean plume spacings, we obtain expressions for the total length of near-wall plumes on horizontal surfaces in turbulent convection. The plume length per unit area (L(p)/A), made dimensionless by the near-wall length scale in turbulent convection (Z(w)), remains constant for a given fluid. The Nusselt number is shown to be directly proportional to L(p)H/A for a given fluid layer of height H. The increase in Pr has a weak influence in decreasing L(p)/A. These expressions match the measurements, thereby showing that the assumption of laminar natural convection boundary layers in turbulent convection is consistent with the observed total length of line plumes. We then show that similar relationships are obtained based on the assumption that the line plumes are the outcome of the instability of laminar natural convection boundary layers on the horizontal surfaces.

Performance of Tuned Half-Wave-Length Power Transmission Lines

The basic concepts of tuned half-wave lines were covered by Hubert and Gent [1]. In this paper the problem of overvoltages during faults and the stability of the system incorporating such tuned lines are discussed. The type of tuning bank and the line arrangements that will be satisfactory from the point of view of stability are suggested. The behavior of a line tuned by distributed capacitor is analyzed, and its performance is compared with the other type of tuned line.

Analysis of Natural Half-Wave-Length Power Transmission Lines

This paper provides additional theoretical information on half-wave-length power transmission. The analysis is rendered more general by consideration of a natural half-wave line instead of a short line tuned to half-wave. The effects of line loading and its power factor on the voltage and current profiles of the line and ganerator excitation have been included. Some of the operating problems such as charging of the line and synchronization of the half-wave system are also discussed. The inevitability of power-frequency overvoltages during faults is established. Stability studies have indicated that the use of switching stations is not beneficial. Typical swing curves are also presented.