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.

Farmers, agriculture and politics in the Irish Free State area, 1919-1936

Given the economic and social importance of agriculture in the early years of the Irish Free State, it is surprising that the development of organisations representing farmers has not received the attention it deserves from historians. While the issues of government agricultural policy and the land question have been extensively studied in the historiography, the autonomous response by farmers to agricultural policies and the detailed study of the farmers’ organisations has simply been ignored in spite of the existence of a range of relevant primary sources. Farmers’ organisations have only received cursory treatment in these studies; they have been presented as passive spectators, responding in a Pavlovian manner to outside events. The existing historiography has only studied farmers’ organisations during periods when they impinged on national politics, epecially during the War of Independence and the Economic War. Therefore chronological gaps exist which has led to much misinterpretation of farmers’ activities. This thesis will redress this imbalance by studying the formation and continuous development of farmers’ organisations within the twenty-six county area and the reaction of farmers to changing government agricultural policies, over the period 1919 to 1936. The period under review entailed many attempts by farmers to form representative organisations and encompassed differing policy regimes. The thesis will open in 1919, when the first national organisation representing farmers, the Irish Farmers’ Union, was formed. In 1922, the union established the Farmers’ Party. By the mid- 1920’s, a number of protectionist agricultural associations had been formed. While the Farmers’ Party was eventually absorbed by Cumann na nGaedheal, local associations of independent farmers occupied the resultant vacuum and contested the 1932 election. These organisations formed the nucleus of a new national organisation; the National Farmers’ and Ratepayers’ League. The agricultural crisis caused by both the Great Depression and the Economic War facilitated the expansion of the league. The league formed a political party, the Centre Party, to contest the 1933 election. While the Centre Party was absorbed by the newly-formed Fine Gael, activists from the former farmer organisations led the campaign against the payment of annuities and rates. Many of them continued this campaign after 1934, when the Fine Gael leadership opposed the violent resistance to the collection of annuities. New farmer organisations were formed to co-ordinate this campaign which continued until 1936, the closing point of the thesis.

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.

“Something isn’t right here”: American exceptionalism and the creative nonfiction of the Vietnam War

In this thesis, I argue that few attempts were as effective in correcting the exceptionalist ethos of the United States than the creative nonfiction written by the veterans and journalists of the Vietnam War. Using critical works on creative nonfiction, I identify the characteristics of the genre that allowed Paul John Eakin to call it ‘a special kind of fiction.’ I summarise a brief history of creative nonfiction to demonstrate how it became a distinctly American form despite its Old World origins. I then claim that it was the genre most suited to the kind of ideological transformation that many hoped to instigate in U.S. society in the aftermath of Vietnam. Following this, the study explores how this “new” myth-making process occurred. I use Tim O’Brien’s If I Die in a Combat Zone and Philip Caputo’s A Rumor of War to illustrate how autobiography/memoir was able to demonstrate the detrimental effect that America’s exceptionalist ideology was having on its population. Utilising narrative and autobiographical theory, I contend that these accounts represented a collective voice which spoke for all Americans in the years after Vietnam. Using Neil Sheehan’s A Bright Shining Lie and C.D.B. Bryan’s Friendly Fire, I illustrate how literary journalism highlighted the hubris of the American government. I contend that while poiesis is an integral attribute of creative nonfiction, by the inclusion of extraneous bibliographic material, authors of the genre could also be seen as creating a literary context predisposing the reader towards an empirical interpretation of the events documented within. Finally, I claim that oral histories were in their essence a synthesis of “everyman” experiences very much in keeping with the American zeitgeist of the early Eighties. Focussing solely on Al Santoli’s Everything We Had, I demonstrate how such polyphonic narratives personalised the history of the Vietnam War.

The ‘Celtic’ dimension of pre-first World War religious discourse in Britain: Wellesley Tudor Pole and the Glastonbury phenomenon

