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.     

Puzzles in astrophysics in the past and present

About 400 years have passed since the great discoveries by Galileo, Kepler, and Newton, but astronomy still remains an important source of discoveries in physics. They start with puzzles, with phenomena difficult to explain, and phenomena which in fact need new physics for explanation. Do such puzzles exist now? There are at least three candidates: absence of absorption of TeV gamma radiation in extragalactic space (violation of Lorentz invariance?), absence of GZK cutoff in the spectrum of ultrahigh-energy cosmic rays (new particle physics?), tremendous energy (up to 10⁵⁴ erg) released in gamma ray bursts on a time scale of a second (collapsing stars or sources of a new type?). Do these puzzles really exist? A critical review of these phenomena is given.     

Structure of solid monolayers and multilayers of n -hexane on graphite

We present all-atom molecular dynamics simulations ofn-hexane on the basal plane of graphite at monolayer and multilayer coverages. In keeping with experimental data, we find the presence of ordered adsorbed layers both at single monolayer coverage and when the adsorbed layer coexists with excess liquid adsorbate. Using a simulation method that does not impose any particular periodicity on the adsorbed layer, we quantitatively compare our results to the results of neutron diffraction experiments and find a structural transition from a uniaxially incommensurate lattice to a fully commensurate structure on increasing the coverage from a monolayer to a multilayer. The zig-zag backbone planes of all the alkane molecules lie parallel to the graphite surface at the multilayer coverage, while a few molecules are observed to attain the perpendicular orientation at monolayer coverage. Dedicated to Professor C N R Rao on his 70th birthday     

Thermal conductivity of crystalline chrysotile asbestos

The thermal conductivity of crystalline chrysotile asbestos made up of hollow tubular Mg₃Si₂O₅(OH)₄ filaments is measured in the range 5–300 K. The paper discusses the possibility of using this material in studies of the thermal conductivity of thin filaments of metals and semiconductors incorporated into the channels of crystalline chrysotile asbestos tubes.     

Asymptotic expansions for eigenvalues in the presence of small inhomogeneities

We provide a rigorous derivation of an asymptotic formula for perturbations in the eigenvalues caused by the presence of a finite number of inhomogeneities of small diameter with conductivity different from the background conductivity. Copyright © 2003 John Wiley & Sons, Ltd.     

A representation of the Belavkin equation via Feynman path integrals

 The Belavkin equation, describing the continuous measurement of the position of a quantum particle, is studied. A rigorous representation of its solution by means of an infinite dimensional oscillatory integral (Feynman path integral) defined on the complex Cameron-Martin space is given. Received: 7 January 2002 / Revised version: 20 June 2002 / Published online: 19 December 2002 Mathematics Subject Classification (2000): 81, 81S40, 60H15 Key words or phrases: Belavkin equation – Continuous measurement – Quantum theory – Oscillatory integrals – Feynman path integrals