m odeling r esource s haring d ynamics of v o ip users over a wlan u sing a g ame -t heoretic a...
TRANSCRIPT
![Page 1: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/1.jpg)
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
![Page 2: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/2.jpg)
OUTLINE
Scenario Introduction Game-theoretic model Simulation Experiment Result Conclusion
![Page 3: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/3.jpg)
SCENARIO – COFFEE SHOP
![Page 4: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/4.jpg)
AIRPORT
![Page 5: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/5.jpg)
USING VOIP THROUGH THE WIFI
![Page 6: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/6.jpg)
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?
![Page 7: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/7.jpg)
MODELING
![Page 8: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/8.jpg)
GAME THEORY EQUATION
![Page 9: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/9.jpg)
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.
![Page 10: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/10.jpg)
![Page 11: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/11.jpg)
![Page 12: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/12.jpg)
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
![Page 13: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/13.jpg)
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).
![Page 14: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/14.jpg)
SYSTEM SATURATION THROUGHPUT TESTING
![Page 15: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/15.jpg)
![Page 16: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/16.jpg)
![Page 17: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/17.jpg)
![Page 18: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/18.jpg)
![Page 19: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/19.jpg)
EQUILIBRIUM STATES FOR THE MODEL AND THE EXPERIMENT
![Page 20: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/20.jpg)
TRANSIENT PROBABILITY
![Page 21: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/21.jpg)
PROBABILITY FORM ONE STATE TO ANOTHER
![Page 22: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/22.jpg)
LETTING USER EXIT THE SYS IF MOS IS TO LOW
![Page 23: M ODELING R ESOURCE S HARING D YNAMICS OF V O IP USERS OVER A WLAN U SING A G AME -T HEORETIC A PPROACH INFOCOM 2008 Edson H. Watanabe, Daniel S. Menasch´e,](https://reader035.vdocuments.pub/reader035/viewer/2022062518/56649efa5503460f94c0bad9/html5/thumbnails/23.jpg)
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 weekness
Discovery the phenomena of letting user to freely choose
Need more scalable experiments