scispace - formally typeset
Journal ArticleDOI

An online auction mechanism for time-varying multidimensional resource allocation in clouds

Reads0
Chats0
TLDR
This work proposes a novel integer programming model for the time-varying multidimensional resource allocation problem and designs a truthful online auction mechanism for resource allocation in a competitive environment and proves that the mechanism is truthful and individual rationality.
About
This article is published in Future Generation Computer Systems.The article was published on 2020-10-01. It has received 39 citations till now. The article focuses on the topics: Resource allocation & Resource (project management).

read more

Citations
More filters
Proceedings ArticleDOI

A Deep-Learning-Based Optimal Auction for Vehicular Edge Computing Resource Allocation

TL;DR: In this article , the authors designed an optimal auction mechanism to maximize the revenue of edge computing service providers, which ensures the two important attributes of individual rationality and incentive compatibility and ensures the feasibility of allocation and efficient use of resources.
Proceedings ArticleDOI

A Deep-Learning-Based Optimal Auction for Vehicular Edge Computing Resource Allocation

TL;DR: In this paper , the authors designed an optimal auction mechanism to maximize the revenue of edge computing service providers, which ensures the two important attributes of individual rationality and incentive compatibility and ensures the feasibility of allocation and efficient use of resources.

A Combinatorial Auction Mechanism for Time–Varying Multidimensional Resource Allocation and Pricing in Fog Computing

TL;DR: In this article , an integer programming model for the time-varying multidimensional resource allocation problem in fog computing to maximize the utility of the fog resource pool was proposed.
Journal ArticleDOI

CLARA: A novel clustering-based resource-allocation mechanism for exploiting low-availability complementarities of voluntarily contributed nodes

TL;DR: In this paper, a complementary low-availability resource allocation (CLARA) mechanism is proposed to maximize the use of poor quality computational resources to satisfy the user quality requirements while minimizing the number of USs replicas reassignments between nodes.
Proceedings ArticleDOI

Dynamic Online Double Auction Mechanism based on Deployment Constraints in the Internet of Vehicles

TL;DR: In this paper , a truthful dynamic online double auction mechanism was proposed to optimize the allocation of edge computing resources under the deployment constraint of vehicles on different edge servers, where vehicle users only offloaded tasks to adjacent edge servers and in the execution time of the task, it needs to maintain a continuous connection with the server.
References
More filters
Journal ArticleDOI

Truthful approximation mechanisms for restricted combinatorial auctions

TL;DR: A set of techniques are developed that allow constructing efficiently computable truthful mechanisms for combinatorial auctions in the special case where each bidder desires a specific known subset of items and only the valuation is unknown by the mechanism (the single parameter case).
Proceedings ArticleDOI

An online auction framework for dynamic resource provisioning in cloud computing

TL;DR: This work represents the first online combinatorial auction designed in the cloud computing paradigm, which is general and expressive enough to both optimize system efficiency across the temporal domain instead of at an isolated time point, and model dynamic provisioning of heterogeneous Virtual Machine (VM) types in practice.
Journal ArticleDOI

Multi-Resource Fair Allocation in Heterogeneous Cloud Computing Systems

TL;DR: Large-scale simulations driven by Google cluster traces show that DRFH significantly outperforms the traditional slot-based scheduler, leading to much higher resource utilization with substantially shorter job completion times.
Journal ArticleDOI

Truthful Greedy Mechanisms for Dynamic Virtual Machine Provisioning and Allocation in Clouds

TL;DR: This work forms the dynamic VM provisioning and allocation problem for the auction-based model as an integer program considering multiple types of resources and designs truthful greedy and optimal mechanisms for the problem such that the cloud provider provisions VMs based on the requests of the winning users and determines their payments.
Journal ArticleDOI

An Online Mechanism for Resource Allocation and Pricing in Clouds

TL;DR: An auction-based online mechanism for VM provisioning, allocation, and pricing in clouds that considers several types of resources is designed and it is proved that the mechanism is incentive-compatible, that is, it gives incentives to the users to reveal their actual requests.
Related Papers (5)