A Game-Theoretic Analysis of TCP Vegas

Trinh, Tuan Anh; Molnár, Sándor

doi:10.1007/978-3-540-30193-6_34

Cited by 8 publications

(6 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Node k can maximize its utility by minimizing the cost given by (7). The cost is a logarithmic function which is an increasing function of α k , and therefore, is minimized at α k = 0.…”

Section: Appendix 1: Proof Of Propositionmentioning

confidence: 99%

“…To be more precise, the game theoretical framework has been applied at the physical layer to design power allocation policies [4,5] and at the application layer to design rate allocation policies [6,7]. Furthermore, other types of strategic interactions such as network topology selection games [8], pricing games between service providers and users for network congestion control [9].…”

Section: Introductionmentioning

confidence: 99%

“…The game theoretical analysis of different transmission protocols has been considered in the literature [7,12]. In [7], the authors have modeled the players as the Transmission Control Protocol (TCP) flows and the actions as the rate adaptation parameters to optimize their own average throughputs.…”

Section: Introductionmentioning

confidence: 99%

“…In [7], the authors have modeled the players as the Transmission Control Protocol (TCP) flows and the actions as the rate adaptation parameters to optimize their own average throughputs. The user actions, which are the rate adaptation parameters, control the number of buffer packets that are stored to be transmitted at a later stage.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Game theoretical analysis of rate adaptation protocols conciliating QoS and QoE

Gupta

Belmega

Vázquez-Castro

2016

J Wireless Com Network

View full text Add to dashboard Cite

The recent increase in the use of wireless networks for video transmission has led to the increase in the use of rate-adaptive protocols to maximize the resource utilization and increase the efficiency in the transmission. However, a number of these protocols lead to interactions among the users that are subjective in nature and affect the overall performance. In this paper, we present an in-depth analysis of interplay between the wireless network dynamics and video transmission dynamics in the light of subjective perceptions of the end users in their interactions. We investigate video exchange applications in which two users interact repeatedly over a wireless relay channel. Each user is driven by three conflicting objectives: maximizing the Quality of Service (QoS) and Quality of Experience (QoE) of the received video, while minimizing the transmission cost. Non-cooperative repeated games model precisely interactions among users with independent agendas. We show that adaptive video exchange is impossible if the duration of the interaction is determined. However, if the users interact indefinitely, they achieve cooperation via exchange of video streams. Our simulations evidence the tradeoff between users' QoS and QoE of their received video. The expected duration of the interaction plays a role and draws the region of solution trade-offs. We propose further means of shaping this region using Pareto optimality and user-fairness arguments. This work proposes a concrete game theoretical framework that allows the optimal use of traditional protocols by taking into account the subjective interactions that occur in practical scenarios.

show abstract

“…Node k can maximize its utility by minimizing the cost given by (7). The cost is a logarithmic function which is an increasing function of α k , and therefore, is minimized at α k = 0.…”

Section: Appendix 1: Proof Of Propositionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Game theoretical analysis of rate adaptation protocols conciliating QoS and QoE

Gupta

Belmega

Vázquez-Castro

2016

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…The use of game theoretical framework to study the problems in satellite networks has been mostly focussed on resource allocation among the nodes (e.g.. [3], [4]). However, the game theoretical analysis of interaction between two nodes employing complex rate adaptation strategies has been quite limited and focussed upon single shot games [5], [6]. Therefore, in this paper, we study a video exchange application over the satellite channels among two nodes using game theoretical tools, in particular, under the light of repeated games framework.…”

Section: Introductionmentioning

confidence: 99%

Game theoretical analysis of the tradeoff between QoE and QoS over satellite channels

Gupta

Belmega

Vázquez-Castro

2014

2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASM

View full text Add to dashboard Cite

In this work, a game-theoretic analysis of a video exchange application in which two users exchange their video streams over a satellite channel using Quality of Experience (QoE) driven rate adaptation is studied. In such an interaction, users aim at maximizing the Quality of Service (QoS) and QoE of their received video while minimizing their individual cost incurred by their video transmission, which is modeled as a repeated game. Given the payoff model of the users, it is shown that adaptive video exchange between selfish autonomous nodes for a deterministic time will not be sustained. However, if video is exchanged over an unlimited or indeterminate period, the nodes have an incentive to cooperate and exchange video streams with QoE-driven rate adaptation based on the trust they build among themselves. Our simulation results show that a tradeoff exists between the QoS and the QoE of the perceived video. Furthermore, it is shown that the expected interaction length has a high impact on such tradeoff.

show abstract

A resilient buffer allocation scheme in active queue management: a stochastic cooperative game theoretic approach

Hwang¹,

Byun

2014

Int J Communication

View full text Add to dashboard Cite

During the last decade, a plentiful number of active queue management schemes have been proposed, but their main objectives are simply allocating the buffer resource to all flows evenly, or protecting responsive flows from being degraded by unresponsive flows. However, the sending rates of the responsive flows can be determined diversely, and not all unresponsive flows have aggressively high sending rates. Furthermore, it is rational to reserve a portion of the buffer resource for certain privileged traffic. Grounded by these evidences, in this paper, we present a resilient active queue management algorithm, named Prior-Core-based Buffer Allocation considering diverse congestion control algorithms, fair-unresponsive flows, and some privileged traffic. Our approach is based on stochastic cooperative game theory, where the payoffs yielded by cooperation are described by random variables, and the core is defined only over the distribution of these random payoffs; the core in this situation is called the prior-core. As a result, it is shown that our buffer allocation, yielded by the prior-core, achieves completely fair allocation for those flows whose requirement does not exceed the fair-share regardless of the responsiveness, whereas aggressive flows are restricted according to availability of the buffer; all these are verified through ns-2 simulation experiments. Every one second, we count the number of packets arrived in the buffer as a sample for the ith flow and calculate its weighted moving average: Sampli ng t D w Sampli ng t 1 C .1 w/ .a sample/, where w is 0.8.

show abstract

A Game-Theoretic Analysis of TCP Vegas

Cited by 8 publications

References 14 publications

Game theoretical analysis of rate adaptation protocols conciliating QoS and QoE

Game theoretical analysis of rate adaptation protocols conciliating QoS and QoE

Game theoretical analysis of the tradeoff between QoE and QoS over satellite channels

A resilient buffer allocation scheme in active queue management: a stochastic cooperative game theoretic approach

Contact Info

Product

Resources

About