Skip to main content

Design and Performance Evaluation of a Price-Based Cache Algorithm for Mobile Web Services

  • Conference paper
Interactive Multimedia on Next Generation Networks (MIPS 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2899))

Included in the following conference series:

Abstract

Due to the vast size, real-time requirement, QoS consideration, etc., of mobile devices, techniques like WAP and i-mode are developed to satisfy the need of surfing the WWW using mobile devices. However, the lack of bandwidth may make a lot of media services become out of quality because the excessive losses result from network congestion. Web cache is a better and practical way to deal with this problem. In this paper, we propose a price-based cache algorithm to achieve the following two goals: (1) to increase the reward of media objects for mobile service providers and (2) to reduce media transmission time for mobile service users.

This research is supported by the National Science Council of the Republic of China under the grant NSC 91-2213-E-006-081.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abrams, M., Stanbridge, C., Abdulla, G., Williams, S., Fox, E.: Caching Proxies: Limitation and Potentials. In: Proceedings of the 4th International World Wide Web Conference, pp. 119–133 (1995)

    Google Scholar 

  2. Anagnostakis, K.G., Harmantzis, F.C.: Simple Usage-Based Charging of Web Cache Services. In: Proceedings of the NLANR Web Cache Workshop (June 1997)

    Google Scholar 

  3. Arlitt, M., Friedrich, R., Jin, T.: Workload Characterization of a Web Proxy in a Cable Modem Environment. Performance Evaluation Review 27(2), 25–36 (1999)

    Article  Google Scholar 

  4. Arlitt, M., Williamson, C.: Trace-driven Simulation of Document Caching Strategies for Internet Web Servers. SIMULATION Journal 68(1), 23–33 (1997)

    Google Scholar 

  5. Cao, P., Irani, S.: Cost Aware WWW Proxy Caching Algorithms. In: Proceedings of the USENIX Symposium on Internet Technologies and Systems (USITS), December 1997, pp. 193–206 (1997)

    Google Scholar 

  6. Che, H., Tung, Y., Wang, Z.: Hierarchical Web Caching Systems: Modeling, Design and Experimental Results. IEEE Journal on Selected Areas in Communications 20(6), 1305–1314 (2002)

    Article  Google Scholar 

  7. Cherkasova, L.: Improving WWW Proxies Performance with Greedy-Dual-Size- Frequency Caching Policy. HP Laboratories Report No. HPL-98-69R1 (April 1998)

    Google Scholar 

  8. NTT DoCoMo Inc.: Service Information (2002), http://www.docomo-tohoku.co.jp/main/info/imode_c/menu/english/site_english1.html#news

  9. Li, Y., Chiang, C.Y., Liu, M.T.: Effective Web Caching for GPRS Networks. In: Proceedings of the, International Conference on Computer Networks and Mobile Computing, pp. 85–90 (2001)

    Google Scholar 

  10. MacKie, M.J., Variann, H.: Some FAQs about Usage-based Pricing (1994), http://www.personal.umich.edu/jmm/papers/useFAQs/useFAQs.pdf

  11. Robinson, J., Devarakonda, M.: Data Cache Management Using Frequency-Based Replacement. In: Proceedings of the 1990 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, May 1990, pp. 134–142 (1990)

    Google Scholar 

  12. Williams, S., Abrams, M., Stanbridege, C., Abdulla, G., Fox, E.: Removal Policies in Network Caches for World-Wide Web Documents. ACM SIGCOMM Computer Communication Review 26(4), 293–305 (1996)

    Article  Google Scholar 

  13. Wooster, R., Abrams, M.: Proxy Caching the Estimates Page Load Delays. In: Proceedings of 6th International World Wide Web Conference (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Huang, CM., Hsu, TH. (2003). Design and Performance Evaluation of a Price-Based Cache Algorithm for Mobile Web Services. In: Ventre, G., Canonico, R. (eds) Interactive Multimedia on Next Generation Networks. MIPS 2003. Lecture Notes in Computer Science, vol 2899. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-40012-7_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-40012-7_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20534-0

  • Online ISBN: 978-3-540-40012-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics