Skip to main content
SpringerLink
Log in

Improving the Performance of Online Auctions Through Server-side Activity-based Caching

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

Online auction sites have very specific workloads and user behavior characteristics. Previous studies on workload characterization conducted by the authors showed that (1) bidding activity on auctions increases considerably after 90% of an auction’s life time has elapsed, (2) a very large percentage of auctions have a relatively low number of bids and bidders and a very small percentage of auctions have a high number of bids and bidders, (3) prices rise very fast after an auction has lasted more than 90% of its life time. Thus, if bidders are not able to successfully bid at the very last moments of an auction because of site overload, the final price may not be as high as it could be and sellers, and consequently the auction site, may lose revenue. In this paper, we propose server-side caching strategies in which cache placement and replacement policies are based on auction-related parameters such as number of bids placed or percent remaining time till closing time. A main-memory auction cache at the application server can be used to reduce accesses to the back-end database server. Trace-based simulations were used to evaluate these caching strategies in terms of cache hit ratio and cache efficiency. The performance characteristics of the best policies were then evaluated through experiments conducted on a benchmark online auction system.

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. Akula, V., Menascé, D.A.: An analysis of bidding activity in online auctions. In: 5th Intl. Conf. (EC-Web 2004), Zaragoza, Spain, pp. 206–217, August/September (2004)

  2. Akula, V., Menascé, D.A.: Two-level Workload Characterization of Online Auctions. Electronic Commerce Research and Applications Journal, Elsevier, doi: 10.1016/j.elerap.2006.07.005 (in press)

  3. Amza, C., Cecchet, E., Chanda, A., Cox, A., Elnikety, S., Gil, R., Marguerite, J., Rajamani, K., Zwaenepoel, W.: Specification and implementation of dynamic web site benchmarks. In: IEEE Workload Characterization Conference (WWC-5), Austin, TX, USA, 25 November 2002

  4. Bapna, R., Goes, P., Gupta, A.: Online auctions: insights and analysis. Commun. ACM 44(11), 42–50 (2001)

    Article  Google Scholar 

  5. Bradford, L., Milliner, S., Dumas, M.: Scaling dynamic web content provision using elapsed-time-based content degradation. In: Proc. Web Information Systems (WISE 2004) Conf., Lecture Notes in Computer Science, vol. 3306. Springer, Berlin Heidelberg New York (2004)

    Google Scholar 

  6. Breslau, L., Cao, P., Fan, Li., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications. INFOCOM 1(1), 126–134 (1999)

    Google Scholar 

  7. Cecchet, E., Chanda, A., Elnikety, S., Marguerite, J., Zwaenepoel, W.: Performance comparison of Middleware architectures for generating dynamic web Content. In: 4th ACM/IFIP/USENIX International Middleware Conference, Rio de Janeiro, Brazil, 16–20 June 2003

  8. Chen, T.: A new cache document replacement policy considering the contribution to sales. Electr. Commerce Res. Appl. 4(3), 283–297 (Autumn 2005)

    Article  MATH  Google Scholar 

  9. Coffman Jr., E.G., Denning, P.J.: Operating Systems Theory. Prentice Hall, Upper Saddle River, NJ (1973)

    Google Scholar 

  10. Davison, B. D.: The design and evaluation of web prefetching and caching techniques PhD dissertation, Rutgers University. http://citeseer.ist.psu.edu/davison02design.html (October 2002)

  11. Douglis, F., Davison, B. D. (eds): Web content caching and distribution. In: Proc. 8th International Workshop, Kluwer (June 2004)

  12. hardwarezone.com: 10,000 Ebay Enthusiasts to Gather for 10th Anniversary Celebration. www.hardwarezone.com/news/view.php?id=1576\&cid=5, 26 May 2005

  13. Kleinrock, L.: Queuing Systems: Theory, vol. I. Wiley, New York (1975)

    Google Scholar 

  14. Lee, D., Choi, J., Kim, J., Noh, S., Min, S. L., Cho, Y., Kim, C.: LRFU: a spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Trans. Comput. 50(12), 1352–1361 (2001)

    Article  MathSciNet  Google Scholar 

  15. Menascé, D.A., Almeida, V.A.F., Dowdy, L.W.: Performance by Design: Capacity Planning by Example. Prentice Hall, Upper Saddle River, NJ (2004)

    Google Scholar 

  16. Menascé, D.A., Akula, V.: Towards workload characterization of auction sites. In: Proc. IEEE 6th Annual Workshop on Workload Characterization (WWC-6), Austin, TX, 27 October 2003

  17. Menascé, D.A., Akula, V.: Improving the performance of online auction sites through closing time rescheduling. In: 1st Intl. Conf Quantitative Evaluation of SysTems (QEST-2004), Enschede, The Netherlands, 27–30 September 2004

  18. Menascé, D.A., Almeida, V.A., Fonseca, R., Mendes, M.: A methodology for workload characterization for e-commerce servers. In: ACM Conf. Electronic Commerce, Denver, CO, pp. 119–128, 3–5 November 1999

  19. Pierre, G.: A web caching bibliography, citeseer.ist.psu.edu/pierre00web.html June 2000

  20. Rabinovich, M., Spatscheck, O.: Web Caching and Replication. Pearson Education, Upper Saddle River, NJ (2001)

    Google Scholar 

  21. Sarkar, P., Hartman, J: Efficient cooperative caching using hints. In: Proc. 1996 USENIX 2nd. Symp. on Operating Systems Design and Implementation, Seattle, WA, October 1996

  22. Yagoub, K., Florescu, D., Issarny, V., Valduriez, P.: Caching Strategies for data-intensive web sites. VLDB J. 26, 188–199 (2000) (citeseer.ist.psu.edu/yagoub00caching.html)

    Google Scholar 

  23. Yahoo!Japan: Monthly Disclosure—March 2005. http://ir.yahoo.co.jp/en/monthly/200503.html, 8 April 2005

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, George Mason University, Fairfax, VA, 22030, USA

    Daniel A. Menascé

  2. The Volgenau School of Information Technology and Engineering, George Mason University, Fairfax, VA, 22030, USA

    Vasudeva Akula

Authors
  1. Daniel A. Menascé
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vasudeva Akula
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Daniel A. Menascé.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menascé, D.A., Akula, V. Improving the Performance of Online Auctions Through Server-side Activity-based Caching. World Wide Web 10, 181–204 (2007). https://doi.org/10.1007/s11280-006-0011-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-006-0011-8

Keywords

Search

Navigation