1 / 30

Director: Sheng-Wei Chen Presenter: Shun-Yun Hu

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

lilah-pratt
Download Presentation

Director: Sheng-Wei Chen Presenter: Shun-Yun Hu

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Director: Sheng-Wei Chen Presenter: Shun-Yun Hu

  2. 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 • Online Gaming

  3. 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

  4. Blizzard, World of Warcraft

  5. America’s Army

  6. Forterra Systems

  7. Can we build a virtual environment with millions of concurrent users?

  8. National Central University Spatial publish subscribe (SPS) Point publication Area publication Point subscription Area subscription sub pub

  9. A simple solution (point-to-point) But…too many irrelevant messages N * (N-1) connections ≈ O(N2)  Not scalable! Source: [Funkhouser95]

  10. A better solution (client-server) Message filtering at serverto reduce traffic N connections = O(N) server is bottleneck Source: [Funkhouser95]

  11. Current solution(server-cluster) How to partition & balance load? Source: [Funkhouser95]

  12. Load fluctuations

  13. Density-aware Partitioning

  14. National Central University Voronoi-based Overlay Network (VON) Voronoi diagrams identify boundary neighbors for neighbor discovery Non-overlapped neighbors Boundary neighbors New neighbors

  15. Dynamic Load Balancing

  16. Overlap in neighbor regions

  17. J K L I B M A C root N H E G D O F P Q

  18. Conclusion • Potential Applications • Voice communication • 3D content streaming • State management • Future Works • Area publications • Experiment with millions of entities • Cloud & P2P deployment

  19. 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.

  20. Thank You Q & A

  21. Static vs. dynamic partitioning

  22. Effect of churn on consistency

  23. Voronoi Diagram • 2D Plane partitioned into regions by sites, each region contains all the points closest to its site Neighbors Region Site

  24. Circle Area of Interest (AOI)‏ White self Yellow enclosing neighbor (E.N.)‏ L. Blue boundary neighbor (B.N.)‏ Pink E.N. & B.N. Green normal AOI neighbor L. Green unknown neighbor Design Concepts Use Voronoi to solve the neighbor discovery problem • Identify enclosing and boundary neighbors • Boundary neighbors mutually help to discover neighbors

More Related