Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICON.2012.6506559
Title: Optimal provisioning for scheduling divisible loads with reserved cloud resources
Authors: Hu, M.
Luo, J.
Veeravalli, B. 
Issue Date: 2012
Source: Hu, M.,Luo, J.,Veeravalli, B. (2012). Optimal provisioning for scheduling divisible loads with reserved cloud resources. IEEE International Conference on Networks, ICON : 204-209. ScholarBank@NUS Repository. https://doi.org/10.1109/ICON.2012.6506559
Abstract: Cloud computing offers customers an efficient way to flexibly allocate resources to meet demands. Cloud service vendors can offer consumers three purchasing plans, i.e., on-demand, spot, and reserved instances for resource provisioning. Since price of resources in reservation plan is generally cheaper than that in on-demand plan, in this study we attempt to make use of the cheap reserved instances to reduce monetary costs. We consider processing a large divisible load onto on-demand and reserved instances in clouds. Divisible loads, also called embarrassingly parallel workloads, can be partitioned into an arbitrarily large number of independent load fractions and be distributed across multiple processing nodes. We investigate the time-cost optimization problems for provisioning resources and scheduling divisible loads with reserved instances in clouds. The objectives are two-fold: First, given a total processing time (deadline), minimize the total cost. Second, given a budget (total cost), minimize the total processing time. We formulate the problems as mixed integer programs (MIP). We show that the optimal solutions of the problems have very simple structures. We then propose light-weight optimal solutions for the problems with rigorous proofs. Numerical experiments are presented to illustrate the salient features of these solutions. © 2012 IEEE.
Source Title: IEEE International Conference on Networks, ICON
URI: http://scholarbank.nus.edu.sg/handle/10635/71295
ISBN: 9781467345217
ISSN: 15566463
DOI: 10.1109/ICON.2012.6506559
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

8
checked on Dec 11, 2017

Page view(s)

26
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.