Many-server queues with customer abandonment: numerical analysis of their diffusion models

We use multidimensional diffusion processes to approximate the dynamics of a queue served by many parallel servers. The queue is served in the first-in-first-out (FIFO) order and the customers waiting in queue may abandon the system without service. Two diffusion models are proposed in this paper. They differ in how the patience time distribution is built into them. The first diffusion model uses the patience time density at zero and the second one uses the entire patience time distribution. To analyze these diffusion models, we develop a numerical algorithm for computing the stationary distribution of such a diffusion process. A crucial part of the algorithm is to choose an appropriate reference density. Using a conjecture on the tail behavior of a limit queue length process, we propose a systematic approach to constructing a reference density. With the proposed reference density, the algorithm is shown to converge quickly in numerical experiments. These experiments also show that the diffusion models are good approximations for many-server queues, sometimes for queues with as few as twenty servers

Many-server diffusion limits for G/Ph/n+GIG/Ph/n+GI queues

This paper studies many-server limits for multi-server queues that have a phase-type service time distribution and allow for customer abandonment. The first set of limit theorems is for critically loaded $G/Ph/n+GI$ queues, where the patience times are independent and identically distributed following a general distribution. The next limit theorem is for overloaded $G/ Ph/n+M$ queues, where the patience time distribution is restricted to be exponential. We prove that a pair of diffusion-scaled total-customer-count and server-allocation processes, properly centered, converges in distribution to a continuous Markov process as the number of servers $n$ goes to infinity. In the overloaded case, the limit is a multi-dimensional diffusion process, and in the critically loaded case, the limit is a simple transformation of a diffusion process. When the queues are critically loaded, our diffusion limit generalizes the result by Puhalskii and Reiman (2000) for $GI/Ph/n$ queues without customer abandonment. When the queues are overloaded, the diffusion limit provides a refinement to a fluid limit and it generalizes a result by Whitt (2004) for $M/M/n/+M$ queues with an exponential service time distribution. The proof techniques employed in this paper are innovative. First, a perturbed system is shown to be equivalent to the original system. Next, two maps are employed in both fluid and diffusion scalings. These maps allow one to prove the limit theorems by applying the standard continuous-mapping theorem and the standard random-time-change theorem.Comment: Published in at http://dx.doi.org/10.1214/09-AAP674 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org

CP Violation in Fermion Pair Decays of Neutral Boson Particles

We study CP violation in fermion pair decays of neutral boson particles with spin 0 or 1. We study a new asymmetry to measure CP violation in $\eta, K_L \rightarrow \mu^+\mu^-$ decays and discuss the possibility of measuring it experimentally. For the spin-1 particles case, we study CP violation in the decays of $J/\psi$ to $SU(3)$ octet baryon pairs. We show that these decays can be used to put stringent constraints on the electric dipole moments of $\Lambda$, $\Sigma$ and $\Xi$.Comment: 14p, OZ-93/22, UM-93/89, OITS 51

Individualism-collectivism and interpersonal memory guidance of attention

Recently it has been shown that the allocation of attention by a participant in a visual search task can be affected by memory items that have to be maintained by a co-actor, when similar tasks are jointly engaged by dyads (He, Lever, & Humphreys, 2011). In the present study we examined the contribution of individualism-collectivism to this ‘interpersonal memory guidance’ effect. Actors performed visual search while a preview image was either held by the critical participant, held by a co-actor or was irrelevant to either participant. Attention during search was attracted to stimuli that matched the contents of the co-actor’s memory. This interpersonal effect correlated with the collectivism scores, and was enhanced by priming with a collectivistic scenario. The dimensions of individualism, however, did not contribute to performance. These data suggest that collectivism, but not individualism, modulates interpersonal influences on memory and attention in joint action

Investigation of Partial Discharge in Solid Dielectric under DC Voltage

A partial discharge, or PD, is defined as an electrical discharge that is localized within only a part of the insulation between two separated conductors. Recent research on PD mainly focuses on the study of PD characteristics under AC voltage. Compared with DC, PD under AC is more serious and can be easily detected in terms of PD number. As the results of these concentrated research, the understanding of PD under AC condition has been significantly improved and features extracted from PD measurements have been used to diagnose the insulation condition of many power apparatus. Recently, rapid development in HVDC transmission and power grids connection, and widely applied DC cable and gas-insulated switchgear because of their benefit in long distance usage lead to an increasing concern about PD under DC. However, available study for the condition is little and related research is therefore necessary and essential for understanding the lifetime and reliability of apparatus. <br/

Topological phase due to electric dipole moment and magnetic monopole interaction

We show that there is an anologous Aharonov-Casher effect on a neutral particle with electric dipole moment interacting with a magnetic filed produced by magnetic monopoles.Comment: 8 page

Has HyperCP Observed a Light Higgs Boson?

The HyperCP collaboration has observed three events for the decay Sigma^+ -> p mu^+ mu^- which may be interpreted as a new particle of mass 214.3 MeV. However, existing data from kaon and B-meson decays severely constrain this interpretation, and it is nontrivial to construct a model consistent with all the data. In this letter we show that the ``HyperCP particle'' can be identified with the light pseudoscalar Higgs boson in the next-to-minimal supersymmetric standard model, the A_1^0. In this model there are regions of parameter space where the A_1^0 can satisfy all the existing constraints from kaon and B-meson decays and mediate Sigma^+ -> p mu^+ mu^- at a level consistent with the HyperCP observation.Comment: 7 pages, 2 figure

Energy-Conserving Lattice Boltzmann Thermal Model in Two Dimensions

A discrete velocity model is presented for lattice Boltzmann thermal fluid dynamics. This model is implemented and tested in two dimensions with a finite difference scheme. Comparison with analytical solutions shows an excellent agreement even for wide temperature differences. An alternative approximate approach is then presented for traditional lattice transport schemes

CP-violating asymmetry in Λ→pπ\Lambda\to p\pi in the Skyrme model

We study the CP-violating asymmetry in nonleptonic decay $\Lambda\to p\pi$. By employing the Skyrme model to calculate this decay amplitude contributed by the gluonic diploe operator, we find a possible large CP-violating asymmetry could be expected, which is consistent with the previous study.Comment: LaTeX file, To appear in J Phys G: Nucl Phys and Part Phy