An Overview to Pre-fetching Techniques for Content Caching of Mobile Applications
Keywords:
Cache management, Content prediction, User interest degree,Abstract
The Internet and web have been the main resource for various types of information for majority of people in the world since a decade ago. With the emerging of smartphone technology, the web content is also available for mobile users that connect to the Internet through cellular network. Although mobile users are able to access content from the web; nevertheless, they always experience long access latency due to the speed of the network. Many research and developments have been implemented to help users to access content faster when using mobile devices with cellular network. Caching is one of them; a commonly used method for storing recently-accessed contents so that they can be used in the future. Content caching (CC) can reduce latency, which in return guarantees faster access to the content. Recently, there is a growing interest among researchers and developers in studying a more proactive technique to improve CC called pre-fetching (PF). PF is a method that caches selected content before it is actually needed. By embedding PF in CC, it is believed that latency could be reduced significantly. By looking at this promising approach, this paper introduces the PF techniques that could be suitable for CC in mobile environment. The paper aims to assist researchers by providing a better understanding on the existing PF techniques so that improvements can be proposed where possible.References
J. Xu, J. Liu, B. Li, and X. Jia, “Caching and prefetching for web content distribution,” Comput. Sci. Eng., vol. 5, no. 4, pp. 54–59, 2004.
P. Cao, “Opportunities and Challenges for Caching and Prefetching on Mobile Devices,” in Hot Topics in Web Systems and Technologies (HotWeb), 2015 Third IEEE Workshop, 2015, pp. 49–53.
J. Parmar and J. Verma, “State-of-artsurvey of various web prefetching techniques,” in International Conference onInventive Computation Technologies (ICICT), 2016, pp. 1–7.
S. Sulaiman, S. Mariyam, and A. Abraham, “Intelligent Mobile Web Pre-fetching ( IMWeP ) Using XML Technology,” in Computer Information Systems and Industrial Management Applications (CISIM), 2010 International Conference, 2010, pp. 475–480.
D. H. Alassi and R. Alhajj, “Enhanced Scalable Asynchronous Cache Consistency Scheme for Mobile Environments,” 2011.
Y. Eom, J. Kim, and B. Nam, “Multi-dimensional multiple query scheduling with distributed semantic caching framework,” Cluster Comput., vol. 18, no. 3, pp. 1141–1156, 2015.
Y. Guan, Y. Xiao, H. Feng, C.-C. Shen, and L. J. Cimini, “MobiCacher: Mobility-aware content caching in small-cell networks,” in In 2014 IEEE Global Communications Conference, 2014, pp. 4537–4542.
U. Paul, A. P. Subramanian, M. M. Buddhikot, and S. R. Das, “Understanding traffic dynamics in cellular data networks,” in Proceedings IEEE INFOCOM 2011, 2011, pp. 882–890.
J. Huang, Q. Xu, B. Tiwana, Z. M. Mao, M. Zhang, and P. Bahl, “Anatomizing application performance differences on smartphones,” in Proceedings of the 8th international conference on Mobile systems, applications, and services, 2010, pp. 165–178.
J. C. M. J. Pamila and K. Thanushkodi, “Cache Management for Concurrent Transaction Execution in Mobile Wireless Environment,” J. Comput. Sci., vol. 7, no. 3, pp. 374–378, 2011.
X. Wang, M. Chen, and S. Member, “PreFeed : Cloud-Based Content Prefetching of Feed Subscriptions for Mobile Users,” IEEE Syst. J., vol. 8, no. 1, pp. 202–207, 2014.
M. Tradeoff, “Decentralized Coded Caching Attains Order-Optimal,” IEEE/ACM Trans. Netw., vol. 23, no. 4, pp. 1029–1040, 2015.
J. Dai, B. Li, F. Liu, B. Li, and J. Liu, “Collaborative caching for video streaming among selfish wireless service providers,” in GLOBECOM - IEEE Global Telecommunications Conference, 2011, pp. 1–5.
N. Zaidenberg, R. Gan, Y. Meir, and R. Aviv, “New caching algorithms performance evaluation,” in Performance Evaluation of Computer and Telecommunication Systems (SPECTS), 2015 International Symposium, 2015, pp. 1–7.
A. Parate, M. Böhmer, D. Chu, D. Ganesan, and B. M. Marlin, “Practical Prediction and Prefetch for Faster Access to Applications on Mobile phones,” in Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing, 2013, pp. 275–284.
H. Huang, H. Sun, G. Ma, X. Wang, and X. Liu, “Poster : A Framework for Instant Mobile Web Browsing with Smart Prefetching and Caching,” in Proceedings of the 20th annual international conference on Mobile computing and networking, 2014, pp. 367–369.
P. K. Shah, A. Mitra, and D. Matani, “An O ( 1 ) algorithm for implementing the LFU cache eviction scheme,” 2010.
J. Yan, J. Chen, and W. Jiang, “Data Caching Techniques in Web Application,” in 2014 Enterprise Systems Conference (ES), 2014, pp. 289–293.
V. J. Sosa, G. González, and L. Navarro, “Building a Flexible Web Caching System,” in Computer Science, 2003. ENC 2003. Proceedings of the Fourth Mexican International Conference, 2003.
B. N. Thyamagondlu, V. W. Chu, and R. K. Wong, “A Bandwidth-Conscious Caching Scheme for Mobile Devices,” in 2013 IEEE International Congress on Big Data, 2013.
W. Ali, S. M. Shamsuddin, and A. S. Ismail, “A survey of web caching and prefetching,” Int. J. Adv. Soft Comput. its Appl., vol. 3, no. 1, pp. 18–44, 2011.
K. Ramu, R. Sugumar, and B. Shanmugasundaram, “A Study on Web Prefetching Techniques,” J. Adv. Comput. Res., vol. 1, no. 1, pp. 39–46, 2012.
R. Chandrakar, “Web Page Prioritization For Fast Accessing - Using Web Log, Prefetching Technique And Markov Model,” Int. J. Comput. Technol. Appl., vol. 7, no. 3, pp. 465–476, 2016.
V. N. Padmanabhan and J. C. Mogul, “Using predictive prefetching to improve World Wide Web latency,” ACM SIGCOMM Comput. Commun. Rev., vol. 26, no. 3, pp. 22–36, 1996.
A. Nanopoulos, D. Katsaros, and Y. Manolopoulos, “A data mining algorithm for generalized Web prefetching,” Knowl. Data Eng. IEEE Trans., vol. 15, no. 5, pp. 1155–1169, 2003.
I. Zukerman, D. W. Albrecht, and A. E. Nicholson, “Predicting users’ requests on the WWW,” UM ’99 Proc. seventh Int. Conf. User Model., pp. 275–284, 1999.
A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, and M. Dahlin, “The potential costs and benefits of long term prefetching for content distribution,” Tech. Rep. TR-01-13, UT, Austin, 2001., no. March 2001, pp. 1–22, 2001.
M. B. Pal and D. C. Jain, “Web Service Enhancement Using Web Pre-Fetching By Applying Markov Model,” in Communication Systems and Network Technologies (CSNT), 2014 Fourth International Conference on, 2014, pp. 393–397.
S. Manoharan and Y. Deng, “A Review of Web Cache Prefetching,” J. Inform. Commun. Converg. Eng., vol. 12, no. 3, pp. 161–167, 2014.
H. Li, J. Zhang, H. Lv, and Q. Lin, “Web prefetching of smartwireless access point,” in 2016 IEEE International Conference on Service Operations and Logistics, and Informatics (SOLI), 2016, pp. 211–216.
C. Du and S. Wang, “Research on Mobile Web Cache Prefetching Technology Based on User Interest Degree,” Res. Mob. Web Cache Prefetching Technol. Based User Interes. Degree, pp. 1253–1258, 2015.
S. Zhang, Y. Lu, and X. Zhang, “Cache Replacement Improving Based on User Group Interest Degree,” in Trustworthy Computing and Services, vol. 520, Springer Berlin Heidelberg, 2015, pp. 1–7.
H. Chavan, S. Sane, and H. B. Kekre, “A Markov-Graph Cache Replacement Policy for Mobile Environment,” in Communication, Information & Computing Technology (ICCICT), 2012 International Conference on, 2012, pp. 1–6.
B. Priyansha and S. K. Nath, “A Survey on Web Pre-Fetching Techniques,” vol. 5, no. 6, pp. 7012–7021, 2014.
E. P. Markatos and C. E. Chronaki, “A top-10 approach to prefetching on the web,” Proc. INET, vol. 98, pp. 276–290, 1998.
T. Palpanas and A. Mendelzon, “Web prefetching using partial match prediction,” 1998.
C. Z. Xu and T. I. Ibrahim, “A keyword-based semantic prefetching approach in internet news services,” IEEE Trans. Knowl. Data Eng., vol. 16, no. 5, pp. 601–611, 2004.
C. Z. Xu and T. I. Ibrahim, “Towards semantics-based prefetching to reduce Web access latency,” Proc. - 2003 Symp. Appl. Internet, SAINT 2003, pp. 318–325, 2003.
S. W. Shin, B. H. Seong, and D. Park, “Improving World-Wide-Web performance using domain-top approach to prefetching,” Proc. - 4th Int. Conf. High Perform. Comput. Asia-Pacific Reg. HPC-Asia 2000, vol. 2, pp. 738–746, 2000.
D. Fisher and G. Saksena, “Link prefetching in Mozilla: A server-driven approach,” Web content caching Distrib., pp. 283–291, 2002.
A. S. Nair and J. S. Jayasudha, “Dynamic Web pre-fetching technique for latency reduction,” Proc. - Int. Conf. Comput. Intell. Multimed. Appl. ICCIMA 2007, vol. 4, pp. 202–206, 2008.
Q. Yang and Z. Zhang, “Model based Predictive Prefetching,” pp. 291–295, 2001.
P. Cao and S. Irani, “Cost-aware WWW proxy caching algorithms,” Proc. USENIX Symp. Internet Technol. Syst. USENIX Symp. Internet Technol. Syst., no. December, p. 18, 1997.
L. Cherkasova, “Improving www proxies performance with greedy-dual-size-frequency caching policy,” 1998.
X. Chen and X. Zhang, “Accurately Modeling Workload Interactions for Deploying Prefetching inWeb Servers *,” Proc. Int. Conf. Parallel Process., vol. 2003–Janua, pp. 427–435, 2003.
T. Fagni, R. Perego, F. Silvestri, and S. Orlando, “Boosting the Performance of Web Search Engines: Caching and Prefetching Query Results by Exploiting Historical Usage Data.,” ACM Trans. Inf. Syst., vol. 24, no. 1, pp. 51–78, 2006.
Z. Jiang and L. Kleinrock, “An adaptive network prefetch scheme,” IEEE J. Sel. Areas Commun., vol. 16, no. 3, pp. 358–368, 1998.
B. D. Davison, “Adaptive Web Prefetching,” 1999.
X. Dongshan and S. Junyi, “A new Markov model for web access prediction,” pp. 34–39, 2002.
X. Jin and H. Xu, “An approach to intelligent Web pre-fetching based on hidden Markov model,” Decis. Control. 2003. Proceedings. 42nd …, vol. 3, no. December, p. 2954–2958 Vol.3, 2003.
Downloads
Published
How to Cite
Issue
Section
License
TRANSFER OF COPYRIGHT AGREEMENT
The manuscript is herewith submitted for publication in the Journal of Telecommunication, Electronic and Computer Engineering (JTEC). It has not been published before, and it is not under consideration for publication in any other journals. It contains no material that is scandalous, obscene, libelous or otherwise contrary to law. When the manuscript is accepted for publication, I, as the author, hereby agree to transfer to JTEC, all rights including those pertaining to electronic forms and transmissions, under existing copyright laws, except for the following, which the author(s) specifically retain(s):
- All proprietary right other than copyright, such as patent rights
- The right to make further copies of all or part of the published article for my use in classroom teaching
- The right to reuse all or part of this manuscript in a compilation of my own works or in a textbook of which I am the author; and
- The right to make copies of the published work for internal distribution within the institution that employs me
I agree that copies made under these circumstances will continue to carry the copyright notice that appears in the original published work. I agree to inform my co-authors, if any, of the above terms. I certify that I have obtained written permission for the use of text, tables, and/or illustrations from any copyrighted source(s), and I agree to supply such written permission(s) to JTEC upon request.
