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.

Isolation of an 800 kb contiguous DNA fragment encompassing a 3.5-cM region of chromosome 1 in Arabidopsis using YAC clones

The apetalal mutation of Arabidopsis affects floral meristem identity and the development of sepal and petal primordia of the flower. We mapped the available RFLP markers on chromosome 1 that are in the general vicinity of apetalal on a fine structure map and then chose the closest RFLP as a starting point for contiguous DNA (contig) generation. We report here a contig of about 800 kilobases (kb) that spans a 3.5 cM region of chromosome 1. We used genomic libraries of Arabidopsis prepared in yeast artificial chromosome (YAC) vectors and the detailed characterization of 19 YACs is reported. RFLPs displayed by the end fragments from the walk were mapped to align and correlate the genetic and physical maps for this region of chromosome 1. In this segment of the genome, 1 cM corresponds to a little over 200 kb of physical distance.

Mutations in the Res subunit of the EcoPI restriction enzyme that affect ATP-dependent reactions

The Res subunits of the type III restriction-modification enzymes share a statistically significant amino acid sequence similarity with several RNA and DNA helicases of the so-called DEAD family. It was postulated that in type III restriction enzymes a DNA helicase activity may be required for local unwinding at the cleavage site. The members of this family share seven conserved motifs, all of which are found in the Res subunit of the type III restriction enzymes. To determine the contribution, if any, of these motifs in DNA cleavage by EcoPI, a type III restriction enzyme, we have made changes in motifs I and II. While mutations in motif I (GTGKT) clearly affected ATP hydrolysis and resulted in loss of DNA cleavage activity, mutation in motif II (DEPH) significantly decreased ATP hydrolysis but had no effect on DNA cleavage. The double mutant R.EcoPIK90R-H229K showed no significant ATPase or DNA restriction activity though ATP binding was not affected. These results imply that there are at least two ATPase reaction centres in EcoPI restriction enzyme. Motif I appears to be involved in coupling DNA restriction to ATP hydrolysis. Our results indicate that EcoPI restriction enzyme does not have a strand separation activity. We suggest that these motifs play a role in the ATP-dependent translocation that has been proposed to occur in the type III restriction enzymes. (C) 1997 Academic Press Limited.

Polymorphism in Opto-Electronic Materials with a Benzothiazole-fluorene Core: A Consequence of High Conformational Flexibility of pi-Conjugated Backbone and Alkyl Side Chains

Fluorene and its derivatives are well-known organic semiconducting materials in the field of opto-electronic devices because of their charge transport properties. Three new organic semiconducting materials, namely, 2,2'-((9,9-butyl-9H-fluorene-2,7-diyl)bis(4,1 phenylene))bisbenzod]thiazole, C4; 2,2'-((octyl-9H-fluorene-2,7-diyl)bis(4,1 phenylene))bisbenzod]thiazole, C8; and 2,2'-((9,9-dodecayl-9H-fluorene-2,7-diyl)bis(4,1 phenylene))bisbenzod]thiazole, C12 with a benzothiazole-fluorene backbone, were synthesized and characterized for their photophysical properties. A phenomenon of concomitant polymorphism has been investigated in the first two derivatives (C4 and C8) and has been analyzed systematically in terms of the packing characteristics involving pi ... pi interactions. The conformational flexibility of the pi-conjugated 2,2'-(fluorene-2,7-diyl)bis(4,1 phenylene)bisbenzod]thiazole backbone coupled with orientational freedom of the terminal alkyl chains were found to be the key factors responsible for these polymorphic modifications. Attempts to grow suitable crystals for single crystal X-ray diffraction of compound C12 were unsuccessful.

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.

A new type II restriction endonuclease, OfoI from nonheterocystous cyanobacterium Oscillatoria foreaui

Although restriction enzymes are widely distributed in nature, many bacterial genera are yet to be explored for the presence of this important class of enzymes. We have purified and characterized a new type II restriction endonuclease, OfoI from a nonheterocyst cyanobacterium Oscillatoria foreaui. The recognition sequence has been determined by primer extension analysis. The purified enzyme OfoI recognizes and cleaves the palindromic hexanucleotide 5'-Cdown arrowYCGRG-3', generating 5'-protruding ends.

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.