Modeling Resource Sharing Dynamics of VoIP Users over a WLAN Using a Game-Theoretic Approach

Abstract

Abstract-We consider a scenario in which users share an access point and are mainly interested in VoIP applications. Each user is allowed to adapt to varying network conditions by choosing the transmission rate at which VoIP traffic is received. We denote this adaptation process by end-user congestion control, our object of study. The two questions that we ask are: (1) what are the performance consequences of letting the users to freely choose their rates? and (2) how to explain the adaptation process of the users? We set a controlled lab experiment having students as subject to answer the first question, and we extend an evolutionary game-theoretic model to address the second. Our partial answers are the following: (1) free users with local information can reach an equilibrium which is close to optimal from the system perspective. However, the equilibrium can be unfair; (2) the adaptation of the users can be explained using a game theoretic model. We propose a methodology to parameterize the later, which involves active network measurements, simulations and an artificial neural network to estimate the QoS perceived by the users in each of the states of the model.

Designing Virus-Resistant, High-Performance Networks: A Game-Formation Approach

“…(where 2L = N (N −1)). (The equality for other regular graphs is ruled out because of the inequality in (9).) Using (9) into (8) yields…”

“…In practice, hosts often are autonomous, act independently and do not coordinate as in P2P networks [2], peering relations between Autonomous Systems [3], overlay networks [4], wireless [5], [6], [7] and mobile [8] networks, resource sharing in VoIP networks [9], social networks [10], [11] or the Internet [12]. Their aim is to optimize their own utility functions, which are not necessarily in accordance to the global optimum.…”

Network Selection in Wireless Heterogeneous Networks: a Survey

“…In [5], authors modeled a competition between users for one access point as an evolutionary game. Users represent players that compete to maximize the transmission rate.…”

“…NS in a heterogeneous environment can be described as a multiple attribute decision making (MADM) problem, because of the number of parameters and criteria involved [1]- [4]. Other methods, such as fuzzy logic, game theory and utility functions have been proposed to solve the NS problem in [5], [6] and will be surveyed in this paper. Other methods pertaining to multi-criteria optimization have been used to deal with the NS problem as well.…”

Distributed Adaptive Networks: A Graphical Evolutionary Game-Theoretic View

“…Evolutionary game theory (EGT) is originated from the study of ecological biology [18], which differs from the classical game theory by emphasizing more on the dynamics and stability of the whole population's strategies [19], instead of only the property of the equilibrium. EGT has been widely used to model users' behaviors in image processing [20], as well as communication and networking area [21] [22], such as congestion control [23], cooperative sensing [24], cooperative peer-to-peer (P2P) streaming [25] and dynamic spectrum access [26]. In these literatures, evolutionary game has been shown to be an effective approach to model the dynamic social interactions among users in a network.…”