The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (2011 vol.23)
pp: 1345-1358
Verena Kantere , Ecole Polytechnique Fédérale de Lausanne, Lausanne
Debabrata Dash , ArcSight, an HP Company, Cupertino
Grégory François , Ecole Polytechnique Fédérale de Lausanne, Lausanne
Sofia Kyriakopoulou , Ecole Polytechnique Fédérale de Lausanne, Lausanne
Anastasia Ailamaki , Ecole Polytechnique Fédérale de Lausanne, Lausanne
ABSTRACT
Cloud applications that offer data management services are emerging. Such clouds support caching of data in order to provide quality query services. The users can query the cloud data, paying the price for the infrastructure they use. Cloud management necessitates an economy that manages the service of multiple users in an efficient, but also, resource-economic way that allows for cloud profit. Naturally, the maximization of cloud profit given some guarantees for user satisfaction presumes an appropriate price-demand model that enables optimal pricing of query services. The model should be plausible in that it reflects the correlation of cache structures involved in the queries. Optimal pricing is achieved based on a dynamic pricing scheme that adapts to time changes. This paper proposes a novel price-demand model designed for a cloud cache and a dynamic pricing scheme for queries executed in the cloud cache. The pricing solution employs a novel method that estimates the correlations of the cache services in an time-efficient manner. The experimental study shows the efficiency of the solution.
INDEX TERMS
Cloud data management, data services, cloud service pricing.
CITATION
Verena Kantere, Debabrata Dash, Grégory François, Sofia Kyriakopoulou, Anastasia Ailamaki, "Optimal Service Pricing for a Cloud Cache", IEEE Transactions on Knowledge & Data Engineering, vol.23, no. 9, pp. 1345-1358, September 2011, doi:10.1109/TKDE.2011.35
REFERENCES
[1] G.R. Bitran and R. Caldentey, "An Overview of Pricing Models for Revenue Management," Manufacturing and Service Operations Management, vol. 5, no. 3, pp. 203-209, 2003.
[2] N. Bruno and S. Chaudhuri, "An Online Approach to Physical Design Tuning," Proc. Int'l Conf. Data Eng. (ICDE '07), 2007.
[3] X.-R. Cao, H.-X. Shen, R. Milito, and P. Wirth, "Internet Pricing with a Game Theoretical Approach: Concepts and Examples," IEEE/ACM Trans. Networking, vol. 10, no. 2, pp. 208-216, Apr. 2002.
[4] C. Chen, M. Maheswaran, and M. Toulouse, "Supporting Co-Allocation In an Auctioning-Based Resource Allocator for Grid Systems," Proc. 16th Int'l Parallel and Distributed Processing Symp. (IPDPS '02), 2002.
[5] S. Choenni, H.M. Blanken, and T. Chang, "On the Selection of Secondary Indices In Relational Databases," Data and Knowledge Eng., vol. 11, no. 3, pp. 207-233, 1993.
[6] D. Dash, Y. Alagiannis, C. Maier, and A. Ailamaki, "Caching All Plans with One Call to the Optimizer," Proc. Self-Managing Database Systems (SMDB), 2010.
[7] D. Dash, V. Kantere, and A. Ailamaki, "An Economic Model for Self-Tuned Cloud Caching," Proc. IEEE Int'l Conf. Data Eng. (ICDE '09), 2009.
[8] C. Ernemann, V. Hamscher, and R. Yahyapour, "Economic Scheduling In Grid Computing," Proc. Eighth Int'l Workshop Job Scheduling Strategies for Parallel Processing (JSSPP '02), 2002.
[9] G. Gallego and G. van Ryzin, "Optimal Dynamic Pricing of Inventories with Stochastic Demand over Finite Horizons," Management Science, vol. 40, no. 8, pp. 999-1020, 1994.
[10] A. Ghose, V. Choudhary, T. Mukhopadhyay, and U. Rajan, "Dynamic Pricing: A Strategic Advantage for Electronic Retailers," Proc. Conf. Information Systems and Technology (CIST), 2003.
[11] I.E. Grossmann and Z. Kravanja, Large-Scale Optimization with Applications: Optimal Design and Control. Springer, 1997.
[12] M. Guay and T. Zhang, "Adaptive Extremum Seeking Control of Nonlinear Dynamic Systems with Parametric Uncertainty," Automatica, vol. 39, pp. 1283-1294, 2003.
[13] L. He and J. Walrand, "Pricing Differentiated Internet Services," Proc. IEEE INFOCOM, pp. 195-204, 2005.
[14] http:/aws.amazon.com/, 2011.
[15] http://code.google.comappengine/, 2011.
[16] http://tomopt.comtomlab/, 2011.
[17] http:www.cern.ch/, 2011.
[18] http:/www.gogrid.com/, 2011.
[19] http://www.microsoft.comazure/, 2011.
[20] http:/www.sdss.org/, 2011.
[21] M. Kradolfer and D. Tombros, "Market-Based Workflow Management," Int'l J. Cooperative Information Systems, vol. 7, pp. 297-314, 1998.
[22] J. Li and R. Yahyapour, "Negotiation Model Supporting Co-Allocation for Grid Scheduling," Proc. IEEE/ACM Seventh Int'l Conf. Grid Computing, 2006.
[23] Z. Lin, S. Ramanathan, and H. Zhao, "Usage-Based Dynamic Pricing of Web Services for Optimizing Resource Allocation," Information Systems and E-Business Management, vol. 3, no. 3, pp. 221-242, 2005.
[24] T. Malik, X. Wang, R. Burns, D. Dash, and A. Ailamaki, "Automated Physical Design In Database Caches," Proc. Workshop Self-Managing Database Systems (SMDB), 2008.
[25] T. Malik, R.C. Burns, and A. Chaudhary, "A Financial Option Based Grid Resources Pricing Model: Towards an Equilibrium between Service Quality for User and Profitability for Service Providers," Proc. Advances in Grid and Pervasive Computing, pp. 13-24, 2009.
[26] V. Marbukh and K. Mills, "Demand Pricing and Resource Allocation In Market-Based Compute Grids: A Model and Initial Results," Proc. Int'l Conf. Networking (ICN), pp. 752-757, 2008.
[27] Y. Masuda and S. Whang, "Dynamic Pricing for Network Service: Equilibrium and Stability," Management Science, vol. 45, no. 6, pp. 857-869, 1999.
[28] M. Morari and J.H. Lee, "Model Predictive Control: Past, Present and Future," Computers and Chemical Eng., vol. 23, no. 4/5, pp. 667-682, 1999.
[29] R.A. Moreno, "A.B.: Job Scheduling and Resource Management Techniques In Economic Grid Environments," Proc. Across Grids 2003, pp. 25-32, 2004.
[30] Y. Narahari, C.V.L. Raju, K. Ravikumar, and S. Shah, "Dynamic Pricing Models for Electronic Business," Dynamic Pricing Models for Electronic Business, vol. 30, pp. 231-256, 2005.
[31] Series of Meetings of the EPFL-IC-IIF-DIAS Lab with the Data Management Group of the European Organization for Nuclear Research (CERN) Started on the, Dec. 2008.
[32] S. Papadomanolakis, D. Dash, and A. Ailamaki, "Efficient Use of the Query Optimizer for Automated Database Design," Proc. 33rd Int'l Conf. Very Large Data Bases (VLDB '07), pp. 1093-1104, 2007.
[33] K. Schnaitter, N. Polyzotis, and L. Getoor, "Modeling Index Interactions," Proc. VLDB Endowment, vol. 2, no. 1, pp. 1234-1245, 2009.
[34] B. Srinivasan, D. Bonvin, E. Visser, and S. Palanki, "Dynamic Optimization of Batch Processes: Ii. Role of Measurements In Handling Uncertainty," Computers and Chemical Eng., vol. 27, pp. 27-44, 2003.
[35] M. Stonebraker, P.M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu, "Mariposa: A Wide-Area Distributed Database System," Int'l J. Very Large Data Bases, vol. 5, no. 1, pp. 48-63, 1996.
[36] A. Sulistio, K. Kyong Hoon, and R. Buyya, "Using Revenue Management to Determine Pricing of Reservations," Proc. IEEE Int'l Conf. e-Science and Grid Computing, pp. 396-405, 2007.
[37] X. Wang, T. Malik, R.C. Burns, S. Papadomanolakis, and A. Ailamaki, "A Workload-Driven Unit of Cache Replacement for Mid-Tier Database Caching," Proc. 12th Int'l Conf. Database Systems for Advanced Applications (DASFAA '07), pp. 374-385, 2007.
[38] M.P. Wellman, W.E. Walsh, P.R. Wurman, and J.K. Mackie-mason, "Auction Protocols for Decentralized Scheduling," Games and Economic Behavior, vol. 35, pp. 271-303, 2001.
[39] K.-Y. Whang, G. Wiederhold, and D. Sagalowicz, "Separability: An Approach to Physical Database Design," IEEE Trans. Computers, vol. C-33, no. 3, pp. 209-222, Mar. 1984.
[40] P.-S. You and T.C. Chen, "Dynamic Pricing of Seasonal Goods with Spot and Forward Purchase Demands," Computer and Math. Applications, vol. 54, no. 4, pp. 490-498, 2007.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool