Multiuser prefetching with queuing prioritization in heterogeneous wireless systems

ABSTRACT

We study the performance of a multi-user prefetching strategy in a two-tier heterogeneous wireless network. A predictive framework was previously introduced for mobility-aware document prefetching 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 document access delay and user prefetch quantity. This phenomenon is particularly acute in the heterogeneous environment. We propose to alleviate the system traffic load through optimizing a prefetch thresholding algorithm, accounting for server queuing prioritization. We evaluate the performance of the proposed algorithm through numerical analysis and simulation. We show that stability can be maintained even under heavy usage, providing both the same scalability as a non-prefetching system and the performance gains associated with prefetching.

References

1. http://www.mozilla.org.
2. M. Angermann. Analysis of speculative prefetching. SIG-MOBILE Mob. Comput. Commun. Rev., 6(2): 13--17, 2002.
3. R. Berezdivin, R. Breinig, and R. Topp. Next-generation wireless communications concepts and technologies. IEEE Communications Magazine, 40(3):108--116, March 2002.
4. D. Bonino, F. Corno, and G. Squillero. A real-time evolutionary algorithm for web prediction. In Proc. of IEEE/WIC Int. Conf. on Web Intelligence, pages 139--145, Oct 2003.
5. E. Cohen, B. Krishnamurthy, and J. Rexford. Efficient algorithms for predicting requests to web servers. In Proc. of IEEE INFOCOM, pages 284--293, March 1999.
6. M. Crovella and P. Barford. The network effects of prefetching. In Proc. of IEEE INFOCOM, pages 1232--1239, 1998.
7. B. D. Davison. Predicting web actions from html content. In Proc. of ACM HYPERTEXT, pages 159--168, Jun 2002.
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 Proc. of the 15th IEEE PIMRC, pages 687--691, Sept 2004.
10. S. Gitzenis and N. Bambos. Power-controlled data prefetching/caching in wireless packet networks. In Proc. of IEEE INFOCOM, pages 1405--1414, June 2002.
11. Z. Jiang and L. Kleinrock. An adaptive network prefetching scheme. IEEE Journal on Selected Areas in Communications, 16(3):358--368, Apr. 1998.
12. Z. Jiang and L. Kleinrock. Web prefetching in a mobile environment. IEEE Personal Communications, 5:25--34, Oct. 1998.
13. B. Liang and Z. J. Haas. Predictive distance-based mobility management for multi-dimensional PCS networks. IEEE/ACM Transactions on Networking, 11(5):718--732, Oct. 2003.
14. B. Liang, A. H. Zahran, and A. Saleh. Application signal threshold adaptation for vertical handoff in heterogeneous wireless networks. In Proc. of IFIP Networking, May 2005. Lecture Notes in Computer Science, vol. 3462, pp. 1193--1205.
15. V. N. Padmanabhan and J. C. Mogul. Using predictive prefetching to improve world wide web latency. SIGCOMM Comput. Commun. Rev., 26:22--36, 1996.
16. N. U. Prabhu. Foundations of Queueing Theory. Kluwer Academic Publishers, 1997.
17. S. M. Ross. Stochastic Processes, 2nd Edition. John Wiley & Sons, Inc., 1996.
18. N. Tuah, M. Kumar, and S. Venkatesh. Resource-aware speculative prefetching in wireless networks. Wireless Networks, 9:61--72, 2003.
19. L. Yin and G. Cao. Adaptive power-aware prefetch in wireless networks. IEEE Transactions on Wireless Communications, (5):1648--1658, Sep 2004.

Index Terms

• Computing methodologies

  • Modeling and simulation

    • Model development and analysis

      • Modeling methodologies

    • Simulation evaluation

• Networks

  • Network properties

    • Network structure

  • Network services

    • Network management

  • Network types

    • Mobile networks

    • Wireless access networks