Skip to main content
SpringerLink
Log in

Performance of multiuser network-aware prefetching in heterogeneous wireless systems

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

We study the performance of multiuser document prefetching in a two-tier heterogeneous wireless system. Mobility-aware prefetching was previously introduced to enhance the experience of a mobile user roaming between heterogeneous wireless access networks. However, an undesirable effect of multiple prefetching users is the potential for system instability due to the racing behavior between the document access delay and the user prefetching quantity. This phenomenon is particularly acute in the heterogeneous environment. We investigate into alleviating the system traffic load through prefetch thresholding, accounting for server queuing prioritization. We propose a novel analysis framework to evaluate the performance of the thresholding approach. Numerical and simulation results show that the proposed analysis is accurate for a wide variety of access, service, and mobility patterns. We further demonstrate that stability can be maintained even under heavy usage, providing both the same scalability as a non-prefetching system and the performance gain associated with prefetching.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. http://www.mozilla.org.

  2. M. Angermann, Analysis of speculative prefetching, Mobile Computing and Communications Review 6(2) (2002) 13–17.

    Article  MathSciNet  Google Scholar 

  3. R. Berezdivin, R. Breinig and R. Topp, Next-generation wireless communications concepts and technologies, IEEE Communications Magazine 40(3) (March 2002) 108–116.

    Article  Google Scholar 

  4. D. Bonino, F. Corno and G. Squillero, A real-time evolutionary algorithm for web prediction, in: Proceedings of IEEE/WIC International Conference on Web Intelligence (Oct. 2003) pp. 139–145.

  5. E. Cohen, B. Krishnamurthy and J. Rexford, Efficient algorithms for predicting requests to web servers, in: Proceedings of IEEE INFOCOM (March 1999) pp. 284–293.

  6. M. Crovella and P. Barford, The network effects of prefetching, in: Proceedings of IEEE INFOCOM (1998) pp. 1232–1239.

  7. B.D. Davison, Predicting web actions from html content, in: Proceedings of ACM HYPERTEXT (June 2002) pp. 159–168.

  8. S. Drew, Multiuser network-aware web prefetching in heterogeneous wireless network, Master’s thesis, University of Toronto (May 2005).

  9. S. Drew and B. Liang, Mobility-aware web prefetching over heterogeneous wireless networks, in: Proceedings of the 15th IEEE PIMRC (September 2004) pp. 687–691.

  10. S. Gitzenis and N. Bambos, Power-controlled data prefetching/caching in wireless packet networks, in: Proceedings of IEEE INFOCOM (June 2002) pp. 1405–1414.

  11. D. Goodman et al., Infostations: A new system model for data and messaging services, in: IEEE 47th Vehicular Technology Conference (May 1997) vol. 2 pp. 969–973.

  12. Z. Jiang and L. Kleinrock, An adaptive network prefetching scheme. IEEE Journal on Selected Areas in Communications 16(3) (April 1998) 358–368.

    Article  Google Scholar 

  13. Z. Jiang and L. Kleinrock, Web prefetching in a mobile environment, IEEE Personal Communications 5 (October 1998) 25–34.

    Article  Google Scholar 

  14. J. Lau and B. Liang, Optimal pricing for selfish users and prefetching in heterogeneous wireless networks, Submitted for peer review (2006).

  15. B. Liang and Z.J. Haas, Predictive distance-based mobility management for multi-dimensional PCS networks, IEEE/ACM Transactions on Networking 11(5) (October 2003) 718–732.

    Google Scholar 

  16. V.N. Padmanabhan and J.C. Mogul, Using predictive prefetching to improve world wide web latency, Computing and Communincations Review 26 (1996) 22–36.

    Article  Google Scholar 

  17. N.U. Prabhu, Foundations of Queueing Theory (Kluwer Academic Publishers, 1997).

  18. S.M. Ross, Stochastic Processes, 2nd edn. (John Wiley & Sons, Inc., 1996).

  19. N. Tuah, M. Kumar and S. Venkatesh, Resource-aware speculative prefetching in wireless networks, ACM/Kluwer Wireless Networks 9 (2003) 61–72.

    Article  MATH  Google Scholar 

  20. L. Yin and G. Cao, Adaptive power-aware prefetch in wireless networks, IEEE Transactions on Wireless Communications 5 (September 2004) 1648–1658.

    Article  Google Scholar 

  21. A.H. Zahran, B. Liang and A. Saleh, Signal threshold adaptation for vertical handoff in heterogeneous wireless networks, ACM/Springer Mobile Networks and Applications (MONET), Special Issue on Soft Radio Enabled Heterogeneous Networks 11(4) (August 2006) 625–640.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Toronto, 10 King’s College Road, Toronto, Ontario, M5S 3G4, Canada

    Ben Liang, Stephen Drew & Da Wang

Authors
  1. Ben Liang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stephen Drew
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Da Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ben Liang.

Additional information

A preliminary version of this article was presented in the International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine) 2006. This work was supported in part by the Natural Sciences and Engineering Research Council of Canada and Bell Canada through its Bell University Laboratories R&D program.

Ben Liang received honors simultaneous B.Sc. (valedictorian) and M.Sc. degrees in electrical engineering from Polytechnic University in Brooklyn, New York, in 1997 and the Ph.D. degree in electrical engineering with computer science minor from Cornell University in Ithaca, New York, in 2001. In the 2001–2002 academic year, he was a visiting lecturer and post-doctoral research associate at Cornell University. He joined the Department of Electrical and Computer Engineering at the University of Toronto as an Assistant Professor in 2002. His current research interests are in mobile networking and multimedia systems. He received an Intel Foundation Graduate Fellowship in 2000 toward the completion of his Ph.D. dissertation, the Best Paper Award at the IFIP Networking conference in 2005, and the Runner-up Best Paper Award at the International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks in 2006. He is a senior member of IEEE and a member of ACM and Tau Beta Pi. He serves on the organizational and technical committees of a number of major conferences each year.

Stephen Drew received his B.A.Sc with honours in Computer Engineering from the University of Waterloo in 2003, and his M.A.Sc in Electrical Engineering at the University of Toronto in 2005 under the supervision of Ben Liang of the Communications group. He is currently employed by General Dynamics Canada, in the engineering research and development team.

Da Wang is a third year Electrical Engineering student at the University of Toronto. He has been a recipient of the Adel S. Sedra Outstanding Student Award, the IEEE Canada-Toronto Section Scholarship and the Nortel Institute Undergraduate Scholarship. He held an NSERC award for the summer of 2005.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liang, B., Drew, S. & Wang, D. Performance of multiuser network-aware prefetching in heterogeneous wireless systems. Wireless Netw 15, 99–110 (2009). https://doi.org/10.1007/s11276-007-0027-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0027-8

Keywords

Search

Navigation