Parallel discrete event simulation algorithm for manufacturing supply chains

Parallel discrete event simulation (PDES) is concerned with the distributed execution of large-scale system models on multiple processors. It is an enabler in the implementation of the virtual enterprise concept, integrating semi-autonomous models of production cells, factories, or units of a supply chain. The key issue in PDES is to maintain causality relationships between system events, while maximizing parallelism in their execution. Events can be executed conservatively only when it is safe to do so, sacrificing the extent to which potential parallelism of the system can be exploited. Alternatively, they can be processed optimistically without guarantee of correctness, but incurring the overhead of a rollback to an earlier saved state when causality error is detected. The paper proposes a modified optimistic scheme for distributed simulation of constituent models of a supply chain in manufacturing, which exploits the inherent operating characteristics of its domain.     

Structure and reflective properties of Al-Cu-Fe quasicrystalline thin film prepared by laser induced arc method

Al-Cu-Fe thin films were prepared by laser induced arc (laser-arc) method from a single source—Al₆₃Cu₂₅Fe₁₂ alloy, which was proved to consist of quasicrystalline phase together with approximant phase. The composition of the deposited films meets the requirement for formation of icosahedral symmetry phase. Quasicrystalline phase was obtained after annealing the amorphous as-deposit film samples. The optical properties of the samples were investigated. Thin film samples of Al, Cu and Fe deposited under the same condition were employed for comparison. The results showed specific reflective properties of Al-Cu-Fe quasicrystal thin film in some wavelength range. The optical conductivity of the films exhibited a negative peak, centered about 440 nm in range of 190 to 800 nm. The Al-Cu-Fe quasicrystal thin films could absorb almost all the ray in the wavelength range from 420nm to 450 nm. The ratio of absorption was greater than 99%.     

Construction of best Bregman approximations in reflexive Banach spaces

An iterative method is proposed to construct the Bregman projection of a point onto a countable intersection of closed convex sets in a reflexive Banach space.

     

Optical investigation of cavitation erosion by laser-induced bubble collapse

By means of a new force sensor based on optical beam deflection (OBD), the mechanical effects of laser-matter interaction underwater at different incident laser energy are investigated in detail. The experimental results show that a target underwater is impacted in turn by laser-plasma ablation force and high-speed liquid-jet impulse induced by bubbles collapse in the vicinity of a solid boundary. Furthermore, the amplitudes of the two forces increase monotonously with laser energy. According to the ablation force detected by the experiment and the theoretical relationship between laser intensity and ablation pressure, the value of liquid-jet impact against a solid boundary can be easily obtained. In addition, based on the model of a collapsing bubble, some characteristic parameters, such as the liquid-jet impact velocity, the maximum bubble radius, the bubble energy can also be obtained at different laser energy, which are valuable in the corresponding research fields.     

Of Dogs and Fleas: The Dynamics of N Uncoupled Two-State Systems

The historical Ehrenfest model dating back to 1907 describes the process of equilibration together with fluctuations around the thermal equilibrium. This approach represents a special case in the dynamics of N uncoupled two-state systems. In this article we present a generalization of the original model by introducing an additional parameter p which denotes the probability of a single state change. Analytical solutions for the probability distribution of the system's state as well as the fluctuation distribution are derived. Interestingly, close inspection of the fluctuation distribution reveals an intrinsic time scale. Sampling the system's state at much slower rates yields the familiar macroscopic exponential distribution for equilibrium processes. For faster measurements a power law extends roughly over log₁₀ N orders of magnitude followed by an exponential tail. At some point, further increases of the sampling rate merely result in a shift of the fluctuation distribution towards higher values leaving plateau at small fluctuation sizes behind. Since the generic solution is rather unwieldy, we derive and discuss simple and intuitive analytical solutions in the limit of small p and large N. Furthermore, we relax the quantization of time by considering a complementary approach in continuous time. Finally we demonstrate that the fluctuation distributions resulting from the two different approaches bear identical characteristic features.     

The PDE-preserving operators on nuclearly entire functions of bounded type

The PDE-preserving operators O on the space of nuclearly entire functions of bounded type H_Nb(E) on a Banach space E are characterized. An operator is PDE-preserving when it preserves homogenous solutions to homogeneous convolution equations. We establish a one to one correspondence between O and a set Σ of sequences of entire functionals, i.e. exponential type functions. In this way, algebraic structures on Σ, such as ring structures, can be carried over to O and vice versa. In particular, it follows that O is a non-commutative ring (algebra) with unity with respect to composition and the convolution operators form a commutative subring (subalgebra). We discuss range and kernel properties, for the operators in O, and characterize the projectors (onto polynomial spaces) in O by determining the corresponding elements in Σ. This revised version was published online in June 2006 with corrections to the Cover Date.     

A remark on the moduli field of a curve

We give a purely algebro-geometric proof of the fact that every nonsingular projective curve can be defined over a finite extension of its moduli field. This extends a result byWolfart [7] to curves over fields of arbitrary characteristic. Received: 30 November 2001     

<Emphasis Type="Italic">L</Emphasis><Subscript>1</Subscript> linear interpolator for missing values in time series

We propose a minimum mean absolute error linear interpolator (MMAELI), based on theL ₁ approach. A linear functional of the observed time series due to non-normal innovations is derived. The solution equation for the coefficients of this linear functional is established in terms of the innovation series. It is found that information implied in the innovation series is useful for the interpolation of missing values. The MMAELIs of the AR(1) model with innovations following mixed normal andt distributions are studied in detail. The MMAELI also approximates the minimum mean squared error linear interpolator (MMSELI) well in mean squared error but outperforms the MMSELI in mean absolute error. An application to a real series is presented. Extensions to the general ARMA model and other time series models are discussed. This research was supported by a CityU Research Grant and Natural Science Foundation of China.     

The components of the Wired Spanning Forest are recurrent

 We show that a.s. all of the connected components of the Wired Spanning Forest are recurrent, proving a conjecture of Benjamini, Lyons, Peres and Schramm. Our analysis relies on a simple martingale involving the effective conductance between the endpoints of an edge in a uniform spanning tree. We believe that this martingale is of independent interest and will find further applications in the study of uniform spanning trees and forests. Received: 20 April 2001 / Revised version: 23 July 2002 / Published online: 14 November