Index Heuristics for Multiclass M/G/1 Systems with Nonpreemptive Service and Convex Holding Costs

We consider the optimal service control of a multiclass M/G/1 queueing system in which customers are served nonpreemptively and the system cost rate is additive across classes and increasing convex in the numbers present in each class. Following Whittle's approach to a class of restless bandit problems, we develop a Langrangian relaxation of the service control problem which serves to motivate the development of a class of index heuristics. The index for a particular customer class is characterised as a fair charge for service of that class. The paper develops these indices and reports an extensive numerical investigation which exhibits strong performance of the index heuristics for both discounted and average costs.     

Line graphs of bipartite graphs with Hamiltonian paths

It is shown that, if t is an integer ≥3 and not equal to 7 or 8, then there is a unique maximal graph having the path P_t as a star complement for the eigenvalue ?2. The maximal graph is the line graph of K_m,m if t = 2m?1, and of K_m,m+1 if t = 2m. This result yields a characterization of L(G ) when G is a (t + 1)‐vertex bipartite graph with a Hamiltonian path. The graphs with star complement P_r ∪ P_s or P_r ∪ C_s for ?2 are also determined. © 2003 Wiley Periodicals, Inc. J Graph Theory 43: 137–149, 2003     

Acoustic waves in random fields

The effect of space- and time-dependent random mass density, velocity, and pressure fields on frequencies and amplitudes of acoustic waves is considered by means of the analytical perturbative method. The analytical results, which are valid for weak fluctuations and long wavelength sound waves, reveal frequency and amplitude alteration, the effect of which depends on the type of random field. In particular, the effect of a random mass density field is to increase wave frequencies. Space-dependent random velocity and pressure fields reduce wave frequencies. While space-dependent random fields attenuate wave amplitudes, their time-dependent counterparts lead to wave amplification. In another example, sound waves that are trapped in the vertical direction but are free to propagate horizontally are affected by a space-dependent random mass density field. This effect depends on the direction along which the field is varying. A random field, which varies along the horizontal direction, does not couple vertically standing modes but increases their frequencies and attenuates amplitudes. These modes are coupled by a random field which depends on the vertical coordinate, but the dispersion relation remains the same as in the case of the deterministic medium.     

Palladium-catalysed three component synthesis of α,β-unsaturated amidines and imidates

Palladium-catalysed three component coupling of an alkenylbromide, isonitrile and an amine or alkoxide/phenoxide affords α,β-unsaturated-amidines and -imidates.     

Beryllium (boron) clustering quest in relativistic multifragmentation (BECQUEREL Project)

A physical program of irradiation of emulsions in beams of relativistic nuclei named the BECQUEREL Project is reviewed. It is destined to study in detail the processes of relativistic fragmentation of light radioactive and stable nuclei. The expected results would make it possible to answer some topical questions concerning the cluster structure of light nuclei. Owing to the best spatial resolution, the nuclear emulsions would enable one to obtain unique and evident results. The most important irradiations will be performed in the secondary beams of He, Be, B, C, and N radioactive nuclei formed on the basis of JINR Nuclotron beams of stable nuclei. We present results on the charged state topology of relativistic fragmentation of the ¹⁰B nucleus at low energy-momentum transfers as the first step of the research.     

Universal Models For Real Submanifolds

In previous papers by the present author, a machinery for calculating automorphisms, constructing invariants, and classifying real submanifolds of a complex manifold was developed. The main step in this machinery is the construction of a “nice” model surface. The nice model surface can be treated as an analog of the osculating paraboloid in classical differential geometry. Model surfaces suggested earlier possess a complete list of the desired properties only if some upper estimate for the codimension of the submanifold is satisfied. If this estimate fails, then the surfaces lose the universality property (that is, the ability to touch any germ in an appropriate way), which restricts their applicability. In the present paper, we get rid of this restriction: for an arbitrary type (n,K) (where n is the dimension of the complex tangent plane, and K is the real codimension), we construct a nice model surface. In particular, we solve the problem of constructing a nondegenerate germ of a real analytic submanifold of a complex manifold of arbitrary given type (n,K) with the richest possible group of holomorphic automorphisms in the given class.     

Crystallographic report: A new polymorph for bis[bis(N,N‐dibenzyldithiocarbamato)cadmium(II)]

The title compound is a centrosymmetric dimer with each cadmium in a distorted CdS₅ square pyramidal geometry. The Cd–S bond distances range from 2.5626(11) to 2.8459(11) Å. Copyright © 2004 John Wiley & Sons, Ltd.     

On the equivalence of linear equations under nonlocal transformation

Linear nth order (n?3) ordinary differential equations have been shown to possess n+1, n+2 or n+4 Lie point symmetries. Each class contains equations which are equivalent under point transformation. By taking the example of third order equations, we show that all linear equations are equivalent if the class of transformation is broadened to include nonlocal transformations and hence the representative of this class of equations is y⁽ⁿ⁾=0.