31,896 research outputs found
Self-* overload control for distributed web systems
Unexpected increases in demand and most of all flash crowds are considered
the bane of every web application as they may cause intolerable delays or even
service unavailability. Proper quality of service policies must guarantee rapid
reactivity and responsiveness even in such critical situations. Previous
solutions fail to meet common performance requirements when the system has to
face sudden and unpredictable surges of traffic. Indeed they often rely on a
proper setting of key parameters which requires laborious manual tuning,
preventing a fast adaptation of the control policies. We contribute an original
Self-* Overload Control (SOC) policy. This allows the system to self-configure
a dynamic constraint on the rate of admitted sessions in order to respect
service level agreements and maximize the resource utilization at the same
time. Our policy does not require any prior information on the incoming traffic
or manual configuration of key parameters. We ran extensive simulations under a
wide range of operating conditions, showing that SOC rapidly adapts to time
varying traffic and self-optimizes the resource utilization. It admits as many
new sessions as possible in observance of the agreements, even under intense
workload variations. We compared our algorithm to previously proposed
approaches highlighting a more stable behavior and a better performance.Comment: The full version of this paper, titled "Self-* through self-learning:
overload control for distributed web systems", has been published on Computer
Networks, Elsevier. The simulator used for the evaluation of the proposed
algorithm is available for download at the address:
http://www.dsi.uniroma1.it/~novella/qos_web
CosmoHammer: Cosmological parameter estimation with the MCMC Hammer
We study the benefits and limits of parallelised Markov chain Monte Carlo
(MCMC) sampling in cosmology. MCMC methods are widely used for the estimation
of cosmological parameters from a given set of observations and are typically
based on the Metropolis-Hastings algorithm. Some of the required calculations
can however be computationally intensive, meaning that a single long chain can
take several hours or days to calculate. In practice, this can be limiting,
since the MCMC process needs to be performed many times to test the impact of
possible systematics and to understand the robustness of the measurements being
made. To achieve greater speed through parallelisation, MCMC algorithms need to
have short auto-correlation times and minimal overheads caused by tuning and
burn-in. The resulting scalability is hence influenced by two factors, the MCMC
overheads and the parallelisation costs. In order to efficiently distribute the
MCMC sampling over thousands of cores on modern cloud computing infrastructure,
we developed a Python framework called CosmoHammer which embeds emcee, an
implementation by Foreman-Mackey et al. (2012) of the affine invariant ensemble
sampler by Goodman and Weare (2010). We test the performance of CosmoHammer for
cosmological parameter estimation from cosmic microwave background data. While
Metropolis-Hastings is dominated by overheads, CosmoHammer is able to
accelerate the sampling process from a wall time of 30 hours on a dual core
notebook to 16 minutes by scaling out to 2048 cores. Such short wall times for
complex data sets opens possibilities for extensive model testing and control
of systematics.Comment: Published version. 17 pages, 6 figures. The code is available at
http://www.astro.ethz.ch/refregier/research/Software/cosmohamme
Advanced resource planning as decision support module to ERP.
In this paper, we show that the planning and decision-support capabilities of the MPC (Manufacturing Planning and Control) system, which forms the core of any ERP (Enterprise Resource Planning) package, may be substantively enhanced by including a Decision Support Module (DSM) as an add-on at the midterm planning level. This DSM, called Advanced Resource Planning (ARP), serves as parameter setting process as well as tool for improving the structure of the ERP system itself. The ultimate goal of the DSM is to yield realistic information both for scheduling, sales and marketing, strategic and operational decision making and suppliers and customers.
- …