This article will explore the contribution made to the construction of discourse around religion outside of mainstream Christianity, at the turn of the twentieth century in Britain, by a Celticist movement as represented by Wellesley Tudor Pole (d.1968) and his connection to the Glastonbury phenomenon. I will detail the interconnectedness of individuals and movements occupying this discursive space and their interest in efforts to verify the authenticity of an artefact which Tudor Pole claimed was once in the possession of Jesus. Engagement with Tudor Pole’s quest to prove the provenance of the artefact, and his contention that a pre-Christian culture had existed in Ireland which had extended itself to Glastonbury and Iona creating the foundation for an authentic Western mystical tradition, is presented as one facet of a broader, contemporary discourse on alternative ideas and philosophies. In conclusion, I will juxtapose Tudor Pole’s fascination with Celtic origins and the approach of leading figures in the ‘Celtic Revival’ in Ireland, suggesting intersections and alterity in the construction of their worldview. The paper forms part of a chapter in a thesis under-preparation which examines the construction of discourse on religion outside of mainstream Christianity at the turn of the twentieth century, and in particular the role played by visiting religious reformers from Asia. The aim is to recover the (mostly forgotten) history of these engagements.

Surrealism in Belgium during the inter-war period

info:eu-repo/semantics/published

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.

Nurturing Change: Lilly Martin Spencer's Images of Children

This dissertation is the first full-length study to concentrate on American genre painter Lilly Martin Spencer's images of children, which constituted nearly one half of her saleable production during the height of her artistic career from 1848 to 1869. At this time, many young parents received advice regarding child rearing through books and other publications, having moved away from their families of origin in search of employment. These literatures, which gained in popularity from the 1830s onward, focused on spiritual, emotional, and disciplinary matters. My study considers four major themes from the period's writing on child nurture that changed over time, including depravity and innocence, parent/child bonding, standards of behavior and moral rectitude, and children's influence on adults. It demonstrates how Spencer's paintings, prints, and drawings featuring children supported and challenged these evolving ideologies, helping to shed light not only on the artist's reception of child-rearing advice, but also on its possible impact on her middle-class audience, to whom she closely catered. In four chapters, I investigate Spencer's images of sleeping children as visual equivalents of contemporary consolation literature during a time of high infant and child mortality rates; her paintings of parent/child interaction as promoting separation from mothers and emotional bonding with fathers; her prints of mischievous children as both considering changing ideals about children's behavior and comforting Anglo-American citizens afraid of what they saw as threatening minority groups; and her pictures with Civil War and Reconstruction subject matter as contending with the popular concept of the moral utility of children. By framing my interpretations of Spencer's output around key issues in the period's dynamic child-nurture literature, I advance new comprehensive readings of many of her most well-known paintings, including Domestic Happiness, Fi, Fo, Fum!, and The Pic Nic or the Fourth of July. I also consider work often overlooked by other art historians, but which received acclaim in Spencer's own time, including the lithographs of children made after her designs, and the allegorical painting Truth Unveiling Falsehood. Significantly, I provide the first in-depth analysis of a newly rediscovered Reconstruction-era painting, The Home of the Red, White, and Blue.

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.

How Locally Designed Access and Use Controls Can Prevent the Tragedy of the Commons in a Mexican Small-Scale Fishing Community

The Seri people, a self-governed community of small-scale fishermen in the Gulf of California, Mexico, have ownership rights to fishing grounds where they harvest highly valuable commercial species of bivalves. Outsiders are eager to gain access, and the community has devised a set of rules to allow them in. Because Seri government officials keep all the economic benefits generated from granting this access for themselves, community members create alternative entry mechanisms to divert those benefits to themselves. Under Hardin’s model of the tragedy of the commons, this situation would eventually lead to the overexploitation of the fishery. The Seri people, however, are able to simultaneously maintain access and use controls for the continuing sustainability of their fishing grounds. Using insights from common- pool resources theory, I discuss how Seri community characteristics help mediate the conflict between collective action dilemmas and access and use controls.

The Emergence of Access Controls in Small-Scale Fishing Commons: A Comparative Analysis of Individual Licenses and Common Property-Rights in Two Mexican Communities

Addressing global fisheries overexploitation requires better understanding of how small-scale fishing communities in developing countries limit access to fishing grounds. We analyze the performance of a system based on individual licenses and a common property-rights regime in their ability to generate incentives for self-governance and conservation of fishery resources. Using a qualitative before-after-control-impact approach, we compare two neighbouring fishing communities in the Gulf of California, Mexico. Both were initially governed by the same permit system, are situated in the same ecosystem, use similar harvesting technology, and have overharvested similar species. One community changed to a common property-right regime, enabling the emergence of access controls and avoiding overexploitation of benthic resources, while the other community, still relies on the permit system. We discuss the roles played by power, institutions, socio-historic, and biophysical factors to develop access controls. © 2012 The Author(s).