Performance modelling of speculative prefetching for compound requests in low bandwidth networks

Proceedings of the 3rd ACM International Workshop on Wireless Mobile Multimedia (WOWMOM 2000)

Volumn , Issue , 2000, Pages 83-92

  Tuah, N J ^a   Kumar, M J ^a   Venkatesh, S ^a  

^a NONE

Author keywords

Caching; Compound requests; Speculative prefetching; Web

Indexed keywords

ALGORITHMS; BANDWIDTH; HEURISTIC METHODS; MULTIMEDIA SYSTEMS; PROBABILITY; WEBSITES;

SPECULATIVE PREFETCHING;

TELECOMMUNICATION NETWORKS;

EID: 0034592720     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/345867.345899     Document Type: Conference Paper

References (21)

1. Andonov, R., V. Poirriez, and S. Rajopadhye, "Unbounded knapsack problem: Dynamic programming revisited," Technical Report PI-1152, IRISA, France, (October 1997).
2. Bolot, J-C., and P. Hoschka, "Performance engineering of the world wide web," WWW Journal, 1(3):185-195 (1996).
3. Cao, P., "Application-Controlled File Caching and Prefetching," PhD thesis, Department of Computer Science, Princeton University (January 1996).
4. Cunha,C., A.Bestavros, and M.E. Crovella, "Characteristics of WWW client traces,", Technical Report TR-95-010, Boston University Department of Computer Science, (April 1995).
5. Curewitz,K.M., P.Krishnan, and J.S. Vitter,"Practical prefetching via data compression," Proc. of ACM-SIGMOD International Conference on Management of Data, pages 257-266, (May 1993).
6. Griffioen, J. and R. "Appleton Reducing file system latency using a predictive approach," In Proc 1994 Summer USENIX Conference, pages 197-208, (June 1994).
7. Griffioen,J. and Randy Appleton, "Performance measurement of automatic prefetching,"In Proc of the ISCA International Conference on Parallel and Distributed Computing Systems, (September 1995).
8. Griffioen, J. and Randy Appleton,"The design, implementation and evaluation of a predictive caching file system," Technical Report CS-264-96, Department of Computer Science, University of Kentucky, (June 1996).
9. Jiang, Z. and L. Kleinrock, "An adaptive network prefetch scheme," IEEE Journal on Selected Areas in Communications, 16(3):358-368, (April 1998).
10. Lei, H. and D. Duchamp, "An analytical approach to file prefetching," In Proc USENIX Annual Technical Conf, (January 1997).
11. Markatos, E.P. and C.E. Chronaki, "A top-10 approach to prefetching on the web," Technical Report TR 173, ICS-FORTH, Greece, (August 1996).
12. Martello, S. and P. Toth, " Knapsack Problems: Algorithms and Computer Implementation," Wiley, (1990).
13. Padmanabhan, V.N. and J.C. Mogul, "Using predictive prefetching to improve world wide web latency," ACM SIGCOMM Computer Communication Review, pages 22-36, July 1996.
14. Patterson, R.H., G.A. Gibson, E. Ginting, D. Stodolsky, and J. Zelenka, "Informed prefetching and caching" In Proc 15th ACM Symposium on Operating System Principles, pages 79-95, (December 1995).
15. Scheuermann,P., J. Shim, and R. Vingralek, "WATCHMAN: A data warehouse intelligent cache manager. In Proc. of 22nd VLDB Conf, (1996).
16. Scheuermann, P., J. Shim, and R. Vingralek, A case for delay-conscious caching of web documents," Computer Networks, 29(08-13):997-1005, (September 1997).
17. Tait, C.D., "A File System for Mobile Computing," PhD thesis, Graduate School of Arts and Sciences, Columbia University, (1993).
18. Tuah, N.J., M.Kumar, and S. Venkatesh, "Investigation of a prefetch model for low bandwidth networks," In Proc. 1st ACM Intl Workshop on Wireless Mobile Multimedia, pages 38-47, (October 1998).
19. Tuah, N.J., M.Kumar, and S. Venkatesh, "Performance model of speculative prefetching in distributed information systems" In Proc IPPS/SPDP 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing, pages 75-80, (April 1999).
20. Vitter, J.S. and P.Krishnan, "Optimal prefetching via data compression," Journal of the ACM, 43(5):771-793, (September 1996).
21. Wooster, R.P. and M. Abrams, "Proxy caching that estimates page load delays," Computer Networks, 29(08-13):977-986, (September 1997).