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.

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.

Women's help seeking behaviour and the associated influencing factors on self discovery of a breast symptom

To investigate women’s help seeking behavior (HSB) following self discovery of a breast symptom and determine the associated influencing factors. A descriptive correlation design was used to ascertain the help seeking behavior (HSB) and the associated influencing factors of a sample of women (n = 449) with self discovered breast symptoms. The study was guided by the ‘Help Seeking Behaviour and Influencing Factors” conceptual framework (Facione et al., 2002; Meechan et al., 2003, 2002; Leventhal, Brissette and Leventhal, 2003 and O’Mahony and Hegarty, 2009b). Data was collected using a researcher developed multi-scale questionnaire package to ascertain women’s help seeking behavior on self discovery of a breast symptom and determine the factors most associated with HSB. Factors examined include: socio-demographics, knowledge and beliefs (regarding breast symptom; breast changes associated with breast cancer; use of alternative help seeking behaviours and presence or absence of a family history of breast cancer),emotional responses, social factors, health seeking habits and health service system utilization and help seeking behavior. A convenience sample (n = 449 was obtained by the researcher from amongst women attending the breast clinics of two large urban hospitals within the Republic of Ireland. All participants had self-discovered breast symptoms and no previous history of breast cancer. The study identified that while the majority of women (69.9%; n=314) sought help within one month, 30.1% (n=135) delayed help seeking for more than one month following self discovery of their breast symptom. The factors most significantly associated with HSB were the presenting symptom of ‘nipple indrawn/changes’ (p = 0.005), ‘ignoring the symptom and hoping it would go away’ (p < 0.001), the emotional response of being ‘afraid@ on symptom discovery (p = 0.005) and the perception/belief in longer symptom duration (p = 0.023). It was found that women who presented with an indrawn/changed nipple were more likely to delay (OR = 4.81) as were women who ‘ignored the symptoms and hoped it would go away’ (OR = 10.717). Additionally, the longer women perceived that their symptom would last, they more likely they were to delay (OR = 1.18). Conversely, being afraid following symptom discovery was associated with less delay (OR = 0.37; p=0.005). This study provides further insight into the HSB of women who self discovered breast symptoms. It highlights the complexity of the help seeking process, indicating that is not a linear event but is influenced by multiple factors which can have a significant impact on the outcomes in terms of whether women delay or seek help promptly. The study further demonstrates that delayed HSB persists amongst women with self discovered breast symptoms. This has important implications for continued emphasis on the promotion of breast awareness, prompt help seeking for self discovered breast symptoms and early detection and treatment of breast cancer, amongst women of all ages.

A randomized clinical trial of a coping improvement group intervention for HIV-infected older adults.

This research tested if a 12-session coping improvement group intervention (n = 104) reduced depressive symptoms in HIV-infected older adults compared to an interpersonal support group intervention (n = 105) and an individual therapy upon request (ITUR) control condition (n = 86). Participants were 295 HIV-infected men and women 50-plus years of age living in New York City, Cincinnati, OH, and Columbus, OH. Using A-CASI assessment methodology, participants provided data on their depressive symptoms using the Geriatric Depression Screening Scale (GDS) at pre-intervention, post-intervention, and 4- and 8-month follow-up. Whether conducted with all participants (N = 295) or only a subset of participants diagnosed with mild, moderate, or severe depressive symptoms (N = 171), mixed models analyses of repeated measures found that both coping improvement and interpersonal support group intervention participants reported fewer depressive symptoms than ITUR controls at post-intervention, 4-month follow-up, and 8-month follow-up. The effect sizes of the differences between the two active interventions and the control group were greater when outcome analyses were limited to those participants with mild, moderate, or severe depressive symptoms. At no assessment period did coping improvement and interpersonal support group intervention participants differ in depressive symptoms.

Life scripts help to maintain autobiographical memories of highly positive, but not highly negative, events.

A representative sample of 1,307 respondents between the ages of 20 and 94 was asked how old they were when they felt most afraid, most proud, most jealous, most in love, and most angry. They were also asked when they had experienced their most important event and whether this event was positive or negative. In general, there was a reminiscence "bump" for positive but not negative events. To provide data on life scripts, 87 psychology students answered the same questions for a hypothetical 70-year-old. The undergraduates were more confident in dating positive than in dating negative events, and when they were confident, the distribution of responses predicted the survey data. The results support the idea of culturally shared life scripts for positive but not negative events, which structure retrieval processes and spaced practice.

Stereocomplexes Formed From Select Oligomers of Polymer d-lactic Acid (PDLA) and l-lactate May Inhibit Growth of Cancer Cells and Help Diagnose Aggressive Cancers-Applications of the Warburg Effect.

It is proposed that select oligomers of polymer d-lactic acid (PDLA) will form a stereocomplex with l-lactate in vivo, producing lactate deficiency in tumor cells. Those cancer cells that utilize transport of lactate to maintain electrical neutrality may cease to multiply or die because of lactate trapping, and those cancer cells that benefit from utilization of extracellular lactate may be impaired. Intracellular trapping of lactate produces a different physiology than inhibition of LDH because the cell loses the option of shuttling pyruvate to an alternative pathway to produce an anion. Conjugated with stains or fluorescent probes, PDLA oligomers may be an agent for the diagnosis of tissue lactate and possibly cell differentiation in biopsy specimens. Preliminary experimental evidence is presented confirming that PDLA in high concentrations is cytotoxic and that l-lactate forms a presumed stereocomplex with PDLA. Future work should be directed at isolation of biologically active oligomers of PDLA.

How a different look at latency can help to develop novel diagnostics and vaccines against tuberculosis.

Mycobacterium tuberculosis is one of the most successful human pathogens. It kills every year approximately 1.5 - 2 million people, and at present a third of the human population is estimated to be infected. Fortunately, only a relatively small proportion of the infected individuals will progress to active disease, and most will maintain a latent infection. Although a latent infection is clinically silent and not contagious, it can reactivate to cause highly contagious pulmonary tuberculosis, the most prevalent form of the disease in adults. Therefore, a thorough understanding of latency and reactivation may help to develop novel control strategies against tuberculosis. The most widely held view is that the mycobacteria are imprisoned in granulomatous structures during latency, where they can survive in a non-replicating, dormant form until reactivation occurs. However, there is no hard data to sustain that the reactivating mycobacteria are indeed those that laid dormant within the granulomas. In this review an alternative model, based on evidence from early studies, as well as recent reports is presented, in which the latent mycobacteria reside outside granulomas, within non-macrophage cell types throughout the infected body. Potential implications for new diagnostic and vaccine design are discussed.

Can effective teaching and learning strategies help student nurses to retain drug calculation skills?

Student nurses need to develop and retain drug calculation skills in order accurately to calculate drug dosages in clinical practice. If student nurses are to qualify and be fit to practise accurate drug calculation skills, then educational strategies need to not only show that the skills of student nurses have improved but that these skills have been retained over a period of time. A quasi-experimental approach was used to test the effectiveness of a range of strategies in improving retention of drug calculation skills. The results from an IV additive drug calculation test were used to compare the drug calculation skills of student nurses between two groups of students who had received different approaches to teaching drug calculation skills. The sample group received specific teaching and learning strategies in relation to drug calculation skills and the second group received only lectures on drug calculation skills. All test results for students were anonymous. The results from the test for both groups were statistically analysed using the Mann Whitney test to ascertain whether the range of strategies improved the results for the IV additive test. The results were further analysed and compared to ascertain the types and numbers of errors made in each of the sample groups. The results showed that there is a highly significant difference between the two samples using a two-tailed test (U=39.5, p<0.001). The strategies implemented therefore did make a difference to the retention of drug calculation skills in the students in the intervention group. Further research is required into the retention of drug calculation skills by students and nurses, but there does appears to be evidence to suggest that sound teaching and learning strategies do result in better retention of drug calculation skills.

Effects of training peer tutors in content knowledge versus tutoring skills on giving feedback to help tutees’ complex tasks

This study aims to investigate the effectiveness of training tutors in content knowledge of a particular domain versus training them in tutoring skills of pedagogical knowledge when tutoring on a complex tutee task. Forty-seven tutor-tutee pairs of fourth year secondary school students were created and assigned to one of two treatments. Twenty-two tutors received training in content knowledge and the other twenty-five tutors in tutoring skills. Tutors formulated written feedback immediately after the training. Tutees first interpreted the tutor feedback and then used it to revise their research questions. The results showed that tutors trained in tutoring skills formulated more effective feedback than tutors trained in content knowledge. In addition, tutees helped by tutoring-skills tutors found the feedback more motivating than those helped by content- knowledge tutors. However, no differences were found in tutee performance on revision. The findings are discussed in terms of the set-up of this study and implications for improving the effectiveness of peer tutoring.

Variation in ocean colour may help predict cod and haddock recruitment

Characteristics of the spring and fall phytoplankton blooms in spawning areas on the Scotian Shelf, Canada, were estimated from remote sensing data. These blooms, along with anomalies in the North Atlantic Oscillation, were used to explain variation in the recruitment of 4 populations of cod and haddock. We tested the effects of the timing of the bloom using the chlorophyll a (chl a) signal, the maximum amount of chl a, the timing of the diatom bloom, and the maximum relative dominance of diatoms on the recruitment (to Age 1) of cod and haddock on the Scotian Shelf. Models were run separately for the effects of the spring and fall blooms. Only 3 of 10 models tested (0-lag) explained significant (80 to 92%) variation in recruitment. However, the performance of these models was not consistent across populations or species, suggesting that generalities about how spring and fall phytoplankton blooms affect recruitment cannot yet be made. The differences among models suggest that fish larvae are probably adapted locally to food production and thus indirectly to the characteristics of the phytoplankton bloom, which in turn are influenced by regional (meso-scale) oceanographic conditions.

Prey landscapes help identify potential foraging habitats for leatherback turtles in the NE Atlantic

Identifying key marine megavertebrate habitats has become ever more important as concern increases regarding global fisheries bycatch and accelerated climate change. This will be aided by a greater understanding of the patterns and processes determining the spatiotemporal distribution of species of conservation concern. We identify probable foraging grounds for leatherback turtles in the NE Atlantic using monthly landscapes of gelatinous organism distribution constructed from Continuous Plankton Recorder Survey data. Using sightings data (n = 2013 records, 1954 to 2003) from 9 countries (UK, Ireland, France, Belgium, The Netherlands, Denmark, Germany, Norway and Sweden), we show sea surface temperatures of approximately 10 to 12 degree C most likely indicate the lower thermal threshold for accessible habitats during seasonal foraging migrations to high latitudes. Integrating maps of gelatinous plankton as a possible indicator of prey distribution with thermal tolerance parameters demonstrates the dynamic (spatial and temporal) nature of NE Atlantic foraging habitats. We highlight the importance of body size- related thermal constraints in structuring leatherback foraging populations and demonstrate a latitudinal gradient in body size (Bergmann's rule) where smaller animals are excluded from higher latitude foraging areas. We highlight the marine area of the European continental shelf edge as being both thermally accessible and prey rich, and therefore potentially supporting appreciable densities of foraging leatherbacks, with some suitable areas not yet extensively surveyed.