The Use of Provision Point Contracts for Improving Cloud Infrastructure Utilisation

  • Owen Rogers
  • Dave Cliff
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7714)


The on-demand capability of cloud computing allows consumers to purchase only the computing resources they require, as and when they need it. However, without a view of future demand, cloud providers’ faces challenges in optimising the use of their infrastructure. In this paper, we propose a pricing method for cloud computing which allows providers to schedule virtual machines more efficiently through the use of provision point contracts (PPCs), commonly used for deal-of-the day websites such as Groupon. We show that the model can achieve a reduction of around 2% on the mean number of servers utilised. This may seem a modest percentage, but it can equate to freeing up thousands of physical servers in a single industrial-scale cloud computing data-centre. Additionally, our pricing model prevents discounts being offered where no increase in server efficiency is likely to be achieved. This suggests that the model can be implemented with little risk of it negatively affecting the efficiency of server provisioning. Finally, our results indicate that the cloud-service users who engage with the PPC method can achieve savings of over 20%.


Scheduling assurance contracts provision point contracts pricing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Weinman, J.: Time is Money: The Value of “On-Demand”,
  2. 2.
    Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: Above the Clouds: A Berkeley View of Cloud Computing Cloud Computing: An Old Idea Whose Time Has ( Finally ) Come. Communications of the ACM 53, 50–58 (2010)CrossRefGoogle Scholar
  3. 3.
    Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems 25, 599–616 (2009)CrossRefGoogle Scholar
  4. 4.
    Mac, M., Rana, O., Smith, G., Guitart, J.: Maximizing revenue in Grid markets using an economically enhanced resource manager, 1990–2011 (2011)Google Scholar
  5. 5.
    Varian, H., Shapiro, C., Farrell, J.: The Economics of Information Technology – An Introduction, Cambridge (2004)Google Scholar
  6. 6.
    Patel, C.D., Shah, A.J.: Cost Model for Planning, Development and Operation of a Data Center. Development 107, 1–36 (2005)Google Scholar
  7. 7.
    Sandholm, T., Lai, K., Andrade, J., Odeberg, J.: Market-based Resource Allocation Using Price Prediction in a High Performance Computing Grid for Scientific AIpplications. In: 15th IEEE International Symposium on High Performance Distributed Computing, pp. 132–143 (2006)Google Scholar
  8. 8.
    Prodan, R., Wieczorek, M., Fard, H.M.: Double Auction-based Scheduling of Scientific Applications in Distributed Grid and Cloud Environments. Journal of Grid Computing, 31-042 (2011)Google Scholar
  9. 9.
    Johnson, D.S., Ullman, J.D., Gareyi, M.R., Grahamii, R.L.: Worst-Case Performance Bounds For Simple One-Dimensional Packing Algorithms. SIAM 3 (1974)Google Scholar
  10. 10.
    Coffman, E., Garey, M., Johnson, D.: Dynamic bin packing. SIAM Journal on Computing 12, 227–258 (1983)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Stage, A., Setzer, T.: Network-aware Migration Control and Scheduling of Differentiated Virtual Machine Workloads. In: 2009 ICSE Workshop on Software Engineering Challenges of Cloud Computing, pp. 9–14 (2009)Google Scholar
  12. 12.
    Dosa, G.: The Tight Bound of First Fit Decreasing Bin-Packing Algorithm Is F F D ( I ) ≤ 11 / 9OP T ( I ) + 6 / 9. Combinatorics, 1–11 (2007)Google Scholar
  13. 13.
    Martello, S., Toth, P.: No Title. Discrete Applied Mathematics 28, 59–70 (1990)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Bagnolli, M., Lipman, B.: Provision of Public Goods: Fully Implementing the Core Through Private Contributions. Review of Economics Studies 56, 583–601 (1989)CrossRefGoogle Scholar
  15. 15.
    Rogers, O., Cliff, D.: A financial brokerage model for cloud computing. Journal of Cloud Computing: Advances, Systems and Applications 1, 2 (2012)CrossRefGoogle Scholar
  16. 16.
  17. 17.
  18. 18.
    Barroso, L.A., Hölzle, U.: The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines. Synthesis Lectures on Computer Architecture 4, 1–108 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Owen Rogers
    • 1
  • Dave Cliff
    • 1
  1. 1.Department of Computer ScienceUniversity of BristolBristolUK

Personalised recommendations