E-MACSC: A NOVEL DYNAMIC CACHE TUNING TECHNIQUE TO MAINTAIN THE HIT RATIO PRESCRIBED BY THE USER IN INTERNET APPLICATIONS

Richard S. L. Wu, Allan K. Y. Wong, Tharam S. Dillon

2004

Abstract

The E-MACSC (Enhanced Model for Adaptive Cache Size Control) is a novel approach for dynamic cache tuning. The aim is to adaptively tune the cache size at runtime to maintain the prescribed hit ratio. It works with the popularity ratio (PR), defined by the standard deviations sampled for the relative popularity profile of the data objects at two successive time points. The changes in the PR value reflect the shifts of users’ preference toward certain data objects. The E-MACSC makes use of the Convergence Algorithm (CA), which is an IEPM (Internet End-to-End Performance Measurement) technique that measures the mean of a waveform quickly and accurately. Accuracy of the measurement is independent/insensitive to the waveform pattern because the CA is derived from the Central Limit Theorem.

References

  1. Aggarwal, C., Wolf, J. L. and Philip S. Yu, 1999. Caching on the Word Wide Web. In IEEE Transactions on Knowledge and Data Engineering, 11(1)
  2. Allan, K. Y. Wong, May, T. W. Ip and Richard, S. L. Wu, 2003. A Novel Dynamic Cache Size Adjustment Approach for better Retrieval Performance over the Internet, Journal of Computer Communications, 26(14)
  3. Allan, K.Y. Wong, Tharam, S. Dillon, Wilfred, W.K. Lin and May, T.W. Ip, 2001. M2RT: A Tool Developed for Predicting the Mean Message Response Time for Internet Channels, Computer Networks, Vol. 36
  4. Breslau, L., Cao, P., Li, F., Phillips, G. and Shenker, S., 1999. Web Caching and Zipf-like Distributions: Evidence and Implications, In INFOCOM'99, Vol. 1
  5. Chis, J. A., 1992. Introduction to Simulation and Modeling - GPSS/PC, Prentice Hall
  6. Cottrel, L., Zekauskas, M., Uijterwaal, H. and McGregor, T., 1999. Comparison of Some Internet Active End-toEnd Performance Measurement Projects, http://www.slac.stanford.edu/comp/net/wanmon/iepm-cf.html
  7. Jin Shudong and Bestavros, A., 2000. Popularity-Aware Greedy Dual-Size Web Proxy Caching Algorithms, Proc. of the Int'l Conf. on Distributed Computing Systems
  8. Paxson, V., Floyd, S., 1995. Wide area traffic: The Failure of Poisson Modeling, In IEEE/ACM Transactions on Networking, 3(3)
  9. Richard, S.L Wu, May, T.W. Ip and Allan, K.Y. Wong, 2003. LDC-CM: A Novel Model for Dynamic Cache Size Adjustment, In Proceeding of the International Conference on Internet Computing, Vol. 2, Las Vegas USA
  10. Stefan Podlipnig and Laszlo Böszörmenyi, 2003. A Survey of Web Cache Replacement Strategies, In ACM Compputing Surveys, Vol. 35, NO. 4, 374-398
  11. Wessels, D., 2001. Web Caching, O'Reilly & Associates Inc.
Download


Paper Citation


in Harvard Style

S. L. Wu R., K. Y. Wong A. and S. Dillon T. (2004). E-MACSC: A NOVEL DYNAMIC CACHE TUNING TECHNIQUE TO MAINTAIN THE HIT RATIO PRESCRIBED BY THE USER IN INTERNET APPLICATIONS . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE, ISBN 972-8865-15-5, pages 152-159. DOI: 10.5220/0001388601520159


in Bibtex Style

@conference{icete04,
author={Richard S. L. Wu and Allan K. Y. Wong and Tharam S. Dillon},
title={E-MACSC: A NOVEL DYNAMIC CACHE TUNING TECHNIQUE TO MAINTAIN THE HIT RATIO PRESCRIBED BY THE USER IN INTERNET APPLICATIONS},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,},
year={2004},
pages={152-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001388601520159},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: ICETE,
TI - E-MACSC: A NOVEL DYNAMIC CACHE TUNING TECHNIQUE TO MAINTAIN THE HIT RATIO PRESCRIBED BY THE USER IN INTERNET APPLICATIONS
SN - 972-8865-15-5
AU - S. L. Wu R.
AU - K. Y. Wong A.
AU - S. Dillon T.
PY - 2004
SP - 152
EP - 159
DO - 10.5220/0001388601520159