Utility-based Resource Allocation and Pricing for Serverless Computing

08/18/2020
by   Vipul Gupta, et al.
0

Serverless computing platforms currently rely on basic pricing schemes that are static and do not reflect customer feedback. This leads to significant inefficiencies from a total utility perspective. As one of the fastest-growing cloud services, serverless computing provides an opportunity to better serve both users and providers through the incorporation of market-based strategies for pricing and resource allocation. With the help of utility functions to model the delay-sensitivity of customers, we propose a novel scheduler to allocate resources for serverless computing. The resulting resource allocation scheme is optimal in the sense that it maximizes the aggregate utility of all users across the system, thus maximizing social welfare. Our approach gives rise to a dynamic pricing scheme which is obtained by solving an optimization problem in its dual form. We further develop feedback mechanisms that allow the cloud provider to converge to optimal resource allocation, even when the users' utilities are unknown. Simulations show that our approach can track market demand and achieve significantly higher social welfare (or, equivalently, cost savings for customers) as compared to existing schemes.

READ FULL TEXT

page 1

page 2

page 3

page 4

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...
07/31/2017

Pricing for Online Resource Allocation: Beyond Subadditive Values

We consider the problem of truthful online resource allocation to maximi...
06/28/2018

Dynamic traffic resources allocation under elastic demand of users with space-time prism constraints

We present a conceptual framework for the dynamic traffic resources allo...
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...
07/18/2019

Powershare Mechanics

This paper proposes the governance framework of a gamified social networ...
12/03/2018

Optimal Resource Allocation over Networks via Lottery-Based Mechanisms

We show that, in a resource allocation problem, the ex ante aggregate ut...
12/09/2004

Tycoon: an Implementation of a Distributed, Market-based Resource Allocation System

Distributed clusters like the Grid and PlanetLab enable the same statist...