*Result*: Dynamic time-of-use pricing for serverless edge computing with generalized hidden parameter Markov decision processes

Title:
Dynamic time-of-use pricing for serverless edge computing with generalized hidden parameter Markov decision processes
Contributors:
KTH Royal Institute of Technology Stockholm (KTH), Institut Polytechnique de Paris (IP Paris), Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR), Télécom SudParis (TSP), Institut Mines-Télécom Paris (IMT)-Institut Polytechnique de Paris (IP Paris)-Institut Mines-Télécom Paris (IMT)-Institut Polytechnique de Paris (IP Paris), Département Réseaux et Services de Télécommunications (TSP - RST), Network Systems and Services (NeSS-SAMOVAR), Institut Mines-Télécom Paris (IMT)-Institut Polytechnique de Paris (IP Paris)-Institut Mines-Télécom Paris (IMT)-Institut Polytechnique de Paris (IP Paris)-Télécom SudParis (TSP), Trustworthy Edge Computing Systems and Applications (TECoSA), Swedish Research Council (project 2020-03860), the European Action Scheme for the Mobility of University Students (ERASMUS) and the French Embassy in Sweden
Source:
IEEE ICDCS - 44th International Conference on Distributed Computing Systems ; https://hal.science/hal-04595426 ; IEEE ICDCS - 44th International Conference on Distributed Computing Systems, Jul 2024, Jersey City, NJ, United States
Publisher Information:
CCSD
Publication Year:
2024
Subject Geographic:
Document Type:
*Conference* conference object
Language:
English
Rights:
info:eu-repo/semantics/OpenAccess
Accession Number:
edsbas.132F4B67
Database:
BASE

*Further Information*

*International audience ; he commercial adoption of Edge Computing (EC) will require pricing schemes that cater to the financial interests of the operators and of the users. Pricing in EC is particularly challenging as it has to take into account the limited amount of edge resources as well as the stochasticity of user workloads due to location-specific workload characteristics and differences in user activity. We formulate the problem of maximizing the rev-enue of a serverless edge operator through dynamically pricing compute and memory resources under time varying workloads as a sequential decision making problem under uncertainty. We provide analytical results for the optimal pricing strategy in a Markovian setting in steady state. For the general case, we propose a novel Generalized Hidden Parameter Markov Decision Process (GHP-MDP) formulation of the revenue maximizationproblem, and we propose a dual Bayesian neural network approximator as a solution. The key novelty of the proposed solution is that it can be pre-trained on synthetic traces and adapts fast to previously unseen workload characteristics. We use simulations based on synthetic and real traffic traces to show that the proposed solution is sample-efficient thanks to effective transfer learning, and it outperforms state-of-the-art learning approaches in terms of revenue and learning rate by up to 50% on real traces.*