Optimization of multiclass queueing networks with changeover times via the achievable region approach: Part I, the single-station case

We address the performance optimization problem in a single-stationmulticlass queueing network with changeover times by means of theachievable region approach. This approach seeks to obtainperformance bounds and scheduling policies from the solution of amathematical program over a relaxation of the system's performanceregion. Relaxed formulations (including linear, convex, nonconvexand positive semidefinite constraints) of this region are developedby formulating equilibrium relations satisfied by the system, withthe help of Palm calculus. Our contributions include: (1) newconstraints formulating equilibrium relations on server dynamics;(2) a flow conservation interpretation of the constraintspreviously derived by the potential function method; (3) newpositive semidefinite constraints; (4) new work decomposition lawsfor single-station multiclass queueing networks, which yield newconvex constraints; (5) a unified buffer occupancy method ofperformance analysis obtained from the constraints; (6) heuristicscheduling policies from the solution of the relaxations.

Restless bandits, linear programming relaxations and a primal-dual index heuristic

We develop a mathematical programming approach for the classicalPSPACE - hard restless bandit problem in stochastic optimization.We introduce a hierarchy of n (where n is the number of bandits)increasingly stronger linear programming relaxations, the lastof which is exact and corresponds to the (exponential size)formulation of the problem as a Markov decision chain, while theother relaxations provide bounds and are efficiently computed. Wealso propose a priority-index heuristic scheduling policy fromthe solution to the first-order relaxation, where the indices aredefined in terms of optimal dual variables. In this way wepropose a policy and a suboptimality guarantee. We report resultsof computational experiments that suggest that the proposedheuristic policy is nearly optimal. Moreover, the second-orderrelaxation is found to provide strong bounds on the optimalvalue.

On bounds for network revenue management

