1 / 78

Recent Papers

Recent Papers. from conferences. Sessions. Session 1: Movies and Music Session 2: Peer-to-Peer Streaming Session 3: Power-Friendly. Movies and Music. Session 1. Characterizing DVD. Wu-Chi Feng et. al. Packet Video 2003. Motivations. Lots of DVD videos available

calle
Download Presentation

Recent Papers

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. Recent Papers from conferences nus.soc.cs5248 Ooi Wei Tsang

  2. Sessions • Session 1: Movies and Music • Session 2: Peer-to-Peer Streaming • Session 3: Power-Friendly nus.soc.cs5248 Ooi Wei Tsang

  3. Movies and Music Session 1 nus.soc.cs5248 Ooi Wei Tsang

  4. Characterizing DVD Wu-Chi Feng et. al. Packet Video 2003 nus.soc.cs5248 Ooi Wei Tsang

  5. Motivations • Lots of DVD videos available • How are they encoded? • What is the implications to our research? nus.soc.cs5248 Ooi Wei Tsang

  6. DVD data • 107 video streams • 140 hours • 80 DVDs nus.soc.cs5248 Ooi Wei Tsang

  7. Bit-rates • Maximum DVD bit rates 10 Mbps • Found on DVD 3.3 – 7.8 Mbps • VBR • Quantization values change over time (only Spy Kids is CBR) nus.soc.cs5248 Ooi Wei Tsang

  8. GOPs and Sequences • Each GOP was encoded into a different sequence • GOP sizes: around 12 frames nus.soc.cs5248 Ooi Wei Tsang

  9. Sequence • sequence header: • width • height • frame rate • bit rate • : nus.soc.cs5248 Ooi Wei Tsang

  10. GOP: Group of Picture • gop header: • time • : nus.soc.cs5248 Ooi Wei Tsang

  11. Picture • pic header: • number • type (I,P,B) • : nus.soc.cs5248 Ooi Wei Tsang

  12. Frame Patterns • Most videos have varying • Number of frames within a GOP • Frame patterns (ID4 has 134 unique GOP patterns) nus.soc.cs5248 Ooi Wei Tsang

  13. Frame Pattern • Scene Change Detection used extensively • IPPPPPPP quite common! nus.soc.cs5248 Ooi Wei Tsang

  14. Implication to Research • Cannot assume fixed frame pattern • Cannot always drop B frames nus.soc.cs5248 Ooi Wei Tsang

  15. Network Musical Performances UC Berkeley NOSSDAV 2001 nus.soc.cs5248 Ooi Wei Tsang

  16. Goal • Show that networked musical performances (NMP) can be done nus.soc.cs5248 Ooi Wei Tsang

  17. Observation • Stanford – Berkeley (40 miles) • RTT ~4 ms • 0.72 meters • Berkeley – Caltech (375 miles) • RTT ~28 ms • 4.88 meters nus.soc.cs5248 Ooi Wei Tsang

  18. Observation • Musical instruments have long production latency nus.soc.cs5248 Ooi Wei Tsang

  19. Observation • Don’t send audio, send command • Keeps “states” of the current music performance nus.soc.cs5248 Ooi Wei Tsang

  20. Example • NoteOn(channel, note, velocity) • NoteOff(channel, note) nus.soc.cs5248 Ooi Wei Tsang

  21. Packet Loss Recovery • Lost/Late NoteOn • skipped • Lost/Late NoteOff • executed nus.soc.cs5248 Ooi Wei Tsang

  22. Packet Loss Recovery • Guard packets • Recovery journals nus.soc.cs5248 Ooi Wei Tsang

  23. Bandwidth • 20 MIDI command per seconds • 640 bps • With recovery journals • ~7 kbps nus.soc.cs5248 Ooi Wei Tsang

  24. Experience • Lost/Late NoteOn/NoteOff • But musician can adjust and play fluidly nus.soc.cs5248 Ooi Wei Tsang

  25. Peer-to-Peer Session 2 nus.soc.cs5248 Ooi Wei Tsang

  26. P2Cast Yang Guo et. al. WWW 2003 nus.soc.cs5248 Ooi Wei Tsang

  27. Patching Time mcast unicast Client Request nus.soc.cs5248 Ooi Wei TsangNUS.SOC.CS5248 OOI WEI TSANG

  28. Patching Patching Window: W Time mcast mcast Client Request nus.soc.cs5248 Ooi Wei TsangNUS.SOC.CS5248 OOI WEI TSANG

  29. Problem with VOD • IP Multicast usually assumed • Patching still requires unicast connections nus.soc.cs5248 Ooi Wei Tsang

  30. P2Cast nus.soc.cs5248 Ooi Wei Tsang

  31. New Session nus.soc.cs5248 Ooi Wei Tsang

  32. Existing Session + Patch Fat Pipe First ? ? nus.soc.cs5248 Ooi Wei Tsang

  33. Patch Server Selection nus.soc.cs5248 Ooi Wei Tsang

  34. Patching Stream base stream patching stream nus.soc.cs5248 Ooi Wei Tsang

  35. Tree Example nus.soc.cs5248 Ooi Wei Tsang

  36. Failure Recovery X nus.soc.cs5248 Ooi Wei Tsang

  37. Failure Recovery • What if • Patch server failed? • Base server failed? nus.soc.cs5248 Ooi Wei Tsang

  38. PROMISE Mohamed Hafeeda et. al. ACM MM 2003 nus.soc.cs5248 Ooi Wei Tsang

  39. Problem • P2P with streaming • One peer may not have enough bandwidth • Need to aggregate multiple peers nus.soc.cs5248 Ooi Wei Tsang

  40. Architecture B/2 B/4 B/4 CollectCast nus.soc.cs5248 Ooi Wei Tsang

  41. CollectCast • Select sending peers • Monitor network • Assign streaming rates and data segments • Decide when to change peers nus.soc.cs5248 Ooi Wei Tsang

  42. PROMISE Operations I want to watch LOTR:T2T nus.soc.cs5248 Ooi Wei Tsang

  43. PROMISE Operations These are the candidates.. nus.soc.cs5248 Ooi Wei Tsang

  44. PROMISE Operations Max expected goodness Subject to rate constraints nus.soc.cs5248 Ooi Wei Tsang

  45. PROMISE Operations Here are your peers! nus.soc.cs5248 Ooi Wei Tsang

  46. PROMISE Operations Send these.. nus.soc.cs5248 Ooi Wei Tsang

  47. PROMISE Operations Should I switch? nus.soc.cs5248 Ooi Wei Tsang

  48. PALS Reza Rejaie et. al. NOSSDAV 2003 nus.soc.cs5248 Ooi Wei Tsang

  49. Problem • P2P with streaming • One peer may not have enough bandwidth • Need to aggregate multiple peers • Using layered coding • With congestion control nus.soc.cs5248 Ooi Wei Tsang

  50. Sliding Window playout time window nus.soc.cs5248 Ooi Wei Tsang

More Related