Files in this item



application/pdfpaper.pdf (418kB)


Title:Risk Aware Resource Allocation for Clouds
Author(s):Rahman, Muntasir Raihan
Contributor(s):Lu, Yi; Gupta, Indranil
Subject(s):Cloud Scheduling
Spot Market
Option Pricing Theory
Abstract:Cloud computing offers on-demand access to large-scale computing resources in a pay-as-you go manner. Market-based resource allocation mechanisms are gaining popularity among commercial cloud providers to deal with dynamically fluctuating resource demands. For example, the recently introduced Amazon EC2 spot instances allow users to bid for computing resources and thus control the cost vs. reliability trade-offs of their workloads. Although this promises significant cost reduction, it comes at an additional risk of price fluctuation. This will get worse as cloud computing gradually moves towards a free market system. We propose a novel approach that utilizes financial option theory to simultaneously mitigate risk and minimize cost for cloud users. We formulate the cloud user optimization problem and mathematically characterize the cost of using European style options for clouds. We also propose a novel on-line policy using American options that outperforms base-line spot policies in terms of price variance reduction against high risk factors. We present trace-driven simulation experiments to support our results.
Issue Date:2011-07-11
Genre:Technical Report
Publication Status:published or submitted for publication
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2011-07-11

This item appears in the following Collection(s)

Item Statistics