Abstract:More and more enterprises have set up their own private clouds by applying virtualization to their data centers, the benefit is flexible resource supply to different internal demands. Aiming to meet the peak demand in their resource provisioning, private clouds are often under-utilized. A new paradigm has emerged that advocates leasing the spare resources to external users, when and if adequate rental prices are offered. A broker is typically employed which pools the spare resources of multiple private clouds together and leases them to serve external users' jobs. Good mechanisms have yet to be derived for the broker to set the offered prices to buy spare resources from the private clouds, and to schedule jobs on the available resources, such that the economic benefits of both the broker and the private clouds are maximized. The design of the mechanism is especially challenging when we consider the dynamic arrival of users' jobs and volatile availability of spare resources at the private clouds, while aiming at long-term profit optimality. In this paper, we model the interaction between the broker and the private clouds as a two-stage Stackelberg game. As the leader in the game, the broker decides and offers prices for renting VMs of different types from each private cloud. As a follower, each private cloud responds with the number of VMs of each type that it is willing to lease. By combining with the Stackelberg game model we design online algorithms for the broker to set the prices and schedule jobs on the private clouds, and for the private cloud to decide the numbers of VMs to lease, based on the Lyapunov optimization theory. We prove that the broker achieves a time-averaged profit that is close to the offline optimum with complete information on future job arrivals and resource availability, while each private cloud makes their best earning. The proposed online algorithm is carefully evaluated based on usage traces of Google cluster and Amazon EC2.

The Effect of Various Broker Policy Algorithms in Geo-distributed Datacenters on Response Time and Load Balance Review and Analysis

Modifying Broker Policy for Better Distribution of the Load over Geo-distributed Datacenters

Modifying Broker Policy for Better Response Time in Datacenters

Efficient Service Broker Policy For Large-Scale Cloud Environments

A Novel Job Scheduling Model to Enhance Efficiency and Overall User Fairness of Cloud Computing Environment.

A Load Balancing Strategy Based on Data Correlation in Cloud Computing

ON TRAFFIC MANAGEMENT OF ONLINE CLOUD STORAGE SERVICE

A Cost Efficient Service Broker Policy for Data Center Allocation in IaaS Cloud Model

Federated Private Clouds Via Broker's Marketplace: A Stackelberg-Game Perspective

Reservation Schemes for IaaS Cloud Broker: a Time-Multiplexing Way for Different Rental Time.

Comparative analysis of metaheuristic load balancing algorithms for efficient load balancing in cloud computing

Cross Service Providers Workload Balancing for Data Centers in Deregulated Electricity Markets

Achieving Energy Efficiency in Cloud Brokering

ESBSC: Energy-Aware Service Brokering Strategy in Clouds

Multi-cloud Service Provision Based on Decision Tree and Two-Layer Restricted Monte Carlo Tree Search.

Online Placement and Scaling of Geo-Distributed Machine Learning Jobs Via Volume-Discounting Brokerage

An Adaptive Approach to Better Load Balancing in a Consumer-Centric Cloud Environment

Load Balancing in Cloud Computing Using Meta-Heuristic Algorithm: Survey

Cloud Brokerage: A Systematic Survey

A Genetic-Based Approach to Location-Aware Cloud Service Brokering in Multi-Cloud Environment

Energy Efficient Geographical Load Balancing via Dynamic Deferral of Workload