Geodesic
Stochastic game of~data transmission in~the presence of~buffers of~finite capacity
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 1, pp. 39-46

Voir la notice de l'article provenant de la source Math-Net.Ru

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: slotted ALOHA, the price of anarchy, stochastic game.
Mots-clés : data transmission 
@article{VSPUI_2019_15_1_a2,
     author = {V. M. Bure and E. M. Parilina},
     title = {Stochastic game of~data transmission in~the presence of~buffers of~finite capacity},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {39--46},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a2/}
}
TY  - JOUR
AU  - V. M. Bure
AU  - E. M. Parilina
TI  - Stochastic game of~data transmission in~the presence of~buffers of~finite capacity
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2019
SP  - 39
EP  - 46
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a2/
LA  - en
ID  - VSPUI_2019_15_1_a2
ER  - 
%0 Journal Article
%A V. M. Bure
%A E. M. Parilina
%T Stochastic game of~data transmission in~the presence of~buffers of~finite capacity
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2019
%P 39-46
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a2/
%G en
%F VSPUI_2019_15_1_a2
V. M. Bure; E. M. Parilina. Stochastic game of~data transmission in~the presence of~buffers of~finite capacity. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 15 (2019) no. 1, pp. 39-46. http://geodesic.mathdoc.fr/item/VSPUI_2019_15_1_a2/