Related papers: Relaxation Phenomena in Supercomputer Jobs
Proper management of resources whose arrival and consumption are subject to environmental randomness is an intrinsic process in both natural and artificial systems. This phenomenon can be modeled as a queuing process whose arrival…
Human activity patterns display a bursty dynamics, with interevent times following a heavy tailed distribution. This behavior has been recently shown to be rooted in the fact that humans assign their active tasks different priorities, a…
Malleable scheduling is a model that captures the possibility of parallelization to expedite the completion of time-critical tasks. A malleable job can be allocated and processed simultaneously on multiple machines, occupying the same time…
Neural circuits are able to perform computations under very diverse conditions and requirements. The required computations impose clear constraints on their fine-tuning: a rapid and maximally informative response to stimuli in general…
It is common practice in molecular dynamics and Monte Carlo computer simulations to run multiple, separately-initialized simulations in order to improve the sampling of independent microstates. Here we examine the utility of an extreme case…
In this paper, we study systems where each job or request can be split into a flexible number of sub-jobs up to a maximum limit. The number of sub-jobs a job is split into depends on the number of available servers found upon its arrival.…
The glass transition is described in terms of thermally activated local structural rearrangements, the secondary relaxations of the glass phase. The interaction between these secondary relaxations leads to a much faster and much more…
The usual interpretation of noise is represented by a sum of many independent two-level elementary random signals with a distribution of relaxation times. In this paper it is demonstrated that also the superposition of many similar…
Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration of a task. Jobs have an unknown processing time that can be…
Exponential relaxation to equilibrium is a typical property of physical systems, but inhomogeneities are known to distort the exponential relaxation curve, leading to a wide variety of relaxation patterns. Power law relaxation is related to…
Societies often rely on human experts to take a wide variety of decisions affecting their members, from jail-or-release decisions taken by judges and stop-and-frisk decisions taken by police officers to accept-or-reject decisions taken by…
We provide a queueing-theoretic framework for job replication schemes based on the principle "\emph{replicate a job as soon as the system detects it as a \emph{straggler}}". This is called job \emph{speculation}. Recent works have analyzed…
In the paper the rescaled occupation time fluctuation process of a certain empirical system is investigated. The system consists of particles evolving independently according to \alpha-stable motion in R^d, \alpha<d<2\alpha. The particles…
We study a stochastic process defined by the interaction strength for the return to the mean and a stochastic term proportional to the magnitude of the variable. Its steady-state distribution is the Inverse Gamma distribution, whose…
Task replication has recently been advocated as a practical solution to reduce latencies in parallel systems. In addition to several convincing empirical studies, some others provide analytical results, yet under some strong assumptions…
Returning a system to a desired state under a force field involves a thermodynamic cost, i.e., {\it work}. This cost fluctuates for a small-scale system from one experimental realization to another. We introduce a general framework to…
Glass-like materials are nonequilibrium systems where the relaxation time may exceed reasonable time scales of observations. In the present paper a dynamic percolation model is introduced in order to explain the principal properties of…
Complex systems such as protein conformational fluctuations and supercooled liquids exhibit a long relaxation time and are considered to posses multiple relaxation times. We analytically obtain the exact correlation function for stochastic…
Competitive analysis of online algorithms has commonly been applied to understand the behaviour of real-time systems during overload conditions. While competitive analysis provides insight into the behaviour of certain algorithms, it is…
Classically chaotic systems relax to coarse grained states of equilibrium. Here we numerically study the quantization of such bounded relaxing systems, in particular the quasi-periodic fluctuations associated with the correlation between…