Temporal Locality in Web Request Streams: Sources, Characteristics, and Caching Implications

Temporal locality of reference in Web request streams emerges from two distinct phenomena: the popularity of Web objects and the {\em temporal correlation} of requests. Capturing these two elements of temporal locality is important because it enables cache replacement policies to adjust how they capitalize on temporal locality based on the relative prevalence of these phenomena. In this paper, we show that temporal locality metrics proposed in the literature are unable to delineate between these two sources of temporal locality. In particular, we show that the commonly-used distribution of reference interarrival times is predominantly determined by the power law governing the popularity of documents in a request stream. To capture (and more importantly quantify) both sources of temporal locality in a request stream, we propose a new and robust metric that enables accurate delineation between locality due to popularity and that due to temporal correlation. Using this metric, we characterize the locality of reference in a number of representative proxy cache traces. Our findings show that there are measurable differences between the degrees (and sources) of temporal locality across these traces, and that these differences are effectively captured using our proposed metric. We illustrate the significance of our findings by summarizing the performance of a novel Web cache replacement policy---called GreedyDual*---which exploits both long-term popularity and short-term temporal correlation in an adaptive fashion. Our trace-driven simulation experiments (which are detailed in an accompanying Technical Report) show the superior performance of GreedyDual* when compared to other Web cache replacement policies.

GreedyDual* Web Caching Algorithm: Exploiting the Two Sources of Temporal Locality in Web Request Streams

The relative importance of long-term popularity and short-term temporal correlation of references for Web cache replacement policies has not been studied thoroughly. This is partially due to the lack of accurate characterization of temporal locality that enables the identification of the relative strengths of these two sources of temporal locality in a reference stream. In [21], we have proposed such a metric and have shown that Web reference streams differ significantly in the prevalence of these two sources of temporal locality. These finding underscore the importance of a Web caching strategy that can adapt in a dynamic fashion to the prevalence of these two sources of temporal locality. In this paper, we propose a novel cache replacement algorithm, GreedyDual*, which is a generalization of GreedyDual-Size. GreedyDual* uses the metrics proposed in [21] to adjust the relative worth of long-term popularity versus short-term temporal correlation of references. Our trace-driven simulation experiments show the superior performance of GreedyDual* when compared to other Web cache replacement policies proposed in the literature.

Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

The impact of conifer plantation forestry on the ecology of peatland lakes

Blanket bog lakes are a characteristic feature of blanket bog habitats and harbour many rare and threatened invertebrate species. Despite their potential conservation value, however, very little is known about their physico-chemical or biological characteristics in western Europe, and their reference conditions are still unknown in Ireland. Furthermore, they are under considerable threat in Ireland from a number of sources, particularly afforestation of their catchments by exotic conifers. Plantation forestry can potentially lead to the increased input of substances including hydrogen ions (H+), plants nutrients, dissolved organic carbon (DOC), heavy metals and sediment. The aims of this study were to investigate the effect of conifer plantation forestry on the hydrochemistry and ecology of blanket bog lakes in western Ireland. Lake hydrochemistry, littoral Chydoridae (Cladocera) and littoral macroinvertebrate communities were compared among replicate lakes selected from three distinct catchment land use categories: i) unplanted blanket bog only present in the catchment, ii) mature (closed-canopy) conifer plantation forests only present in the catchment and iii) catchments containing mature conifer plantation forests with recently clearfelled areas. All three catchment land uses were replicated across two geologies: sandstone and granite. Lakes with afforested catchments across both geologies had elevated concentrations of phosphorus (P), nitrogen (N), total dissolved organic carbon (TDOC), aluminium (Al) and iron (Fe), with the highest concentrations of each parameter recorded from lakes with catchment clearfelling. Dissolved oxygen concentrations were also significantly reduced in the afforested lakes, particularly the clearfell lakes. This change in lake hydrochemistry was associated with profound changes in lake invertebrate communities. Within the chydorid communities, the dominance of Alonopsis elongata in the unplanted blanket bog lakes shifted to dominance by the smaller bodied Chydorus sphaericus, along with Alonella nana, Alonella excisa and Alonella exigua, in the plantation forestry-affected lakes, consistent with a shift in lake trophy. Similarly, there was marked changes in the macroinvertebrate communities, especially for the Coleoptera and Heteroptera assemblages which revealed increased taxon richness and abundance in the nutrient-enriched lakes. In terms of conservation status, despite having the greatest species-quality scores (SQS) and species richness, three of the four International Union for the Conservation of Nature (IUCN) red-listed species of Coleoptera and Odonata recorded during the study were absent from lakes subject to catchment clearfelling. The relative strengths of bottom-up (forestry-mediated nutrient enrichment) and top-down (fish) forces in structuring littoral macroinvertebrate communities was investigated in a separate study. Nutrient enrichment was shown to be the dominant force acting on communities, with fish having a lesser influence. These results confirmed that plantation forestry poses the single greatest threat to the conservation status of blanket bog lakes in western Ireland. The findings of this study have major implications for the management of afforested peatlands. Further research is required on blanket bog lakes to prevent any further plantation forestry-mediated habitat deterioration of this rare and protected habitat.

