Home boxes support for an efficient video on demand distribution

1,096 views

Published on

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,096
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • 12/06/2010 1st IEEE Workshop on Pervasive Group Communication (IEEE PerGroup)
  • Home boxes support for an efficient video on demand distribution

    1. 1. Home Boxes Support for an Efficient Video on Demand Distribution Soraya Ait Chellouche, Daniel Négru, Yiping Chen CNRS LaBRI Lab. – University of Bordeaux 1, France Willy Aubry VIOTECH Communications SARL Supported by ALICANTE ( MediA Ecosystem Deployment through Ubiquitous Content-Aware Network Environments) EU FP7 in ICT http://www.ict-alicante.eu/
    2. 2. Outline <ul><li>Problem statement </li></ul><ul><li>System architecture </li></ul><ul><li>Popularity-based replication </li></ul><ul><li>Server Selection Strategy </li></ul><ul><li>Performance evaluation </li></ul><ul><li>Conclusion and Future work </li></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    3. 3. Problem Statement <ul><li>Context </li></ul><ul><ul><li>Continuous Video Services Popularity </li></ul></ul><ul><ul><li>The important cost of video services </li></ul></ul><ul><ul><li>End users’ contexts heterogeneity </li></ul></ul><ul><li>Challenging issues </li></ul><ul><ul><li>Scalability & cost optimization </li></ul></ul><ul><ul><li>Reliable services </li></ul></ul><ul><ul><li>High quality contents </li></ul></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    4. 4. Replication <ul><li>Common technique to improve service scalability and reliability </li></ul><ul><li>replicate contents among multiple geographically distributed servers  bring them closer to end users </li></ul><ul><li>Tow issues </li></ul><ul><ul><li>How to replicate the contents over servers </li></ul></ul><ul><ul><li>Server selection issue => How to designate the “best” server ? </li></ul></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    5. 5. <ul><li>Content Delivery Networks CDN </li></ul><ul><ul><li>Large number of servers/caches distributed through the network </li></ul></ul><ul><ul><li>+ quality guaranties </li></ul></ul><ul><ul><li>- cost </li></ul></ul><ul><li>P2P approach </li></ul><ul><ul><li>Build overlays among receivers to distribute and share video contents </li></ul></ul><ul><ul><li>+ scalability and low cost </li></ul></ul><ul><ul><li>- lack of control, peer churn, unfairness  system saturation and poor quality </li></ul></ul>Video Distribution Systems 11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    6. 6. System Architecture Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011 11/06/2011
    7. 7. Popularity-based video placement <ul><li>Offline placement : during the off-peak hours </li></ul><ul><li>The frequency of a video in HB caches depends on its popularity </li></ul><ul><li>Video popularity fits </li></ul><ul><li>the zipf-like distribution </li></ul><ul><li>Video frequecy : </li></ul><ul><li>System cost : </li></ul><ul><ul><li>HB overlay hit ratio : </li></ul></ul><ul><li>Only the most popular videos are cached in the HB overlay </li></ul>Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011 11/06/2011
    8. 8. Anycast Server selection strategy <ul><li>Objectives </li></ul><ul><ul><li>Optimize the network and servers’ resources </li></ul></ul><ul><ul><li>Maximize the user satisfaction </li></ul></ul><ul><li>Two level filtering </li></ul><ul><ul><li>Policy-based filtering: matching between </li></ul></ul><ul><ul><ul><li>User context (user language, device resolution, access network bandwidth, etc.) </li></ul></ul></ul><ul><ul><ul><li>Video parameters (language, resolution, bitrate, etc.) </li></ul></ul></ul><ul><ul><li>Metrics-based filtering </li></ul></ul><ul><ul><ul><li>Server load </li></ul></ul></ul><ul><ul><ul><li>Server-to-client delay </li></ul></ul></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    9. 9. Metrics-based filtering <ul><li>Probing phase </li></ul><ul><li>Server selection </li></ul>Provided by the NRM Provided by the server 11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    10. 10. Simulation environment 1/2 <ul><li>Under NS 2 </li></ul><ul><li>The network topology is </li></ul><ul><li>derived from the Survivable </li></ul><ul><li>Network Design Library </li></ul><ul><li>(SNDlib) : France instance </li></ul><ul><li>4 Servers </li></ul><ul><li>1 SR </li></ul><ul><li>500 HBs with an average of </li></ul><ul><li>20 HB/router </li></ul><ul><li>1 to 4 clients/HB with an </li></ul><ul><li>average of 2 clients/HB </li></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    11. 11. Simulation environment 1/2 <ul><li>Servers, SR and routers connectivity : 2.5 Gbps </li></ul><ul><li>Clients connectivity  [0.512 , 100] Mb/s </li></ul><ul><li>HB connectivity : 30 Mbps uplink and 70 Mbps downlink </li></ul><ul><li>500 videos that can be served by all servers with </li></ul><ul><ul><li>3 different resolutions 352 x 288, 720 x 576 and 1408 x 1152 </li></ul></ul><ul><ul><li>With probability 1/5 , 2/5 and 2/5 respectively </li></ul></ul><ul><ul><li>Each resolution with 3 different bitrates </li></ul></ul><ul><li>Video session duration: 250 s </li></ul><ul><li>client requests are generated in a Poisson model during 250 s </li></ul><ul><li>Video popularity fits a zipf-like distribution with a skew of 0.733 </li></ul><ul><li>20% of videos are cached in the HB overlay </li></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    12. 12. Simulation results 1/4 <ul><li>Average server load </li></ul>30% and 40% of the server load are saved with respectively 50% and 100 % participating HBs 11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    13. 13. Simulation results 2/4 <ul><li>Mean RTP packet loss </li></ul>because of considering congestion at all levels the packet loss is significantly reduced 11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    14. 14. Simulation results 3/4 <ul><ul><li>Average path delay vs. simulation time </li></ul></ul>The more numerous are the participating HBs, the smaller is the path delay 11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    15. 15. Simulation results 4/4 <ul><ul><li>Mean path distance </li></ul></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    16. 16. Conclusion & future work <ul><li>Summary </li></ul><ul><ul><li>Design of P2P based internet video delivery among controlled HB nodes </li></ul></ul><ul><ul><li>Popularity based offline video content injection </li></ul></ul><ul><ul><li>Two level server selection strategy </li></ul></ul><ul><ul><li>Performance evaluation </li></ul></ul><ul><li>Perspective </li></ul><ul><ul><li>Improve the caching strategy with an online video caching and replacement </li></ul></ul><ul><ul><ul><li>more reactive HBs’ caches maintenance </li></ul></ul></ul><ul><ul><ul><li>Cost optimization </li></ul></ul></ul><ul><ul><li>Achieve real development and evaluation of the extended solution in the framework of the large-scale European project ALICANTE </li></ul></ul>11/06/2011 Workshop on Multimedia-aware Networking (WOMAN’11) co-located with ICME 2011
    17. 17. Thank you for your attention! Question ?

    ×