Load balancing via random local search in closed and open systems

In this paper, we analyze the performance of random load resampling and migration strategies in parallel server systems. Clients initially attach themselves to an arbitrary server, but may switch servers independently at random instants of time in an attempt to improve their service rate. This approach to load balancing contrasts with traditional approaches where clients make smart server selections upon arrival (e.g., Join-the-Shortest-Queue policy and variants thereof). Load resampling is particularly relevant in scenarios where clients cannot predict the load of a server before being actually attached to it. An important example is in wireless spectrum sharing where clients try to share a set of frequency bands in a distributed manner. We first analyze the natural Random Local Search (RLS) strategy. Under this strategy, after sampling a new server randomly, clients only switch to it if their service rate is improved. In closed systems, where the client population is fixed, we derive tight estimates of the time it takes under RLS strategy to balance the load across servers. We then study open systems where clients arrive according to a random process and leave the system upon service completion. In this scenario, we analyze how client migrations within the system interact with the system dynamics induced by client arrivals and departures. We compare the load-aware RLS strategy to a load-oblivious strategy in which clients just randomly switch server without accounting for the server loads. Surprisingly, we show that both load-oblivious and load-aware strategies stabilize the system whenever this is at all possible. We use large-system asymptotics to characterize system performance, and augment this with simulations, which suggest that the average client sojourn time under the load-oblivious strategy is not considerably reduced when clients apply smarter load-aware strategies.     

Quasi-stationary states of the NRT nonlinear Schrödinger equation

With regards to the nonlinear Schrödinger equation recently advanced by Nobre, Rego-Monteiro, and Tsallis (NRT), based on Tsallis q$q$-thermo-statistical formalism, we investigate the existence and properties of its quasi-stationary solutions, which have the time and space dependences “separated” in a q$q$-deformed fashion. One recovers the normal factorization into purely spatial and purely temporal factors, corresponding to the standard, linear Schrödinger equation, when the deformation vanishes (q=1)$(q=1)$. We discuss various specific examples of exact, quasi-stationary solutions of the NRT equation. In particular, we obtain a quasi-stationary solution for the Moshinsky model, providing the first example of an exact solution of the NRT equation for a system of interacting particles.     

MSE-MRI sequence optimisation for measurement of bi- and tri-exponential T2 relaxation in a phantom and fruit

The transverse relaxation signal from vegetal cells can be described by multi-exponential behaviour, reflecting different water compartments. This multi-exponential relaxation is rarely measured by conventional MRI imaging protocols; mono-exponential relaxation times are measured instead, thus limiting information about of the microstructure and water status in vegetal cells. In this study, an optimised multiple spin echo (MSE) MRI sequence was evaluated for assessment of multi-exponential transverse relaxation in fruit tissues. The sequence was designed for the acquisition of a maximum of 512 echoes. Non-selective refocusing RF pulses were used in combination with balanced crusher gradients for elimination of spurious echoes. The study was performed on a bi-compartmental phantom with known T₂ values and on apple and tomato fruit. T₂ decays measured in the phantom and fruit were analysed using bi- and tri-exponential fits, respectively. The MRI results were compared with low field non-spatially resolved NMR measurements performed on the same samples.     

Structural and spectroscopic properties of the diazocarbene radical (CNN) and its ions CNN+ and CNN−: a high-level theoretical investigation

The diazocarbene radical, CNN, and the ions CNN⁺ and CNN^? were investigated at a high level of theory. Very accurate structural parameters for the states X ³Σ^? and A ³Π of CNN, and X ²Π of both CNN⁺ and CNN^? were obtained with the UCCSD(T) method using correlated-consistent basis functions with extrapolations to the complete basis set limit, with valence only and also with all electrons correlated. Harmonic and anharmonic frequencies were obtained for all species and the Renner parameter and average frequencies evaluated for the Π states. At the UCCSD(T)/CBS_T-5 level of theory, Δ_f H(0 K) = 138.89 kcal/mol and Δ_f H(298 K) = 139.65 kcal/mol were obtained for diazocarbene; for the ionization potential and the electron affinity of CNN, 10.969 eV (252.95 kcal/mol), and 1.743 eV (40.19 kcal/mol), respectively, are predicted. Geometry optimization was also carried out with the CASSCF/MRCI/CBS_T-5 approach for the states X ³Σ^?, A ³Π, and a ¹Δ of CNN, and with the CASSCF/MRSDCI/aug-cc-pVTZ approach for the states b ¹Σ⁺, c ¹Π, d ¹Σ^?, and B ³Σ^?, and excitation energies (T_e) evaluated. Vertical energies were calculated for 15 electronic states, thus improving on the accuracy of the five transitions already described, and allowing for a reliable overview of a manifold of other states, which is expected to guide future spectroscopic experiments. This study corroborates the experimental assignment for the vertical transition X ³Σ^? ← E ³Π.     

Stability and linear oscillations of liquid bridges with varied boundary conditions under zero gravity

This article deals with stability and small linear oscillations of liquid bridges between fixed solid surfaces (parallel plates, spheres, ...) under zero gravity. A general investigation method for any kind of axisymmetric liquid bridge is exposed but the author focus his work on the spherical liquid bridge cases. In particular, he exposes a full theoretical study of spherical liquid bridges between two spheres, plates and cones.     

Stability and linear oscillations of liquid bridges with varied boundary conditions under zero gravity

This article deals with stability and small linear oscillations of liquid bridges between fixed solid surfaces (parallel plates, spheres, ...) under zero gravity. A general investigation method for any kind of axisymmetric liquid bridge is exposed but the author focus his work on the spherical liquid bridge cases. In particular, he exposes a full theoretical study of spherical liquid bridges between two spheres, plates and cones.     

Boundaries of Coxeter Matroids

The purpose of this paper is to introduce, for a finite Coxeter groupW, the mod 2 boundary operator on the space of all Coxeter matroids (also known asWP-matroids) forWandP, wherePvaries through all the proper standard parabolic subgroups ofW(Theorem 3 of the paper). A remarkably simple interpretation of Coxeter matroids as certain sets of faces of the generalized permutahedron associated with the Coxeter groupW(Theorem 1) yields a natural definition of the boundary of a Coxeter matroid. The latter happens to be a union of Coxeter matroids for maximal standard parabolic subgroupsQ_iofP(Theorem 2). These results have very natural interpretations in the case of ordinary matroids and flag-matroids (Section 3).     

Second Order Integrability Conditions for Difference Equations: An Integrable Equation

Integrability conditions for difference equations admitting a second order formal recursion operator are presented and the derivation of symmetries and canonical conservation laws are discussed. In a generic case, some of these conditions yield nonlocal conservation laws. A new integrable equation satisfying the second order integrability conditions is presented and its integrability is established by the construction of symmetries, conservation laws and a 3 × 3 Lax representation. Finally, via the relation of the symmetries of this equation to the Bogoyavlensky lattice, an integrable asymmetric quad equation and a consistent pair of difference equations are derived.     

Effect of aerosil dispersions on the nematic-to-isotropic interface

The effect of silica aerosils on the kinetics of the first-order nematic-isotropic (NI) phase transition is phenomenologically described in the framework of the time-dependent Landau-Ginzburg equation. A steady-state solution to the equation is presented such that the NI interface may propagate with a solitary-like wave profile under constant quenching. The results provide a plausible basis for the interpretation of the dynamical effects of quenched disorder in the liquid-crystal systems, caused by randomly interconnected porous media, such as aerosils. In the low silica aerosil ρ_s ( ≤0.1 g/cm^3) regime, the calculated values of the interface velocity v(T,ρ_s), the interface thickness κ(T,ρ_s), and the critical radius of a spherical nucleus of new nematic phase in a bulk isotropic environment, composed of polar molecules, such as 4-n-octyl- 4^′- cyanobiphenyl and 4-n-heptyl- 4^′- cyanobiphenyl shows that the effect of silica aerosils on the kinetics is reflected in a shifting of the set of temperature-dependent curves to lower temperature values.-1     

Tunable coupling of superconducting qubits

We study an LC circuit implemented using a current-biased Josephson junction (CBJJ) as a tunable coupler for superconducting qubits. By modulating the bias current, the junction can be tuned in and out of resonance and entangled with the qubits coupled to it. One can thus implement two-qubit operations by mediating entanglement. We consider the examples of CBJJ and charge-phase qubits. A simple recoupling scheme leads to a generalization to arbitrary qubit designs.