1 / 30

Virtual Direction Multicast for Overlay Networks

HOTP2P’11. Virtual Direction Multicast for Overlay Networks. Suat Mercan & Dr. Murat Yuksel. Outline. Introduction Virtual Directional Multicast Simulation Results. Introduction. Motivation. Increasing bandwidth (127 Kbps(2000) 4.4 Mbps(2010))

totie
Télécharger la présentation

Virtual Direction Multicast for Overlay Networks

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. HOTP2P’11 Virtual Direction Multicast for Overlay Networks SuatMercan & Dr. Murat Yuksel

  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 P C P C P C CASE II CASE III CASE I

  10. Join CASE I

  11. Join CASE III CASE I

  12. Join CASE III CASE II

  13. Scenarios 2 Case II 2 Case III Case 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

More Related