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.     

Construction algorithms for polynomial lattice rules for multivariate integration

We introduce a new construction algorithm for digital nets for integration in certain weighted tensor product Hilbert spaces. The first weighted Hilbert space we consider is based on Walsh functions. Dick and Pillichshammer calculated the worst-case error for integration using digital nets for this space. Here we extend this result to a special construction method for digital nets based on polynomials over finite fields. This result allows us to find polynomials which yield a small worst-case error by computer search. We prove an upper bound on the worst-case error for digital nets obtained by such a search algorithm which shows that the convergence rate is best possible and that strong tractability holds under some condition on the weights.

We extend the results for the weighted Hilbert space based on Walsh functions to weighted Sobolev spaces. In this case we use randomly digitally shifted digital nets. The construction principle is the same as before, only the worst-case error is slightly different. Again digital nets obtained from our search algorithm yield a worst-case error achieving the optimal rate of convergence and as before strong tractability holds under some condition on the weights. These results show that such a construction of digital nets yields the until now best known results of this kind and that our construction methods are comparable to the construction methods known for lattice rules.

We conclude the article with numerical results comparing the expected worst-case error for randomly digitally shifted digital nets with those for randomly shifted lattice rules.

     

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     

Thermal diffusion of envelope solitons on anharmonic atomic chains

We study the motion of envelope solitons on anharmonic atomic chains in the presence of dissipation and thermal fluctuations. We consider the continuum limit of the discrete system and apply an adiabatic perturbation theory which yields a system of stochastic integro-differential equations for the collective variables of the ansatz for the perturbed envelope soliton. We derive the Fokker-Planck equation of this system and search for a statistically equivalent system of Langevin equations, which shares the same Fokker-Planck equation. We undertake an analytical analysis of the Langevin system and derive an expression for the variance of the soliton position Var[x _s ] which predicts a stronger than linear time dependence of Var[x _s ] (superdiffusion). We compare these results with simulations for the discrete system and find they agree well. We refer to recent studies where the diffusion of pulse solitons were found to exhibit a superdiffusive behaviour on longer time scales.Received: 28 June 2004, Published online: 26 November 2004PACS: 05.10.Gg Stochastic analysis methods - 05.45.Yv Solitons - 05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion - 05.50. + q Lattice theory and statistics     

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.     

Mathematical modelling of the oxidation of nickel titanium alloys

A one-dimensional bulk reaction model for the oxidation of nickeltitanium is formulated, with preferential oxidation of titaniumbeing included. The modelling is directed at the better understandingof the dominant mechanisms involved in the oxidation processand their significance for the biocompatibility of the alloy.Two different regimes for the relative diffusivities of oxygenand the metals are investigated. By assuming fast bulk reactions,different asymptotic structures emerge in different parameterregimes and the resulting models take the form of moving boundaryproblems. Different profiles of nickel concentration are obtained:in particular a nickel-rich layer (observed in practice) ispresent below the oxide/metal interface for the case when oxygenand the metals diffuse at comparable rates.