Abstract
There is growing interest in large-scale resource sharing with emerging architectures such as cloud computing, where globally distributed and commoditized resources can be shared and traded. Federated clouds, a topic of recent interest, aims to integrate different types of cloud resources from different providers, to increase scalability and reliability. In federated clouds, users are rational and maximize their own interest when consuming and contributing shared resources, while globally distributed resource supply and demand changes as users join and leave the cloud dynamically over time. In this paper, we propose a dynamic pricing scheme for multiple types of shared resources in federated clouds and evaluate its performance. Fixed pricing, currently used by cloud providers, does not reflect the dynamic resource price due to the changes in supply and demand. Using simulations, we compare the economic and computational efficiencies of our proposed dynamic pricing scheme with fixed pricing. We show that the user utility is increased, while the percentage of successful buyer requests and the percentage of allocated seller resources is higher with dynamic pricing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Amazon Web Services (2009), http://aws.amazon.com
Microsoft Azure Services Platform (2009), http://www.microsoft.com/azure
Nirvanix Storage Delivery Network (2009), http://nirvanix.com
An open platform for developing planetary-scale services (2009), http://planetlab.org
The Rackspace Cloud (2009), http://www.rackspacecloud.com
Self-service, prorated super computing fun (2009), http://open.blogs.nytimes.com/2007/11/01/self-service-prorated-super-computing-fun
Sun Cloud Computing Initiative (2009), http://www.sun.com/solutions/cloudcomputing
Sun Grid Compute Utility (2008), http://www.network.com
Anderson, D.P.: BOINC: A System for Public-Resource Computing and Storage. In: 5th IEEE/ACM Intl. Workshop on Grid Computing, Pittsburgh, USA, pp. 4–10 (2004)
Andrade, N., Cirne, W., Brasileiro, F.V., Roisenberg, P.: OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2003. LNCS, vol. 2862, pp. 61–86. Springer, Heidelberg (2003)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R.H., Konwinski, A., Lee, G., Patterson, D.A., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing. Technical Report UCB/EECS-2009-28, EECS Department, University of California, Berkeley, USA (2009)
Buyya, R., Yeo, C.S., Venugopal, S.: Market-oriented cloud computing: Vision, hype, and reality for delivering it services as computing utilities. In: Proc. of the 10th IEEE Intl. Conf. on High Performance Computing and Communications, Dalian, China, pp. 5–13 (2008)
Buyya, R., Abramson, D., Giddy, J.: Nimrod/G: An Architecture of a Resource Management and Scheduling System in a Global Computational Grid. In: Proc. of the 4th Intl. Conference on High Performance Computing in Asia-Pacific Region, Beijing, China, pp. 283–289 (2000)
Chun, B.N., Culler, D.E.: Market-based Proportional Resource Sharing for Clusters. Technical Report UCB/CSD-00-1092, EECS Department, University of California, Berkeley, USA (2000)
Cohen, B.: Incentives Build Robustness in BitTorrent. In: Proc. of the 1st Workshop on Economics of Peer-to-Peer Systems, Berkeley, USA (2003)
Dani, A.R., Pujari, A.K., Gulati, V.P.: Strategy Proof Electronic Markets. In: Proc. of the 9th Intl. Conference on Electronic Commerce, Minneapolis, USA, pp. 45–54 (2007)
Elkind, E.: True Costs of Cheap Labor Are Hard to Measure: Edge Deletion and VCG Payments in Graphs. In: Proc. of the 7th ACM Conference on Electronic Commerce, Vancouver, Canada, pp. 108–116 (2005)
Feigenbaum, J., Papadimitriou, C.H., Shenker, S.: Sharing the Cost of Multicast Transmissions. Journal of Computer and System Sciences 63, 21–41 (2001)
Lai, K., Huberman, B.A., Fine, L.R.: Tycoon: A Distributed Market-based Resource Allocation System. Technical Report cs.DC/0404013, HP Labs, Palo Alto, USA (2004)
Lin, L., Zhang, Y., Huai, J.: Sustaining Incentive in Grid Resource Allocation: A Reinforcement Learning Approach. In: Proc. of the IEEE Intl. Symposium on Cluster Computing and the Grid, Rio de Janeiro, Brazil, pp. 145–154 (2007)
Myerson, R.B., Satterthwaite, M.A.: Efficient Mechanisms for Bilateral Trading. Journal of Economic Theory 29(2), 265–281 (1983)
Nimis, J., Anandasivam, A., Borissov, N., Smith, G., Neumann, D., Wirstrm, N., Rosenberg, E., Villa, M.: SORMA - Business Cases for an Open Grid Market: Concept and Implementation. In: Altmann, J., Neumann, D., Fahringer, T. (eds.) GECON 2008. LNCS, vol. 5206, pp. 173–184. Springer, Heidelberg (2008)
Nisan, N.: Bidding and Allocation in Combinatorial Auctions. In: Proc. of the 2nd ACM Conference on Electronic Commerce, Minneapolis, USA, pp. 1–12 (2000)
Nisan, N., Ronen, A.: Algorithmic Mechanism Design (extended abstract). In: Proc. of the 31st Annual ACM Symposium on Theory of Computing, Atlanta, USA, pp. 129–140 (1999)
Pham, H.N., Teo, Y.M., Thoai, N., Nguyen, T.A.: An Approach to Vickrey-based Resource Allocation in the Presence of Monopolistic Sellers. In: Proc. of the 7th Australasian Symposium on Grid Computing and e-Research (AusGrid 2009), Wellington, New Zealand, pp. 77–83 (2009)
Regev, O., Nisan, N.: The Popcorn Market: An Online Market for Computational Resources. In: Proc. of the 1st Intl. Conference on Information and Computation Economies, Charleston, USA, pp. 148–157 (1998)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object address, and Routing for Large-Scale Peer-to-Peer Systems. In: Proc. of the IFIP/ACM Intl. Conference on Distributed Systems Platforms, Heidelberg, Germany, pp. 329–350 (2001)
Shneidman, J., Parkes, D.C.: Rationality and Self-Interest in Peer to Peer Networks. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, pp. 139–148. Springer, Heidelberg (2003)
Teo, Y.M., Mihailescu, M.: A Strategy-proof Pricing Scheme for Multiple Resource Type Allocations. In: Proc. of the 38th Intl. Conference on Parallel Processing, Vienna, Austria, pp. 172–179 (2009)
Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: Analyzing Market-Based Resource Allocation Strategies for the Computational Grid. International Journal of High Performance Computing Applications 15(3), 258–281 (2001)
Wolski, R., Plank, J.S., Brevik, J., Bryan, T.: G-commerce: Market Formulations Controlling Resource Allocation on the Computational Grid. In: Proc. of the 15th Intl. Parallel and Distributed Processing Symposium, San Francisco, USA, pp. 46–54 (2001)
Yeo, C.S., Buyya, R.: A Taxonomy of Market-based Resource Management Systems for Utility-driven Cluster Computing. Software: Practice and Experience 36, 1381–1419 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mihailescu, M., Teo, Y.M. (2010). Strategy-Proof Dynamic Resource Pricing of Multiple Resource Types on Federated Clouds. In: Hsu, CH., Yang, L.T., Park, J.H., Yeo, SS. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2010. Lecture Notes in Computer Science, vol 6081. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13119-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-13119-6_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13118-9
Online ISBN: 978-3-642-13119-6
eBook Packages: Computer ScienceComputer Science (R0)