research-article

A genetic model for pricing in cloud computing markets

Authors:

Jordi GuitartAuthors Info & Claims

SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

Pages 113 - 118

https://doi.org/10.1145/1982185.1982216

Published: 21 March 2011 Publication History

Abstract

Cloud Computing markets arise as an efficient way to allocate resources for the execution of tasks and services within a set of geographically dispersed providers from different organisations. Client applications and service providers meet in a market and negotiate for the sales of services by means of the signature of a Service Level Agreement. Depending on the status of the demand, the provider is able to offer higher or lower prices for maximising its profit. It is difficult to establish a profitable pricing function in competitive markets, because there are several factors that can influence in the prices. This paper deals with the problem of offering competitive prices in the negotiation of services in Cloud Computing markets. A Genetic Algorithms approach is proposed, in which a naive pricing function evolves to a pricing function that offers suitable prices in function of the system status. Its results are compared with other pricing strategies, demonstrating its validity.

References

[1]

J. Basney and M. Livny. Deploying a High Throughput Computing Cluster. In R. Buyya, editor, High Performance Cluster Computing: Architectures and Systems, Volume 1. Prentice Hall, 1999.

[2]

F. Black and M. S. Scholes. The Pricing of Options and Corporate Liabilities. Journal of Political Economy, 81(3): 637--654, May-June 1973.

[3]

N. Borissov, B. Blau, and D. Neumann. Semi-automated Provisioning and Usage of Configurable Web Services. In Proceedings of the 16th European Conference on Information Systems (ECIS), pages 1941--1952, Galway, Ireland, June 9--11 2008.

[4]

R. Brunner, F. Freitag, and L. Navarro. Towards the Development of a Decentralized Market Information System: Requirements and Architecture. In PDCoF'08: First Workshop on Parallel and Distributed Computing in Finance (Computational Finance), page 1--7, Miami, FL, USA, April 18 2008.

[5]

R. Buyya, C. S. Yeo, and S. Venugopal. Market-Oriented Cloud Computing: Vision, Hype, and Reality for Delivering IT Services as Computing Utilities. pages 5--13. IEEE Computer Society, September 25--27 2008.

Digital Library

[6]

S.-H. Chen, editor. Genetic Algorithms and Genetic Programming in Computational Finance. Kluwer Academic Publishers, Norwell, MA, USA, 2002.

Digital Library

[7]

S.-H. Cheng, editor. Evolutionary Computation in Economics and Finance, volume 100 of Studies in Fuzziness and Soft Computing. Springer-Verlag, 2002.

Digital Library

[8]

N. K. Chidambaran, C.-W. J. Lee, and J. R. Trigueros. An Adaptive Evolutionary Approach to Option Pricing via Genetic Programming. Finance Department Working Paper Series, New York University, Leonard N. Stern School of Business-, 1998.

[9]

D. Cliff. Evolution of Market Mechanism through a Continuous Space of Auction-types. volume 2, pages 2029--2034, Honolulu, HI, USA, May 12--17 2002. IEEE Computer Society.

Digital Library

[10]

J. Cordier and M. Gross. The Complete Guide to Option Selling: How Selling Options can Lead to Stellar Returns in Bull and Bear Markets. McGraw-Hill, 2004.

[11]

M. B. E. Fayek, I. A. Talkhan, and K. S. El-Masry. GAMA (Genetic Algorithm driven Multi-Agents)for e-Commerce Integrative Negotiation. In GECCO'09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, pages 1845--1846, Montreal, Québec, Canada, July 8--12 2009. ACM.

Digital Library

[12]

J. Guitart, M. Macías, O. Rana, P. Wieder, R. Yahyapour, and W. Ziegler. Market-Oriented Grid and Utility Computing, chapter SLA-based Resource Management and Allocation. Number 12. Wiley, 2009.

[13]

R. D. James, J. E. Hanson, J. O. Kephart, and G. Tesauro. Agent-Human Interactions in the Continuous Double Auction. In Proceedings of the 17th International Joint Conference on Artificial Intelligence, pages 1169--1176, Seattle, Washington, USA, August 4--10 2001.

Digital Library

[14]

J. R. Koza. Genetic Programming: on the Programming of Computers by means of Natural Selection. MIT Press, Cambridge, MA, USA, 1992.

Digital Library

[15]

M. Macías and J. Guitart. Influence of Reputation In Revenue of Grid Service Providers. In Proceedings of the 2nd International Workshop on High Performance Grid Middleware (HiPerGRID 2008), pages 9--16, Bucharest, Romania, November 21 2008.

[16]

