Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Enhanced Client Polling with Multilevel Pre-Fetching Algorithm for Wireless Networks

  • Ahmad Nazrul Muhaimin (Faculty of Information Science and Technology, Multimedia University) ;
  • Geok Tan Kim (Faculty of Engineering and Technology, Multimedia University)
  • Published : 2007.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The implementation of client polling as a weak cache coherence mechanism has two major drawbacks: Firstly, the cache may return a stale copy if the object is changed in the origin server while the cached copy is considered valid. Secondly, the cache can invalidate a cached copy that is still valid in the server. Therefore, we propose a multilevel pre-fetching (MLP) in conjunction with the client polling to refine these drawbacks. MLP is introduced to improve the level of freshness among the cached objects. The simulation results presented in this paper show that the proposed MLP significantly minimizes the number of stale objects and reduces the invalidation messages sent out to the server, i.e., increase the cache HIT rate.

Keywords

References

  1. T. B. Fleming, S. F. Midkiff, and N. J. Davis, 'Improving the performance of the world wide web over wireless networks,' in Proc. IEEE GLOBECOM'97, 1997, pp. 1937-1942
  2. H. Balakrishnan and R. H. Katz, 'Explicit loss notification and wireless web performance,' in Proc. IEEE GLOBECOM Internet Mini-Conf., Sydney, Australia, 1998
  3. Y. Tian, K. Xu, and N. Ansari, 'TCP in wireless environment: Problems and solutions,' IEEE Commun. Mag., vol. 43, no. 3, pp. S27-S32, 2005 https://doi.org/10.1109/MCOM.2005.1404595
  4. G. Cao, 'A scalable low latency cache invalidation strategy for mobile environments,' IEEE Trans. Knowl. and Data Eng., vol. 15, no. 5, pp. 1251-1265, 2003 https://doi.org/10.1109/TKDE.2003.1232276
  5. A. Kahol, S. Khurana, S. K. S. Gupta, and P. K. Srimani, 'A startegy to manage cache consistency in a distributed mobile wireless environment,' IEEE Trans. Para. and Dist. Sys., vol. 12, no. 7, pp. 686-700, 2001 https://doi.org/10.1109/71.940744
  6. Z. Wang, S. K. Das, H. Che, and M. Kumar, 'A scalable asycnhronous cache consistency scheme for mobile environment,' IEEE Trans. Para. and Dist. Sys., vol. 15, no. 11, pp. 983-995, 2004 https://doi.org/10.1109/TPDS.2004.60
  7. L. Y. Cao and M. T Ozsu, 'Evaluation of strong consistency web caching techniques,' in World Wide Web: Internet and Web Information Systems, vol. 5, no. 2, Kluwer Academic Publishers, 2002, pp. 95-123
  8. J. Wang, 'Survey of web caching schemes for the Internet,' ACM Computer Commun. Rev., vol. 27, no. 5, pp. 36-46, 1999
  9. P. Cao and C. Liu, 'Maintaining strong cache consistency in the world wide web,' IEEE Trans. Computers, vol. 47, no. 4, pp. 445-457, 1998 https://doi.org/10.1109/12.675713
  10. F. Doswell, M. Abrams, and S. Varadarajan, 'The effectiveness of cache coherence implemented on the web,' in Proc. Workshop on Caching, Coherence, and Consistency, 2001
  11. J. Gwertzman and M. Seltzer, 'World-wide web cache consistency,' in Proc. USENIX Tech. Conf, 1996, pp. 141-152
  12. E. Cohen and H. Kaplan, 'Refreshment policies for web content caches,' in Proc. 20th Annual Joint Conf. IEEE Computer and Commun. Soc., 2001, pp. 1398-1406
  13. E. Cohen and H. Kaplan, 'Aging through cascaded caches: Performance issues in the distribution of web content,' in Proc. SIGCOMM 2001, 2001
  14. V. Cate, 'Alex-A global file system,' in Proc. USENIX File System Workshop, 1992, pp. 1-11
  15. Virtual InterNetwork Testbed-VINT, (1997). Network simulator (NS-2). [Online]. Available: http://www.isi.edu/nsnam/ns
  16. ACM SIGCOMM, (2000) The Internet traffic archive. [Online]. Available: http://ita.ee.lbl. gov/html/traces.html
  17. L. Bottomley, (1995) EPA-HTTP-A day of HTTP logs from the EPA WWW server. [Online]. Available: http://ita.ee.lbl.gov/html/contrib/EPAHTTP.html
  18. V. Duvvuri, P. Shenoy, and R. Tewari 'Adaptive leases: A strong consistency mechanism for the world wide web,' IEEE Trans. Knowl. and Data Eng., vol. 15, no. 5, pp. 1266-1276, 2003 https://doi.org/10.1109/TKDE.2003.1232277