Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik Sankt-Peterburgskogo Universiteta. Seriya 10. Prikladnaya Matematika. Informatika. Protsessy Upravleniya, 2019, Volume 15, Issue 1, Pages 39–46
DOI: https://doi.org/10.21638/11701/spbu10.2019.103
(Mi vspui388)
 

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
Full-text PDF (468 kB) Citations (1)
References:
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.
Funding agency Grant number
Russian Science Foundation 17-11-01079
The work of E. M. Parilina is supported by Russian Science Foundation (project N 17-11-01079).
Received: October 18, 2018
Accepted: December 18, 2018
Bibliographic databases:
Document Type: Article
UDC: 519.83
MSC: 91A15
Language: English
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
Citation in format AMSBIB
\Bibitem{BurPar19}
\by V.~M.~Bure, E.~M.~Parilina
\paper Stochastic game of~data transmission in~the presence of~buffers of~finite capacity
\jour Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr.
\yr 2019
\vol 15
\issue 1
\pages 39--46
\mathnet{http://mi.mathnet.ru/vspui388}
\crossref{https://doi.org/10.21638/11701/spbu10.2019.103}
\elib{https://elibrary.ru/item.asp?id=37259163}
Linking options:
  • https://www.mathnet.ru/eng/vspui388
  • https://www.mathnet.ru/eng/vspui/v15/i1/p39
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления
    Statistics & downloads:
    Abstract page:126
    Full-text PDF :15
    References:25
    First page:8
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024