A self-adapting latency/power tradeoff model for replicated search engines

For many search settings, distributed/replicated search engines deploy a large number of machines to ensure efficient retrieval. This paper investigates how the power consumption of a replicated search engine can be automatically reduced when the system has low contention, without compromising its efficiency. We propose a novel self-adapting model to analyse the trade-off between latency and power consumption for distributed search engines. When query volumes are high and there is contention for the resources, the model automatically increases the necessary number of active machines in the system to maintain acceptable query response times. On the other hand, when the load of the system is low and the queries can be served easily, the model is able to reduce the number of active machines, leading to power savings. The model bases its decisions on examining the current and historical query loads of the search engine. Our proposal is formulated as a general dynamic decision problem, which can be quickly solved by dynamic programming in response to changing query loads. Thorough experiments are conducted to validate the usefulness of the proposed adaptive model using historical Web search traffic submitted to a commercial search engine. Our results show that our proposed self-adapting model can achieve an energy saving of 33% while only degrading mean query completion time by 10 ms compared to a baseline that provisions replicas based on a previous day's traffic

'Holding the line' : a qualitative study of the role of evidence in early phase decision-making in the reconfiguration of stroke services in London

BACKGROUND: Health service reconfigurations are of international interest but remain poorly understood. This article focuses on the use of evidence by senior managerial decision-makers involved in the reconfiguration of stroke services in London 2008-2012. Recent work comparing stroke service reconfiguration in London and Manchester emphasises the ability of senior managerial decision-makers in London to 'hold the line' in the crucial early phases of the stroke reconfiguration programme. In this article, we explore in detail how these decision-makers 'held the line' and ask what the broader power implications of doing so are for the interaction between evidence, health policy and system redesign. METHODS: The research combined semi-structured interviews (n = 20) and documentary analysis of historically relevant policy papers and contemporary stroke reconfiguration documentation published by NHS London and other interested parties (n = 125). We applied a critical interpretive and reflexive approach to the analysis of the data. RESULTS: We identified two forms of power which senior managerial decision-makers drew upon in order to 'hold the line'. Firstly, discursive power, which through an emphasis on evidence, better patient outcomes, professional support and clinical credibility alongside a tightly managed consultation process, helped to set an agenda that was broadly receptive to the overall decision to change stroke services in the capital in a radical way. Secondly, once the essential parameters of the decision to change services had been agreed, senior managerial decision-makers 'held the line' through hierarchical New Public Management style power to minimise the traditional pressures to de-radicalise the reconfiguration through 'top down' decision-making. CONCLUSIONS: We problematise the concept of 'holding the line' and explore the power implications of such managerial approaches in the early phases of health service reconfiguration. We highlight the importance of evidence for senior managerial decision-makers in agenda setting and the limitations of clinical research findings in guiding politically sensitive policy decisions which impact upon regional healthcare systems

Do fungi need to be included within environmental radiation protection assessment models?

Fungi are used as biomonitors of forest ecosystems, having comparatively high uptakes of anthropogenic and naturally occurring radionuclides. However, whilst they are known to accumulate radionuclides they are not typically considered in radiological assessment tools for environmental (non-human biota) assessment. In this paper the total dose rate to fungi is estimated using the ERICA Tool, assuming different fruiting body geometries, a single ellipsoid and more complex geometries considering the different components of the fruit body and their differing radionuclide contents based upon measurement data. Anthropogenic and naturally occurring radionuclide concentrations from the Mediterranean ecosystem (Spain) were used in this assessment. The total estimated weighted dose rate was in the range 0.31–3.4 μGy/h (5th–95th percentile), similar to natural exposure rates reported for other wild groups. The total estimated dose was dominated by internal exposure, especially from 226Ra and 210Po. Differences in dose rate between complex geometries and a simple ellipsoid model were negligible. Therefore, the simple ellipsoid model is recommended to assess dose rates to fungal fruiting bodies. Fungal mycelium was also modelled assuming a long filament. Using these geometries, assessments for fungal fruiting bodies and mycelium under different scenarios (post-accident, planned release and existing exposure) were conducted, each being based on available monitoring data. The estimated total dose rate in each case was below the ERICA screening benchmark dose, except for the example post-accident existing exposure scenario (the Chernobyl Exclusion Zone) for which a dose rate in excess of 35 μGy/h was estimated for the fruiting body. Estimated mycelium dose rate in this post-accident existing exposure scenario was close to the 400 μGy/h benchmark for plants, although fungi are generally considered to be less radiosensitive than plants. Further research on appropriate mycelium geometries and their radionuclide content is required. Based on the assessments presented in this paper, there is no need to recommend that fungi should be added to the existing assessment tools and frameworks; if required some tools allow a geometry representing fungi to be created and used within a dose assessment

