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

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
02/14/2023

A Bandit Approach to Online Pricing for Heterogeneous Edge Resource Allocation

Edge Computing (EC) offers a superior user experience by positioning clo...
research
07/31/2017

Pricing for Online Resource Allocation: Beyond Subadditive Values

We consider the problem of truthful online resource allocation to maximi...
research
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...
research
07/18/2019

Powershare Mechanics

This paper proposes the governance framework of a gamified social networ...
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
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...

Please sign up or login with your details

Forgot password? Click here to reset