Стохастические модели передачи данных в сетях с различными топологиями

Автор(ы): Буре В.М., Парилина Е.М.

Название статьи: Стохастические модели передачи данных в сетях с различными топологиями

Выпуск: 68

Рубрика: Системный анализ

Год: 2017

Библиография: Буре В.М., Парилина Е.М. Стохастические модели передачи данных в сетях с различными топологиями // Управление большими системами. Выпуск 68. М.: ИПУ РАН, 2017. С.6-29. URL: https://doi.org/10.25728/ubs.2017.68.1

Дата опубликования: 25.07.2017

Ключевые слова: сетевая игра, стохастическая игра, кооперация, передача данных

Аннотация: Представлены теоретико-игровые модели передачи данных в сетях с различными топологиями. Вершины сети, в которых появляются пакеты данных для передачи в пункты назначения, представляются игроками, цель которых – доставить как можно больше пакетов. Для определения игр вводится система вознаграждений и издержек, которые игроки получают или платят при пересылке пакетов. Предполагается, что мультипакетная передача данных запрещена, и все пакеты имеют единичную длину. Для решения игр используется некооперативный и кооперативный подходы. При некооперативном подходе в качестве принципа оптимальности рассматривается равновесие по Нэшу, при кооперативном – игроки максимизируют суммарный ожидаемый выигрыш. Найдены оптимальные стратегии игроков для каждого подхода. Делаются выводы о целесообразности координации стратегий игроков для увеличения пропускной способности сетей.

Author(s): Bure V., Parilina E.

Article title: Stochastic models of data transmission in networks with different topologies

Issue: 68

Year: 2017

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

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.

В формате PDF
Обсудить статью в интернет-конференции по проблемам управления

Просмотров: 3389; загрузок: 986, за месяц: 18.

Назад