This article is cited in 3 papers

Systems Analysis

Stochastic models of data transmission in networks with different topologies

V. M. Bure, E. M. Parilina

Saint Petersurg State University, Saint Petersurg

Abstract: The game theoretic models of data transmission in networks with different topologies are presented and discussed in the paper. The nodes of the network in which data packages appear for transmission to the destination nodes are interpreted as the players whose aim is to deliver as many packages as possible. To determine the game a system of payoffs and costs that players receive or pay sending packages is proposed. We model dynamic data transmission as a stochastic game. It is assumed that multi-package data transmission is prohibited and all packages have a unit length. We use both non-cooperative and cooperative approaches to solve the game. In noncooperative approach, the Nash equilibrium is considered as an optimality principle. In cooperative approach, players maximize the summarized expected payoff. The optimal player strategies for each approach are obtained. We make conclusions about necessity of the coordination of the players’ strategies to increase the network throughoutput.

Keywords: network game, stochastic game, cooperation, data transmission.

UDC: 519.7
BBK: 22.18

Received: February 16, 2017
Published: July 31, 2017

Bibliographic databases:

•