The Cache Inference Problem and its Application to Content and Request Routing

In many networked applications, independent caching agents cooperate by servicing each other's miss streams, without revealing the operational details of the caching mechanisms they employ. Inference of such details could be instrumental for many other processes. For example, it could be used for optimized forwarding (or routing) of one's own miss stream (or content) to available proxy caches, or for making cache-aware resource management decisions. In this paper, we introduce the Cache Inference Problem (CIP) as that of inferring the characteristics of a caching agent, given the miss stream of that agent. While CIP is insolvable in its most general form, there are special cases of practical importance in which it is, including when the request stream follows an Independent Reference Model (IRM) with generalized power-law (GPL) demand distribution. To that end, we design two basic "litmus" tests that are able to detect LFU and LRU replacement policies, the effective size of the cache and of the object universe, and the skewness of the GPL demand for objects. Using extensive experiments under synthetic as well as real traces, we show that our methods infer such characteristics accurately and quite efficiently, and that they remain robust even when the IRM/GPL assumptions do not hold, and even when the underlying replacement policies are not "pure" LFU or LRU. We exemplify the value of our inference framework by considering example applications.

Optimisation of granola breakfast cereal manufacturing process by wet granulation and pneumatic conveying

This study has considered the optimisation of granola breakfast cereal manufacturing processes by wet granulation and pneumatic conveying. Granola is an aggregated food product used as a breakfast cereal and in cereal bars. Processing of granola involves mixing the dry ingredients (typically oats, nuts, etc.) followed by the addition of a binder which can contain honey, water and/or oil. In this work, the design and operation of two parallel wet granulation processes to produce aggregate granola products were incorporated: a) a high shear mixing granulation process followed by drying/toasting in an oven. b) a continuous fluidised bed followed by drying/toasting in an oven. In high shear granulation the influence of process parameters on key granule aggregate quality attributes such as granule size distribution and textural properties of granola were investigated. The experimental results show that the impeller rotational speed is the single most important process parameter which influences granola physical and textural properties. After that binder addition rate and wet massing time also show significant impacts on granule properties. Increasing the impeller speed and wet massing time increases the median granule size while also presenting a positive correlation with density. The combination of high impeller speed and low binder addition rate resulted in granules with the highest levels of hardness and crispness. In the fluidised bed granulation process the effect of nozzle air pressure and binder spray rate on key aggregate quality attributes were studied. The experimental results show that a decrease in nozzle air pressure leads to larger in mean granule size. The combination of lowest nozzle air pressure and lowest binder spray rate results in granules with the highest levels of hardness and crispness. Overall, the high shear granulation process led to larger, denser, less porous and stronger (less likely to break) aggregates than the fluidised bed process. The study also examined the particle breakage of granola during pneumatic conveying produced by both the high shear granulation and the fluidised bed granulation process. Products were pneumatically conveyed in a purpose built conveying rig designed to mimic product conveying and packaging. Three different conveying rig configurations were employed; a straight pipe, a rig consisting two 45° bends and one with 90° bend. Particle breakage increases with applied pressure drop, and a 90° bend pipe results in more attrition for all conveying velocities relative to other pipe geometry. Additionally for the granules produced in the high shear granulator; those produced at the highest impeller speed, while being the largest also have the lowest levels of proportional breakage while smaller granules produced at the lowest impeller speed have the highest levels of breakage. This effect clearly shows the importance of shear history (during granule production) on breakage during subsequent processing. In terms of the fluidised bed granulation, there was no single operating parameter that was deemed to have a significant effect on breakage during subsequent conveying. Finally, a simple power law breakage model based on process input parameters was developed for both manufacturing processes. It was found suitable for predicting the breakage of granola breakfast cereal at various applied air velocities using a number of pipe configurations, taking into account shear histories.

Analysis of soil carbon transit times and age distributions using network theories

The long-term soil carbon dynamics may be approximated by networks of linear compartments, permitting theoretical analysis of transit time (i.e., the total time spent by a molecule in the system) and age (the time elapsed since the molecule entered the system) distributions. We compute and compare these distributions for different network. configurations, ranging from the simple individual compartment, to series and parallel linear compartments, feedback systems, and models assuming a continuous distribution of decay constants. We also derive the transit time and age distributions of some complex, widely used soil carbon models (the compartmental models CENTURY and Rothamsted, and the continuous-quality Q-Model), and discuss them in the context of long-term carbon sequestration in soils. We show how complex models including feedback loops and slow compartments have distributions with heavier tails than simpler models. Power law tails emerge when using continuous-quality models, indicating long retention times for an important fraction of soil carbon. The responsiveness of the soil system to changes in decay constants due to altered climatic conditions or plant species composition is found to be stronger when all compartments respond equally to the environmental change, and when the slower compartments are more sensitive than the faster ones or lose more carbon through microbial respiration. Copyright 2009 by the American Geophysical Union.

