Abstract
Mobile users connected to wireless networks expect performance comparable to those on wired networks for interactive multimedia applications. Satisfying Quality of Service (QoS) requirements for such applications in wireless networks is a challenging problem due to limitations of low bandwidth, high error rate and frequent disconnections of wireless channels. In addition, wireless networks suffer from varying bandwidth. In this paper we investigate object prefetching during times of connectedness and bandwidth availability to enhance user perceived connectedness. This paper presents an access model that is suitable for multimedia access in wireless networks. Access modelling for the purpose of predicting future accesses in the context of speculative prefetching has received much attention in the literature. The model recognizes that a web page, instead of just a single file, is typically a compound of several files. When it comes to making prefetch decisions, most previous studies in speculative prefetching resort to simple heuristics, such as prefetching an item with access probabilities larger than a manually tuned threshold. This paper takes a different approach. Specifically, it models the performance of the prefetcher, taking into account access predictions and resource parameters, and develops a prefetch policy based on a theoretical analysis of the model. Since the analysis considers cache as one of the resource parameters, the resulting policy integrates prefetch and cache replacement decisions. The paper investigates the effect of prefetching on network load. In order to make effective use of available resources and maximize access improvement, it is beneficial to prefetch all items with access probabilities exceeding certain threshold.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
R. Andonov, V. Poirriez and S. Rajopadhye, Unbounded knapsack problem: Dynamic programming revisited, Technical report PI-1152, IRISA, France (October 1997).
M. Banâtre, V. Issarny, F. Leleu and B. Charpiot, Providing Quality of Service over the Web: A newspaper-based approach, Computer Networks 29(08-13) (September 1997) 1457–1465.
J.-C. Bolot and P. Hoschka, Performance engineering of the World Wide Web, WWW Journal 1(3) (1996) 185–195.
P. Cao, Application-Controlled File Caching and Prefetching, PhD thesis, Department of Computer Science, Princeton University (1996).
C. Cunha, A. Bestavros and M.E. Crovella, Characteristics of WWW client traces, Technical report TR-95-010, Boston University Department of Computer Science (April 1995).
J. Griffioen and R. 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).
Z. Jiang and L. Kleinrock, An adaptive network prefetch scheme, IEEE Journal on Selected Areas in Communications 16(3) (April 1998) 358–368.
L. Kleinrock, Queueing Systems, Vol. 2, Computer Applications (Wiley, 1975).
H. Lei and D. Duchamp, An analytical approach to file prefetching, in: Proceedings of USENIX Annual Technical Conference (January 1997).
E.P. Markatos and C.E. Chronaki, A top-10 approach to prefetching on the Web, Technical report TR 173, ICS-FORTH, Greece (August 1996).
S. Martello and P. Toth, Knapsack Problems: Algorithms and Computer Implementation (Wiley, 1990).
M.N. Nelson, B.B. Welch and J.K. Ousterhout, Caching in the Sprite network file system, ACM Transactions on Computer Systems 6(1) (1988).
V.N. Padmanabhan and J.C. Mogul, Using predictive prefetching to improve World Wide Web latency, ACM SIGCOMM Computer Communication Review (July 1996) 22–36.
R.H. Patterson, G.A. Gibson, E. Ginting, D. Stodolsky and J. Zelenka, Informed prefetching and caching, in: Proceedings of 15th ACM Symposium on Operating System Principles (December 1995) pp. 79–95.
R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh and B. Lyon, Design and implementation of the Sun network file system, in: Proc. Summer 1985 USENIX Conference (June 1985) pp. 119–130.
P. Scheuermann, J. Shim and R. Vingralek, A case for delay-conscious caching of web documents, Computer Networks 29(08-13) (September 1997) 997–1005.
C.D. Tait, A file system for mobile computing, PhD thesis, Graduate School of Arts and Sciences, Columbia University (1993).
N.J. Tuah, M. Kumar and S. Venkatesh, Investigation of a prefetch model for low bandwidth networks, in: 1st ACM International Workshop on Wireless Mobile Multimedia, ed. S.K. Das (October 1998) pp. 38–47.
N.J. Tuah, M. Kumar and S. Venkatesh, Performance model of speculative prefetching in distributed information systems, in: Proceedings of IPPS/SPDP 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed Processing (April 1999) pp. 75–80.
N.J. Tuah, M. Kumar and S. Venkatesh, Performance modelling of speculative prefetching for compound requests in low bandwidth networks, in: Proceedings of 3rd ACM/IEEE International Conference on Wireless and Mobile Multimedia (WoWMoM'00), Boston (August 11, 2000) pp. 83–92.
N.J. Tuah, M. Kumar and S. Venkatesh, Effect of speculative prefetching on network load in distributed systems, in: International Parallel and Distributed Processing Symposium (IPDPS 2001), San Francisco (April 2001).
R.P. Wooster and M. Abrams, Proxy caching that estimates page load delays, Computer Networks 29(08-13) (September 1997) 977–986.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tuah, N., Kumar, M. & Venkatesh, S. Resource-aware Speculative Prefetching in Wireless Networks. Wireless Networks 9, 61–72 (2003). https://doi.org/10.1023/A:1020829124143
Issue Date:
DOI: https://doi.org/10.1023/A:1020829124143