A Two-Stage Auction Mechanism for Cloud Resource Allocation

07/11/2018
by   Seyyedali Hosseinalipour, et al.
0

With the recent growth in the size of cloud computing business, handling the interactions between customers and cloud providers has become more challenging. Auction theory has been proposed to model these interactions due to its simplicity and a good match with real-world scenarios. In this paper, we consider cloud of clouds networks (CCNs) with different types of servers along with customers with heterogeneous demands. For each CCN, a CCN manager is designated to handle the cloud resources. A comprehensive framework is introduced in which the process of resource gathering and allocation is addressed via two stages, where the first stage models the interactions between customers and CCN managers, and the second stage examines the interactions between CCN managers and private cloud providers (CPs). For the first stage, an options-based sequential auction (OBSA) is adapted to the examined market, which is capable of providing truthfulness as the dominant strategy and resolving the entrance time problem. An analytical foundation for OBSAs is presented and multiple performance metrics are derived. For the second stage, two parallel markets are assumed: flat-price and auction-based market. A theoretical framework for market analysis is provided and the bidding behavior of CCN managers is described.

READ FULL TEXT
research
09/15/2022

Online Combinatorial Auctions for Resource Allocation with Supply Costs and Capacity Limits

We study a general online combinatorial auction problem in algorithmic m...
research
01/03/2020

Differentially Private Combinatorial Cloud Auction

Cloud service providers typically provide different types of virtual mac...
research
05/31/2023

Economics of Spot Instance Service: A Two-stage Dynamic Game Apporach

This paper presents the economic impacts of spot instance service on the...
research
04/26/2018

Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks

As an emerging decentralized secure data management platform, blockchain...
research
09/01/2021

Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets

In this work, we focus on resource allocation in a decentralised open ma...
research
01/02/2023

Fairness Guaranteed and Auction-based x-haul and Cloud Resource Allocation in Multi-tenant O-RANs

The open-radio access network (O-RAN) embraces cloudification and networ...
research
08/21/2019

Auction Algorithms for Market Equilibrium with Weak Gross Substitute Demands

We consider the exchange market models with divisible goods where the de...

Please sign up or login with your details

Forgot password? Click here to reset