Soft sediment ecology of Lough Hyne Marine Reserve - spatial and temporal patterns

Distribution of soft sediment benthic fauna and the environmental factors affecting them were studied, to investigate changes across spatial and temporal scales. Investigations took place at Lough Hyne Marine Reserve using a range of methods. Data on the sedimentation rates of organic and inorganic matter were collected at monthly intervals for one year at a number of sites around the Lough, by use of vertical midwater-column sediment traps. Sedimentation of these two fractions were not coupled; inorganic matter sedimentation depended on hydrodynamic and weather factors, while the organic matter sedimentation was more complex, being dependent on biological and chemical processes in the water column. The effects of regular hypoxic episodes on benthic fauna due to a natural seasonal thermocline were studied in the deep Western Trough, using camera-equipped remotely-operated vehicle to follow transects, on a three-monthly basis over one year. In late summer, the area below the thermocline of the Western Trough was devoid of visible fauna. Decapod crustaceans were the first taxon to make use of ameliorating oxygen conditions in autumn, by darting below the thermocline depth, most likely to scavenge. This was indicated by tracks that they left on the surface of the Trough floor. Some species, most noticeably Fries’ goby Lesueurigobius friesii, migrated below the thermocline depth when conditions were normoxic and established semi-permanent burrows. Their population encompassed all size classes, indicating that this habitat was not limited to juveniles of this territorial species. Recolonisation by macrofauna and burrowing megafauna was studied during normoxic conditions, from November 2009 to May 2010. Macrofauna displayed a typical post-disturbance pattern of recolonisation with one species, the polychaete Scalibregma inflatum, occurring at high abundance levels in March 2010. In May, this population had become significantly reduced and a more diverse community was established. The abundance of burrowing infauna comprising decapods crabs and Fries’ gobies, was estimated by identifying and counting their distinctive burrow structures. While above the summer thermocline depth, burrow abundance increased in a linear fashion, below the thermocline depth a slight reduction of burrow abundance occurred in May, when oxygen conditions deteriorated again. The majority of the burrows occurring in May were made by Fries’ gobies, which are thought to encounter low oxygen concentrations in their burrows. Reduction in burrow abundance of burrowing shrimps Calocaris macandreae and Callianassa subterranea (based on descriptions of burrow structures from the literature), from March to May, might be related to their reduced activity in hypoxia, leading to loss of structural burrow maintenance. Spatial and temporal changes to macrofaunal assemblage structures were studied seasonally for one year across 5 sites in the Lough and subject to multivariate statistical analysis. Assemblage structures were significantly correlated with organic matter levels in the sediment, the amounts of organic matter settling out of the water column one month before macrofaunal sampling took place as well as current speed and temperature. This study was the first to investigate patterns and processes in the Lough soft sediment ecology across all 3 basins on a temporal and spatial scale. An investigation into the oceanographic aspects of the development, behaviour and break-down of the summer thermocline of Lough Hyne was performed in collaboration with researchers from other Irish institutions.

Synecology in soft sediment bivalves: the influence of parasites, physiological processes, and environmental stressors on health and disease

Ecosystem goods and services provided by estuarine and near coastal regions are being increasingly recognised for their immense value, as is the biodiversity in these areas and these near coastal communities have been identified as sentinels of climate change also. Population structure and reproductive biology of two bivalve molluscs, Cerastoderma edule and, Mytilus edulis were assessed at two study sites over a 16-month study period. Following an anomalously harsh winter, advancement of spawning time was observed in both species. Throughout Ireland and Europe the cockle has experienced mass surfacings in geographically distinct regions, and a concurrent study of cockles was undertaken to explore this phenomenon. Surfaced and buried cockles were collected on a monthly basis and their health compared. Age was highlighted as a source of variation between dying and healthy animals with a parasite threshold being reached possibly around age three. Local factors dominated when looking at the cause of surfacing at each site. The health of mussels was explored too on a temporal and seasonal basis in an attempt to assess what constitutes a healthy organism. In essence external drivers can tip the balance between “acceptable” levels of infection where the mussel can still function physiologically and “unacceptable” where prevalence and intensity of infection can result in physiological impairment at the individual and population level. Synecological studies of intertidal ecosystems are lacking, so all bivalves encountered during the sampling were assessed in terms of population structure, reproduction, and health. It became clear, that some parasites might specialize on one host species while others are not so specific in host choice. Furthermore the population genetics of the cockle, its parasite Meiogymnophallus minutus, and its hyperparasite Unikaryon legeri were examined too. A small nucleotide polymorphism was detected upon comparison of Ireland and Morocco.

