2 resultados para Locality-based social policy
em Boston University Digital Common
Resumo:
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.
Resumo:
Background: Rationing of access to antiretroviral therapy already exists in sub-Saharan Africa and will intensify as national treatment programs develop. The number of people who are medically eligible for therapy will far exceed the human, infrastructural, and financial resources available, making rationing of public treatment services inevitable. Methods: We identified 15 criteria by which antiretroviral therapy could be rationed in African countries and analyzed the resulting rationing systems across 5 domains: clinical effectiveness, implementation feasibility, cost, economic efficiency, and social equity. Findings: Rationing can be explicit or implicit. Access to treatment can be explicitly targeted to priority subpopulations such as mothers of newborns, skilled workers, students, or poor people. Explicit conditions can also be set that cause differential access, such as residence in a designated geographic area, co-payment, access to testing, or a demonstrated commitment to adhere to therapy. Implicit rationing on the basis of first-come, first-served or queuing will arise when no explicit system is enforced; implicit systems almost always allow a high degree of queue-jumping by the elite. There is a direct tradeoff between economic efficiency and social equity. Interpretation: Rationing is inevitable in most countries for some period of time. Without deliberate social policy decisions, implicit rationing systems that are neither efficient nor equitable will prevail. Governments that make deliberate choices, and then explain and defend those choices to their constituencies, are more likely to achieve a socially desirable outcome from the large investments now being made than are those that allow queuing and queue-jumping to dominate.