Optimal Cloud Instance Acquisition via IaaS Cloud Brokerage with Volume Discount

Ning Wang, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Commercial cloud providers, e.g., Amazon EC2, offer the volume discount for large instance reservation in a time slot, and the majority of cloud jobs are delay-tolerant and do not need to be processed intermittently. These two features create an opportunity for the cloud brokerage service which aggregates and schedules cloud users' rental requests to earn volume discounts from cloud providers and sell to cloud users at a cheap price. A challenge for the broker is to properly schedule delay-tolerant jobs in order to maximize the volume discount amount over time. The scheduling idea is to generate several job bundles so each job bundle can get discount. In this paper, we discuss this problem from the homogeneous model first, where each job has the same processing time and delay-tolerant time, and we propose a dynamic programming approach. Then, we extend the model into the heterogeneous model, where the job processing time and the job deadline can be arbitrary values. In the heterogeneous scenario, we prove that the proposed problem is NP-hard even when the job processing time is unit. Then, we propose a greedy approach which turns out to have an approximation of O(\ln n), where n is the total job number. Extensive trace-driven experiments from Google cluster trace demonstrates that our schemes achieve good performances.

Original languageEnglish (US)
Title of host publication2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538625422
DOIs
StatePublished - Jan 22 2019
Externally publishedYes
Event26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018 - Banff, Canada
Duration: Jun 4 2018Jun 6 2018

Publication series

Name2018 IEEE/ACM 26th International Symposium on Quality of Service, IWQoS 2018

Conference

Conference26th IEEE/ACM International Symposium on Quality of Service, IWQoS 2018
Country/TerritoryCanada
CityBanff
Period6/4/186/6/18

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Media Technology

Fingerprint

Dive into the research topics of 'Optimal Cloud Instance Acquisition via IaaS Cloud Brokerage with Volume Discount'. Together they form a unique fingerprint.

Cite this