modeling resource sharing dynamics of voip users over a wlan using a game-theoretic approach
DESCRIPTION
Modeling Resource Sharing Dynamics of VoIP users over a WLAN Using a Game-Theoretic Approach. INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e, Edmundo de Souza e Silva, Rosa M. M. Le˜ao Systems Engineering and Computer Science Department - PowerPoint PPT PresentationTRANSCRIPT
MODELING RESOURCE SHARING DYNAMICS OF VOIP USERS OVER A WLAN USING A GAME-THEORETIC APPROACHINFOCOM 2008
Edson H. Watanabe, Daniel S. Menasch´e, Edmundo de Souza e Silva, Rosa M. M. Le˜ao
Systems Engineering and Computer Science Department
COPPE - Federal University of Rio de Janeiro, 21941-590 - Rio de Janeiro, RJ, Brazil
Presenter: Po-Jung Wang
OUTLINE Scenario Introduction Game-theoretic model Simulation Experiment Result Conclusion
SCENARIO – COFFEE SHOP
AIRPORT
USING VOIP THROUGH THE WIFI
NOW WE HAVE TWO QUESTIONS
What are the performance consequences of letting the users to freely choose their rates?
How to explain the adaptation process of the users?
MODELING
GAME THEORY EQUATION
SYMMETRIC STRATEGIC GAME
N is the number of users that share the access point. S is the discrete set of strategies available, that is, the set of joint codec plus FEC mechanisms that any application user can select from. U is the utility function.
WHAT IS MOS?
Mean opinion score (MOS)
MOS Quality Impairment
5 Excellent Imperceptible
4 Good Perceptible but not annoying
3 Fair Slightly annoying
2 Poor Annoying
1 Bad Very annoying
PERSPECTIVE FROM ONE USER
low, 20 kbps (Speex 6 kpbs, FEC 1:2::3:6);
medium, 33.6 kbps (Speex 14.2 kbps, FEC 1:2)
high, 47.5 kbps (Speex 14.2 kps, FEC 1:2::3:6).
SYSTEM SATURATION THROUGHPUT TESTING
EQUILIBRIUM STATES FOR THE MODEL AND THE EXPERIMENT
TRANSIENT PROBABILITY
PROBABILITY FORM ONE STATE TO ANOTHER
LETTING USER EXIT THE SYS IF MOS IS TO LOW
SUMMARY AND CONCLUSION Free users with local information can reach an
equilibrium which is close to optimal from the system perspective. However, the equilibrium can be unfair.
Using a game-theoretic model and propose a methodology to parameterize it.
Strength and weeknessDiscovery the phenomena of letting user to freely choose Need more scalable experiments