Fonseca, R., V. Almeida, M. Crovella & B. Abrahao (2003). On the intrinsic locality properties of web reference streams. In: Proceedings of the 22nd Conference on Computer Communications (INFOCOM03), 1, pp. 448--458. Edmonton, Canada: IEEE Communications Society.  Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Locality in a Web of Streams - Fonseca, Almeida, Crovella (2003) Self-citation (Fonseca Almeida Crovella) (Correct)
....appropriate normalization is the largest possible value of ####, which is ### # # . Hence we define normalized entropy # as: ### # # (2) where # is the number of distinct objects referenced in the trace. In practice, entropy is a useful measure of imbalance in popularity. For example, in [3], we find that across a large set of traces and cache sizes, normalized entropy is strongly correlated with the performance 4 of an LRU cache (measured in terms of hit ratio) This relationship is given theoretical grounding in [9] which shows that source entropy can be used to bound the hit ....
....measure correlation we introduce a metric that is very sensitive to this deviation. The coefficient of variation (CV) of a distribution is its standard deviation divided by its mean. To form a metric for a given trace, we take an average of IAT CV over all references in the trace, as described in [3]. For the geometric distribution with parameter # # , the CV is # # # # . In Web reference streams, in which even the most heavily accessed objects have a very low probability of reference (generally much less than 1 ) the expected IAT CV in the case of no temporal correlation is very close ....
[Article contains additional citation context not shown here]
Rodrigo Fonseca, Virg lio Almeida, Mark Crovella, and Bruno Abrahao. On the intrinsic locality properties of web reference streams. In Proceedings of the IEEE INFOCOM 2003.
On the Intrinsic Locality Properties of Web Reference.. - Fonseca, Almeida.. (2003) (3 citations) Self-citation (Fonseca Almeida Crovella Abrahao) (Correct)
....from different points of the topology, using the metrics introduced in Section IV. A short description of these logs is given in Tables III and IV. All of these, except for the POP1 and POP2 traces, are publicly available and can be found in [27] or [28] They are more thoroughly described in [29]. Cache size ( Correlation CVXHRdiff. 1 0.78 2 0.72 5 0.65 10 0.53 14 0.44 20 0.38 29 0.31 50 0.32 TABLE I I CORRELATION COEFFICIENT BETWEEN CV AND THE HR DIFFERENCE (ORIGINAL SCRAMBLED) FOR DIFFERENT CACHE SIZES. 0 5 10 15 20 1 10 ratio difference at cache size 5 ....
R. Fonseca, V. Almeida, M. Crovella, and B. Abrahao, "On the intrinsic locality properties of web reference streams," Boston University Computer Science Department, Tech. Rep. TR 2002-022, July 2002.
A Personalised Music System for Motivation in Sport.. - Gertjan Wijnalda Master's (Correct)
No context found.
Fonseca, R., V. Almeida, M. Crovella & B. Abrahao (2003). On the intrinsic locality properties of web reference streams. In: Proceedings of the 22nd Conference on Computer Communications (INFOCOM03), 1, pp. 448--458. Edmonton, Canada: IEEE Communications Society.
On the Optimization of Storage Capacity Allocation .. - Laoutaris.. (2003) (Correct)
No context found.
Fonseca, R., Almeida, V., Crovella, M., Abrahao, B.: On the intrinsic locality properties of web reference streams. In: Proceedings of the Conference on Computer Communications (IEEE Infocom), San Francisco (2003)
Modeling Correlations in Web-Traces and Implications .. - Psounis, Zhu.. (2004) (3 citations) (Correct)
No context found.
R. Fonseca, V. Almeida, M. Crovella, and B. Abrahao. On the intrinsic locality properties of web reference streams. In Proceedings of IEEE INFOCOM, 2003.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC