Wireless Networks

, Volume 15, Issue 1, pp 99–110 | Cite as

Performance of multiuser network-aware prefetching in heterogeneous wireless systems

Article

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.

Keywords

Mobile prefetching Heterogeneous wireless networks Performance modelling Queuing analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    M. Angermann, Analysis of speculative prefetching, Mobile Computing and Communications Review 6(2) (2002) 13–17.CrossRefMathSciNetGoogle Scholar
  3. 3.
    R. Berezdivin, R. Breinig and R. Topp, Next-generation wireless communications concepts and technologies, IEEE Communications Magazine 40(3) (March 2002) 108–116.CrossRefGoogle Scholar
  4. 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.Google Scholar
  5. 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.Google Scholar
  6. 6.
    M. Crovella and P. Barford, The network effects of prefetching, in: Proceedings of IEEE INFOCOM (1998) pp. 1232–1239.Google Scholar
  7. 7.
    B.D. Davison, Predicting web actions from html content, in: Proceedings of ACM HYPERTEXT (June 2002) pp. 159–168.Google Scholar
  8. 8.
    S. Drew, Multiuser network-aware web prefetching in heterogeneous wireless network, Master’s thesis, University of Toronto (May 2005).Google Scholar
  9. 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.Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 12.
    Z. Jiang and L. Kleinrock, An adaptive network prefetching scheme. IEEE Journal on Selected Areas in Communications 16(3) (April 1998) 358–368.CrossRefGoogle Scholar
  13. 13.
    Z. Jiang and L. Kleinrock, Web prefetching in a mobile environment, IEEE Personal Communications 5 (October 1998) 25–34.CrossRefGoogle Scholar
  14. 14.
    J. Lau and B. Liang, Optimal pricing for selfish users and prefetching in heterogeneous wireless networks, Submitted for peer review (2006).Google Scholar
  15. 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. 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.CrossRefGoogle Scholar
  17. 17.
    N.U. Prabhu, Foundations of Queueing Theory (Kluwer Academic Publishers, 1997).Google Scholar
  18. 18.
    S.M. Ross, Stochastic Processes, 2nd edn. (John Wiley & Sons, Inc., 1996).Google Scholar
  19. 19.
    N. Tuah, M. Kumar and S. Venkatesh, Resource-aware speculative prefetching in wireless networks, ACM/Kluwer Wireless Networks 9 (2003) 61–72.MATHCrossRefGoogle Scholar
  20. 20.
    L. Yin and G. Cao, Adaptive power-aware prefetch in wireless networks, IEEE Transactions on Wireless Communications 5 (September 2004) 1648–1658.CrossRefGoogle Scholar
  21. 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

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada

Personalised recommendations