A Framework for Allocating Server Time to Spot and On-Demand Services in Cloud Computing

  title={A Framework for Allocating Server Time to Spot and On-Demand Services in Cloud Computing},
  author={Xiaohu Wu and Francesco De Pellegrini and Guanyu Gao and Giuliano Casale},
  journal={ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS)},
  pages={1 - 31}
  • Xiaohu Wu, F. Pellegrini, G. Casale
  • Published 4 February 2019
  • Computer Science
  • ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS)
Cloud computing delivers value to users by facilitating their access to servers at any time period needed. An approach is to provide both on-demand and spot services on shared servers. The former allows users to access servers on demand at a fixed price and users occupy different time periods on servers. The latter allows users to bid for the remaining unoccupied time periods via dynamic pricing; however, without appropriate design, such time periods may be arbitrarily short since on-demand… 
Delay and Price Differentiation in Cloud Computing: A Service Model, Supporting Architectures, and Performance
This work proposes a QoS-differentiated model where multiple SLAs deliver both on-demand service for latency-critical users and delayed services for delay-tolerant users at lower prices, and proves the superiority of the second architecture.
Towards Cost-Optimal Policies for DAGs to Utilize IaaS Clouds with Online Learning
This paper proposes a framework that determines the optimal allocation of deadlines to tasks and features an optimal policy to determine the allocation of spot and on-demand instances in a predefined time window, and a near-optimal policy for allocating self-owned instances.
Adaptive Multi-Threshold Energy-Aware Virtual Machine Consolidation in Cloud Data Center
An adaptive multi-threshold energy-aware virtual machine consolidation algorithm that can optimize resource utilization and reduce energy consumption of the data centers while minimizing the SLA violation rate and the number of migrations is proposed.
iThermoFog: IoT‐Fog based automatic thermal profile creation for cloud data centers using artificial intelligence techniques
An artificial intelligence (AI) based automatic scheduling method that creates a thermal profile of CDC nodes using an integrated Internet of Things (IoT) and Fog computing environment called iThermoFog, which outperforms the current state‐of‐the‐art thermal‐aware scheduling method.


On-demand, Spot, or Both: Dynamic Resource Allocation for Executing Batch Jobs in the Cloud
This paper introduces an online learning algorithm for resource allocation that dynamically adapts resource allocation by learning from its performance on prior job executions while incorporating history of spot prices and workload characteristics.
Present or Future: Optimal Pricing for Spot Instances
A demand curve is presented to model the impact of pricing on the present and future revenue and an efficient online algorithm is designed which dose not require any future knowledge of requests arrival, which ensures the worst-case delay of user requests.
An Online Emergency Demand Response Mechanism for Cloud Computing
An online auction for dynamic cloud resource provisioning that is under the control of the EDR program, runs in polynomial time, achieves truthfulness, and close-to-optimal social welfare for the cloud ecosystem is proposed.
Cloud Pricing: The Spot Market Strikes Back
This paper model the provider's profit optimization problem using queuing theory and game theory and analyzes the equilibria of the resulting queuing system to produce an easy-to-check condition under which offering a market consisting of fixed-price instances as well as some spot instances increases the providers' profit over offering only fixed- price instances.
On the Viability of a Cloud Virtual Service Provider
This paper examines the viability of a middleman, the cloud virtual service provider (CVSP), that rents cloud resources from a CSP and then resells them to users, and shows that the CVSP can earn a positive profit without significantly impacting the CSP's revenue.
Tradeoffs Between Profit and Customer Satisfaction for Service Provisioning in the Cloud
This paper uses utility theory leveraged from economics and develops a new utility model for measuring customer satisfaction in the cloud based on the utility model, and designs a mechanism to support utility-based SLAs in order to balance the performance of applications and the cost of running them.
On the Benefits of QoS-Differentiated Posted Pricing in Cloud Computing: An Analytical Model
This paper proposes the first analytical model of QoS-differentiated posted pricing in the context of cloud computing, where a cloud provider offers a stable set of SLAs and their prices are also posted to users in advance, where higher QoSs are charged higher prices.
How to Bid the Cloud
This work models the cloud provider's setting of the spot price and matching the model to historically offered prices, deriving optimal bidding strategies for different job requirements and interruption overheads, and adapting these strategies to MapReduce jobs with master and slave nodes having different interruptionOverheads.
Revenue maximization with dynamic auctions in IaaS cloud markets
This paper designs dynamic auctions where computing instances are periodically auctioned off to accommodate user demands over time, and shows that the design is two-dimensionally truthful, and it is asymptotically optimal when demand is sufficiently high.
An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines
This paper designs efficient online auctions for cloud resource provisioning that executes in an online fashion, runs in polynomial time, provides truthfulness guarantee, and achieves optimal social welfare for the cloud ecosystem.