Curtin University Homepage
  • Library
  • Help
    • Admin

    espace - Curtin’s institutional repository

    JavaScript is disabled for your browser. Some features of this site may not work without it.
    View Item 
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item
    • espace Home
    • espace
    • Curtin Research Publications
    • View Item

    E-MACSC: A novel dynamic cache tuning technique to reduce information retrieval roundtrip time over the Internet

    Access Status
    Fulltext not available
    Authors
    Wu, R.
    Wong, A.
    Dillon, Tharam S.
    Date
    2006
    Type
    Journal Article
    
    Metadata
    Show full item record
    Citation
    Wu, R. and Wong, A. and Dillon, T.S. 2006. E-MACSC: A novel dynamic cache tuning technique to reduce information retrieval roundtrip time over the Internet. Computer Communications. 29 (8): pp. 1094-1109.
    Source Title
    Computer Communications
    DOI
    10.1016/j.comcom.2005.06.022
    ISSN
    01403664
    URI
    http://hdl.handle.net/20.500.11937/46561
    Collection
    • Curtin Research Publications
    Abstract

    The novel technique proposed in this paper for dynamic cache size tuning is an enhancement of the previous MACSC (Model for Adaptive Cache Size Control) approach. Similar to its MACSC predecessor the Enhanced MACSC (E-MACSC) technique consistently maintains the given cache hit ratio. The focus of the research is presently on supporting small caching systems of limited recyclable memory resources. The MACSC tunes the cache size adaptively with the instantaneous popularity ratio, which is computed statistically by the point-estimate (PE) method on the fly. It is difficult to harness the PE convergence time, because the following are unpredictable: (a) the number of data samples needed by the PE process to achieve convergence and (b) the inter-arrival times among these data samples. In the E-MACSC framework this unpredictability problem is resolved by replacing PE with the M3RT mechanism, which is a realization of the Convergence Algorithm (CA). Therefore the E-MACSC is also called the MACSC(M3RT) as compared to the original PE-based MACSC or MACSC(PE). The CA is an IEPM (Internet End-to-End Performance Measurement) technique that measures the mean of a waveform quickly and accurately. The CA prediction accuracy, however, differs from other IEPM techniques, because it is independent of the type of waveform/distribution. This independence arises from the fact that CA is based on the Central Limit Theorem. The E-MACSC approach provides several benefits as follows: (a) it maintains the prescribed hit ratio efficaciously, (b) it lessens cache size oscillation, and (c) it uses a fixed number of data samples and this makes its computation time more predictable. The E-MACSC is unique because of the following reasons: (a) it utilizes the relative popularity of the data objects as the sole control parameter and (b) it tunes the cache size adaptively by direct data measurement with the CA support. The relative popularity profile of data objects is called popularity distribution (PD) in the E-MACSC context. Any change in the PD's standard deviation indicates a shift of user preference for particular data objects. Monitoring and leveraging this change is the basis for E-MACSC to find a meaningful popularity ratio for deciding how the cache size should be tuned in a dynamic manner.

    Related items

    Showing items related by title, author, creator and subject.

    • CACHERP: A novel dynamic cache size tuning model working with relative object popularity for fast web information retrieval
      Wu, R.; Wong, A.; Dillon, Tharam S. (2006)
      The CACHERPframework leverages the relative object popularity as the sole parameter for dynamic cache size tuning. In the process it consistently maintains the prescribed cache hit ratio on the fly by deriving the popularity ...
    • RTPD/MACSC: a novel approach for effective pervasive information retrieval
      Wu, R.; Dillon, Tharam S.; Wong, A.K.Y. (2005)
      We propose the novel RTPD/MACSC dynamic cache size tuning approach to shorten the information retrieval roundtrip time by a SFF (small-form-factor) client in a pervasive computing environment. By itself the MACSC ...
    • Using real-time traffic pattern detection for dynamic cache size tuning in information retrieval
      Wu, R.; Wong, A.K.Y.; Dillon, Tharam S. (2005)
      The novel RTPD/MACSC model proposed in this paper tunes the cache size adoptively on the fly. It combines the extant MACSC (model for adaptive cache size control) and the novel RTPD (real-time traffic pattern detection) ...
    Advanced search

    Browse

    Communities & CollectionsIssue DateAuthorTitleSubjectDocument TypeThis CollectionIssue DateAuthorTitleSubjectDocument Type

    My Account

    Admin

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular Authors

    Follow Curtin

    • 
    • 
    • 
    • 
    • 

    CRICOS Provider Code: 00301JABN: 99 143 842 569TEQSA: PRV12158

    Copyright | Disclaimer | Privacy statement | Accessibility

    Curtin would like to pay respect to the Aboriginal and Torres Strait Islander members of our community by acknowledging the traditional owners of the land on which the Perth campus is located, the Whadjuk people of the Nyungar Nation; and on our Kalgoorlie campus, the Wongutha people of the North-Eastern Goldfields.