A mathematical programming approach to optimal Markovian switching of Poisson arrival streams to queueing systems

Motivated by certain situations in manufacturing systems and communication networks, we look into the problem of maximizing the profit in a queueing system with linear reward and cost structure and having a choice of selecting the streams of Poisson arrivals according to an independent Markov chain. We view the system as a MMPP/GI/1 queue and seek to maximize the profits by optimally choosing the stationary probabilities of the modulating Markov chain. We consider two formulations of the optimization problem. The first one (which we call the PUT problem) seeks to maximize the profit per unit time whereas the second one considers the maximization of the profit per accepted customer (the PAC problem). In each of these formulations, we explore three separate problems. In the first one, the constraints come from bounding the utilization of an infinite capacity server; in the second one the constraints arise from bounding the mean queue length of the same queue; and in the third one the finite capacity of the buffer reflect as a set of constraints. In the problems bounding the utilization factor of the queue, the solutions are given by essentially linear programs, while the problems with mean queue length constraints are linear programs if the service is exponentially distributed. The problems modeling the finite capacity queue are non-convex programs for which global maxima can be found. There is a rich relationship between the solutions of the PUT and PAC problems. In particular, the PUT solutions always make the server work at a utilization factor that is no less than that of the PAC solutions.

Chemical Aspects of the Synergistic Hypergolic Ignition in Hybrid Systems with N2O4 as Oxidizer

Synergistic hypergolic ignition with nitrogen tetroxide ( N2O4) as oxidizer has been observed in hybrid systems comprising of a mixture of magnesium and Schiff bases as fuels. The ignition delays (IDs) measured using a modified device, have been compared with those of magnesium-Schiff base-WFNA systems under identical conditions. The ID has been found to vary with the nature of the substitution in both the benzene rings. A linear relationship emerges when the ignition delays are plotted against the Hammett substitution constants (σ). The preignition products of the reaction of N2O4 with magnesium and benzylidineaniline have been analysed to be Mg(NO3)2, benzenediazonium salt and benzaldehyde. Based on the preignition products isolated, a probable reaction mechanism has been proposed. The previously proposed preignition mechanism for the Schiff base-magnesium-WFNA system has been further supported from the present ignition delay data.

Non-linear Dynamic Analysis of a Piezoelectrically Actuated Flapping Wing

An energy method is used in order to derive the non-linear equations of motion of a smart flapping wing. Flapping wing is actuated from the root by a PZT unimorph in the piezofan configuration. Dynamic characteristics of the wing, having the same size as dragonfly Aeshna Multicolor, are analyzed using numerical simulations. It is shown that flapping angle variations of the smart flapping wing are similar to the actual dragonfly wing for a specific feasible voltage. An unsteady aerodynamic model based on modified strip theory is used to obtain the aerodynamic forces. It is found that the smart wing generates sufficient lift to support its own weight and carry a small payload. It is therefore a potential candidate for flapping wing of micro air vehicles.

MNDO study of coupled strained hydrocarbons: Additivity of exocyclic C---C bond contraction induced by different ring systems

MNDO geometry optimizations were carried out on a series of symmetrically and unsymmetrically coupled strained ring hydrocarbons, R1-R1 and R1–R2 (R1=methyl, cyclopropyl, 1-bicyclo[1.1.0]butyl, 1-bicyclo[1.1.1]pentyl, prismyl, cubyl, 6-tricyclo [3.1.1.03,6]heptyl, and tetrahedryl groups; R2=methyl and cyclopropyl). The remarkable contraction of the C---C bond connecting the strained rings found experimentally in a few cases was reproduced correctly by the calculations. A linear correlation was found between the bond length shortening and the bond angle widening at the corresponding carbon atoms for all the structures considered. The reduction in C---C bond lengths due to various ring systems is additive. The additivity indicates that inter-ring interactions which effect the central bond length are absent and confirms the common electronic origin of bond contraction in these systems, viz. enhanced s-character in the exocyclic bonds of strained rings.

Position and Feed-Rate Control for Contouring Numerical-Control Systems

Numerical control (NC) for contouring operations requires precise control of position and feed rate for approximating the contour by linear moves of the cutter. A control scheme, for generating linear moves with desired slopes for the cutter, is described. This scheme provides for nine successive linear moves, and may be either expanded or implemented in succession, for approximating a contour.

A homotopy approach for stabilizing single-input systems with control structure constraints

A linear state feedback gain vector used in the control of a single input dynamical system may be constrained because of the way feedback is realized. Some examples of feedback realizations which impose constraints on the gain vector are: static output feedback, constant gain feedback for several operating points of a system, and two-controller feedback. We consider a general class of problems of stabilization of single input dynamical systems with such structural constraints and give a numerical method to solve them. Each of these problems is cast into a problem of solving a system of equalities and inequalities. In this formulation, the coefficients of the quadratic and linear factors of the closed-loop characteristic polynomial are the variables. To solve the system of equalities and inequalities, a continuous realization of the gradient projection method and a barrier method are used under the homotopy framework. Our method is illustrated with an example for each class of control structure constraint.

