IDEAS home Printed from https://ideas.repec.org/a/inm/orisre/v23y2012i2p356-375.html
   My bibliography  Save this article

Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching

Author

Listed:
  • Kartik Hosanagar

    (Operations and Information Management, The Wharton School of the University of Pennsylvania, Philadelphia, Pennsylvania 19103)

  • Yong Tan

    (Foster School of Business, University of Washington, Seattle, Washington 98195)

Abstract

Cooperative caching is a popular mechanism to allow an array of distributed caches to cooperate and serve each others' Web requests. Controlling duplication of documents across cooperating caches is a challenging problem faced by cache managers. In this paper, we study the economics of document duplication in strategic and nonstrategic settings. We have three primary findings. First, we find that the optimum level of duplication at a cache is nondecreasing in intercache latency, cache size, and extent of request locality. Second, in situations in which cache peering spans organizations, we find that the interaction between caches is a game of strategic substitutes wherein a cache employs lesser resources towards eliminating duplicate documents when the other caches employs more resources towards eliminating duplicate documents at that cache. Thus, a significant challenge will be to simultaneously induce multiple caches to contribute more resources towards reducing duplicate documents in the system. Finally, centralized decision making, which as expected provides improvements in average latency over a decentralized setup, can entail highly asymmetric duplication levels at the caches. This in turn can benefit one set of users at the expense of the other, and thus will be challenging to implement.

