of finding the cheapest spot-price.
Qureshi et al. were the first to propose
dynamically assigning computational workloads in
distributed systems to locations where electricity
may be cheaper. They found savings of millions of
dollars could be achieved through a simulation
(Qureshi et al., 2009).
A similar method was suggested by Rao et al.,
but the dynamic allocation also takes into account
the latency between different locations, so that QoS
metrics would be met while electricity cost reduced
(Rao et al., 2010).
Buchbinder et al. extended these methods so that
only batch applications would be migrated to
cheaper markets (Buchbinder et al., 2011). In this
way, applications that could tolerate a delay would
use the cheapest electricity, and interactive
applications would not cause poor user-experience
as a result of the overhead involved in migrating the
application
Ding et al. also proposed that virtual machines
could be moved between datacentres based on
electricity prices (Guo et al., 2011).
However, little research has been conducted on if
providers can use derivative contracts to purchase
electricity in advance for a discount.
The cloud provider could potentially decrease its
costs by purchasing electricity futures directly (Hull,
2008). Futures contracts are a type of derivative that
give buyers guaranteed access to the resource in
advance of when it is delivered: the user is obliged
to take ownership of the resource on the delivery
date that the contract specified. The provider could
then engage a broker to provide fixed-price
electricity to top up its pre-bought electricity
capacity
A futures contract typically details the size of the
commodity being purchased. In electricity futures,
the commodity is a quantity of electricity delivered
for a fixed period of time, typically a month or a
quarter.
However, the use of electricity futures can have
significant associated risks. If the provider invests in
a future which is subsequently not fully utilised by
customers, then it is possible it will not cover the
investment. Electricity delivered to the cloud
provider cannot be stored; if it is not used as it is
delivered, then it is wasted.
Considering an electricity future for one months
delivery of 1MW costs over $35,000, this risk can be
sizeable
1
.
1
ICE UK Base Electricity Futures, November 2012
In this paper, we propose three pricing schemes that
allow the provider to purchase electricity futures
with no-risk that they will subsequently fail to utilise
their investment effectively. The provider is
guaranteed to be at least as profitable as using a
traditional on-demand pricing scheme.
Our schemes are based on provision-point
contracts (also known as assurance contracts). In a
provision-point mechanism, members of a group
pledge to contribute to an action if a threshold of
some order is met. If this threshold is met, the action
is taken and the public goods are provided;
otherwise no party is bound to carry out the action
and money paid is refunded (Bagnolli and Lipman
1989).
Such a mechanism is used by deal-of-the-day
website Groupon
2
. Users make requests for special
offers by purchasing a coupon. When a threshold is
reached, the deal is profitable to the provider and the
offer is confirmed.
In previous work, we showed how provision-
point contracts can be used to schedule virtual
machines more effectively on a large-scale cloud
infrastructure (Rogers and Cliff, 2012; Rogers and
Cliff, 2012).
In this paper, we amend traditional provision
points by changing the beneficiaries of the contract
and the value of the offer to create a number of new
pricing schemes.
Consumers of cloud computing resources can
purchase these in advance for discount, while
retaining the ability to purchase additional resources
on-demand. The cloud provider subsequently uses
this information to purchase electricity futures.
We show how Group Provision Points,
Contributory Provision Points, and Variable Reward
Forwards allow providers to make accurate forecasts
of energy usage and therefore reduce their costs
through the purchase of electricity.
We present results from a simulation of the
schemes, and show that our schemes have benefits
for both provider and consumer compared to
traditional on-demand and forward pricing.
2 PRICING SCHEMES
2.1 On-demand Pricing
In standard on-demand pricing there is a period of
duration N intervals, where resources are purchased
and then immediately available.
2
www.groupon.com
HedgingCloudEnergyCostsviaRisk-freeProvisionPointContracts
245