How to price shared optimizations in the cloud

Proceedings of the VLDB Endowment

Volumn 5, Issue 6, 2012, Pages 562-573

  Upadhyaya, Prasang ^a   Balazinska, Magdalena ^a   Suciu, Dan ^a  

^a University of Washington   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INFORMATION MANAGEMENT; MACHINE DESIGN;

CLOUD PROVIDERS; COLLABORATIVE SETTINGS; MATERIALIZED VIEW; MECHANISM DESIGN; MULTIPLE USER; NEW APPROACHES; SERVICE SYSTEMS; STATE-OF-THE-ART APPROACH;

COSTS;

EID: 84863752257     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2168651.2168657     Document Type: Article

References (44)

1. D. Abramson, R. Buyya, and J. Giddy. A computational economy for grid computing and its implementation in the Nimrod-G resource broker. Future Generation Computer Systems, 18(8):1061-1074, 2002.
2. E. Adar and B. A. Huberman. Free riding on gnutella, 2000.
3. Amazon Web Services (AWS). aws.amazon.com.
4. Amazon Elastic MapReduce. aws.amazon.com/elasticmapreduce.
5. Amazon EC2 Instances. aws.amazon.com/ec2/instance-types/.
6. Amazon Relational Database Service. aws.amazon.com/rds/.
7. Amazon S3: Requester Pays Buckets. http://docs.amazonwebservices.com/AmazonS3/latest/dev/index.html?Reques%terPaysBuckets.html.
8. Amazon Simple Storage Service (Amazon S3). http://www.amazon.com/gp/browse.html?node=16427261.
9. Amazon SimpleDB. http://www.amazon.com/simpledb/.
10. Windows Azure Platform. microsoft.com/windowsazure/.
11. Windows Azure Storage Services REST API Ref. http://msdn.microsoft.com/en-us/library/dd179355.aspx.
12. M. Balazinska, H. Balakrishnan, and M. Stonebraker. Contract-based load management in federated distributed systems. In Proc. of the Symposium on Networked Systems Design and Implementation, pages 15-15, 2004.
13. R. Buyya, H. Stockinger, J. Giddy, and D. Abramson. Economic models for management of resources in peer-to-peer and grid computing, 2001.
14. B. N. Chun. Market-based cluster resource management. PhD thesis, University of California at Berkeley, 2001.
15. B. Cohen. Incentives build robustness in bittorrent, 2003.
16. D. Dash, V. Kantere, and A. Ailamaki. An economic model for self-tuned cloud caching. In Proc. of the IEEE Int'l Conf. on Data Engineering, pages 1687-1693, 2009.
17. M. Feldman, C. Papadimitriou, J. Chuang, and I. Stoica. Free-riding and whitewashing in peer-to-peer systems. In Proc. of the ACM SIGCOMM Workshop on Practice and Theory of Incentives in Networked Systems, pages 228-236, 2004.
18. D. F. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic models for allocating resources in computer systems, pages 156-183. World Scientific Publishing Co., 1996.
19. H. Gonzalez, A. Halevy, C. S. Jensen, A. Langen, J. Madhavan, R. Shapley, and W. Shen. Google fusion tables: data management, integration and collaboration in the cloud. In ACM Symposium on Cloud Computing, pages 175-180, 2010.
20. Google App Engine. http://code.google.com/appengine/.
21. Google App Engine Datastore. code.google.com/appengine/docs/datastore.
22. V. Kantere, D. Dash, G. Gratsias, and A. Ailamaki. Predicting cost amortization for query services. In Proc. of the ACM SIGMOD, pages 325-336, 2011.
23. Y. Kwon, D. Nunley, J. P. Gardner, M. Balazinska, B. Howe, and S. Loebman. Scalable clustering algorithm for n-body simulations in a shared-nothing cluster. In Proc. of the Int'l Conf. on Scientific and Statistical Database Management, pages 132-150, 2010.
24. A. Li, X. Yang, S. Kandula, and M. Zhang. CloudCmp: shopping for a cloud made easy. In HotCloud, pages 5-5, 2010.
25. S. Loebman. Personal communication.
26. Microsoft SQL Azure. microsoft.com/windowsazure/sqlazure/.
27. H. Moulin and S. Shenker. Strategyproof sharing of submodular costs: budget balance versus efficiency. Economic Theory, 18(3):511-533, 2001.
28. About the Blue Waters project. ncsa.illinois.edu/BlueWaters/.
29. C. Ng, D. C. Parkes, and M. Seltzer. Strategyproof computing: systems infrastructures for self-interested parties. In 1st Workshop on the Economics of P2P systems, 2003.
30. T.-W. J. Ngan, D. S. Wallach, and P. Druschel. Enforcing fair sharing of peer-to-peer resources. In IPTPS Workshop, 2003.
31. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. Algorithmic Game Theory. Cambridge University Press, 2007.
32. M. Pal and E. Tardos. Group strategyproof mechanisms via primal-dual algorithms. In FOCS, pages 584-593, 2003.
33. D. C. Parkes. Iterative Combinatorial Auctions: achieving economic and computational efficiency. PhD thesis, University of Pennsylvania, 2001.
34. J.-A. Quiané-Ruiz, P. Lamarre, S. Cazalens, and P. Valduriez. Managing virtual money for satisfaction and scale up in p2p systems. In Proc. of DaMaP Workshop, pages 67-74, 2008.
35. Salesforce. http://www.salesforce.com/.
36. T. Sandholm. An implementation of the contract net protocol based on marginal cost calculations. In Int'l Workshop on Distributed Artificial Intelligence, pages 295-308, 1993.
37. V. Springel, S. D. M. White, A. Jenkins, C. S. Frenk, N. Yoshida, L. Gao, J. Navarro, R. Thacker, D. Croton, J. Helly, J. A. Peacock, S. Cole, P. Thomas, H. Couchman, A. Evrard, J. Colberg, and F. Pearce. Simulations of the formation, evolution and clustering of galaxies and quasars. NATURE, 435:629-636, 2005.
38. Stonebraker et al. Mariposa: a wide-area distributed database system. VLDB Journal, 5(1):048-063, 1996.
39. P. B. Teregowda, B. Urgaonkar, and C. L. Giles. Implications of moving to the cloud: a digital libraries perspective. In HotCloud, 2010.
40. K. Tsakalozos, H. Kllapi, E. Sitaridi, M. Roussopoulos, D. Paparas, and A. Delis. Flexible use of cloud resources through profit maximization and price discrimination. In Proc. of the 27th ICDE Conf., pages 75-86, 2011.
41. P. Upadhyaya, M. Balazinska, and D. Suciu. How to Price Shared Optimizations in the Cloud. Technical Report UW-CSE-11-05-04, University of Washington, 2011.
42. V. Vishnumurthy, S. Chandrakumar, and E. G. Sirer. KARMA: A secure economic framework for peer-to-peer resource sharing. In Workshop on the Economics of Peer-to-Peer Systems, 2003.
43. C. A. Waldspurger, T. Hogg, B. A. Huberman, J. O. Kephart, and W. S. Stornetta. Spawn: a distributed computational economy. Tran. on Software Engineering, 18(2):103-117, 1992.
44. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou. Distributed systems meet economics: pricing in the cloud. In HotCloud, pages 6-6, 2010.