Suggested Citation

  • Kartik Hosanagar & Yong Tan, 2012. "Cooperative Cashing? An Economic Analysis of Document Duplication in Cooperative Web Caching," Information Systems Research, INFORMS, vol. 23(2), pages 356-375, June.
    • Handle: RePEc:inm:orisre:v:23:y:2012:i:2:p:356-375
    DOI: 10.1287/isre.1110.0347
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/isre.1110.0347
    Download Restriction: no
    File URL: https://libkey.io/10.1287/isre.1110.0347?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Kartik Hosanagar & John Chuang & Ramayya Krishnan & Michael D. Smith, 2008. "Service Adoption and Pricing of Content Delivery Network (CDN) Services," Management Science, INFORMS, vol. 54(9), pages 1579-1593, September.
    2. Anna Ye Du & Xianjun Geng & Ram Gopal & R. Ramesh & Andrew B. Whinston, 2008. "Capacity Provision Networks: Foundations of Markets for Sharable Resources in Distributed Computational Economies," Information Systems Research, INFORMS, vol. 19(2), pages 144-160, June.
    3. Yong Tan & Yonghua Ji & Vijay S. Mookerjee, 2006. "Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching," INFORMS Journal on Computing, INFORMS, vol. 18(4), pages 506-522, November.
    4. Kartik Hosanagar & Ramayya Krishnan & John Chuang & Vidyanand Choudhary, 2005. "Pricing and Resource Allocation in Caching Services with Multiple Levels of Quality of Service," Management Science, INFORMS, vol. 51(12), pages 1844-1859, December.
    5. Vijay S. Mookerjee & Yong Tan, 2002. "Analysis of a Least Recently Used Cache Management Policy for Web Browsers," Operations Research, INFORMS, vol. 50(2), pages 345-357, April.
    6. Kaushik Dutta & Samit Soni & Sridhar Narasimhan & Anindya Datta, 2006. "Optimization in Object Caching," INFORMS Journal on Computing, INFORMS, vol. 18(2), pages 243-254, May.
    7. Anindya Datta & Kaushik Dutta & Helen Thomas & Debra VanderMeer, 2003. "World Wide Wait: A Study of Internet Scalability and Cache-Based Approaches to Alleviate It," Management Science, INFORMS, vol. 49(10), pages 1425-1444, October.
    8. Xiao Fang & Olivia R. Liu Sheng & Wei Gao & Balakrishna R. Iyer, 2006. "A Data-Mining-Based Prefetching Approach to Caching for Network Storage Systems," INFORMS Journal on Computing, INFORMS, vol. 18(2), pages 267-282, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Anindya Datta & Kaushik Dutta & Qianhui Liang & Debra VanderMeer, 2012. "SOA Performance Enhancement Through XML Fragment Caching," Information Systems Research, INFORMS, vol. 23(2), pages 505-535, June.
    2. Yonghua Ji & Subodha Kumar & Vijay Mookerjee, 2016. "When Being Hot Is Not Cool: Monitoring Hot Lists for Information Security," Information Systems Research, INFORMS, vol. 27(4), pages 897-918, December.
    3. Kartik Hosanagar & Ramayya Krishnan & John Chuang & Vidyanand Choudhary, 2005. "Pricing and Resource Allocation in Caching Services with Multiple Levels of Quality of Service," Management Science, INFORMS, vol. 51(12), pages 1844-1859, December.
    4. Mohit Tawarmalani & Karthik Kannan & Prabuddha De, 2009. "Allocating Objects in a Network of Caches: Centralized and Decentralized Analyses," Management Science, INFORMS, vol. 55(1), pages 132-147, January.
    5. Yong Tan & Yonghua Ji & Vijay S. Mookerjee, 2006. "Analyzing Document-Duplication Effects on Policies for Browser and Proxy Caching," INFORMS Journal on Computing, INFORMS, vol. 18(4), pages 506-522, November.
    6. Elias Vathias & Eleftheria Katsarou & Stathes Hadjiefthymiades, 2017. "A secondary market metaphor for content delivery networks," Netnomics, Springer, vol. 18(2), pages 183-214, December.
    7. Elias Vathias & Stathes Hadjiefthymiades, 2021. "A stock options metaphor for content delivery networks," Netnomics, Springer, vol. 22(2), pages 195-230, December.
    8. Elias Vathias & Stathes Hadjiefthymiades, 2022. "A stock options metaphor for content delivery networks," Netnomics, Springer, vol. 22(2), pages 195-230, October.
    9. Mehran Garmehi & Morteza Analoui & Mukaddim Pathan & Rajkumar Buyya, 2015. "An economic mechanism for request routing and resource allocation in hybrid CDN–P2P networks," International Journal of Network Management, John Wiley & Sons, vol. 25(6), pages 375-393, November.
    10. Arthur M. Geoffrion & Ramayya Krishnan, 2003. "E-Business and Management Science: Mutual Impacts (Part 2 of 2)," Management Science, INFORMS, vol. 49(11), pages 1445-1456, November.
    11. Arthur M. Geoffrion & Ramayya Krishnan, 2003. "E-Business and Management Science: Mutual Impacts (Part 1 of 2)," Management Science, INFORMS, vol. 49(10), pages 1275-1286, October.
    12. Kartik Hosanagar & John Chuang & Ramayya Krishnan & Michael D. Smith, 2008. "Service Adoption and Pricing of Content Delivery Network (CDN) Services," Management Science, INFORMS, vol. 54(9), pages 1579-1593, September.
    13. Sanjukta Das & Anna Ye Du & Ram Gopal & R. Ramesh, 2011. "Risk Management and Optimal Pricing in Online Storage Grids," Information Systems Research, INFORMS, vol. 22(4), pages 756-773, December.
    14. Baake, Pio & Sudaric, Slobodan, 2019. "Net neutrality and CDN intermediation," Information Economics and Policy, Elsevier, vol. 46(C), pages 55-67.
    15. Zhang, Zhongju & Fan, Weiguo, 2008. "Web server load balancing: A queueing analysis," European Journal of Operational Research, Elsevier, vol. 186(2), pages 681-693, April.
    16. Chia-Wei Kuo & Kwei-Long Huang & Chao-Lung Yang, 2017. "Optimal contract design for cloud computing service with resource service guarantee," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1030-1044, September.
    17. Abhijit Dutt & Hemant Jain & Sanjeev Kumar, 2018. "Providing Software as a Service: a design decision(s) model," Information Systems and e-Business Management, Springer, vol. 16(2), pages 327-356, May.
    18. Baake, Pio & Sudaric, Slobodan, 2018. "Net Neutrality, Prioritization and the Impact of Content Delivery Networks," Rationality and Competition Discussion Paper Series 102, CRC TRR 190 Rationality and Competition.
    19. E. Borgonovo & L. Peccati, 2011. "Managerial insights from service industry models: a new scenario decomposition method," Annals of Operations Research, Springer, vol. 185(1), pages 161-179, May.
    20. Monica Johar & Nanda Kumar & Vijay Mookerjee, 2012. "Content Provision Strategies in the Presence of Content Piracy," Information Systems Research, INFORMS, vol. 23(3-part-2), pages 960-975, September.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orisre:v:23:y:2012:i:2:p:356-375. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.