Auction mechanisms for allocation and pricing in edge computing

• Grant number: 22/09137-8
• Support Opportunities: Scholarships abroad - Research Internship - Master's degree
• Start date: November 01, 2022
• End date: April 30, 2023
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Rafael Crivellari Saliba Schouery
• Grantee: João Paulo Francisco da Silva
• Supervisor: Johanne Bournez
• Host Institution: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
• Institution abroad: Laboratoire Interdisciplinaire des Sciences du Numérique, Orsay (LISN), France
• Associated to the scholarship: 21/06282-4 - Game Theory applied to resource allocation and pricing in Edge Computing, BP.MS

Abstract

Soon, billions of devices will be connected to the Internet and most of them will need external resources to store and process their data. The concept of Edge Computing can bring benefits to these devices by making these resources available at the edge of the network, to be closer to the user. However, these offered resources need to be managed so that they are allocated efficiently. To solve this problem, auction mechanisms (studied from the perspective of Algorithmic Game Theory) come in as an approach, in which users can be modeled as buyers of Edge Computing resources being sold. To follow this approach, it is necessary to guarantee certain properties of the auction mechanism which, unfortunately, lead to intractable optimization problems. Thus, the purpose of this internship is to develop approximate allocation mechanisms that are computationally efficient and have these desired properties. (AU)