Strategic investments in distributed computing: A stochastic game perspective - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Parallel and Distributed Computing Année : 2022

Strategic investments in distributed computing: A stochastic game perspective

Résumé

We study a stochastic game with a dynamic set of players, for modeling and analyzing their computational investment strategies in distributed computing. Players obtain a certain reward for solving a problem, while incurring a certain cost based on the invested time and computational power. We present our framework while considering a contemporary application of blockchain mining, and show that the framework is applicable to certain other distributed computing settings as well. For an in-depth analysis, we consider a particular yet natural scenario where the rate of solving the problem is proportional to the total computational power invested by the players. We show that, in Markov perfect equilibrium, players with cost parameters exceeding a certain threshold, do not invest; while those with cost parameters less than this threshold, invest maximal power. We arrive at an interesting conclusion that the players need not have information about the system state as well as each others' parameters, namely, cost parameters and arrival/departure rates. With extensive simulations and insights through mean field approximation, we study the effects of players' arrival/departure rates and the system parameters on the players' utilities.
Fichier principal
Vignette du fichier
Dhamal_JPDC_2022_HAL.pdf (1.63 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03767272 , version 1 (01-09-2022)

Identifiants

Citer

Swapnil Dhamal, Tijani Chahed, Eitan Altman, Albert Sunny, Sudheer Poojary, et al.. Strategic investments in distributed computing: A stochastic game perspective. Journal of Parallel and Distributed Computing, 2022, 169, pp.317-333. ⟨10.1016/j.jpdc.2022.07.012⟩. ⟨hal-03767272⟩
95 Consultations
61 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More