Browse > Article

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)
Publication Information
Journal of Communications and Networks / v.9, no.1, 2007 , pp. 43-49 More about this Journal
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
Cache coherence; cache effectiveness; client polling; pre-fetching; wireless networks; world wide web;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 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   DOI
2 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   DOI   ScienceOn
3 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
4 E. Cohen and H. Kaplan, 'Aging through cascaded caches: Performance issues in the distribution of web content,' in Proc. SIGCOMM 2001, 2001
5 Virtual InterNetwork Testbed-VINT, (1997). Network simulator (NS-2). [Online]. Available: http://www.isi.edu/nsnam/ns
6 ACM SIGCOMM, (2000) The Internet traffic archive. [Online]. Available: http://ita.ee.lbl. gov/html/traces.html
7 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
8 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   DOI   ScienceOn
9 J. Gwertzman and M. Seltzer, 'World-wide web cache consistency,' in Proc. USENIX Tech. Conf, 1996, pp. 141-152
10 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   DOI   ScienceOn
11 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
12 V. Cate, 'Alex-A global file system,' in Proc. USENIX File System Workshop, 1992, pp. 1-11
13 H. Balakrishnan and R. H. Katz, 'Explicit loss notification and wireless web performance,' in Proc. IEEE GLOBECOM Internet Mini-Conf., Sydney, Australia, 1998
14 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   DOI   ScienceOn
15 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   DOI   ScienceOn
16 J. Wang, 'Survey of web caching schemes for the Internet,' ACM Computer Commun. Rev., vol. 27, no. 5, pp. 36-46, 1999
17 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
18 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