Controle de Congestionamento: Uma Abordagem Dinâmico-Populacional Via Teoria dos Jogos Evolucionários
Autores
|
6277 |
2729,754
|
|
|
6278 |
2729,754
|
Informações:
Publicações do PESC
Esta tese investiga um sistema onde usuários em rede compartilham um canal de comunicação, devendo escolher a taxa com que irão receber dados multimídia. Cada usuário toma suas decisões objetivando unicamente maximizar a qualidade do serviço por ele recebido. Estamos particularmente interessados no processo dinâmico através do qual os usuários adaptam suas taxas e convergem para pontos de equilíbrio. Propomos um modelo, em duas camadas, para representar este sistema: (i) a camada superior consiste de um jogo evolucionário, que representa como os usuários adaptam suas taxas ao longo do tempo; (ii) a camada inferior captura o desempenho da rede e a qualidade percebida pelos usuários. Usando o modelo proposto, demonstramos de forma analítica e numérica algumas propriedades interessantes dos pontos de equilíbrio. Em particular, estabelecemos uma relação entre os estados que recebem probabilidade não-desprezível em regime estacionário e os equilíbrios de Nash do jogo induzido.
This thesis investigates a system where a set of users sharing a bottleneck link must choose the transmission rate at which multimedia traffic is received. Users are assumed to be self-regarding and make their decisions with the sole goal of maximizing their perceived quality. We are interested in the dynamic process by which users adapt their data rates and the convergerice of this process to equilibria. We propose a nove1 two layer model to represent this system: (i) the upper layer is an evolutionary game-theoretic model that captures how users adapt their rates; (ii) the lower layer model captures the network performance and the quality perceived by the users. Using the model proposed, we analytically and numerically demonstrate severa1 interesting properties of the system equilibria. In particular, we establish the relationship between system states that have non-negligible steady state probabilities and Nash equilibria of the induced game.