Universality of Load Balancing Schemes on Diffusion Scale

We consider a system of $N$ parallel queues with identical exponential service rates and a single dispatcher where tasks arrive as a Poisson process. When a task arrives, the dispatcher always assigns it to an idle server, if there is any, and to a server with the shortest queue among $d$ randomly selected servers otherwise $(1 \leq d \leq N)$. This load balancing scheme subsumes the so-called Join-the-Idle Queue (JIQ) policy $(d = 1)$ and the celebrated Join-the-Shortest Queue (JSQ) policy $(d = N)$ as two crucial special cases. We develop a stochastic coupling construction to obtain the diffusion limit of the queue process in the Halfin-Whitt heavy-traffic regime, and establish that it does not depend on the value of $d$, implying that assigning tasks to idle servers is sufficient for diffusion level optimality

A fourth HI 21-cm absorption system in the sight-line of MG J0414+0534: a record for intervening absorbers

We report the detection of a strong HI 21-cm absorption system at z=0.5344, as well as a candidate system at z=0.3389, in the sight-line towards the z=2.64 quasar MG J0414+0534. This, in addition to the absorption at the host redshift and the other two intervening absorbers, takes the total to four (possibly five). The previous maximum number of 21-cm absorbers detected along a single sight-line is two and so we suspect that this number of gas-rich absorbers is in some way related to the very red colour of the background source. Despite this, no molecular gas (through OH absorption) has yet been detected at any of the 21-cm redshifts, although, from the population of 21-cm absorbers as a whole, there is evidence for a weak correlation between the atomic line strength and the optical--near-infrared colour. In either case, the fact that so many gas-rich galaxies (likely to be damped Lyman-alpha absorption systems) have been found along a single sight-line towards a highly obscured source may have far reaching implications for the population of faint galaxies not detected in optical surveys, a possibility which could be addressed through future wide-field absorption line surveys with the Square Kilometre Array.Comment: Accepted by ApJ Letter

Dynamic and Thermodynamic Stability and Negative Modes in Schwarzschild-Anti-de Sitter

The thermodynamic properties of Schwarzschild-anti-de Sitter black holes confined within finite isothermal cavities are examined. In contrast to the Schwarzschild case, the infinite cavity limit may be taken which, if suitably stated, remains double valued. This allows the correspondence between non-existence of negative modes for classical solutions and local thermodynamic stability of the equilibrium configuration of such solutions to be shown in a well defined manner. This is not possible in the asymptotically flat case. Furthermore, the non-existence of negative modes for the larger black hole solution in Schwarzschild-anti-de Sitter provides strong evidence in favour of the recent positive energy conjecture by Horowitz and Myers.Comment: 21 pages, 5 figures, LaTe

HI and OH absorption in the lensing galaxy of MG J0414+0534

We report the detection of \HI 21-cm absorption in the $z=0.96$ early-type lensing galaxy towards MG J0414+0534 with the Green Bank Telescope. The absorption, with total $N_{\rm HI}=1.6 \times 10^{18} (T_{\rm s}/f) {\rm cm}^{-2}$, is resolved into two strong components, probably due to the two strongest lens components, which are separated by 0.4\arcsec. Unlike the other three lenses which have been detected in \HI, J0414+0534 does not exhibit strong OH absorption, giving a OH/\HI column density ratio of N_{\rm OH}/N_{\rm HI}\lapp10^{-6} (for $T_{\rm s}=100$ K, $T_{\rm x}=10$ K and $f_{\rm HI}=f_{\rm OH}=1$). This underabundance of molecular gas may indicate that the extreme optical--near-IR colour ($V-K=10.26$) along the line-of-sight is not due to the lens. We therefore suggest that despite the strong upper limits on molecular absorption at the quasar redshift, as traced by millimetre lines, the extinction occurs primarily in the quasar host galaxy.Comment: Accepted by MNRAS Letters, 5 (and a bit) pages, 5 figure

Thermodynamics of Reissner-Nordstrom-anti-de Sitter black holes in the grand canonical ensemble

The thermodynamical properties of the Reissner-Nordstr\"om-anti-de Sitter black hole in the grand canonical ensemble are investigated using York's formalism. The black hole is enclosed in a cavity with finite radius where the temperature and electrostatic potential are fixed. The boundary conditions allow us to compute the relevant thermodynamical quantities, e.g. thermal energy, entropy and charge. The stability conditions imply that there are thermodynamically stable black hole solutions, under certain conditions. Instantons with negative heat capacity are also found.Comment: 15 pages, 9 figures, Revtex. Published version. Changes: figures added to tex