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
相关论文
共 50 条
  • [1] On the intrinsic locality properties of web reference streams
    Fonseca, R
    Almeida, V
    Crovella, M
    Abrahao, B
    IEEE INFOCOM 2003: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2003, : 448 - 458
  • [2] GreedyDual* Web caching algorithm: exploiting the two sources of temporal locality in Web request streams
    Jin, S
    Bestavros, A
    COMPUTER COMMUNICATIONS, 2001, 24 (02) : 174 - 183
  • [3] Temporal locality in Web request streams - Sources, characteristics, and caching implications - An extended abstract
    Jin, SD
    Bestavros, A
    PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE, VOL 28 NO 1, JUNE 2000: ACM SIGMETRICS '2000, PROCEEDINGS, 2000, 28 (01): : 110 - 111
  • [4] Detecting global stride locality in value streams
    Zhou, HY
    Flanagan, J
    Conte, TM
    30TH ANNUAL INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE, PROCEEDINGS, 2003, : 324 - 335
  • [5] A comprehensive analysis of concept drift locality in data streams
    Aguiar, Gabriel J.
    Cano, Alberto
    KNOWLEDGE-BASED SYSTEMS, 2024, 289
  • [6] A comprehensive analysis of concept drift locality in data streams
    Department of Computer Science, Virginia Commonwealth University, Richmond
    VA, United States
    Knowl Based Syst,
  • [7] ON THE STRUCTURAL LOCALITY OF REFERENCE IN LISP LIST ACCESS STREAMS
    THAZHUTHAVEETIL, MJ
    PLESZKUN, AR
    INFORMATION PROCESSING LETTERS, 1987, 26 (02) : 105 - 110
  • [8] On the Locality Modeling of Web Access Stream
    Wang, Huixia
    Yao, Yao
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (05): : 149 - 158
  • [9] Web caching: Locality of references revisited
    Foong, AP
    Hu, YH
    Heisey, DM
    IEEE INTERNATIONAL CONFERENCE ON NETWORKS 2000 (ICON 2000), PROCEEDINGS: NETWORKING TRENDS AND CHALLENGES IN THE NEW MILLENNIUM, 2000, : 81 - 86
  • [10] Locality of reference in an hierarchy of Web caches
    Duarte, Fernando
    Benevenuto, Fabricio
    Almeida, Virgilio
    Almeida, Jussara
    NETWORKING 2006: NETWORKING TECHNOLOGIES, SERVICES, AND PROTOCOLS; PERFORMANCE OF COMPUTER AND COMMUNICATION NETWORKS; MOBILE AND WIRELESS COMMUNICATIONS SYSTEMS, 2006, 3976 : 344 - 354