833 research outputs found
Randomized Load Balancing under Loosely Correlated State Information in Fog Computing
Fog computing infrastructures must support increasingly complex applications where a large number of sensors send data to intermediate fog nodes for processing. As the load in such applications (as in the case of a smart cities scenario) is subject to significant fluctuations both over time and space, load balancing is a fundamental task. In this paper we study a fully distributed algorithm for load balancing based on random probing of the neighbors' status. A qualifying point of our study is considering the impact of delay during the probe phase and analyzing the impact of stale load information. We propose a theoretical model for the loss of correlation between actual load on a node and stale information arriving to the neighbors. Furthermore, we analyze through simulation the performance of the proposed algorithm considering a wide set of parameters and comparing it with an approach from the literature based on random walks. Our analysis points out under which conditions the proposed algorithm can outperform the alternatives
Models of interacting pairs of thin, quasi-geostrophic vortices: steady-state solutions and nonlinear stability
This work was supported by the Office of Naval Research under Grant N00014-11- 1-0087; the National Science Foundation under Grant 1107307; and the UK Engineering and Physical Sciences Research Council under grant EP/H001794/1.We study pairwise interactions of elliptical quasi-geostrophic vortices as the limiting case of vanishingly thin uniform potential vorticity ellipsoids. In this limit, the product of the vertical extent of the ellipsoid and the potential vorticity within it is held fixed to a finite non-zero constant. Such elliptical 'lenses' inherit the property that, in isolation, they steadily rotate without changing shape. Here, we use this property to extend both standard moment models and Hamiltonian ellipsoidal models to approximate the dynamical interaction of such elliptical lenses. By neglecting non-elliptical deformations, the simplified models reduce the dynamics to just four degrees of freedom per vortex. For simplicity, we focus on pairwise interactions between identical elliptical vortices initially separated in both the horizontal and vertical directions. The dynamics of the simplified models are compared with the full quasi-geostrophic (QG) dynamics of the system, and show good agreement as expected for sufficiently distant lenses. The results reveal the existence of families of steadily rotating equilibria in the initial horizontal and vertical separation parameter space. For sufficiently large vertical separations, equilibria with varying shape exist for all horizontal separations. Below a critical vertical separation (stretched by the constant ratio of buoyancy to Coriolis frequencies N/f), comparable to the mean radius of either vortex, a gap opens in horizontal separation where no equilibria are possible. Solutions near the edge of this gap are unstable. In the full QG system, equilibria at the edge of the gap exhibit corners (infinite curvature) along their boundaries. Comparisons of the model results with the full nonlinear QG evolution show that the early stages of the instability are captured by the Hamiltonian elliptical model but not by the moment model that inaccurately estimates shorter-range interactions.Publisher PDFPeer reviewe
A Decision Support System for Multi-Trip Vehicle Routing Problems
Emerging trends, driven by industry 4.0 and Big Data, are pushing to combine optimization techniques with Decision Support Systems (DSS). The use of DSS can reduce the risk of uncertainty of the decision-maker regarding the economic feasibility of a project and the technical design. Designing a DSS can be very hard, due to the inherent complexity of these types of systems. Therefore, monolithic software architectures are not a viable solution. This paper describes the DSS developed for an Italian company based on a micro-services architecture. In particular, the services handle geo-referenced information to solve a multi-trip vehicle routing problem with time windows. To face the problem, we follow a two-step approach. First, we generate a set of routes solving a vehicle routing problem with time windows using a metaheuristic algorithm. Second, we calculate the interval in which each route can start and end, and then combine the routes together, with an integer linear programming model, to minimize the number of used vehicles. Computational tests are conducted on real and random instances and prove the efficiency of the approach
The linear Fokker-Planck equation for the Ornstein-Uhlenbeck process as an (almost) nonlinear kinetic equation for an isolated N-particle system
It is long known that the Fokker-Planck equation with prescribed constant
coefficients of diffusion and linear friction describes the ensemble average of
the stochastic evolutions in velocity space of a Brownian test particle
immersed in a heat bath of fixed temperature. Apparently, it is not so well
known that the same partial differential equation, but now with constant
coefficients which are functionals of the solution itself rather than being
prescribed, describes the kinetic evolution (in the infinite particle limit) of
an isolated N-particle system with certain stochastic interactions. Here we
discuss in detail this recently discovered interpretation.Comment: Minor revisions and corrections (including the title
TOPICA/TORIC integration for self-consistent antenna and plasma analysis
Sheets presentatio
Therapeutic decision-making for patients with fluctuating mitral regurgitation
Mitral regurgitation (MR) is a common, progressive, and difficult-to-manage disease. MR is dynamic in nature, with physiological fluctuations occurring in response to various stimuli such as exercise and ischaemia, which can precipitate the development of symptoms and subsequent cardiac events. In both chronic primary and secondary MR, the dynamic behaviour of MR can be reliably examined during stress echocardiography. Dynamic fluctuation of MR can also have prognostic value; patients with a marked increase in regurgitant volume or who exhibit increased systolic pulmonary artery pressure during exercise have lower symptom-free survival than those who do not experience significant changes in MR and systolic pulmonary artery pressure during exercise. Identifying patients who have dynamic MR, and understanding the mechanisms underlying the condition, can potentially influence revascularization strategies (such as the surgical restoration of coronary blood flow) and interventional treatment (including cardiac resynchronization therapy and new approaches targeted to the mitral valve)
Phase transition in the collisionless regime for wave-particle interaction
Gibbs statistical mechanics is derived for the Hamiltonian system coupling
self-consistently a wave to N particles. This identifies Landau damping with a
regime where a second order phase transition occurs. For nonequilibrium initial
data with warm particles, a critical initial wave intensity is found: above it,
thermodynamics predicts a finite wave amplitude in the limit of infinite N;
below it, the equilibrium amplitude vanishes. Simulations support these
predictions providing new insight on the long-time nonlinear fate of the wave
due to Landau damping in plasmas.Comment: 12 pages (RevTeX), 2 figures (PostScript
AN EXTENSION OF THE LINEAR EMBEDDING VIA GREEN'S OPERATORS METHOD FOR THE ANALYSIS OF DISCONNECTED FINITE ANTENNA ARRAYS
We describe an extension of the linear embedding via Green’s operators (LEGO) method to the solution of finite antenna arrays comprised of disconnected elements in a homogeneous medium. The ultimate goal is the calculation of the admittance matrix and the radiation pattern of the array. As the basic idea is the inclusion of an array element inside a LEGO electromagnetic brick, the first step\u3cbr/\u3etowards the solution consists of the definition and numerical calculation of hybrid scattering-admittance operators which extend the notion of scattering operators of equivalent currents introduced in the past. Then again, the combination of many bricks involves the usual transfer operators for the description of the multiple scattering between the bricks. Moreover, to reduce the size of the problem we implement the eigencurrents expansion. With the aid of a numerical example we discuss the validation of the approach and the behaviour of the total CPU time as a function of the elements forming the array
- …