• DocumentCode
    2582501
  • Title

    A goal-oriented self-tuning caching algorithm

  • Author

    Santhanakrishnan, Ganesh ; Amer, Ahmed ; Chrysanthis, Panos K.

  • Author_Institution
    Dept. of Comput. Sci., Pittsburgh Univ., PA, USA
  • fYear
    2004
  • fDate
    2004
  • Firstpage
    311
  • Lastpage
    312
  • Abstract
    The contribution of this paper is a novel approach to adaptivity that combines alternatives rather than selecting one among alternatives. Using only three, homogenous, cache replacement algorithms, GD-GhOST were able to provide a cache replacement policy that requires no tuning or user-intervention beyond the initial selection of the performance criteria to be optimized. Overall, at its worst observed performance GD-GhOST was within approximately 1% of the best policy´s miss ratio, and at its best, GD-GhOST reduced byte miss rates by well over 50%.
  • Keywords
    Internet; cache storage; Internet; cache replacement policy; goal-oriented self-tuning caching algorithm; greedy dual size caching algorithm; Adaptive algorithm; Automation; Computer science; Frequency; Internet; Measurement; Performance evaluation; Testing; Tuning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Performance, Computing, and Communications, 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8396-6
  • Type

    conf

  • DOI
    10.1109/PCCC.2004.1395012
  • Filename
    1395012