Pricing and resource allocation in caching services with multiple levels of quality of service

Management Science

Volumn 51, Issue 12, 2005, Pages 1844-1859

  Hosanagar, Kartik ^a   Krishnan, Ramayya ^b   Chuang, John ^c   Choudnary, Vidyanand ^d  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Capacity allocation; Content delivery; Pricing; Quality of service (QoS); Web caching

Indexed keywords

CAPACITY ALLOCATION; CONTENT DELIVERY; PRICING;

BANDWIDTH; COSTS; INFORMATION THEORY; QUALITY OF SERVICE; WAREHOUSES;

RESOURCE ALLOCATION;

EID: 29144520457     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1050.0420     Document Type: Article

References (32)

1. Bhargava, H. K., V. Choudhary, R. Krishnan. 2000. Pricing and product design: Intermediary strategies in an electronic market. Internat. J. Electronic Commerce 5(5) 37-56.
2. Breslau, L., P. Cao, L. Fan, G. Phillips, S. Shenker. 1999. Web caching and Zipf-like distributions: Evidence and implications. Proc. IEEE Infocom, IEEE, New York, 126-134.
3. Brouwer, L. E. J. 1910. Über Abbildung von Mannigfaltigkeiten. Math. Ann. 71 97-115.
4. Chan, Y. M., J. Womer, J. K. MacKie-Mason, S. Jamin. 1999. One size doesn't fit all: Improving network QoS through preference-driven web caching. Proc. 27th Annual Telecomm. Policy Res. Conf., Alexandria, VA.
5. Chuang, J., M. Sirbu. 2000. Distributed network storage with quality-of-service guarantees. J. Network Comput. Appl. 23(3) 163-185.
6. Chuang, J., S. Kafka, K. Norlen. 2002. Efficiency and performance of web cache reporting strategies. Proc. IEEE Internat. Workshop on Data Semantics in Web Inform. Systems, Singapore, 120-129
7. Cocchi, R., S. Shenker, D. Estrin, L. Zhang. 1993. Pricing in computer networks: Motivation, formulation and example. IEEE/ ACM Trans. Networking 1 614-627.
8. Datta, A., K. Datta, H. Thomas, D. VanderMeer. 2003. WORLD WIDE WAIT: A study of Internet scalability and cache-based approaches to alleviate it. Management Sci. 49(10) 1425-1444.
9. Datta, A., K. Dutta, H. Thomas, D. VanderMeer, Suresha, K. Ramamritham. 2002. Proxy-based acceleration of dynamically generated content on the World Wide Web: An approach and implementation. Proc. ACM SIGMOD, ACM Press, Madison, WI, 97-108.
10. Dewan, R., M. Freimer, A. Seidmann. 2000. Organizing distribution channels for information goods on the Internet. Management Sci. 46(4) 483-495.
11. Feldman, M., J. Chuang. 2002. Service differentiation in web caching and content distribution. Proc. IASTED Internat. Conf. Comm. Comput. Networks, Cambridge, MA.
12. Gupta, A., D. O. Stahl, A. B. Whinston. 1997. Priority pricing of integrated services networks. Mcknight, Bailey, eds. Internet Economics. MIT Press, Cambridge, MA, 323-352.
13. Kelly, T., D. Reeves. 2000. Optimal web cache sizing: Scalable methods for exact solution. Presented at 5th Internat. Conf. Web Caching Content Delivery, Lisbon, Portugal, 163-173.
14. Kelly, T., S. Jamin, J. K. MacKie-Mason. 1999. Variable QoS from shared web caches: User-centered design and value-sensitive replacement. MIT Workshop on Internet Service Quality Economics, Cambridge, MA.
15. Lu, Y., A. Saxena, T. F. Abdelzaher. 2001. Differentiated caching services; A control-theoretical approach. Presented at Internat. Conf. Distributed Comput. Systems, IEEE, Phoenix, AZ, 615-624.
16. MacKie-Mason, J., H. R. Varian. 1995. Pricing congestible network resources. IEEE J. Selected Areas Comm. 13(7) 1141-1149.
17. Maggs, B. 2002. Vice President, Akamai. Personal communication.
18. Marchand, M. 1974. Priority pricing. Management Sci. 20(7) 1131-1140.
19. Mears, J. 2002. CDNs are not just for content anymore. Network World (January 14), www.networkworld.com/news/2002/0114specialfocus.html.
20. Mendelson, H., S. Whang. 1990. Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38 870-883.
21. Mogul, J., P. Leach. 1997. Simple hitmetering and usage-limiting for HTTP. RFC 2227, www.faqs.org/rfcs/rfc.2227.html.
22. Mookerjee, V., Y. Tan. 2002. Analysis of a least recently used cache management policy for web browsers. Oper. Res. 50(2) 345-357.
23. Mussa, M., S. Rosen. 1978. Monopoly and product quality. J. Econom. Theory 18 301-317.
24. Myers, A., J. Chuang, U. Hengartner, Y. Xie, W. Zhuang, H. Zhang. 2001. A secure, publisher-centric web caching infrastructure. Proc. IEEE INFOCOM 2001, Anchorage, AK, 1235-1243.
25. Neven, D., J. F. Thisse. 1990. Quality and variety competition. J. Gabszewicz, J. Richard, L. Wolsey, eds. Economic Decision Making: Games, Econometrics and Optimisation. North-Holland, Amsterdam, The Netherlands, 175-199.
26. Smith, B., A. Acharya, T. Yang, H. Zhu. 1999. Exploiting result equivalence in caching dynamic web content. Proc. USENIX Sympos. Internet Tech. Systems, USENIX Association, Bolder, CO.
27. Stargate Inc. Now part of Earthlink Inc. 2002. Personal communication, Pittsburgh, PA.
28. Sundararajan, A. 2004. Non-linear pricing of information goods. Management Sci. 50(12) 1660-1673.
29. Web Characterization Repository. 2002. World Wide Web consortium. Retrieved October 2000 from http://repository.cs.vt.edu/.
30. Yin, J., L. Alvisi, M. Dahlin, C. Lin. 1998. Using leases to support server-driven consistency in large-scale systems. Proc. 18th Internat. Conf. Distributed Systems, Amsterdam, The Netherlands, IEEE, 285-294.
31. Yu, H., L. Breslau, S. Shenker. 1999. A scalable web cache consistency architecture. Proc. ACM SIGCOMM, ACM Press, Cambridge, MA, 163-174.
32. Zerbe, R., H. McCurdy. 2000. The end of market failure. Regulation 23(2) 10-14.