A NOVEL DYNAMIC GREEDYDUAL-SIZE REPLACEMENT STRATEGY TO MAKE TIME-CRITICAL WEB APPLICATIONS SUCCESSFUL

Allan K. Y. Wong, Jackei H. K.Wong, Wilfred W. K. Lin, Tharam S. Dillon

2007

Abstract

The GreedyDual-Size (GD-Size) replacement algorithm is a static-cache-size approach that yields a higher hit ratio than the basic LRU replacement algorithm. Yet, maintaining a given hit ratio needs dynamic cache size tuning, and this can only be achieved by the MACSC (model for adaptive cache size control) model so far. Since the GD-Size yields a higher hit ratio than the basic LRU, it is proposed in this paper to replace the LRU unit in MACSC with the GD-Size algorithm. The replacement creates a new and more efficient dynamic cache size tuner, Dynamic GreedyDual-Size (DGD-Size).

References

  1. M. Abrams, C.R. Standbridge, G. Abdulla, S. Williams and E.A. Fox, Caching Proxies: Limitations and Potentials, www-4 Boston Conference, December 1995
  2. C. Aggarwal, J.L. Wolf and Philip S. Yu, Caching on the Word Wide Web, IEEE Transactions on Knowledge and Data Engineering, 11(1), 1999
  3. P. Cao and S. Irani, Cost-Aware WWW Proxy Caching Algorithms, Proc. of the 1997 USENIX Symposium on Internet Technology and Systems, 1997
  4. J.A. Chisman, Introduction to Simulation and Modeling Using GPSS/PC, Prentice Hall, 1992
  5. D. Garlan, D.P. Siewiorek, A. Smailagic and P. Steenkiste, Project Aura: Toward Distraction-free Pervasive Computing, IEEE Pervasive Computing, 1(2), April 2002, 22-31
  6. O. Mitsuru and K. Guenter, IBM Aglets Specification, www.trl.ibm.com/aglets/spec11.htm
  7. V. Venkatesh, V. Ramesh and A.P. Massey, Understanding Usability in Mobile Commerce, Communications of the ACM, 46(12), December 2003, 53-56
  8. Wang, A Survey of Web Caching Schemes for the Internet, ASM SIGCOMM, 29(5), 1999
  9. Richard S. L. Wu, Allan K. Y. Wong and Tharam S. Dillon, RDCT: A Novel Reconfigurable Dynamic Cache Tuner to Shorten Information Retrieval Time over the Internet, International Journal of Computer Systems Science & Engineering, 19(6), 2004
  10. R. Wooster and M. Abrams, Proxy Caching the Estimates of Page Load Delays, the 6th International World Wide Web Conference, 1997
  11. S. Williams, M. Abrams, C.R. Standridge, G. Abdulla and E.A. Fox, Removal Policies in Network Caches for World-Wide Web Documents, Proc. of the ACM Sigcomm96, 1996
  12. Allan K. Y. Wong, May T. W. Ip, Richard S. L. Wu, A Novel Dynamic Cache Size Adjustment Approach for Better Data Retrieval Performance over the Internet, Journal of Computer Communications, 26(14), 2003.
Download


Paper Citation


in Harvard Style

K. Y. Wong A., H. K.Wong J., W. K. Lin W. and S. Dillon T. (2007). A NOVEL DYNAMIC GREEDYDUAL-SIZE REPLACEMENT STRATEGY TO MAKE TIME-CRITICAL WEB APPLICATIONS SUCCESSFUL . In Proceedings of the Second International Conference on e-Business - Volume 1: ICE-B, (ICETE 2007) ISBN 978-989-8111-11-1, pages 17-22. DOI: 10.5220/0002106800170022


in Bibtex Style

@conference{ice-b07,
author={Allan K. Y. Wong and Jackei H. K.Wong and Wilfred W. K. Lin and Tharam S. Dillon},
title={A NOVEL DYNAMIC GREEDYDUAL-SIZE REPLACEMENT STRATEGY TO MAKE TIME-CRITICAL WEB APPLICATIONS SUCCESSFUL},
booktitle={Proceedings of the Second International Conference on e-Business - Volume 1: ICE-B, (ICETE 2007)},
year={2007},
pages={17-22},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002106800170022},
isbn={978-989-8111-11-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on e-Business - Volume 1: ICE-B, (ICETE 2007)
TI - A NOVEL DYNAMIC GREEDYDUAL-SIZE REPLACEMENT STRATEGY TO MAKE TIME-CRITICAL WEB APPLICATIONS SUCCESSFUL
SN - 978-989-8111-11-1
AU - K. Y. Wong A.
AU - H. K.Wong J.
AU - W. K. Lin W.
AU - S. Dillon T.
PY - 2007
SP - 17
EP - 22
DO - 10.5220/0002106800170022