|
This article is cited in 1 scientific paper (total in 1 paper)
Applied mathematics
Stochastic game of data transmission in the presence of buffers of finite capacity
V. M. Bure, E. M. Parilina St. Petersburg State University, 7-9, Universitetskaya nab., St. Petersburg, 199034, Russian Federation
Abstract:
The game-theoretic model of data transmission in a network of a given topology is presented. Two players (network nodes) tend to send as many random data packagesas possible to the final nodes through one common node. Each playerhas a finite capacity buffer for storing data packages. A system of costs for sending and storing data packages andrewards for the successful package delivery is introduced. A dynamic conflict-controlled process is modelled as a stochastic gamewith a finite set of states. The existence of the Nash equilibrium and a cooperative solution is proved. The cooperative solution is a strategy profile which maximizes the total expected payoff. The price of anarchy in the network is calculated. The price comparesthe players' payoffs in the Nash equilibrium and cooperative solution.
Keywords:
data transmission, slotted ALOHA, the price of anarchy, stochastic game.
Received: October 18, 2018 Accepted: December 18, 2018
Citation:
V. M. Bure, E. M. Parilina, “Stochastic game of data transmission in the presence of buffers of finite capacity”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:1 (2019), 39–46
Linking options:
https://www.mathnet.ru/eng/vspui388 https://www.mathnet.ru/eng/vspui/v15/i1/p39
|
Statistics & downloads: |
Abstract page: | 126 | Full-text PDF : | 15 | References: | 25 | First page: | 8 |
|