1. University of Nevada, Reno Virtual Direction Multicast for Overlay Networks Suat Mercan & Dr. Murat Yuksel HOTP2P’11

2. Outline Introduction Virtual Directional Multicast Simulation Results

3. Introduction

4. Motivation Increasing bandwidth (127 Kbps(2000) 4.4 Mbps(2010)) Increasing Internet usage 360,985,492(2000) - 1,966,514,816 (2010) High demand for multimedia applications (Internet TV, tele-conference, online education, youtube) A huge amount of internet traffic coming from multimedia (26% of Internet traffic)

5. Delivering Content to Users Client/Server Architecture Content Delivery Networks (CDNs) Akamai Network Layer Multicast (IP multicast) IPTV Application Layer Multicast (ALMs) P2PTV

6. Application Layer Multicast Implemented at application layer Packets are replicated at end-hosts Easy to deploy Infrastructure independent Adaptable to network changes

7. Virtual Direction Multicast (VDM)

8. Virtual Direction Multicast Tree based Source is alone at the beginning Tree extends with new joins. Want to use minimum resource

9. Directionality PCPC PC CASE I CASE IICASE III

10. Join CASE I

11. Join CASE III CASE I

12. Join CASE III CASE II

13. Scenarios 2 Case II2 Case IIICase II and Case III

14. Scenario1

15. Scenario2

16. Scenario3

17. Reconnection Each node knows its grandparent When parent leaves start join process at grandparent

18. Generalizing Virtual Distance Round Trip Time (RTT) is used to calculate distances What about loss rate? Target specific application

19. Simulation Results

20. Closest Node Multicast (CNM) Use closeness A node choose closest node to join

21. Simulation Setup NS-2 (Network simulator) 792 nodes in physical network 200 nodes in overlay network Degree of each node between 2-5 Run 10000s First 2000s for join process Under different churn rates(1% - 20%) Run each simulation 32 times

22. Performance metrics Stress

23. Performance metrics Stretch

24. Performance metrics Overhead Loss

25. Simulation Results Stress

26. Simulation Results Stretch

27. Simulation Results Overhead

28. Simulation Results Loss

29. Conclusion

30. Summary Motivation Efficient data distribution multimedia applications Virtual Directional Multicast Aims to reduce resource usage and to increase user satisfaction Simulation Results