director: sheng-wei chen presenter: shun-yun hu
DESCRIPTION
Director: Sheng-Wei Chen Presenter: Shun-Yun Hu. MMNet Intro. Multimedia Networking and Systems Laboratory Established since 2006. Dr. Sheng-Wei Chen (Associate Fellow) Postdoc (1), Ph.D (5), RA (10) Main Research Areas: Internet Quality of Experience (QoE) Network Security - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/1.jpg)
Director: Sheng-Wei Chen
Presenter: Shun-Yun Hu
![Page 2: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/2.jpg)
MMNet IntroMultimedia Networking and Systems
Laboratory Established since 2006.Dr. Sheng-Wei Chen (Associate Fellow)
Postdoc (1), Ph.D (5), RA (10)
Main Research Areas:Internet Quality of Experience (QoE)Network SecurityOnline Gaming
![Page 3: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/3.jpg)
Research Areas• Internet Quality of Experience (QoE)
• User satisfaction index & framework• Packet rate adjustment for efficiency
• Network Security• Quantify info leakage on social networks• Phishing detection
• Online Gaming• Efficient data transmission• Game bots detection
![Page 4: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/4.jpg)
Blizzard, World of Warcraft
![Page 5: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/5.jpg)
America’s Army
![Page 6: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/6.jpg)
Forterra Systems
![Page 7: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/7.jpg)
Can we build a virtual environment with millions of concurrent users?
![Page 8: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/8.jpg)
![Page 9: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/9.jpg)
![Page 10: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/10.jpg)
![Page 11: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/11.jpg)
![Page 12: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/12.jpg)
![Page 13: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/13.jpg)
National Central University
Spatial publish subscribe (SPS)
pub sub
Point publication
Area publication
Point subscription
Area subscription
![Page 14: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/14.jpg)
14
A simple solution (point-to-point)
But…too many irrelevant messagesN * (N-1) connections ≈ O(N2) Not scalable!
Source: [Funkhouser95]
![Page 15: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/15.jpg)
15
A better solution (client-server)
Message filtering at server to reduce trafficN connections = O(N) server is bottleneck
Source: [Funkhouser95]
![Page 16: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/16.jpg)
16
Current solution (server-cluster)
How to partition & balance load?
Source: [Funkhouser95]
![Page 17: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/17.jpg)
![Page 18: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/18.jpg)
Load fluctuations
![Page 19: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/19.jpg)
Density-aware Partitioning
![Page 20: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/20.jpg)
20/
National Central University
Voronoi-based Overlay Network (VON)
Boundary neighbors
New neighbors
Non-overlapped neighbors
Voronoi diagrams identify boundary neighbors for neighbor discovery
![Page 21: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/21.jpg)
Dynamic Load Balancing
![Page 22: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/22.jpg)
Overlap in neighbor regions
![Page 23: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/23.jpg)
root
A
B
C
D
E
F
G
H
I
JK
M
N
O
P
Q
L
![Page 24: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/24.jpg)
ConclusionPotential Applications
Voice communication3D content streamingState management
Future WorksArea publicationsExperiment with millions of entitiesCloud & P2P deployment
![Page 25: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/25.jpg)
References[1] Shun-Yun Hu, Jui-Fa Chen and Tsu-Han
Chen, "VON: A scalable peer-to-peer network for virtual environments," IEEE Network, vol. 20 no. 4, Jul./Aug. 2006, pp. 22-31.
[2] Yeng-Ting Lee and Kuan-Ta Chen, “Is Server Consolidation Beneficial to MMORPG? A Case Study of World of Warcraft,” in Proc. IEEE Cloud, 2010.
[3] Shun-Yun Hu and Kuan-Ta Chen, "VSO: Self-organizing Spatial Publish Subscribe," in Proc. Fifth IEEE Self-Adaptive and Self-Organizing Systems (SASO 2011), Oct. 2011.
![Page 26: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/26.jpg)
Thank You
Q & A
![Page 27: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/27.jpg)
Static vs. dynamic partitioning
![Page 28: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/28.jpg)
Effect of churn on consistency
![Page 29: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/29.jpg)
29
Voronoi Diagram2D Plane partitioned into regions by sites, each
region contains all the points closest to its site
Neighbors
Site
Region
![Page 30: Director: Sheng-Wei Chen Presenter: Shun-Yun Hu](https://reader038.vdocuments.mx/reader038/viewer/2022110405/56813286550346895d992062/html5/thumbnails/30.jpg)
30
Design ConceptsIdentify enclosing and boundary neighborsBoundary neighbors mutually help to discover neighbors
boundary neighbor (B.N.)L. Blue
unknown neighborL. Green
normal AOI neighborGreen
E.N. & B.N.Pink
enclosing neighbor (E.N.)
Yellow
selfWhite
Area of Interest (AOI)Circle
Use Voronoi to solve the neighbor discovery problem