M. Macías and J. Guitart. Using Resource-level Information into Nonadditive Negotiation Models for Cloud Market Environments. In 12th IEEE/IFIP Network Operations and Management Symposium (NOMS'10), pages 325--332, Osaka, Japan, April 19--23 2010.

[17]

M. A. Rappa. The Utility Business Model and the Future of Computing Services. IBM Systems Journal, 43(1): 32--42, 2004.

Digital Library

Cited By

Mishra PMoustafa AIto T(2023)Real-time Pricing-based Resource Allocation in Open Market EnvironmentsACM Transactions on Internet Technology10.1145/346523723:1(1-22)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1145/3465237
Alomari ZAL-Oudat MAlkhushayni S(2023)Pricing the cloud based on multi-attribute auction mechanismCluster Computing10.1007/s10586-023-03975-227:1(629-654)Online publication date: 31-Jan-2023
https://doi.org/10.1007/s10586-023-03975-2
Cong PXu GZhou JChen MWei TQiu M(2022)Personality- and Value-Aware Scheduling of User Requests in Cloud for Profit MaximizationIEEE Transactions on Cloud Computing10.1109/TCC.2020.300079210:3(1991-2004)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TCC.2020.3000792
Show More Cited By

Index Terms

A genetic model for pricing in cloud computing markets

Recommendations

Envy-Free Pricing in Large Markets: Approximating Revenue and Welfare

We study the classic setting of envy-free pricing, in which a single seller chooses prices for its many items, with the goal of maximizing revenue once the items are allocated. Despite the large body of work addressing such settings, most versions of ...
Budgetary Effects on Pricing Equilibrium in Online Markets
AAMAS '16: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems

Following the work of Babaioff et al, we consider the pricing game with strategic vendors and a single buyer, modeling a scenario in which multiple competing vendors have very good knowledge of a buyer, as is common in online markets. We add to this ...
Pricing commodities

How should a seller price her goods in a market where each buyer prefers a single good among his desired goods, and will buy the cheapest such good, as long as it is within his budget? We provide efficient algorithms that compute near-optimal prices for ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '11: Proceedings of the 2011 ACM Symposium on Applied Computing

March 2011

1868 pages

ISBN:9781450301138

DOI:10.1145/1982185

Conference Chairs:
William Chu
Tunghai University, TaiChung, Taiwan
,
W. Eric Wong
University of Texas at Dallas, Richardson, Texas
,
Program Chairs:
Mathew J. Palakal
Indiana University Purdue University, Indianapolis
,
Chih-Cheng Hung
Southern Polytechnic State University, Marietta

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Generalitat de Catalunya
Ministry of Science and Technology of Spain and the European Union (FEDER funds)

Conference

SAC'11

Sponsor:

SIGAPP

SAC'11: The 2011 ACM Symposium on Applied Computing

March 21 - 24, 2011

TaiChung, Taiwan

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

51
Total Citations
View Citations
789
Total Downloads

Downloads (Last 12 months)15
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mishra PMoustafa AIto T(2023)Real-time Pricing-based Resource Allocation in Open Market EnvironmentsACM Transactions on Internet Technology10.1145/346523723:1(1-22)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1145/3465237
Alomari ZAL-Oudat MAlkhushayni S(2023)Pricing the cloud based on multi-attribute auction mechanismCluster Computing10.1007/s10586-023-03975-227:1(629-654)Online publication date: 31-Jan-2023
https://doi.org/10.1007/s10586-023-03975-2
Cong PXu GZhou JChen MWei TQiu M(2022)Personality- and Value-Aware Scheduling of User Requests in Cloud for Profit MaximizationIEEE Transactions on Cloud Computing10.1109/TCC.2020.300079210:3(1991-2004)Online publication date: 1-Jul-2022
https://doi.org/10.1109/TCC.2020.3000792
Igried BAlsarhan AAlauthman MAlmomani A(2022)Machine learning Scheme for Managing Virtual Computing Resources in Cloud Market2022 International Arab Conference on Information Technology (ACIT)10.1109/ACIT57182.2022.9994186(1-5)Online publication date: 22-Nov-2022
https://doi.org/10.1109/ACIT57182.2022.9994186
Alzhouri FAgarwal ALiu Y(2021)Maximizing Cloud Revenue using Dynamic Pricing of Multiple Class Virtual MachinesIEEE Transactions on Cloud Computing10.1109/TCC.2018.28780239:2(682-695)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TCC.2018.2878023
Wang TShen WShen YZhang MZhang G(2021)Multiserver System Configuration Scheme for Profit Maximization2021 IEEE International Conference on Recent Advances in Systems Science and Engineering (RASSE)10.1109/RASSE53195.2021.9686886(1-3)Online publication date: 12-Dec-2021
https://doi.org/10.1109/RASSE53195.2021.9686886
Cong PXu GWei TLi K(2020)A Survey of Profit Optimization Techniques for Cloud ProvidersACM Computing Surveys10.1145/337691753:2(1-35)Online publication date: 20-Mar-2020
https://dl.acm.org/doi/10.1145/3376917
Wang TZhou JZhang GWei THu S(2020)Customer Perceived Value- and Risk-Aware Multiserver Configuration for Profit MaximizationIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2019.296002431:5(1074-1088)Online publication date: 1-May-2020
https://doi.org/10.1109/TPDS.2019.2960024
Patra SAL Amodi SGoswami VBarik R(2020)Profit Maximization Strategy with Spot Allocation Quality Guaranteed Service in Cloud Environment2020 International Conference on Computer Science, Engineering and Applications (ICCSEA)10.1109/ICCSEA49143.2020.9132910(1-6)Online publication date: Mar-2020
https://doi.org/10.1109/ICCSEA49143.2020.9132910
Adabi SEsmaeili V(2020)A New Multi-Agent Hybrid Marketplace for Cloud Resource AllocationJournal of Network and Systems Management10.1007/s10922-020-09515-2Online publication date: 7-Mar-2020
https://doi.org/10.1007/s10922-020-09515-2
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents