onr:"swepub:oai:research.chalmers.se:8bf9fb31-88bb-448e-8a2f-bdb61d33998d"
Search: onr:"swepub:oai:research.chalmers.se:8bf9fb31-88bb-448e-8a2f-bdb61d33998d" > Strategic Investmen...
- 1 of 1
- Previous record
- Next record
- To hitlist
- Dhamal, Swapnil Vilas,1988 (author)
Strategic Investments in Distributed Computing: A Stochastic Game Perspective
- Article/chapterEnglish2022
Publisher, publication year, extent ...
- Elsevier BV,2022
Numbers
- LIBRIS-ID:oai:research.chalmers.se:8bf9fb31-88bb-448e-8a2f-bdb61d33998d
- https://doi.org/10.1016/j.jpdc.2022.07.012DOI
- https://research.chalmers.se/publication/531717URI
Supplementary language notes
- Language:English
- Summary in:English
Part of subdatabase
- SwePubSwePub
Classification
Notes
- 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.
Subject headings and genre
- NATURVETENSKAP Data- och informationsvetenskap Programvaruteknik hsv//swe
- NATURAL SCIENCES Computer and Information Sciences Software Engineering hsv//eng
- NATURVETENSKAP Data- och informationsvetenskap Datavetenskap hsv//swe
- NATURAL SCIENCES Computer and Information Sciences Computer Sciences hsv//eng
Added entries (persons, corporate bodies, meetings, titles ...)
- Ben-Ameur, Walid (author)
- Chahed, Tijani (author)
- Altman, EitanInstitut National de Recherche en Informatique et en Automatique (INRIA) (author)
- Sunny, AlbertIndian Institute of Technology (author)
- Poojary, Sudheer (author)
- Institut National de Recherche en Informatique et en Automatique (INRIA)Indian Institute of Technology (creator_code:org_t)
Related titles
- In:Journal of Parallel and Distributed Computing: Elsevier BV169, s. 317-3331096-08480743-7315
Internet link
Find in a library
- Journal of Parallel and Distributed Computing (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Dhamal, Swapnil ...
- Ben-Ameur, Walid
- Chahed, Tijani
- Altman, Eitan
- Sunny, Albert
- Poojary, Sudheer
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Software Enginee ...
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Computer and Inf ...
- and Computer Science ...
- Articles in the publication
- Journal of Paral ...
- By the university
- Chalmers University of Technology
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
