A Reverse Auction Market for Cloud Resources

  • Joris Roovers
  • Kurt Vanmechelen
  • Jan Broeckhove
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7150)


The proliferation of the Infrastructure-as-a-Service (IaaS) paradigm has introduced possibilities for trading computational resources on a scale that moves beyond the individual provider level. At present however, the adoption of open markets for trading IaaS resources has been largely unexplored. This paper investigates the design of such an open market. Our focus thereby lies on flexibility and the ability to model and integrate currently deployed pricing schemes of real-world providers instead of imposing new schemes. We discuss the issues encountered by the Continuous Double Auction (CDA) in this regard and introduce a Continuous Reverse Auction (CRA) that is paired with a novel bidding language based on tag and constraint sets.


Markets Bidding Language Reverse Auction Double Auction IaaS Cloud Computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Altmann, J., Courcoubetis, C., Stamoulis, G.D., Dramitinos, M., Rayna, T., Risch, M., Bannink, C.: GridEcon: A Market Place for Computing Resources. In: Altmann, J., Neumann, D., Fahringer, T. (eds.) GECON 2008. LNCS, vol. 5206, pp. 185–196. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  2. 2.
    Bapna, R., Das, S., Garfinkel, R., Stallaert, J.: A market design for grid computing. INFORMS Journal on Computing 20(1), 100–111 (2007)CrossRefGoogle Scholar
  3. 3.
    Broberg, J., Venugopal, S., Buyya, R.: Market-oriented grids and utility computing: The state-of-the-art and future directions. Journal of Grid Computing 6(2), 255–276 (2008)CrossRefGoogle Scholar
  4. 4.
    Dubé, N.: SuperComputing Futures: the Next Sharing Paradigm for HPC Resources. Ph.D. thesis, Université Laval (2008)Google Scholar
  5. 5.
    Fujiwara, I., Aida, K., Ono, I.: Applying double-sided combinational auctions to resource allocation in cloud computing. In: Proceedings of the 10th IEEE/IPSJ International Symposium on Applications and the Internet (SAINT), pp. 7–14 (July 2010)Google Scholar
  6. 6.
    Leong, L.: Adopting cloud infrastructure as a service in the ’real world’. Tech. rep., Gartner (2011)Google Scholar
  7. 7.
    Neumann, D., Stoesser, J., Anandasivam, A., Borissov, N.: SORMA – Building an Open Grid Market for Grid Resource Allocation. In: Veit, D.J., Altmann, J. (eds.) GECON 2007. LNCS, vol. 4685, pp. 194–200. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  8. 8.
    NewServers: NewServers homepage (2009),
  9. 9.
    Roovers, J.: A Market Design for IaaS Cloud Resources. Master’s thesis, University of Antwerp (2011),
  10. 10.
    Roovers, J., Vanmechelen, K.: IaaS Reverse Auction Market Prototype Implementation (2011),
  11. 11.
    Vanmechelen, K., Depoorter, W., Broeckhove, J.: Combining futures and spot markets: A hybrid market approach to economic grid resource management. Journal of Grid Computing 9(1), 81–94 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Joris Roovers
    • 1
  • Kurt Vanmechelen
    • 1
  • Jan Broeckhove
    • 1
  1. 1.Department of Computer Science and MathematicsUniversity of AntwerpAntwerpBelgium

Personalised recommendations