Journal of Software, Vol 6, No 9 (2011), 1829-1836, Sep 2011
doi:10.4304/jsw.6.9.1829-1836

A Web Predictive Model Based on Dependency Graph

Bin Liu, Haizhen Shi, Lei Shi, Lin Wei, Zhanhong Wang

Abstract


The essence of Web prefetching is the construct of prediction algorithm and prefetching control. And the heart of Web prefetching is the prediction model, which is mainly classified into two main categories according to the data structure taken into account to make the prediction, namely PPM model and DG model. Although PPM model has higher predictive accuracy, it occupies large storage space. Although DG prediction algorithm can overcome PPM’s shortcoming, it can’t distinguish the initial weight of different order and do not take into account how web pages are structured, so its prediction accuracy is lower. Therefore, an improved prediction model is proposed to remedy the above defects. Experimental results show that the improved model can save the storage space and enhance higher prediction precision for the pages which have a high amount of embedded objects.


Keywords


web prefetching; web prediction; dg model; ppm model

References


[1] J. Pandey, A. Goel, “A framework for predictive Web prefetching at the proxy level using data mining,” International Journal of Computer Science and Network Security, 2008, vol. 8(6), pp. 303−308.

[2] A. Nanopoulos, D. Katsaros, “A data mining algorithm for generalized web prefetching,” IEEE transactions on knowledge and data engineering, 2003, vol. 5(5), pp. 1155−1169.
http://dx.doi.org/10.1109/TKDE.2003.1232270

[3] Lei Shi, Yingjie Han, Xiaoguang Ding, et al, “An SPN based Integrated Model for Web Prefetching and Caching,” Journal of Computer Science and Technology, 2006, vol. 21(4), pp. 482−489.
http://dx.doi.org/10.1007/s11390-006-0482-1

[4] V. N. Padmanabhan, J.C. Mogul, “Using predictive prefetching to improve World Wide Web latency,” Computer Communication Review, 1996, vol. 26(3), pp. 22−36.
http://dx.doi.org/10.1145/235160.235164

[5] J.Griffioen, R. Appleton, “Reducing file system latency using a predictive approach,” In Proc. of 1994 Summer USENIX conference, 1994. pp. 197−207.

[6] Josep Domenech, Jose A. Gil, “DDG: An efficient prefetching algorithm for current Web generation,” In proceedings of the 1st IEEE workshop on hot topics in Web systems and technologies (HotWeb), Boston, USA, 2006.

[7] B. Huberman, P. Pirolli, J. Pitkow, and R. Lukose, “Strong regularities in World Wide Web surfing,” Science 280 (5360), pp. 95−97, 1998.
http://dx.doi.org/10.1126/science.280.5360.95
PMid:9525865

[8] E P Marcatos, C E Chronaki, “A Top-10 approach to prefetching the Web,” Proceedings of the Eighth Annual Conference of the Internet Society, 1998.

[9] L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang, “Does Internet media traffic really follow Zipf-like distribution?” In Proc. of ACM SIGMETRICS, 2007.

[10] Xiaohui Chen, Weidong Wang, Guo Wei, “Performance of Web Caching in High Density Mobile Networks,” IEEE international Conference on Computer and Information Science, 2009.

[11] C.Umapathi, J.Raja, “A prefetching algorithm for improving web cache performance,” Journal of Applied Sciences, 2006, pp. 3122−3127.

[12] http://www.inventinfotech.com.

[13] http://www.henu.edu.cn.


Full Text: PDF


Journal of Software (JSW, ISSN 1796-217X)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.