2,896 research outputs found
Timed Consistent Network Updates
Network updates such as policy and routing changes occur frequently in
Software Defined Networks (SDN). Updates should be performed consistently,
preventing temporary disruptions, and should require as little overhead as
possible. Scalability is increasingly becoming an essential requirement in SDN.
In this paper we propose to use time-triggered network updates to achieve
consistent updates. Our proposed solution requires lower overhead than existing
update approaches, without compromising the consistency during the update. We
demonstrate that accurate time enables far more scalable consistent updates in
SDN than previously available. In addition, it provides the SDN programmer with
fine-grained control over the tradeoff between consistency and scalability.Comment: This technical report is an extended version of the paper "Timed
Consistent Network Updates", which was accepted to the ACM SIGCOMM Symposium
on SDN Research (SOSR) '15, Santa Clara, CA, US, June 201
Many Roads to Synchrony: Natural Time Scales and Their Algorithms
We consider two important time scales---the Markov and cryptic orders---that
monitor how an observer synchronizes to a finitary stochastic process. We show
how to compute these orders exactly and that they are most efficiently
calculated from the epsilon-machine, a process's minimal unifilar model.
Surprisingly, though the Markov order is a basic concept from stochastic
process theory, it is not a probabilistic property of a process. Rather, it is
a topological property and, moreover, it is not computable from any
finite-state model other than the epsilon-machine. Via an exhaustive survey, we
close by demonstrating that infinite Markov and infinite cryptic orders are a
dominant feature in the space of finite-memory processes. We draw out the roles
played in statistical mechanical spin systems by these two complementary length
scales.Comment: 17 pages, 16 figures:
http://cse.ucdavis.edu/~cmg/compmech/pubs/kro.htm. Santa Fe Institute Working
Paper 10-11-02
A Classical Bound on Quantum Entropy
A classical upper bound for quantum entropy is identified and illustrated,
, involving the variance
in phase space of the classical limit distribution of a given system. A
fortiori, this further bounds the corresponding information-theoretical
generalizations of the quantum entropy proposed by Renyi.Comment: Latex2e, 7 pages, publication versio
Spectroscopy of neutron-unbound F
The ground state of F has been observed as an unbound resonance
keV above the ground state of F. Comparison of this
result with USDA/USDB shell model predictions leads to the conclusion that the
F ground state is primarily dominated by -shell configurations. Here
we present a detailed report on the experiment in which the ground state
resonance of F was first observed. Additionally, we report the first
observation of a neutron-unbound excited state in F at an excitation
energy of keV.Comment: 10 pages, 11 figures, Accepted for publication in Phys. Rev.
On the origin of ambiguity in efficient communication
This article studies the emergence of ambiguity in communication through the
concept of logical irreversibility and within the framework of Shannon's
information theory. This leads us to a precise and general expression of the
intuition behind Zipf's vocabulary balance in terms of a symmetry equation
between the complexities of the coding and the decoding processes that imposes
an unavoidable amount of logical uncertainty in natural communication.
Accordingly, the emergence of irreversible computations is required if the
complexities of the coding and the decoding processes are balanced in a
symmetric scenario, which means that the emergence of ambiguous codes is a
necessary condition for natural communication to succeed.Comment: 28 pages, 2 figure
Exploring the Low- Shore of the Island of Inversion at
The technique of invariant mass spectroscopy has been used to measure, for
the first time, the ground state energy of neutron-unbound
determined to be a resonance in the continuum at
keV. States in were
populated by the reactions of a 62 MeV/u beam impinging on a
288 beryllium target. The measured ground
state energy is in good agreement with USDA/USDB shell model predictions,
indicating that shell intruder configurations play only a small role in
the ground state structure of and establishing a low-
boundary of the island of inversion for N=19 isotones.Comment: 5 pages, 4 figures, to be published in Phys. Rev. Let
Information capacity in the weak-signal approximation
We derive an approximate expression for mutual information in a broad class
of discrete-time stationary channels with continuous input, under the
constraint of vanishing input amplitude or power. The approximation describes
the input by its covariance matrix, while the channel properties are described
by the Fisher information matrix. This separation of input and channel
properties allows us to analyze the optimality conditions in a convenient way.
We show that input correlations in memoryless channels do not affect channel
capacity since their effect decreases fast with vanishing input amplitude or
power. On the other hand, for channels with memory, properly matching the input
covariances to the dependence structure of the noise may lead to almost
noiseless information transfer, even for intermediate values of the noise
correlations. Since many model systems described in mathematical neuroscience
and biophysics operate in the high noise regime and weak-signal conditions, we
believe, that the described results are of potential interest also to
researchers in these areas.Comment: 11 pages, 4 figures; accepted for publication in Physical Review
Developing a framework of Quaternary dune accumulation in the northern Rub' al-Khali, Arabia
Located at the crossroads between Africa and Eurasia, Arabia occupies a pivotal position for human migration and dispersal during the Late Pleistocene. Deducing the timing of humid and arid phases is critical to understanding when the Rub' al-Khali desert acted as a barrier to human movement and settlement. Recent geological mapping in the northern part of the Rub' al-Khali has enabled the Quaternary history of the region to be put into a regional stratigraphical framework. In addition to the active dunes, two significant palaeodune sequences have been identified. Dating of key sections has enabled a chronology of dune accretion and stabilisation to be determined. In addition, previously published optically stimulated luminescence (OSL) dates have been put in their proper stratigraphical context, from which a record of Late Pleistocene dune activity can be constructed. The results indicate the record of dune activity in the northern Rub' al-Khali is preservation limited and is synchronous with humid events driven by the incursion of the Indian Ocean monsoon
Seeing the smart city on Twitter: Colour and the affective territories of becoming smart
This paper pays attention to the immense and febrile field of digital image files which picture the smart city as they circulate on the social media platform Twitter. The paper considers tweeted images as an affective field in which flow and colour are especially generative. This luminescent field is territorialised into different, emergent forms of becoming ‘smart’. The paper identifies these territorialisations in two ways: firstly, by using the data visualisation software ImagePlot to create a visualisation of 9030 tweeted images related to smart cities; and secondly, by responding to the affective pushes of the image files thus visualised. It identifies two colours and three ways of affectively becoming smart: participating in smart, learning about smart, and anticipating smart, which are enacted with different distributions of mostly orange and blue images. The paper thus argues that debates about the power relations embedded in the smart city should consider the particular affective enactment of being smart that happens via social media. More generally, the paper concludes that geographers must pay more attention to the diverse and productive vitalities of social media platforms in urban life and that this will require experiment with methods that are responsive to specific digital qualities
Evolution of Plasma Composition in an Eruptive Flux Rope
Magnetic flux ropes are bundles of twisted magnetic field enveloping a central axis. They harbor free magnetic energy and can be progenitors of coronal mass ejections (CMEs). However, identifying flux ropes on the Sun can be challenging. One of the key coronal observables that has been shown to indicate the presence of a flux rope is a peculiar bright coronal structure called a sigmoid. In this work, we show Hinode EUV Imaging Spectrometer observations of sigmoidal active region (AR) 10977. We analyze the coronal plasma composition in the AR and its evolution as a sigmoid (flux rope) forms and erupts as a CME. Plasma with photospheric composition was observed in coronal loops close to the main polarity inversion line during episodes of significant flux cancellation, suggestive of the injection of photospheric plasma into these loops driven by photospheric flux cancellation. Concurrently, the increasingly sheared core field contained plasma with coronal composition. As flux cancellation decreased and a sigmoid/flux rope formed, the plasma evolved to an intermediate composition in between photospheric and typical AR coronal compositions. Finally, the flux rope contained predominantly photospheric plasma during and after a failed eruption preceding the CME. Hence, plasma composition observations of AR 10977 strongly support models of flux rope formation by photospheric flux cancellation forcing magnetic reconnection first at the photospheric level then at the coronal level
- …