microcast - newsodysseas.calit2.uci.edu/.../keller-mobisys-2012-slides.pdf · microcast:...
Post on 14-Mar-2018
217 Views
Preview:
TRANSCRIPT
MicroCast: Cooperative Video Streaming on Smartphones
Lorenzo Keller†, Anh Le‡, Blerim Cici‡, Hülya Seferoğlu§
Athina Markopoulou‡, Christina Fragouli§
† École Polytechnique Fédérale de Lausanne ‡ University of California, Irvine
§MIT
Supported by AFOSR MURI, NSF CAREER, ERC and ArmaSuisse W+T
MicroCast: Cooperative Video Streaming on Smartphones 2L. Keller et al. (EPFL, UCI)
Outline
● Introduction
● The MicroCast System
● Performance Evaluation
MicroCast: Cooperative Video Streaming on Smartphones 3L. Keller et al. (EPFL, UCI)
Outline
● Introduction
● The MicroCast System
● Performance Evaluation
MicroCast: Cooperative Video Streaming on Smartphones 4L. Keller et al. (EPFL, UCI)
The “Micro” Setting
MicroCast: Cooperative Video Streaming on Smartphones 5L. Keller et al. (EPFL, UCI)
Source: Google
1 in 5 male 18-34 view YouTube on Mobile daily
50 % of M18 – 34 look at videos with friends in person
“Micro” Setting is a Common Use Case
MicroCast: Cooperative Video Streaming on Smartphones 6L. Keller et al. (EPFL, UCI)
Current Approach: Multiple Downloads
MicroCast: Cooperative Video Streaming on Smartphones 7L. Keller et al. (EPFL, UCI)
MicroCast: Jointly Use Multiple Interfaces
MicroCast: Cooperative Video Streaming on Smartphones 8L. Keller et al. (EPFL, UCI)
Related Work
● Cooperative Mobile/Wireless Systems
— Social based forwarding [Hui08],[Ioannidis09]
— Joint download [Ananthanarayanan07]
— Multihomed devices [Rodriguez04], [Chesterfield05]
— Connection to multiple AP [Soroush11]
— Wi-Fi offloading [Subramanian12]
— ...
● Network Coding in Cooperative/Wireless Systems
— Multiple unicasts [Katti08]
— Broadcast [Sen10]
— Baochun Li’s group @ UToronto
— F. Fitzek’s group @ Aalborg
— ...
● Network Coding P2P Systems
— Avalanche [Gkantsidis05]
— R2 [Wang07]
— UUSee [Liu10]
— ...
MicroCast: Cooperative Video Streaming on Smartphones 9L. Keller et al. (EPFL, UCI)
Outline
● Introduction
● The MicroCast System
● Performance Evaluation
MicroCast: Cooperative Video Streaming on Smartphones 10L. Keller et al. (EPFL, UCI)
MicroCast Architecture
MicroNC-P2
MicroBroadcast
Storage
MicroDownload
GUI
Requester
Cellular WiFi/Bluetooth
MicroCast: Cooperative Video Streaming on Smartphones 11L. Keller et al. (EPFL, UCI)
MicroNC-P2
MicroBroadcast
Storage
MicroDownload
GUI
Requester
Cellular WiFi/Bluetooth
MicroDownload: Download Coordination
MicroCast: Cooperative Video Streaming on Smartphones 12L. Keller et al. (EPFL, UCI)
Video stream
Segment SegmentSegmentSegment SegmentSegment
# proportionalto download rate
Scheduler
How MicroDownload Works
MicroDownload
MicroDownload
MicroDownload
MicroCast: Cooperative Video Streaming on Smartphones 13L. Keller et al. (EPFL, UCI)
MicroNC-P2
MicroBroadcast
Storage
MicroDownload
GUI
Requester
Cellular WiFi/Bluetooth
MicroNC-P2: P2P Optimized for the “Micro” Setting
MicroCast: Cooperative Video Streaming on Smartphones 14L. Keller et al. (EPFL, UCI)
Local Wireless Capacity is Limited
MicroCast: Cooperative Video Streaming on Smartphones 15L. Keller et al. (EPFL, UCI)
Efficient Transfer Using Broadcast
MicroNC-P2 MicroNC-P2
MicroNC-P2
MicroCast: Cooperative Video Streaming on Smartphones 16L. Keller et al. (EPFL, UCI)
Segment
Pkt Pkt Pkt Pkt
Segment
Pkt Pkt Pkt Pkt
Segment
Pkt Pkt Pkt Pkt
Decoder
Efficient Broadcast Using Network Coding
Encoder
Decoder
Coded Pkt
MicroCast: Cooperative Video Streaming on Smartphones 17L. Keller et al. (EPFL, UCI)
One coded packet forevery original packet
overheard coded packets
Phone 1 Phone 2 Phone 3
overheard coded packets
max number of codedpackets requested
Segment rcvdfrom cellular
request request
MicroNC-P2 Protocol
notify notify
MicroCast: Cooperative Video Streaming on Smartphones 18L. Keller et al. (EPFL, UCI)
MicroNC-P2
MicroBroadcast
Storage
MicroDownload
GUI
Requester
Cellular WiFi/Bluetooth
MicroBroadcast: High Rate Broadcast
MicroCast: Cooperative Video Streaming on Smartphones 19L. Keller et al. (EPFL, UCI)
Mobile WiFi Hotspot
Access point
MicroCast: Cooperative Video Streaming on Smartphones 20L. Keller et al. (EPFL, UCI)
Access point
Broadcastpacket
Broadcastpacket
Broadcast in 802.11 infrastructure mode
MicroCast: Cooperative Video Streaming on Smartphones 21L. Keller et al. (EPFL, UCI)
Access point
Unicastpacket
Overhearing
Pseudo-Adhoc with MicroBroadcast
MicroBroadcast
MicroBroadcast
MicroBroadcast
MicroBroadcast
MicroCast: Cooperative Video Streaming on Smartphones 22L. Keller et al. (EPFL, UCI)
Android 2.3
Samsung Nexus S
Implementation on Android
MicroCast: Cooperative Video Streaming on Smartphones 23L. Keller et al. (EPFL, UCI)
Outline
● Introduction
● The MicroCast System
● Performance Evaluation— Benefits of Collaborative Download— Benefits of MicroNC-P2— Energy Cost
MicroCast: Cooperative Video Streaming on Smartphones 24L. Keller et al. (EPFL, UCI)
Download Rate in Non-Congested Local Area
Only 4 devices connected to 3G
MicroCast: Cooperative Video Streaming on Smartphones 25L. Keller et al. (EPFL, UCI)
Local Traffic Generated by P2P Modules
MicroCast: Cooperative Video Streaming on Smartphones 26L. Keller et al. (EPFL, UCI)
Download Rate in a Congested Local Area
Only 4 devices connected to 3G
MicroCast: Cooperative Video Streaming on Smartphones 27L. Keller et al. (EPFL, UCI)
Energy Consumption
MicroCast: Cooperative Video Streaming on Smartphones 28L. Keller et al. (EPFL, UCI)
Conclusion
● MicroCast: collaborative video streaming on smartphones
— MicroDownload: collaborative use of downlinks
— MicroNC-P2: all-to-all dissemination protocol, customized for the “micro” setting to exploit broadcast+network coding
— MicroBroadcast: high rate WiFi broadcast
Thank you!
More available at
microcast.calit2.uci.edu
Demo tonight at 18h
Supported by AFOSR MURI, NSF CAREER, ERC and ArmaSuisse W+T
MicroCast: Cooperative Video Streaming on Smartphones 30L. Keller et al. (EPFL, UCI)
Local Traffic: MicroNC-P2 vs BitTorrent vs R2
MicroCast: Cooperative Video Streaming on Smartphones 31L. Keller et al. (EPFL, UCI)
Network coding implementation performance
top related