A user-focused evaluation of web prefetching algorithms

Computer Communications

Volumn 30, Issue 10, 2007, Pages 2213-2224

  Domènech, Josep ^a   Pont, Ana ^a   Sahuquillo, Julio ^a   Gil, José A ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Performance evaluation; User perceived latency; Web prefetching

Indexed keywords

DOWNLOAD; OBJECT-BASED ALGORITHMS; PERFORMANCE EVALUATION; USER-PERCEIVED LATENCY; WEB PREFETCHING;

ALGORITHMS; COST BENEFIT ANALYSIS; TELECOMMUNICATION TRAFFIC; USER INTERFACES;

WORLD WIDE WEB;

EID: 34447645487     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.003     Document Type: Article

References (27)

1. E.H. Chi, A. Rosien, G. Suppattanasiri, A. Williams, C. Royer, C. Chow, E. Robles, B. Dalal, J. Chen, S. Cousins, The bloodhound project: automating discovery of web usability issues using the infoscent simulator, in: Proceedings of the ACM CHI 2003 Conference on Human Factors in Computing Systems, Fort Lauderdale, USA, 2003.
2. Srivastava J., Cooley R., Deshpande M., and Tan P.-N. Web usage mining: discovery and applications of usage patterns from web data. SIGKDD Explorations 1 2 (2000) 12-23
3. D. Duchamp, Prefetching hyperlinks, in: Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, USA, 1999.
4. S. Schechter, M. Krishnan, M.D. Smith, Using path profiles to predict http requests, in: Proceedings of the 7th International World Wide Web Conference, Brisbane, Australia, 1998.
5. Padmanabhan V.N., and Mogul J.C. Using predictive prefetching to improve World Wide Web latency. Computer Communication Review 26 3 (1996) 22-36
6. R. Kokku, P. Yalagandula, A. Venkataramani, M. Dahlin, NPS: a non-interfering deployable web prefetching system, in: Proceedings of the USENIX Symposium on Internet Technologies and Systems, Palo Alto, USA, 2003.
7. Cohen E., and Kaplan H. Prefetching the means for document transfer: a new approach for reducing web latency. Computer Networks 39 4 (2002) 437-455
8. Domènech J., Gil J.A., Sahuquillo J., and Pont A. Web prefetching performance metrics: a survey. Performance Evaluation 63 9-10 (2006) 988-1004
9. J. Domènech, J. Sahuquillo, A. Pont, J.A. Gil, How current web generation affects prediction algorithms performance, in: Proceedings of the 13th International Conference on Software, Telecommunications and Computer Networks (SoftCOM), Split, Croatia, 2005.
10. L. Fan, P. Cao, W. Lin, Q. Jacobson, Web prefetching between low-bandwidth clients and proxies: potential and performance, in: Proceedings of the ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, Atlanta, USA, 1999, pp. 178-187.
11. Dongshan X., and Junyi S. A new Markov model for web access prediction. Computing in Science and Engineering 4 6 (2002) 34-39
12. Chen X., and Zhang X. A popularity-based prediction model for web prefetching. IEEE Computer 36 3 (2003) 63-70
13. Nanopoulos A., Katsaros D., and Manolopoulos Y. A data mining algorithm for generalized web prefetching. IEEE Transactions on Knowledge and Data Engineering 15 5 (2003) 1155-1169
14. C. Bouras, A. Konidaris, D. Kostoulas, Efficient reduction of web latency through predictive prefetching on a WAN, in: Proceedings of the 4th International Conference on Advances in Web-Age Information Management, Chengdu, China, 2003, pp. 25-36.
15. Bouras C., Konidaris A., and Kostoulas D. Predictive prefetching on the web and its potential impact in the wide area. World Wide Web 7 2 (2004) 143-179
16. Wu B., and Kshemkalyani A.D. Objective-optimal algorithms for long-term web prefetching. IEEE Transactions on Computers 55 1 (2006) 2-17
17. J. Domènech, J. Sahuquillo, J.A. Gil, A. Pont, About the heterogeneity of web prefetching performance key metrics, in: Proceedings of the IFIP International Conference on Intelligence in Communication Systems (INTELLCOMM), Bangkok, Thailand, 2004.
18. J. Domènech, A. Pont, J. Sahuquillo, J.A. Gil, A comparative study of web prefetching techniques focusing on user's perspective, in: Proceedings of the IFIP International Conference on Network and Parallel Computing (NPC 2006), Tokio, Japan, 2006.
19. J. Domènech, A. Pont, J. Sahuquillo, J.A. Gil, An experimental framework for testing web prefetching techniques, in: Proceedings of the 30th EURO MICRO Conference 2004, Rennes, France, 2004, pp. 214-221.
20. D. Fisher, G. Saksena, Link prefetching in Mozilla: a server driven approach, in: Proceedings of the 8th International Workshop on Web Content Caching and Distribution (WCW 2003), New York, USA, 2003.
21. Sarukkai R. Link prediction and path analysis using Markov chains. Computer Networks 33 1-6 (2000) 377-386
22. Yang Q., Huang J.Z., and Ng M. A data cube model for prediction-based web prefetching. Journal of Intelligent Information Systems 20 1 (2003) 11-30
23. Davison B.D. Learning web request patterns. Web Dynamics - Adapting to Change in Content, Size, Topology and Use (2004), Springer 435-460
24. T. Palpanas, A. Mendelzon, Web prefetching using partial match prediction, in: Proceedings of the 4th International Web Caching Workshop, San Diego, USA, 1999.
25. J. Griffioen, R. Appleton, Reducing file system latency using a predictive approach, Technical report, University of Kentucky, 1994.
26. Jiang Z., and Kleinrock L. An adaptive network prefetch scheme. IEEE Journal on Selected Areas in Communications 16 3 (1998) 358-368
27. C. Maltzahn, K.J. Richardson, D. Grunwald, J.H. Martin, On bandwidth smoothing, in: Proceedings of the 4th International Web Caching Workshop, San Diego, USA, 1999.