La otra Ley de Foucault. Una lectura crítica

Few studies have addressed the relationship between law and power in the works of Michel Foucault. Some authors emphasize that law performs a completely secondary role in the diagram of power of modernity, while others argue that there is a close link between power relations and the law. Foucault's Law by Golden and Fitzpatrick aims to renew these discussions and reconstruct another law of Foucault. In this paper I make a critical reading of this work, highlighting the faulty presentation that the authors carried out of the works of Foucault.

CCD photometry of distant comets. III - Ensemble properties of Jupiter-family comets

We describe the results of a ground-based observational "snapshot" study of Jupiter-family comets in the heliocentric range 2.29 AU less than or equal to R-h less than or equal to 5.72 AU. Results are presented based on observations from the 1m JKT on the island of La Palma. A total of 25 comets were targeted with 15 being positively detected. Broad-band VRI photometry was performed to determine dimensions, colour indices, and dust production rates in terms of the "A frho" formalism. The results for selected comets are compared with previous investigations. Ensemble properties of the Jupiter- family population have been investigated by combining the results presented here with those of Lowry et al. (1999), and Lowry & Fitzsimmons (2001). We find that the cumulative size distribution of the Jupiter-family comets can be described by a power law of the form; Sigma(> r) proportional to r(-1.6+/- 0.1). This size distribution is considerably shallower than that found for the observed Edgeworth-Kuiper belt objects, which may reflect either an intrinsic difference at small km- sizes in the belt, or the various processes affecting the nuclei of comets as their orbits evolve from the Edgeworth- Kuiper belt to the inner Solar system. Also, there would appear to be no correlation between nuclear absolute magnitude and perihelion distance. Finally, for the sample of active comets, there is a distinct correlation between absolute R band magnitude and perihelion distance, which can be explained by either a discovery bias towards brighter comets or in terms of "rubble" mantle formation.

Generation and optimization of electron currents along the walls of a conical target for fast ignition

The interaction of an ultraintense laser pulse with a conical target is studied by means of numerical particle-in-cell simulations in the context of fast ignition. The divergence of the fast electron beam generated at the tip of the cone has been shown to be a crucial parameter for the efficient coupling of the ignition laser pulse to the precompressed fusion pellet. In this paper, we demonstrate that a focused hot electron beam is produced at the cone tip, provided that electron currents flowing along the surfaces of the cone sidewalls are efficiently generated. The influence of various interaction parameters over the formation of these wall currents is investigated. It is found that the strength of the electron flows is enhanced for high laser intensities, low density targets, and steep density gradients inside the cone. The hot electron energy distribution obeys a power law for energies of up to a few MeV, with the addition of a high-energy Maxwellian tail.

NUMERICAL SIMULATIONS OF BURST PROCESSES IN FIBER-BUNDLES

We discuss a very effective numerical method for simulating fibre-bundle models with equal load-sharing and with local load-sharing. Particular attention is paid to the case of the local load-sharing model, in which the critical load x(c) is defined as the average load per fibre that causes the final complete failure. It is shown that x(c) --> 0 when the size of the system N --> infinity. We also show analytically that the power law of the burst size distribution, D(Delta) alpha Delta(-xi), is approximately correct. The exponent xi in the local load-sharing case is not universal, since it depends on the strength distribution as well on as the size of the system.

Optical follow-up of GRB 970508

We report on the results of optical follow-up observations of the counterpart of the gamma-ray burst GRB 970508, starting 7 hr after the event. Multicolor U-, B-, V-, R-c-, and I-c-band observations were obtained during the first three consecutive nights. The counterpart was monitored regularly in R-c, until similar to 4 months after the burst. The light curve after the maximum follows a decline that can be fitted with a power law with exponent alpha = -1.141 +/- 0.014. Deviations from a smooth power-law decay are moderate (rms = 0.15 mag). We find no flattening of the light curve at late times. The optical afterglow fluence is a significant fraction, similar to 5%, of the GRB fluence. The optical energy distribution can be well represented by a power law, the slope of which changed at the time of the maximum (the spectrum became redder).

Intermittent and Scale-Invariant Intensity Fluctuations in Hot Coronal Loops

