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, $0\leq S_q \leq \ln (e \sigma^2 / 2\hbar)$, involving the variance $\sigma^2$ 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 27,28^{27,28}F

The ground state of $^{28}$F has been observed as an unbound resonance $2\underline{2}0$ keV above the ground state of $^{27}$F. Comparison of this result with USDA/USDB shell model predictions leads to the conclusion that the $^{28}$F ground state is primarily dominated by $sd$-shell configurations. Here we present a detailed report on the experiment in which the ground state resonance of $^{28}$F was first observed. Additionally, we report the first observation of a neutron-unbound excited state in $^{27}$F at an excitation energy of $25\underline{0}0 (2\underline{2}0)$ 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-ZZ Shore of the Island of Inversion at N=19N = 19

The technique of invariant mass spectroscopy has been used to measure, for the first time, the ground state energy of neutron-unbound $^{28}\textrm{F},$ determined to be a resonance in the $^{27}\textrm{F} + n$ continuum at $2\underline{2}0 (\underline{5}0)$ keV. States in $^{28}\textrm{F}$ were populated by the reactions of a 62 MeV/u $^{29}\textrm{Ne}$ beam impinging on a 288 $\textrm{mg/cm}^2$ beryllium target. The measured $^{28}\textrm{F}$ ground state energy is in good agreement with USDA/USDB shell model predictions, indicating that $pf$ shell intruder configurations play only a small role in the ground state structure of $^{28}\textrm{F}$ and establishing a low-$Z$ 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