Empirical α-β runout modelling of snow avalanches in the Catalan Pyrenees.

A variation in the α−β model which is a regression model that allows a deterministic prediction of the extreme runout to be expected in a given path, was applied for calculating avalanche runout in the Catalan Pyrenees. Present knowledge of major avalanche activity in this region and current mapping tools were used. The model was derived using a dataset of 97 'extreme' avalanches that occurred from the end of 19th century to the beginning of 21st century. A multiple linear regression model was obtained using three independent variables: inclination of the avalanche path, horizontal length and area of the starting one, with a good fit of the function (R2 = 0.81). A larger starting zone increases the runout and a larger length of the path reduces the runout. The new updated equation predicts avalanche runout for a return period of ∼100 years. To study which terrain variables explain the extreme values of the avalanche dataset, a comparative analysis of variables that influence a longer or shorter runout was performed. The most extreme avalanches were treated. The size of the avalanche path and the aspect of the starting zone showed certain association between avalanches with longer or shorter runouts

El ordenador en la enseñanza y la enseñanza del ordenador

Trabajo presentado al I Congreso Hispano-Luso de Informática, celebrado en noviembre de 1971, en el que se aborda cómo debería ser la enseñanza de la informática a nivel universitario

Order preserving pattern matching on trees and DAGs

The order preserving pattern matching (OPPM) problem is, given a pattern string $p$ and a text string $t$, find all substrings of $t$ which have the same relative orders as $p$. In this paper, we consider two variants of the OPPM problem where a set of text strings is given as a tree or a DAG. We show that the OPPM problem for a single pattern $p$ of length $m$ and a text tree $T$ of size $N$ can be solved in $O(m+N)$ time if the characters of $p$ are drawn from an integer alphabet of polynomial size. The time complexity becomes $O(m \log m + N)$ if the pattern $p$ is over a general ordered alphabet. We then show that the OPPM problem for a single pattern and a text DAG is NP-complete

Los británicos sobre la Patagonia rebelde: informaciones y clasificaciones acerca del trabajo ovejero de la región fuego-patagónica (1899-1949)

Desde fines del siglo XIX, hombres británicos o de sus colonias se constituyeron rápidamente en dueños o administradores de las estancias y frigoríficos de la industria ovejera de la Patagonia Austral y Tierra del Fuego. Esta situación no fue aislada en el mundo británico. Agentes y medios alrededor del imperio escribieron sobre los espacios laborales en los que sus compatriotas comandaban la producción. Este artículo expone y analiza algunos ejemplos de esta información británica sobre el trabajo y los trabajadores patagónico-fueguinos. Se indagó en prensa, por un lado, y documentos consulares, por otro, como ejemplos de soportes informativos tanto masivos como confidenciales de circulación imperial. A pesar de ser fuentes de información con objetivos y audiencias distintas, contienen discursos coloniales, clasificadores, diferenciadores y contrarios a la organización obrera, que eran a su vez normales en ese tipo de documentos

Characterizing major avalanche episodes in space and time in the twentieth and early twentyfirst centuries in the Catalan Pyrenees

With the aim of better understanding avalanche risk in the Catalan Pyrenees, the present work focuses on the analysis of major (or destructive) avalanches. For such purpose major avalanche cartography was made by an exhaustive photointerpretation of several flights, winter and summer field surveys and inquiries to local population. Major avalanche events were used to quantify the magnitude of the episodes during which they occurred, and a Major Avalanche Activity Magnitude Index (MAAMI) was developed. This index is based on the number of major avalanches registered and its estimated frequency in a given time period, hence it quantifies the magnitude of a major avalanche episode or winter. Furthermore, it permits a comparison of the magnitude between major avalanche episodes in a given mountain range, or between mountain ranges, and for a long enough period, it should allow analysis of temporal trends. Major episodes from winter 1995/96 to 2013/14 were reconstructed. Their magnitude, frequency and extent were also assessed. During the last 19 winters, the episodes of January 22-23 and February 6-8 in 1996 were those with highest MAAMI values,followed by January 30-31, 2003, January 29, 2006, and January 24-25, 2014. To analyze the whole twentieth century, a simplified MAAMI was defined in order to attain the same purpose with a less complete dataset. With less accuracy, the same parameters were obtained at winter time resolution throughout the twentieth century. Again, 1995/96 winter had the highest MAAMI value followed by 1971/72, 1974/75 and 1937/38 winter seasons. The analysis of the spatial extent of the different episodes allowed refining the demarcation of nivological regions, and improving our knowledge about the atmospheric patterns that cause major episodes and their climatic interpretation. In some cases, the importance of considering a major avalanche episode as the result of a previous preparatory period, followed by a triggering one was revealed