Pyramidal quantum dots: single and entangled photon sources and correlation studies

Practical realisation of quantum information science is a challenge being addressed by researchers employing various technologies. One of them is based on quantum dots (QD), usually referred to as artificial atoms. Being capable to emit single and polarization entangled photons, they are attractive as sources of quantum bits (qubits) which can be relatively easily integrated into photonic circuits using conventional semiconductor technologies. However, the dominant self-assembled QD systems suffer from asymmetry related problems which modify the energetic structure. The main issue is the degeneracy lifting (the fine-structure splitting, FSS) of an optically allowed neutral exciton state which participates in a polarization-entanglement realisation scheme. The FSS complicates polarization-entanglement detection unless a particular FSS manipulation technique is utilized to reduce it to vanishing values, or a careful selection of intrinsically good candidates from the vast number of QDs is carried out, preventing the possibility of constructing vast arrays of emitters on the same sample. In this work, site-controlled InGaAs QDs grown on (111)B oriented GaAs substrates prepatterned with 7.5 μm pitch tetrahedrons were studied in order to overcome QD asymmetry related problems. By exploiting an intrinsically high rotational symmetry, pyramidal QDs were shown as polarization-entangled photon sources emitting photons with the fidelity of the expected maximally entangled state as high as 0.721. It is the first site-controlled QD system of entangled photon emitters. Moreover, the density of such emitters was found to be as high as 15% in some areas: the density much higher than in any other QD system. The associated physical phenomena (e.g., carrier dynamic, QD energetic structure) were studied, as well, by different techniques: photon correlation spectroscopy, polarization-resolved microphotoluminescence and magneto-photoluminescence.

The Vikings in ninth-century Ireland: Sources and settlements

Archaeological excavations, particularly those of the last fifty years, have greatly advanced our understanding of Viking settlement in Ireland, and this study sets out to present a complementary analysis of the historical sources. Increasingly, evidence suggests that Viking occupation encompassed a more diverse range of settlement types than previously acknowledged. Major urban excavations such as those carried out in Dublin and Waterford, are now complemented by small scale excavations and studies of sites such as: Cherrywood, Co Dublin, a rural settlement; Beginish, Co Kerry, a maritime haven; Truska, Co Galway, a possible farmstead; longphort-settlements at Dunrally, Co Laois and Athlunkard, Co Limerick; and significant Viking settlements at Woodstown, Co Waterford and at Annagassan, Co Louth. This thesis sets out to examine patterns of Viking settlement in ninth-century Ireland; an interdisciplinary approach is adopted that attempts to combine evidence from both the extant primary sources and the archaeological evidence. It is argued that the Vikings had bases in Ireland even in the earliest period of activity 795-836, traditionally characterised as the ‘hit-and-run’ phase. The downturn discernible in Viking-related annalistic entries occurs at a time when there are increased references to Viking settlements in the Irish annals; therefore, it is proposed that this change in the ninth-century recorded pattern of Viking activity reflects their increased involvement in trade and settlement. To support this hypothesis, the evidence for settlement, settlement patterns and trade at Dublin and Waterford in the ninth century is then discussed.

Estimation of in-canopy ammonia sources and sinks in a fertilized Zea mays field.

An analytical model was developed to describe in-canopy vertical distribution of ammonia (NH(3)) sources and sinks and vertical fluxes in a fertilized agricultural setting using measured in-canopy mean NH(3) concentration and wind speed profiles. This model was applied to quantify in-canopy air-surface exchange rates and above-canopy NH(3) fluxes in a fertilized corn (Zea mays) field. Modeled air-canopy NH(3) fluxes agreed well with independent above-canopy flux estimates. Based on the model results, the urea fertilized soil surface was a consistent source of NH(3) one month following the fertilizer application, whereas the vegetation canopy was typically a net NH(3) sink with the lower portion of the canopy being a constant sink. The model results suggested that the canopy was a sink for some 70% of the estimated soil NH(3) emissions. A logical conclusion is that parametrization of within-canopy processes in air quality models are necessary to explore the impact of agricultural field level management practices on regional air quality. Moreover, there are agronomic and environmental benefits to timing liquid fertilizer applications as close to canopy closure as possible. Finally, given the large within-canopy mean NH(3) concentration gradients in such agricultural settings, a discussion about the suitability of the proposed model is also presented.