The Network Revenue Management problem can be formulated as a stochastic dynamic programming problem (DP or the\optimal" solution V *) whose exact solution is computationally intractable. Consequently, a number of heuristics have been proposed in the literature, the most popular of which are the deterministic linear programming (DLP) model, and a simulation based method, the randomized linear programming (RLP) model. Both methods give upper bounds on the optimal solution value (DLP and PHLP respectively). These bounds are used to provide control values that can be used in practice to make accept/deny decisions for booking requests. Recently Adelman [1] and Topaloglu [18] have proposed alternate upper bounds, the affine relaxation (AR) bound and the Lagrangian relaxation (LR) bound respectively, and showed that their bounds are tighter than the DLP bound. Tight bounds are of great interest as it appears from empirical studies and practical experience that models that give tighter bounds also lead to better controls (better in the sense that they lead to more revenue). In this paper we give tightened versions of three bounds, calling themsAR (strong Affine Relaxation), sLR (strong Lagrangian Relaxation) and sPHLP (strong Perfect Hindsight LP), and show relations between them. Speciffically, we show that the sPHLP bound is tighter than sLR bound and sAR bound is tighter than the LR bound. The techniques for deriving the sLR and sPHLP bounds can potentially be applied to other instances of weakly-coupled dynamic programming.

Optimization of multiclass queueing networks with changeover times via the achievable region method: Part II, the multi-station case

We address the problem of scheduling a multi-station multiclassqueueing network (MQNET) with server changeover times to minimizesteady-state mean job holding costs. We present new lower boundson the best achievable cost that emerge as the values ofmathematical programming problems (linear, semidefinite, andconvex) over relaxed formulations of the system's achievableperformance region. The constraints on achievable performancedefining these formulations are obtained by formulatingsystem's equilibrium relations. Our contributions include: (1) aflow conservation interpretation and closed formulae for theconstraints previously derived by the potential function method;(2) new work decomposition laws for MQNETs; (3) new constraints(linear, convex, and semidefinite) on the performance region offirst and second moments of queue lengths for MQNETs; (4) a fastbound for a MQNET with N customer classes computed in N steps; (5)two heuristic scheduling policies: a priority-index policy, anda policy extracted from the solution of a linear programmingrelaxation.

Systematic study of the static electrical properties of the CO molecule: influence of the basis set size and correlation energy

The influence of the basis set size and the correlation energy in the static electrical properties of the CO molecule is assessed. In particular, we have studied both the nuclear relaxation and the vibrational contributions to the static molecular electrical properties, the vibrational Stark effect (VSE) and the vibrational intensity effect (VIE). From a mathematical point of view, when a static and uniform electric field is applied to a molecule, the energy of this system can be expressed in terms of a double power series with respect to the bond length and to the field strength. From the power series expansion of the potential energy, field-dependent expressions for the equilibrium geometry, for the potential energy and for the force constant are obtained. The nuclear relaxation and vibrational contributions to the molecular electrical properties are analyzed in terms of the derivatives of the electronic molecular properties. In general, the results presented show that accurate inclusion of the correlation energy and large basis sets are needed to calculate the molecular electrical properties and their derivatives with respect to either nuclear displacements or/and field strength. With respect to experimental data, the calculated power series coefficients are overestimated by the SCF, CISD, and QCISD methods. On the contrary, perturbation methods (MP2 and MP4) tend to underestimate them. In average and using the 6-311 + G(3df) basis set and for the CO molecule, the nuclear relaxation and the vibrational contributions to the molecular electrical properties amount to 11.7%, 3.3%, and 69.7% of the purely electronic μ, α, and β values, respectively

Structural and functional characterization of (110)-oriented epitaxial La2/3Ca1/3MnO3 electrodes and SrTiO3 tunnel barriers

La2/3Ca1/3MnO3 (LCMO) films have been deposited on (110)-oriented SrTiO3 (STO) substrates. X-ray diffraction and high-resolution electron microscopy reveal that the (110) LCMO films are epitaxial and anisotropically in-plane strained, with higher relaxation along the [1¿10] direction than along the [001] direction; x-ray absorption spectroscopy data signaled the existence of a single intermediate Mn3+/4+ 3d-state at the film surface. Their magnetic properties are compared to those of (001) LCMO films grown simultaneously on (001) STO substrates It is found that (110) LCMO films present a higher Curie temperature (TC) and a weaker decay of magnetization when approaching TC than their (001) LCMO counterparts. These improved films have been subsequently covered by nanometric STO layers. Conducting atomic-force experiments have shown that STO layers, as thin as 0.8 nm, grown on top of the (110) LCMO electrode, display good insulating properties. We will show that the electric conductance across (110) STO layers, exponentially depending on the barrier thickness, is tunnel-like. The barrier height in STO (110) is found to be similar to that of STO (001). These results show that the (110) LCMO electrodes can be better electrodes than (001) LCMO for magnetic tunnel junctions, and that (110) STO are suitable insulating barriers.

Cationic Diffusion in La2/3Ca1/3MnO3 Thin Films Grown on LaAlO3 (001) Substrates.

Microstructural features of La2/3Ca1/3MnO3 layers of various thicknesses grown on top of 001 LaAlO3 substrates are studied by using transmission electron microscopy and electron energy loss spectroscopy. Films are of high microstructural quality but exhibit some structural relaxation and mosaicity both when increasing thickness or after annealing processes. The existence of a cationic segregation process of La atoms toward free surface has been detected, as well as a Mn oxidation state variation through layer thickness. La diffusion would lead to a Mn valence change and, in turn, to reduced magnetization.

Analysis of the near-intrinsic and extrinsic photocapacitance due to the EL2 level in boron implanted GaAs

A detailed analysis of the photocapacitance signal at the near‐band and extrinsic energetic ranges in Schottky barriers obtained on horizontal Bridgman GaAs wafers, which were implanted with boron at different doses and annealed at several temperatures, has been carried out by using the optical isothermal transient spectroscopy, OITS. The optical cross sections have been determined as well as the quenching efficiency of the EL2 level which has been found to be independent of the annealing temperature. Moreover, the quenching relaxation presents two significant features: (i) a strong increase of the quenching efficiency from 1.35 eV on and (ii) a diminution of the quenching transient amplitude in relation with that shown by the fundamental EL2 level. In order to explain this behavior, different cases are discussed assuming the presence of several energy levels, the existence of an optical recuperation, or the association of the EL2 trap with two levels located, respectively, at Ev+0.45 eV and Ec−0.75 eV. The theoretical simulation, taking into account these two last cases, is in agreement with the experimental photocapacitance data at low temperature, as well as at room temperature where the EL2 filling phototransient shows an anomalous behavior. Moreover, unlike the previous data reported for the EL2 electron optical cross section, the values found using our experimental technique are in agreement with the behavior deduced from the theoretical calculation. The utilization of the OITS method has also allowed the determination of another level, whose faster optical contribution is often added to that of the EL2 level when the DLOS or standard photocapacitance is used.

Anomalous crossover between thermal and shot noise in macroscopic diffusive conductors

We predict the existence of an anomalous crossover between thermal and shot noise in macroscopic diffusive conductors. We first show that, besides thermal noise, these systems may also exhibit shot noise due to fluctuations of the total number of carriers in the system. Then we show that at increasing currents the crossover between the two noise behaviors is anomalous, in the sense that the low-frequency current spectral density displays a region with a superlinear dependence on the current up to a cubic law. The anomaly is due to the nontrivial coupling in the presence of the long-range Coulomb interaction among the three time scales relevant to the phenomenon, namely, diffusion, transit, and dielectric relaxation time.

Size effects in the magneto-optical response of Co nanoparticles

A study of the magneto-optical (MO) spectral response of Co nanoparticles embedded in MgO as a function of their size and concentration in the spectral range from 1.4 to 4.3 eV is presented. The nanoparticle layers were obtained by sputtering at different deposition temperatures. Transmission electron microscopy measurements show that the nanoparticles have a complex structure which consists of a crystalline core having a hexagonal close-packed structure and an amorphous crust. Using an effective-medium approximation we have obtained the MO constants of the Co nanoparticles. These MO constants are different from those of continuous Co layers and depend on the size of the crystalline core. We associate these changes with the size effect of the intraband contribution to the MO constants, related to a reduction of the relaxation time of the electrons into the nanoparticles.

Shot noise in linear macroscopic resistors

We report on direct experimental evidence of shot noise in a linear macroscopic resistor. The origin of the shot noise comes from the fluctuation of the total number of charge carriers inside the resistor associated with their diffusive motion under the condition that the dielectric relaxation time becomes longer than the dynamic transit time. The present results show that neither potential barriers nor the absence of inelastic scattering are necessary to observe shot noise in electronic devices.

Effects of prior hydrogenation on the structure and properties of thermally nanocrystallized silicon layers

Nanocrystalline silicon layers have been obtained by thermal annealing of films sputtered in various hydrogen partial pressures. The as-deposited and crystallized films were investigated by infrared, Raman, x-ray diffraction, electron microscopy, and optical absorption techniques. The obtained data show evidence of a close correlation between the microstructure and properties of the processed material, and the hydrogen content in the as-grown deposit. The minimum stress deduced from Raman was found to correspond to the widest band gap and to a maximum hydrogen content in the basic unannealed sample. Such a structure relaxation seems to originate from the so-called "chemical annealing" thought to be due to Si-H2 species, as identified by infrared spectroscopy. The variation of the band gap has been interpreted in terms of the changes in the band tails associated with the disorder which would be induced by stress. Finally, the layers originally deposited with the highest hydrogen pressure show a lowest stress-which does not correlate with the hydrogen content and the optical band gap¿and some texturing. These features are likely related to the presence in these layers of a significant crystalline fraction already before annealing.

Influence of average size and interface passivation on the spectral emission of Si nanocrystals embedded in SiO2

The correlation between the structural (average size and density) and optoelectronic properties [band gap and photoluminescence (PL)] of Si nanocrystals embedded in SiO2 is among the essential factors in understanding their emission mechanism. This correlation has been difficult to establish in the past due to the lack of reliable methods for measuring the size distribution of nanocrystals from electron microscopy, mainly because of the insufficient contrast between Si and SiO2. With this aim, we have recently developed a successful method for imaging Si nanocrystals in SiO2 matrices. This is done by using high-resolution electron microscopy in conjunction with conventional electron microscopy in dark field conditions. Then, by varying the time of annealing in a large time scale we have been able to track the nucleation, pure growth, and ripening stages of the nanocrystal population. The nucleation and pure growth stages are almost completed after a few minutes of annealing time at 1100°C in N2 and afterward the ensemble undergoes an asymptotic ripening process. In contrast, the PL intensity steadily increases and reaches saturation after 3-4 h of annealing at 1100°C. Forming gas postannealing considerably enhances the PL intensity but only for samples annealed previously in less time than that needed for PL saturation. The effects of forming gas are reversible and do not modify the spectral shape of the PL emission. The PL intensity shows at all times an inverse correlation with the amount of Pb paramagnetic centers at the Si-SiO2 nanocrystal-matrix interfaces, which have been measured by electron spin resonance. Consequently, the Pb centers or other centers associated with them are interfacial nonradiative channels for recombination and the emission yield largely depends on the interface passivation. We have correlated as well the average size of the nanocrystals with their optical band gap and PL emission energy. The band gap and emission energy shift to the blue as the nanocrystal size shrinks, in agreement with models based on quantum confinement. As a main result, we have found that the Stokes shift is independent of the average size of nanocrystals and has a constant value of 0.26±0.03 eV, which is almost twice the energy of the Si¿O vibration. This finding suggests that among the possible channels for radiative recombination, the dominant one for Si nanocrystals embedded in SiO2 is a fundamental transition spatially located at the Si¿SiO2 interface with the assistance of a local Si-O vibration.

Magnetic phase separation in ordered alloys

We present a lattice model to study the equilibrium phase diagram of ordered alloys with one magnetic component that exhibits a low temperature phase separation between paramagnetic and ferromagnetic phases. The model is constructed from the experimental facts observed in Cu3-xAlMnx and it includes coupling between configurational and magnetic degrees of freedom that are appropriate for reproducing the low temperature miscibility gap. The essential ingredient for the occurrence of such a coexistence region is the development of ferromagnetic order induced by the long-range atomic order of the magnetic component. A comparative study of both mean-field and Monte Carlo solutions is presented. Moreover, the model may enable the study of the structure of ferromagnetic domains embedded in the nonmagnetic matrix. This is relevant in relation to phenomena such as magnetoresistance and paramagnetism

Phonon softening in Ni-Mn-Ga alloys

The TA2 phonon dispersion curves of Ni-Mn-Ga alloys with different compositions which transform to different martensitic structures have been measured over a broad temperature range covering both paramagnetic and ferromagnetic phases. The branches show an anomaly (dip) at a wave number that depends on the particular martensitic structure, and there is softening of these anomalous phonons with decreasing temperature. This softening is enhanced below the Curie point, as a consequence of spin-phonon coupling. This effect is stronger for systems with higher electronic concentration.