On the intrinsic locality properties of Web reference streams

Rodrigo Fonseca, Virgílio Almeida, Mark Crovella, Bruno Abrahao

    Research output: Contribution to journalConference article

    Abstract

    There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this paper we take a first step in this direction. We propose a framework for describing how reference streams are transformed as they pass through the Internet, based on three operations: aggregation, disaggregation, and filtering. We also propose metrics to capture the temporal locality of reference streams in this framework. We argue that these metrics (marginal entropy and interreference coefficient of variation) are more natural and more useful than previously proposed metrics for temporal locality; and we show that these metrics provide insight into the nature of reference stream transformations in the Web.

    Original languageEnglish (US)
    Pages (from-to)448-458
    Number of pages11
    JournalProceedings - IEEE INFOCOM
    Volume1
    StatePublished - Sep 1 2003
    Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
    Duration: Mar 30 2003Apr 3 2003

    Fingerprint

    Entropy
    Agglomeration
    Internet

    ASJC Scopus subject areas

    • Computer Science(all)
    • Electrical and Electronic Engineering

    Cite this

    Fonseca, R., Almeida, V., Crovella, M., & Abrahao, B. (2003). On the intrinsic locality properties of Web reference streams. Proceedings - IEEE INFOCOM, 1, 448-458.

    On the intrinsic locality properties of Web reference streams. / Fonseca, Rodrigo; Almeida, Virgílio; Crovella, Mark; Abrahao, Bruno.

    In: Proceedings - IEEE INFOCOM, Vol. 1, 01.09.2003, p. 448-458.

    Research output: Contribution to journalConference article

    Fonseca, R, Almeida, V, Crovella, M & Abrahao, B 2003, 'On the intrinsic locality properties of Web reference streams', Proceedings - IEEE INFOCOM, vol. 1, pp. 448-458.
    Fonseca R, Almeida V, Crovella M, Abrahao B. On the intrinsic locality properties of Web reference streams. Proceedings - IEEE INFOCOM. 2003 Sep 1;1:448-458.
    Fonseca, Rodrigo ; Almeida, Virgílio ; Crovella, Mark ; Abrahao, Bruno. / On the intrinsic locality properties of Web reference streams. In: Proceedings - IEEE INFOCOM. 2003 ; Vol. 1. pp. 448-458.
    @article{d7ed5f9bb2084932b7ff266e56589c4b,
    title = "On the intrinsic locality properties of Web reference streams",
    abstract = "There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this paper we take a first step in this direction. We propose a framework for describing how reference streams are transformed as they pass through the Internet, based on three operations: aggregation, disaggregation, and filtering. We also propose metrics to capture the temporal locality of reference streams in this framework. We argue that these metrics (marginal entropy and interreference coefficient of variation) are more natural and more useful than previously proposed metrics for temporal locality; and we show that these metrics provide insight into the nature of reference stream transformations in the Web.",
    author = "Rodrigo Fonseca and Virg{\'i}lio Almeida and Mark Crovella and Bruno Abrahao",
    year = "2003",
    month = "9",
    day = "1",
    language = "English (US)",
    volume = "1",
    pages = "448--458",
    journal = "Proceedings - IEEE INFOCOM",
    issn = "0743-166X",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - JOUR

    T1 - On the intrinsic locality properties of Web reference streams

    AU - Fonseca, Rodrigo

    AU - Almeida, Virgílio

    AU - Crovella, Mark

    AU - Abrahao, Bruno

    PY - 2003/9/1

    Y1 - 2003/9/1

    N2 - There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this paper we take a first step in this direction. We propose a framework for describing how reference streams are transformed as they pass through the Internet, based on three operations: aggregation, disaggregation, and filtering. We also propose metrics to capture the temporal locality of reference streams in this framework. We argue that these metrics (marginal entropy and interreference coefficient of variation) are more natural and more useful than previously proposed metrics for temporal locality; and we show that these metrics provide insight into the nature of reference stream transformations in the Web.

    AB - There has been considerable work done in the study of Web reference streams: sequences of requests for Web objects. In particular, many studies have looked at the locality properties of such streams, because of the impact of locality on the design and performance of caching and prefetching systems. However, a general framework for understanding why reference streams exhibit given locality properties has not yet emerged. In this paper we take a first step in this direction. We propose a framework for describing how reference streams are transformed as they pass through the Internet, based on three operations: aggregation, disaggregation, and filtering. We also propose metrics to capture the temporal locality of reference streams in this framework. We argue that these metrics (marginal entropy and interreference coefficient of variation) are more natural and more useful than previously proposed metrics for temporal locality; and we show that these metrics provide insight into the nature of reference stream transformations in the Web.

    UR - http://www.scopus.com/inward/record.url?scp=0042474523&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0042474523&partnerID=8YFLogxK

    M3 - Conference article

    AN - SCOPUS:0042474523

    VL - 1

    SP - 448

    EP - 458

    JO - Proceedings - IEEE INFOCOM

    JF - Proceedings - IEEE INFOCOM

    SN - 0743-166X

    ER -