Locality in a web of streams

被引:9
作者
Fonseca, R [1 ]
Almeida, VL
Crovella, M
机构
[1] Univ Calif Berkeley, Div Comp Sci, Berkeley, CA 94720 USA
[2] Univ Fed Minas Gerais, Dept Comp Sci, Belo Horizonte, MG, Brazil
[3] Boston Univ, Boston, MA 02215 USA
关键词
D O I
10.1145/1039539.1039543
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A framework for addressing the challenges inherent in the complexity of contemporary Web architecture is identified. The design of cost-effective multilevel caching hierarchies should incorporate consideration of the location of the component caches and the properties of their arriving reference streams. The aggregation-disaggregation-filtering (ADF) model indicates that aggregation of request streams decreases the entropy of the stream that is offered to the next-level cache, providing an opportunity for higher hit ratios. Distinct progress can be made in understanding and engineering the Web system as a whole by the understanding that stream-based analysis provides.
引用
收藏
页码:82 / 88
页数:7
相关论文
共 11 条
[1]  
[Anonymous], ACM T INTERNET TECHN
[2]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[3]   WORKING-SETS PAST AND PRESENT [J].
DENNING, PJ .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1980, 6 (01) :64-84
[4]   Difficulties in simulating the Internet [J].
Floyd, S ;
Paxson, V .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2001, 9 (04) :392-403
[5]  
FONSECA R, 2003, P IEEE INFOCOM 2003
[6]  
FORBUS KD, 1988, EXPLORING ARTIFICIAL
[7]  
JIN S, 2002, BUCSTR1999014 COMP S
[8]  
JIN S, 2000, P 8 MASCOTS AUG
[9]  
KELLY T, 2002, P 11 INT WORLD WIDE
[10]   Temporal locality and its impact on Web proxy cache performance [J].
Mahanti, A ;
Eager, D ;
Williamson, C .
PERFORMANCE EVALUATION, 2000, 42 (2-3) :187-203