A High Pressure Study of the Phase Diagram and the Critical Exponent β of Binary Liquid Systems

The pressure dependence of critical parameters xc, Tc, and β have been analysed in four systems namely cyclohexane + acetic anhydride, n-heptane + acetic anhydride, methanol + n-heptane, and carbon disulphide + acetonitrile. The separation temperature was found to increase linearly with pressure the value of dTc/dP being 28 mK, 11 mK, 22 mK, and 25 mK respectively. These are in fair agreement with earlier measurements available for two systems. For the methanol + n-heptane system dTc/dP is apparently not consistent with the value predicted from the specific heat and thermal expansion data.Die Druckabhängigkeit der kritischen Parameter xc, Tc und β ist in den vier Systemen Cyclohexan + Essigsäureanhydrid, n-Heptan + Essigsäureanhydrid, Methanol + n-Heptan und Schwefelkohlenstoff + Acetonitril analysiert worden. Es wurde gefunden, daß die kritische Temperatur linear mit dem Druck ansteigt. Die Werte für dTc/dP betragen 28 mK, 11 mK, 22 mK und 25 mK. Sie sind in guter überein-stimmung mit früheren Messungen an zweien dieser Systeme. Für Methanol + n-Heptan stimmt der Wert für dT/dP offensichtlich nicht mit Werten, die mit Hilfe von Daten für die spezifische Wärme und die thermische Ausdehnung vorhergesagt wurden, überein.

A structural principle for a class of adaptive systems

A feature common to many adaptive systems for identification and control is the adjustment.of gain parameters in a manner ensuring the stability of the overall system. This paper puts forward a principle which assures such a result for arbitrary systems which are linear and time invariant except for the adjustable parameters. The principle only demands that a transfer function be positive real. This transfer function dependent on the structure of the system with respect to the parameters. Several examples from adaptive identification, control and observer schemes are given as illustrations of the conceptual simplification provided by the structural principle.

Exact traveling- wave solution for model geophysical systems

Exact traveling-wave solutions of time-dependent nonlinear inhomogeneous PDEs, describing several model systems in geophysical fluid dynamics, are found. The reduced nonlinear ODEs are treated as systems of linear algebraic equations in the derivatives. A variety of solutions are found, depending on the rank of the algebraic systems. The geophysical systems include acoustic gravity waves, inertial waves, and Rossby waves. The solutions describe waves which are, in general, either periodic or monoclinic. The present approach is compared with the earlier one due to Grundland (1974) for finding exact solutions of inhomogeneous systems of nonlinear PDEs.

BER Analysis of Weighted Interference Cancellation in Multicarrier DS-CDMA Systems

In this paper, we present the design and bit error performance analysis of weighted linear parallel interference cancellers (LPIC) for multicarrier (MC) DS-CDMA systems. We propose an LPIC scheme where we estimate (and cancel) the multiple access interference (MAI) based on the soft outputs on individual subcarriers, and the interference cancelled outputs on different subcarriers are combined to form the final decision statistic. We scale the MAI estimate on individual subcarriers by a weight before cancellation; these weights are so chosen to maximize the signal-to-interference ratios at the individual subcarrier outputs. For this weighted LPIC scheme, using an approach involving the characteristic function of the decision variable, we derive exact bit error rate (BER) expressions for different cancellation stages. Using the same approach, we also derive exact BER expressions for the matched filter (MF) and decorrelating detectors for the considered MC DS-CDMA system. We show that the proposed weighted LPIC scheme performs better than the MF detector and the conventional LPIC (where the weights are taken to be unity), and close to the decorrelating detector.

Points-to Analysis as a System of Linear Equations

We propose a novel formulation of the points-to analysis as a system of linear equations. With this, the efficiency of the points-to analysis can be significantly improved by leveraging the advances in solution procedures for solving the systems of linear equations. However, such a formulation is non-trivial and becomes challenging due to various facts, namely, multiple pointer indirections, address-of operators and multiple assignments to the same variable. Further, the problem is exacerbated by the need to keep the transformed equations linear. Despite this, we successfully model all the pointer operations. We propose a novel inclusion-based context-sensitive points-to analysis algorithm based on prime factorization, which can model all the pointer operations. Experimental evaluation on SPEC 2000 benchmarks and two large open source programs reveals that our approach is competitive to the state-of-the-art algorithms. With an average memory requirement of mere 21MB, our context-sensitive points-to analysis algorithm analyzes each benchmark in 55 seconds on an average.

Linear and nonlinear optical properties of cumulenes and polyenynes: a model exact study

Model exact static and frequency-dependent polarizabilities, static second hyperpolarizabilities and THG coefficents of cumulenes and polyenynes, calculated within the correlated Pariser-Parr-Pople (PPP) model defined over the pi-framework are reported and compared with the results for the polyenes. It is found that for the same chain length, the polarizabilities and THG coefficients of the cumulenes are largest and those of the polyenynes smallest with the polyenes having an intermediate value. The optical gap of the infinite cumulene is lowest (0.75 eV) and is associated with a low transition dipole moment for an excitation involving transfer of an electron between the two orthogonal conjugated pi-systems. The polyenynes have the largest optical gap (4.37 eV), with the magnitude being nearly independent of the chain length. This excitation involves charge transfer between the conjugated bonds in the terminal triple bond. Chain length and frequency dependence of alpha(ij) and gamma(ijkl) of these systems are also reported. The effect of a heteroatom on the polarizability and THG coefficients of acetylenic systems is also reported. It has been found that the presence of the heteroatom reduces the polarizability and THG coefficients of these systems, an effect opposite to that found in the polyenes and cyanine dyes. This result has been associated with the different nature of the charge transfer in the acetylenic systems.

Variability of sif and cod of stochastic structural systems

Stochastic structural systems having a stochastic distribution of material properties and stochastic external loadings in space are analysed when a crack of deterministic size is present. The material properties and external loadings are considered to constitute independent, two-dimensional, univariate, real, homogeneous stochastic fields. The stochastic fields are characterized by their means, variances, autocorrelation functions or the equivalent power spectral density functions, and scale fluctuations. The Young's modulus and Poisson's ratio are treated to be stochastic quantities. The external loading is treated to be a stochastic field in space. The energy release rate is derived using the method of virtual crack extension. The deterministic relationship is derived to represent the sensitivities of energy release rate with respect to both virtual crack extension and real system parameter fluctuations. Taylor series expansion is used and truncation is made to the first order. This leads to the determination of second-order properties of the output quantities to the first order. Using the linear perturbations about the mean values of the output quantities, the statistical information about the energy release rates, SIF and crack opening displacements are obtained. Both plane stress and plane strain cases are considered. The general expressions for the SIF in all the three fracture modes are derived and a more detailed analysis is conducted for a mode I situation. A numerical example is given.

Solving linear programming problems exactly

A linear programming problem in an inequality form having a bounded solution is solved error-free using an algorithm that sorts the inequalities, removes the redundant ones, and uses the p-adic arithmetic. (C) Elsevier Science Inc., 1997

Magneto-structural correlation in (mu-alkoxo/hydroxo)(mu-carboxylato)dicopper(II) systems: Synthesis, X-ray structure and magnetic properties of aquo(mu-hydroxo) (mu-arylcarboxylato)bis(N,N,N ',N '-tetramethylethane-1,2-diamine)dicopper(II) diperchlorate

Asymmetrically dibridged dicopper(II) complexes, [Cu-2(OH)(O2CC6H4-p-Me)(tmen)(2)(H2O)](ClO4)(2) (1) and [Cu-2(OH)(O2CC6H4-p-OMe)(tmen)(2)(H2O)](ClO4)(2) (2) (tmen = N,N,N',N'-tetramethylethane-1,2-diamine), were prepared and structurally characterized. Complex 1 crystallizes in the monoclinic space group P2(1)/a with a = 17.718(2), b = 9.869(1), c = 19.677(2) Angstrom, beta = 115.16(1)degrees, V = 3114.3(6) Angstrom(3) and Z = 4. The structure was refined to R(wR(2)) = 0.067(0.178). Complex 2 crystallizes in the monoclinic space group P2(1)/a with a = 17.695(3), b = 9.574(4), c = 20.104(2) Angstrom, beta = 114.18(1)degrees, V = 3107(1) Angstrom(3) and Z = 4. The final residuals are R(wR(2)) = 0.067(0.182). The complexes have a [Cu-2(mu-OH)(mu-OH)(mu-O2CAr)](2+) core with tmen Ligands occupying the terminal sites of the core. In addition, one copper is axially bound to a water molecule. The Cu ... Cu distances and the Cu-OH Cu angles in the core are 3.394(1) Angstrom, 124.4(2)degrees for 1 and 3.374(1) Angstrom, 123.3(3)degrees for 2. The complexes show axial X-band EPR spectral features in methanol glass at 77 K giving g(perpendicular to) = 2.02, g(parallel to) = 2.3 (A(parallel to) = 165 x 10(-4) cm(-1)) and a visible band near similar to 630 nm in methanol. The complexes are weakly antiferromagnetic. A theoretical fit of the magnetic susceptibility data in the temperature range 40-295 K gives -J = 10 cm(-1), g = 2.05 for 1 and -J = 10 cm(-1), g = 2.0 for 2. Plots of -2J versus the Cu-OH-Cu angle (phi) in this class of asymmetrically dibridged dicopper(II) complexes having d(x2-y2)-d(x2-y2) magnetic orbitals show a linear magneto-structural correlation: -2J(cm(-1)) = 11.48 phi(deg) - 1373.