Fractional Brownian Heavy Traffic Approximations of Multiclass Feedforward Queueing Networks

We consider multiclass feedforward queueing networks under first in first out and priority service disciplines driven by long-range dependent arrival and service time processes. We show that in critical loading the normalized workload, queue length and sojourn time processes can converge to a multi-dimensional reflected fractional Brownian motion. This weak heavy traffic approximation is deduced from a deterministic pathwise approximation of the network behavior close to constant critical load in terms of the solution of a Skorokhod problem. Since we model the doubly infinite time interval, our results directly cover the stationary case.AMS subject classification: primary 90B15, secondary 60K25, 68M20     

Structural reliability and stochastic structural optimization

Mathematical Methods of Operations Research -     

Volumetric path following algorithms for linear programming

We consider the construction of small step path following algorithms using volumetric, and mixed volumetric-logarithmic, barriers. We establish quadratic convergence of a volumetric centering measure using pure Newton steps, enabling us to use relatively standard proof techniques for several subsequently needed results. Using a mixed volumetric-logarithmic barrier we obtain an O(n ^1/4 m ^1/4 L) iteration algorithm for linear programs withn variables andm inequality constraints, providing an alternative derivation for results first obtained by Vaidya and Atkinson. In addition, we show that the same iteration complexity can be attained while holding the work per iteration to O(n ² m), as opposed to O(nm ²), operations, by avoiding use of the true Hessian of the volumetric barrier. Our analysis also provides a simplified proof of self-concordancy of the volumetric and mixed volumetric-logarithmic barriers, originally due to Nesterov and Nemirovskii. This paper was first presented at the 1994 Faculty Research Seminar “Optimization in Theory and Practice”, at the University of Iowa Center for Advanced Studies.     

Maximum-entropy data analysis

The reconstruction of physical quantities from (computer-) experimental data is very often hampered by the presence of noise, insufficient information and above all by the ill-posed nature of the underlying inversion problem. It will be demonstrated that the maximum entropy concepts is particularly suited for this type of data-analysis problems. It is based on Bayesian statistics and provides a consistent probabilistic theory to obtain unbiased results, independent of any model assumptions. This is particularly desirable if there is no additional information to justify these hypotheses. If, on the other hand, additional prior knowledge is available, it can be effectively incorporated into the computation, leading to more stringent confidence intervals.     

ZnO:Mn as a member of II-VI:Mn family

ZnO:Mn thin films are grown by the metal organic chemical vapor deposition technique. Mn (x) varies in the 0<x<0.44 range. Vegard’s law has been verified for the lattice parameters. Electron paramagnetic resonance (EPR) measurements prove the substitutional incorporation of Mn²⁺ on zinc sites. The behavior of the EPR line width regarding temperature is discussed. All ZnO:Mn layers show antiferromagnetic interaction and a J₁/k_B=-15 K effective exchange constant. The optical band gap of ZnO:Mn increases with the manganese concentration. Raman spectroscopy reveals a Mn-related scattering band. PACS 71.55.Gs; 75.50.Pp; 61.10.Nz; 76.30.Fc; 75.30.Et; 78.40.-q     

Ultrashort-pulse dual-wavelength source for digital holographic two-wavelength contouring

Digital holographic shape measurements using femtosecond laser pulses are reported. For contouring of very fast moving objects, the simultaneous generation of at least two spectrally separated ultrashort pulses is required. To deliver this particular spectral signature at high pulse energies, a chirped-pulse Ti:sapphire laser amplifier was modified to emit two spectrally separated pulses with energies above 1 μJ each. The wavelength separation of these pulses was adjustable within the 50 nm gain bandwidth, cutting out two distinct wavelength peaks by a variable double-slit assembly in a prism sequence. A Michelson-type interferometer was employed to perform the two-wavelength contouring. The phases of the holograms and the phase differences are calculated numerically, which allow us to deduce the contour lines of the topology of the object. The suitability of the light source for digital holography is demonstrated with contouring of stationary objects and the potential for high-speed applications is indicated. PACS 42.40.-i; 42.60.By     

Diffusive motion of iron microcrystals studied by Mössbauer spectroscopy

A new model is presented which explains well the dramatic decrease of the Mössbauer line intensities with raising temperatures for freely dispersed iron microscrystals. In contrast to other theories which consider mainly vibration to be responsible we discuss here the decrease in terms of large amplitude diffusive rotational or translational jumps of the particles. Such diffusive jumps lead — in agreement with the observation — to a strong reduction of the Mössbauer-intensity without broadening the line width in a noticeable way. The typical potential well for a diffusing particle in an equilibrium position is derived quantitatively to be 13 meV. The model might be important also for a new understanding of the dynamics of catalytic clusters either in contact with each other or with larger solid surfaces.Part of this work was supported by the DFG Sonderforschungsbereich 306, Konstanz     

The effects of O deficiency on the electronic structure of rutile TiO2

Ab initio density functional calculations (plane wave GGA, CASTEP) were performed to determine the effect of O deficiency on the electronic structure of rutile, TiO₂. O deficiency was introduced through either the removal of O or the insertion of interstitial Ti atoms. At physically realistic concentrations of O vacancies in the rutile lattice (i.e. 25% and less) O deficiency results in the population of the bottom of the conduction band, the location of the Ti 3d orbitals in the pure structure, increasingly with increasing vacancy concentration. We propose that this could be confused with the formation and population of gap states especially where O vacancies occur in isolated positions in the lattice. In contrast, Ti interstitials introduce a defect state into the energy gap, without an overall reduction in the size of the energy gap. O vacancies result in a spin polarized solution, whereas Ti interstitials do not.     

Investigation of multiwavelength clock recovery based on heterodyne beats of sideband-filtered signal

We investigate a new parallel all-optical clock recovery scheme based on heterodyne beats of an optical sideband-filtered signal. The oscillating clock signal is recovered when the filtered sideband is combined with a stable local oscillator. The filtering is performed with an optical resonator, which by nature provides possibility for multiwavelength operation. The local oscillator could be realized by a multiwavelength laser, whose emission wavelengths are injection seeded with carrier wavelengths of the input data. The output signal of such a configuration benefits from a reduced bit-pattern effect and a stable offset level. The sideband filtering is demonstrated for 23 simultaneous channels at 100 GHz DWDM grid, each hosting a data stream of 10 Gbit/s.     

Common luminescence intensity fluctuations of single particle and single molecules in non-conducing matrices

Optical spectroscopy in combination with wide field or confocal optical microscopy enables the investigation of single quantum objects such as organic molecules, II/VI semiconductor quantum dots and silicon nanocrystals. They all have fluctuations of luminescence intensities on time scales longer than μs in common. A comparison reveals that despite the large differences of the nature of the respective quantum objects, the intensity fluctuations are related to a slow ionisation process followed by a trapping of the photoejected charge in the non-conducing environment. Detailed aspects of the dynamics are controlled by the dielectric properties of the matrix.