ABSTRACT BODY: To resolve outstanding questions on heating of coronal loops, we study intensity fluctuations in inter-moss portions of active region core loops as observed with AIA/SDO. The 94Å fluctuations (Figure 1) have structure on timescales shorter than radiative and conductive cooling times. Each of several strong 94Å brightenings is followed after ~8 min by a broader peak in the cooler 335Å emission. This indicates that we see emission from the hot component of the 94Å contribution function. No hotter contributions appear, and we conclude that the 94Å intensity can be used as a proxy for energy injection into the loop plasma. The probability density function of the observed 94Å intensity has 'heavy tails' that approach zero more slowly than the tails of a normal distribution. Hence, large fluctuations dominate the behavior of the system. The resulting 'intermittence' is associated with power-law or exponential scaling of the related variables, and these in turn are associated with turbulent phenomena. The intensity plots in Figure 1 resemble multifractal time series, which are common to various forms of turbulent energy dissipation. In these systems a single fractal dimension is insufficient to describe the dynamics and instead there is a spectrum of fractal dimensions that quantify the self-similar properties. Figure 2 shows the multifractal spectrum from our data to be invariant over timescales from 24 s to 6.4 min. We compare these results to outputs from theoretical energy dissipation models based on MHD turbulence, and in some cases we find substantial agreement, in terms of intermittence, multifractality and scale invariance. Figure 1. Time traces of 94A intensity in the inter-moss portions of four AR core loops. Figure 2. Multifractal spectra showing timescale invariance. The four cases of Figure 1 are included.

Where are the mid-sized flares of ultracool M dwarfs?

We propose to observe the M8.5 dwarf SCR J1845-6357 with XMM-Newton EPIC for 60 ks. Very low-mass M dwarfs show a distinct drop in X-ray luminosity compared to slightly more massive M dwarfs. Surprisingly, this does not happen at the mass threshold where M dwarfs become fully convective (M4), but at significantly lower masses (M8). These very low mass stars seem to have a flaring behaviour different from earlier type stars: they display either occasional large flares or a very low-level "flickering" in their X-ray light curves, but not the canonical power-law flare-energy distribution observed for the Sun and other cool stars. Our aim is to collect a long-duration light curve for one of the most nearby ultracool dwarfs to quantify how its flare-energy distribution differs from earlier type stars.

Hydrodynamic and sediment fluxes through the inlets of the Ria Formosa

Tese de dout., Ciências do Mar, da Terra e do Ambiente (Ciências do Mar-Oceanografia Física), Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2011

Can power laws help us understand gene and proteome information?

Proteins are biochemical entities consisting of one or more blocks typically folded in a 3D pattern. Each block (a polypeptide) is a single linear sequence of amino acids that are biochemically bonded together. The amino acid sequence in a protein is defined by the sequence of a gene or several genes encoded in the DNA-based genetic code. This genetic code typically uses twenty amino acids, but in certain organisms the genetic code can also include two other amino acids. After linking the amino acids during protein synthesis, each amino acid becomes a residue in a protein, which is then chemically modified, ultimately changing and defining the protein function. In this study, the authors analyze the amino acid sequence using alignment-free methods, aiming to identify structural patterns in sets of proteins and in the proteome, without any other previous assumptions. The paper starts by analyzing amino acid sequence data by means of histograms using fixed length amino acid words (tuples). After creating the initial relative frequency histograms, they are transformed and processed in order to generate quantitative results for information extraction and graphical visualization. Selected samples from two reference datasets are used, and results reveal that the proposed method is able to generate relevant outputs in accordance with current scientific knowledge in domains like protein sequence/proteome analysis.

A review of power laws in real life phenomena

Power law distributions, also known as heavy tail distributions, model distinct real life phenomena in the areas of biology, demography, computer science, economics, information theory, language, and astronomy, amongst others. In this paper, it is presented a review of the literature having in mind applications and possible explanations for the use of power laws in real phenomena. We also unravel some controversies around power laws.

Double power laws, fractals and self-similarity

Power law (PL) distributions have been largely reported in the modeling of distinct real phenomena and have been associated with fractal structures and self-similar systems. In this paper, we analyze real data that follows a PL and a double PL behavior and verify the relation between the PL coefficient and the capacity dimension of known fractals. It is to be proved a method that translates PLs coefficients into capacity dimension of fractals of any real data.

Double power laws, fractals and self-similarity

Power law (PL) distributions have been largely reported in the modeling of distinct real phenomena and have been associated with fractal structures and self-similar systems. In this paper, we analyze real data that follows a PL and a double PL behavior and verify the relation between the PL coefficient and the capacity dimension of known fractals. It is to be proved a method that translates PLs coefficients into capacity dimension of fractals of any real data.