Drinking from arboreal water sources by mantled howling monkeys (Alouatta palliata Gray).

Despite occasional trips to the ground and feeding in trees whose canopies touched the river, mantled howling monkeys were never seen to drink from any ground water. Drinking from arboreal cisterns was observed, but only during the wet season (meteorologically the less stressful season but phenologically the more stressful season). The lack of sufficient new leaves during the wet season forced the howlers to ingest more mature leaves which contained significantly less water. To compensate for the lowered amount of water in their food, the monkeys utilized arboreal water cisterns. The cisterns dried up during the dry season, but the howlers maintained their water balance by altering their time of actiivity and selecting a diet comprised largely of succulent new leaves. The effect of plant-produced secondary compounds on drinking also was discussed.

Denitrification and inference of nitrogen sources in the karstic Floridan Aquifer

Aquifer denitrification is among the most poorly constrained fluxes in global and regional nitrogen budgets. The few direct measurements of denitrification in groundwaters provide limited information about its spatial and temporal variability, particularly at the scale of whole aquifers. Uncertainty in estimates of denitrification may also lead to underestimates of its effect on isotopic signatures of inorganic N, and thereby confound the inference of N source from these data. In this study, our objectives are to quantify the magnitude and variability of denitrification in the Upper Floridan Aquifer (UFA) and evaluate its effect on N isotopic signatures at the regional scale. Using dual noble gas tracers (Ne, Ar) to generate physical predictions of N2 gas concentrations for 112 observations from 61 UFA springs, we show that excess (i.e. denitrification-derived) N2 is highly variable in space and inversely correlated with dissolved oxygen (O2). Negative relationships between O2 and δ15N NO3 across a larger dataset of 113 springs, well-constrained isotopic fractionation coefficients, and strong 15N:18O covariation further support inferences of denitrification in this uniquely organic-matter-poor system. Despite relatively low average rates, denitrification accounted for 32 % of estimated aquifer N inputs across all sampled UFA springs. Back-calculations of source δ15N NO3 based on denitrification progression suggest that isotopically-enriched nitrate (NO3-) in many springs of the UFA reflects groundwater denitrification rather than urban- or animal-derived inputs. © Author(s) 2012.

Using sediment flocculation to reduce the impacts of Chesapeake Bay Microcystis aeruginosa harmful algal blooms

Gemstone Team BREATHE (Bay Revitalization Efforts Against the Hypoxic Environment)

Evaluating Alternative Nutrient Sources in Subsistence-Level Aquaponic Systems

Many food production methods are both economically and environmentally unsustainable. Our project investigated aquaponics, an alternative method of agriculture that could address these issues. Aquaponics combines fish and plant crop production in a symbiotic, closed-loop system. We aimed to reduce the initial and operating costs of current aquaponic systems by utilizing alternative feeds. These improvements may allow for sustainable implementation of the system in rural or developing regions. We conducted a multi-phase process to determine the most affordable and effective feed alternatives for use in an aquaponic system. At the end of two preliminary phases, soybean meal was identified as the most effective potential feed supplement. In our final phase, we constructed and tested six full-scale aquaponic systems of our own design. Data showed that soybean meal can be used to reduce operating costs and reliance on fishmeal. However, a more targeted investigation is needed to identify the optimal formulation of alternative feed blends.

Operational scales, sources of finance, and firms’ performance: evidence from Vietnamese longitudinal data

This study investigates a longitudinal dataset consisting of financial and operational data from 37 listed companies listed on Vietnamese stock market, covering the period 2004-13. By performing three main types of regression analysis - pooled OLS, fixed-effect and random-effect regressions - the investigation finds mixed results on the relationships between operational scales, sources of finance and firms' performance, depending on the choice of analytical model and use of independent/dependent variables. In most situation, fixed-effect models appear to be preferable, providing for reasonably consistent results. Toward the end, the paper offers some further explanation about the obtained insights, which reflect the nature of a business environment of a transition economy and an emerging market.