際際滷

際際滷Share a Scribd company logo

Adaptive multisourcing video streaming in android phones

Tripsta
Tripsta

The high demand for video streaming in mobile phones and the increase of the amount of data transmitted in the Internet creates congestion that results in poor video quality. This thesis develops and experiments with a video streaming application that can transfer video data from multiple servers (multi-source), thus taking advantage of bandwidth available in multiple paths and the capabilities of multiple servers. The application amount of data requested from different servers based on their throughput and includes fault control to tackle the case when a server CV of Christos Boursinos 2 stops being available. In addition to video streaming, the application can be used for general file transfer. The video streaming application was developed for Android Smartphones. Experiments show the performance of the application for different scenarios, which include server faults and very low throughput and cases where servers have different throughputs.

1 of 36
Download to read offline
留凌溜留侶 旅了亮留旅虜流 粒留溜留 旅流亮侶 離凌了凌粒旅ﾎ 凌旅僚 律流凌 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 1
旅留粒粒流- 硫了侶亮留 凌 亮竜了竜略竜裡凌 旅留凌竜旅虜劉 凌竜粒粒溜竜旅 旅竜虜凌僚旅虜流 裡流亮留凌 Server 劉侶侶 里留侶留 離凌了凌粒旅亮 Chunks Fault control Media Player 竜旅略亮留留 裡亮竜略亮留留 裡僚竜旅凌略 竜了了凌僚旅虜劉 凌竜粒粒溜竜旅 Live 留凌溜留侶 竜留亮凌粒流 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 2
両侶侶 侶 龍流侶侶 video 90% 虜略慮竜 僚凌 両留僚亮竜僚竜 留留旅流竜旅 Real-time 留粒粒溜留 25% 侶僚 ﾏ侶 虜略慮竜 亮流僚留 僚留僚劉侶 虜竜ﾎ 侶了竜ﾎ熟僚 劉凌 竜 隆旅略虜竜旅留 video 竜溜僚留旅 5,6 了竜略 Single source (留亮侶了劉 留侶竜) Multi source (留凌僚侶 了流侶) P2P (留了粒旅侶 竜虜亮竜略了了竜侶 僚) 留凌旅略龍竜旅 竜僚隆旅留劉凌僚: 両略了竜旅侶 虜凌了了侶亮略僚 虜留略 凌 live streaming 竜 虜旅僚侶劉 虜竜劉 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 3
律流侶 Multisource 流亮留凌 里留凌僚侶 了流侶 隆竜隆凌亮劉僚僚 両旅凌凌溜侶侶 bandwidth-rate 凌 隆旅虜凌 Fault Control Live Streaming 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 4
裡留慮竜凌 離凌了凌粒旅劉/ Wired 隆溜虜留 Single Source HTTP DASH 亮竜 流侶 凌虜了了凌 HTTP Iraqi et al 虜亮竜略了了竜侶 亮劉粒旅凌 bandwidth. 旅留 留慮竜凌 離凌了凌粒旅劉 Multi Source Hsu et al 竜溜侶 旅竜粒留旅ﾎ 竜 Servers 粒旅留 虜留了竜侶 凌旅侶留 僚隆竜侶 亮竜 凌 client Cancela et al 虜亮竜略了了竜侶 bandwidth 竜 留慮竜凌 離凌了凌粒旅劉 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 5
P2P Venot et al 僚留留留粒粒流 video 虜留略 侶僚 凌了凌虜了流侶 了流侶 Zhang et al Symbian p2p video streamer, 留留僚略了侶 竜僚劉粒竜旅留 Peltolato et al RTSP p2p video Streaming 竜 Nokia 虜旅僚侶略 Krieger et al Hybrid p2p streaming prototype ﾏ凌 竜 android Smartphone. 凌硫了流亮留留 亮竜 虜竜劉. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 6
chunks File.mp4 metada.xml Name of the file Length of a chunk Number of chunks 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 7
Requests Metadata.xml send Metadata.xml TCP/IP 虜凌了了凌 竜旅虜凌旅僚僚溜留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 8
凌 流侶 chunks Merge chunks Requests part0,1,2 send part0,1,2 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 9
Throughput 6000kb/s 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 10
Merge chunks Requests part9,10,11,12,13,14 send part9,10,11,12,13,14 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 11
1凌 粒凌 了流侶 溜隆旅留 留侶留 裡旅 竜亮竜僚竜 粒竜 粒溜僚竜留旅 隆僚留亮旅虜略 留 侶僚 竜留亮凌粒流 亮留 侶 亮劉侶侶 侶 留侶留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 12
凌了凌粒旅亮 留溜龍竜旅 留 侶僚 2侶 粒留 了流侶 chunks, 凌 劉竜旅 亮竜侶慮竜溜 侶 留侶留 亮竜略隆凌侶 略僚 凌 client 隆竜僚 了略硫竜旅 chunk 留 虜略凌旅凌僚 server, 竜 侶 留侶略 凌 慮竜竜溜留旅 亮侶隆劉僚 里留侶留 server 凌了 留亮侶了流 竜 劉侶 亮竜 略了了凌 隆竜僚 隆溜僚竜留旅 chunk 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 13
旅慮留僚劉 ﾏ竜旅 server 竜侶竜略龍凌僚 侶僚 留凌凌了流 僚 隆竜隆凌亮劉僚僚 Backup server 了凌旅 粒旅留 了凌 旅了凌粒流 凌 旅凌 粒流粒凌凌 server 留僚 backup 里旅亮溜留 Server 亮竜 虜留虜流 亮竜旅凌略 了竜粒凌 竜留僚劉僚留両侶 server 亮竜略 留 ﾏ侶 虜略慮竜 3 粒凌 亮竜 1 chunk 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 14
Media Player android Smartphone Compatible 亮竜 了竜 旅 虜竜劉 MPEG-4 , 3GPP Moov Atom 虜虜溜僚侶侶 Video 亮了旅 了侶慮凌僚 550kb video 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 15
Samsung Galaxy S2 plus 旅侶僚凌 竜竜両竜粒留流 1200z android 4.0.4 Servers 3 VMs Wondershaper 粒旅留 劉了竜粒凌 留侶留 亮竜略隆凌侶 Video 竜旅略 bigbang 480p 劉粒竜慮凌 video 25,6mb 旅略虜竜旅留 video 5,5 了竜略 劉粒竜慮凌 chunk 100kb 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 16
律流侶 3 chunk 留僚略 server 了粒 player 旅虜竜僚ﾎ故稽採盈 虜溜 凌 robustness 侶 竜留亮凌粒流 留 了略慮侶 凌 亮凌凌留僚 僚留 凌虜凌僚 留 隆旅略凌竜 虜留留略竜旅 凌 隆溜虜凌. 粒旅僚留僚 6 凌劉 粒旅留 虜留了竜侶 粒竜僚溜虜竜侶 留凌竜了竜亮略僚 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 17
Wifi Router Wifi 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 18
ﾏ侶 竜僚 server 虜略凌旅留 凌僚旅虜流 旅粒亮流 THROUGHPUT kbs 25000 20000 15000 server1 server2 10000 server3 5000 sumOfThroughput t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 t= timestamps=9 chunks downloaded ﾏ侶 Server 1 凌 t16. 留留侶凌亮竜 留両侶侶 throughput 旅 留侶竜 僚 隆凌 竜僚留凌亮竜僚僚僚 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 19
僚留両侶 竜僚 server 旅 留凌 侶僚 留流 THROUGHPUT kbs 25000 20000 15000 server1 server2 10000 server3 sumOfThroughput 5000 t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 t= timestamps=9 packets downloaded 僚留両侶 凌 server2 凌 t17. 竜溜侶 throughput 留 凌 隆凌 留旅虜凌 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 20
ﾏ侶 2 server 竜 虜略凌旅竜 凌僚旅虜劉 旅粒亮劉 THROUGHPUT kbs 20000 18000 16000 14000 12000 server1 10000 server2 8000 server3 6000 sumOfThroughput 4000 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t= timestamps=9 packets downloaded 留留侶凌亮竜 ﾏ竜旅 2 server. server1 劉竜旅 凌 t12, server2 凌 t19. 凌亮竜 留両流竜旅 旅 留侶竜 僚 server 虜留慮ﾏ 劉凌僚 凌旅 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 21
僚留了了留粒流 ﾏ竜僚 僚 servers 20000 18000 THROUGHPUT kbs 16000 14000 12000 server1 10000 server2 8000 server3 6000 sumOfThroughput 4000 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t= timestamps=9 packets downloaded t5 ﾏ侶 server1, t10 ﾏ侶 server3, t13 竜留僚劉僚留両侶 server3, t21 竜虜虜溜僚侶侶 server1, t25 ﾏ侶 server2 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 22
THROUGHPUT kbs 竜旅凌旅亮 留流僚 14000 12000 10000 8000 server1 6000 server2 4000 server3 2000 sumOfThroughput t28 t27 t26 t= timestamps=9 packets downloaded t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 裡竜 留 凌 竜溜留亮留 劉凌亮竜 凌僚 server1 亮劉旅 8000kb/s, 凌僚 server2 留 3000kb/s 虜留旅 凌僚 server3 亮竜 旅凌 留侶留 1000kb/s. 里凌 僚凌了旅虜 throughput 侶 竜留亮凌粒流 亮留 流留僚 12000kb/s. 6-2-1 chunks 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 23
throughput os servers 9000 THROUGHPUT kbs 8000 7000 6000 5000 server1 server2 4000 server3 3000 sumOfThroughput 2000 1000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t=timestamps = 9 chunks downloaded 凌亮竜 ﾏ侶 凌 server1 凌 t2 虜留旅 亮竜留凌略 侶 虜溜僚侶侶 凌僚 server2. 隆 粒旅留 凌 了粒 旅 侶 留侶留 僚隆竜侶 竜溜僚留旅 凌了 亮旅虜流 凌 僚凌了 侶, 劉凌亮竜 虜凌了了流亮留留 凌 video 凌 t2,t3,t4. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 24
THROUGHPUT kbs throughput of servers 9000 8000 7000 6000 5000 server1 4000 server2 3000 server3 2000 sumOfThroughput 1000 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 timestamps=time for downloading window size=9 ﾏ侶 server1凌 t2 留了了略 隆竜僚 留留侶凌僚留旅 虜凌了了流亮留留. 凌亮竜 亮竜粒留了竜侶 留侶留 凌 僚凌了凌 竜 劉侶 亮竜 凌 凌侶粒凌亮竜僚凌 竜溜留亮留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 25
throughput of servers 18000 14000 12000 10000 server1 8000 server2 6000 server3 4000 sumOfThroughput 2000 t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 0 t1 Throughput kbs 16000 t=timestamps = 9 chunks downloaded ﾏ侶 server1 t2 竜虜虜溜僚侶侶 t18, ﾏ侶 server2 侶僚 t13 竜虜虜溜僚侶侶 t18. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 26
亮留侶 凌留亮凌粒流 旅 僚慮流虜竜 20000 THROUGHPUT kbs 18000 16000 14000 12000 10000 server1 8000 server2 6000 server3 4000 sumOfThroughput 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t=timestamps = 9 chunks downloaded 竜留亮凌粒流 了留亮硫略僚竜旅 侶 侶 留亮侶了流 留侶留 亮竜略隆凌侶 凌 server2, 虜留旅 隆竜僚 侶僚 侶旅亮凌凌旅竜溜 侶 隆旅留隆旅虜留溜留 了流侶. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 27
竜虜虜溜僚侶侶 凌 video 竜両留略留旅 留 凌僚 旅凌 留粒 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 28
竜竜了竜留 虜凌了了侶亮略僚 video 留僚略了凌粒留 亮竜 留侶留 僚隆竜侶 60 50 40 video 竜竜了竜留 虜凌了了侶亮略僚 70 30 stop video play time 20 10 0 600 800 1000 1500 throughput server kb/s 了劉凌亮竜 凌 minimum 慮亮 凌 慮留 劉竜旅 僚留 略竜旅 凌 隆溜虜凌 粒旅留 僚留 粒溜僚竜旅 流 留僚留留留粒粒流, 溜 虜凌了了流亮留留. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 29
了略旅凌 throughput 5000 4500 Throughput kb/s 4000 3500 3000 2500 2000 了略旅凌 throughput 1500 1000 500 0 360p 480p 720p 1080p 凌旅侶留 Video 了劉凌亮竜 旅 凌 旅凌 虜留了流 侶 凌旅侶留 凌 虜留旅 竜旅竜凌 慮留 劉竜旅 僚留 竜溜僚留旅 粒流粒凌凌 凌 隆溜虜凌. 1080p 慮留 亮凌凌留亮竜 僚留 竜溜留亮竜 3 servers 留 1500kb/s 留侶留. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 30
律凌僚旅虜流 隆旅略虜竜旅留 了竜旅凌粒溜留 竜留亮凌粒流 30 second 25 20 M.O. 竜 100kb chunk 律凌僚凌 了竜旅凌粒溜留 ethernet (Number of 15 Server) 10 M.O 亮竜 500kb chunk 竜 ethernet (Number of Server) 5 0 1 2 3 servers 了竜粒凌 竜留亮凌粒流 亮竜 亮竜粒留了竜凌 竜 亮劉粒竜慮凌 chunk. 旅凌 留粒流 竜虜虜溜僚侶侶 video 亮竜 亮竜粒留了竜凌 竜 亮劉粒竜慮凌 video, 留了了略 旅凌 粒流粒凌侶 凌了凌虜了流侶 了流侶 video. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 31
70 60 Second 50 40 30 timeVIdeo (marka) 20 endtime (marka) 10 0 htc samsung galaxy s2 samsung galaxy s3 1 2 4 Mobile-processor 竜旅略亮留留 粒虜旅侶 虜旅僚侶ﾎ 粒旅留 劉僚留両侶 侶 留僚留留留粒粒流 留了了略 虜留旅 凌了凌虜了流侶 竜留亮凌粒流 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 32
裡流 留両旅凌凌溜侶侶 侶 亮劉粒旅侶 留侶留 僚隆竜侶 凌 留溜僚凌亮竜 虜略慮竜 凌略 留 凌 servers Robustness 竜 侶僚 竜留亮凌粒流 亮留 凌 live video streaming 隆竜僚 凌劉竜旅 留 虜凌了了流亮留留 ﾏ竜旅 server 旅留凌竜旅虜劉 留侶竜 僚留留留粒粒流 虜留略 侶僚 了流侶 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 33
Video on Demand rendezvous point Machine Learning 留了粒旅慮亮凌 里留凌僚侶 流侶 旅 android 虜竜劉 凌 wifi 虜留旅 3g 粒旅留 留凌僚侶 了流侶 隆竜隆凌亮劉僚僚 虜留旅 旅 亮劉凌 竜僚留了了留粒流 凌 凌 僚隆竜侶. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 34
旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 35
Cisco Systems. Visual networking index Cisco visual networking index: Forecast and methodology, 2012-2017. White Paper, 2012 Sandvine: 2013 Global Internet Phenomena Report. Available at http://www.sandvine.com/news/global_broadband_trends.asp. Last access June 2012. Wei-Cheng Xiao, Po-Lin Chou, Tsai-Lin Hsu, and Cheng-Fu Chou. 10th IEEE, ISCE June 2005. Enhancing the Performance of Multi-Source Streaming System Using the MCMCF-Based Algorithm Pablo Rodriguez-Bocca, Hector Cancela, Gerardo Rubino. LANC07 October. Video Quality Assurance in Multi-Source Streaming Techniques. S. Venot and L. Yan. UBICOMM 07. On-demand mobile peer-to-peer streaming over the jxta overlay. Philipp M. Eittenberger, Matthias Herbst, Udo R. Krieger. 19th International Packet Video Workshop (PV), 2012. RapidStream: P2P Streaming on Android. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 36

More Related Content

Adaptive multisourcing video streaming in android phones

  • 1. 留凌溜留侶 旅了亮留旅虜流 粒留溜留 旅流亮侶 離凌了凌粒旅ﾎ 凌旅僚 律流凌 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 1
  • 2. 旅留粒粒流- 硫了侶亮留 凌 亮竜了竜略竜裡凌 旅留凌竜旅虜劉 凌竜粒粒溜竜旅 旅竜虜凌僚旅虜流 裡流亮留凌 Server 劉侶侶 里留侶留 離凌了凌粒旅亮 Chunks Fault control Media Player 竜旅略亮留留 裡亮竜略亮留留 裡僚竜旅凌略 竜了了凌僚旅虜劉 凌竜粒粒溜竜旅 Live 留凌溜留侶 竜留亮凌粒流 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 2
  • 3. 両侶侶 侶 龍流侶侶 video 90% 虜略慮竜 僚凌 両留僚亮竜僚竜 留留旅流竜旅 Real-time 留粒粒溜留 25% 侶僚 ﾏ侶 虜略慮竜 亮流僚留 僚留僚劉侶 虜竜ﾎ 侶了竜ﾎ熟僚 劉凌 竜 隆旅略虜竜旅留 video 竜溜僚留旅 5,6 了竜略 Single source (留亮侶了劉 留侶竜) Multi source (留凌僚侶 了流侶) P2P (留了粒旅侶 竜虜亮竜略了了竜侶 僚) 留凌旅略龍竜旅 竜僚隆旅留劉凌僚: 両略了竜旅侶 虜凌了了侶亮略僚 虜留略 凌 live streaming 竜 虜旅僚侶劉 虜竜劉 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 3
  • 4. 律流侶 Multisource 流亮留凌 里留凌僚侶 了流侶 隆竜隆凌亮劉僚僚 両旅凌凌溜侶侶 bandwidth-rate 凌 隆旅虜凌 Fault Control Live Streaming 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 4
  • 5. 裡留慮竜凌 離凌了凌粒旅劉/ Wired 隆溜虜留 Single Source HTTP DASH 亮竜 流侶 凌虜了了凌 HTTP Iraqi et al 虜亮竜略了了竜侶 亮劉粒旅凌 bandwidth. 旅留 留慮竜凌 離凌了凌粒旅劉 Multi Source Hsu et al 竜溜侶 旅竜粒留旅ﾎ 竜 Servers 粒旅留 虜留了竜侶 凌旅侶留 僚隆竜侶 亮竜 凌 client Cancela et al 虜亮竜略了了竜侶 bandwidth 竜 留慮竜凌 離凌了凌粒旅劉 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 5
  • 6. P2P Venot et al 僚留留留粒粒流 video 虜留略 侶僚 凌了凌虜了流侶 了流侶 Zhang et al Symbian p2p video streamer, 留留僚略了侶 竜僚劉粒竜旅留 Peltolato et al RTSP p2p video Streaming 竜 Nokia 虜旅僚侶略 Krieger et al Hybrid p2p streaming prototype ﾏ凌 竜 android Smartphone. 凌硫了流亮留留 亮竜 虜竜劉. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 6
  • 7. chunks File.mp4 metada.xml Name of the file Length of a chunk Number of chunks 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 7
  • 8. Requests Metadata.xml send Metadata.xml TCP/IP 虜凌了了凌 竜旅虜凌旅僚僚溜留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 8
  • 9. 凌 流侶 chunks Merge chunks Requests part0,1,2 send part0,1,2 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 9
  • 11. Merge chunks Requests part9,10,11,12,13,14 send part9,10,11,12,13,14 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 11
  • 12. 1凌 粒凌 了流侶 溜隆旅留 留侶留 裡旅 竜亮竜僚竜 粒竜 粒溜僚竜留旅 隆僚留亮旅虜略 留 侶僚 竜留亮凌粒流 亮留 侶 亮劉侶侶 侶 留侶留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 12
  • 13. 凌了凌粒旅亮 留溜龍竜旅 留 侶僚 2侶 粒留 了流侶 chunks, 凌 劉竜旅 亮竜侶慮竜溜 侶 留侶留 亮竜略隆凌侶 略僚 凌 client 隆竜僚 了略硫竜旅 chunk 留 虜略凌旅凌僚 server, 竜 侶 留侶略 凌 慮竜竜溜留旅 亮侶隆劉僚 里留侶留 server 凌了 留亮侶了流 竜 劉侶 亮竜 略了了凌 隆竜僚 隆溜僚竜留旅 chunk 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 13
  • 14. 旅慮留僚劉 ﾏ竜旅 server 竜侶竜略龍凌僚 侶僚 留凌凌了流 僚 隆竜隆凌亮劉僚僚 Backup server 了凌旅 粒旅留 了凌 旅了凌粒流 凌 旅凌 粒流粒凌凌 server 留僚 backup 里旅亮溜留 Server 亮竜 虜留虜流 亮竜旅凌略 了竜粒凌 竜留僚劉僚留両侶 server 亮竜略 留 ﾏ侶 虜略慮竜 3 粒凌 亮竜 1 chunk 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 14
  • 15. Media Player android Smartphone Compatible 亮竜 了竜 旅 虜竜劉 MPEG-4 , 3GPP Moov Atom 虜虜溜僚侶侶 Video 亮了旅 了侶慮凌僚 550kb video 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 15
  • 16. Samsung Galaxy S2 plus 旅侶僚凌 竜竜両竜粒留流 1200z android 4.0.4 Servers 3 VMs Wondershaper 粒旅留 劉了竜粒凌 留侶留 亮竜略隆凌侶 Video 竜旅略 bigbang 480p 劉粒竜慮凌 video 25,6mb 旅略虜竜旅留 video 5,5 了竜略 劉粒竜慮凌 chunk 100kb 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 16
  • 17. 律流侶 3 chunk 留僚略 server 了粒 player 旅虜竜僚ﾎ故稽採盈 虜溜 凌 robustness 侶 竜留亮凌粒流 留 了略慮侶 凌 亮凌凌留僚 僚留 凌虜凌僚 留 隆旅略凌竜 虜留留略竜旅 凌 隆溜虜凌. 粒旅僚留僚 6 凌劉 粒旅留 虜留了竜侶 粒竜僚溜虜竜侶 留凌竜了竜亮略僚 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 17
  • 19. ﾏ侶 竜僚 server 虜略凌旅留 凌僚旅虜流 旅粒亮流 THROUGHPUT kbs 25000 20000 15000 server1 server2 10000 server3 5000 sumOfThroughput t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 t= timestamps=9 chunks downloaded ﾏ侶 Server 1 凌 t16. 留留侶凌亮竜 留両侶侶 throughput 旅 留侶竜 僚 隆凌 竜僚留凌亮竜僚僚僚 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 19
  • 20. 僚留両侶 竜僚 server 旅 留凌 侶僚 留流 THROUGHPUT kbs 25000 20000 15000 server1 server2 10000 server3 sumOfThroughput 5000 t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 t= timestamps=9 packets downloaded 僚留両侶 凌 server2 凌 t17. 竜溜侶 throughput 留 凌 隆凌 留旅虜凌 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 20
  • 21. ﾏ侶 2 server 竜 虜略凌旅竜 凌僚旅虜劉 旅粒亮劉 THROUGHPUT kbs 20000 18000 16000 14000 12000 server1 10000 server2 8000 server3 6000 sumOfThroughput 4000 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t= timestamps=9 packets downloaded 留留侶凌亮竜 ﾏ竜旅 2 server. server1 劉竜旅 凌 t12, server2 凌 t19. 凌亮竜 留両流竜旅 旅 留侶竜 僚 server 虜留慮ﾏ 劉凌僚 凌旅 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 21
  • 22. 僚留了了留粒流 ﾏ竜僚 僚 servers 20000 18000 THROUGHPUT kbs 16000 14000 12000 server1 10000 server2 8000 server3 6000 sumOfThroughput 4000 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t= timestamps=9 packets downloaded t5 ﾏ侶 server1, t10 ﾏ侶 server3, t13 竜留僚劉僚留両侶 server3, t21 竜虜虜溜僚侶侶 server1, t25 ﾏ侶 server2 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 22
  • 23. THROUGHPUT kbs 竜旅凌旅亮 留流僚 14000 12000 10000 8000 server1 6000 server2 4000 server3 2000 sumOfThroughput t28 t27 t26 t= timestamps=9 packets downloaded t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 裡竜 留 凌 竜溜留亮留 劉凌亮竜 凌僚 server1 亮劉旅 8000kb/s, 凌僚 server2 留 3000kb/s 虜留旅 凌僚 server3 亮竜 旅凌 留侶留 1000kb/s. 里凌 僚凌了旅虜 throughput 侶 竜留亮凌粒流 亮留 流留僚 12000kb/s. 6-2-1 chunks 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 23
  • 24. throughput os servers 9000 THROUGHPUT kbs 8000 7000 6000 5000 server1 server2 4000 server3 3000 sumOfThroughput 2000 1000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t=timestamps = 9 chunks downloaded 凌亮竜 ﾏ侶 凌 server1 凌 t2 虜留旅 亮竜留凌略 侶 虜溜僚侶侶 凌僚 server2. 隆 粒旅留 凌 了粒 旅 侶 留侶留 僚隆竜侶 竜溜僚留旅 凌了 亮旅虜流 凌 僚凌了 侶, 劉凌亮竜 虜凌了了流亮留留 凌 video 凌 t2,t3,t4. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 24
  • 25. THROUGHPUT kbs throughput of servers 9000 8000 7000 6000 5000 server1 4000 server2 3000 server3 2000 sumOfThroughput 1000 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 t1 0 timestamps=time for downloading window size=9 ﾏ侶 server1凌 t2 留了了略 隆竜僚 留留侶凌僚留旅 虜凌了了流亮留留. 凌亮竜 亮竜粒留了竜侶 留侶留 凌 僚凌了凌 竜 劉侶 亮竜 凌 凌侶粒凌亮竜僚凌 竜溜留亮留 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 25
  • 26. throughput of servers 18000 14000 12000 10000 server1 8000 server2 6000 server3 4000 sumOfThroughput 2000 t28 t27 t26 t25 t24 t23 t22 t21 t20 t19 t18 t17 t16 t15 t14 t13 t12 t11 t10 t9 t8 t7 t6 t5 t4 t3 t2 0 t1 Throughput kbs 16000 t=timestamps = 9 chunks downloaded ﾏ侶 server1 t2 竜虜虜溜僚侶侶 t18, ﾏ侶 server2 侶僚 t13 竜虜虜溜僚侶侶 t18. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 26
  • 27. 亮留侶 凌留亮凌粒流 旅 僚慮流虜竜 20000 THROUGHPUT kbs 18000 16000 14000 12000 10000 server1 8000 server2 6000 server3 4000 sumOfThroughput 2000 0 t1 t3 t5 t7 t9 t11 t13 t15 t17 t19 t21 t23 t25 t27 t=timestamps = 9 chunks downloaded 竜留亮凌粒流 了留亮硫略僚竜旅 侶 侶 留亮侶了流 留侶留 亮竜略隆凌侶 凌 server2, 虜留旅 隆竜僚 侶僚 侶旅亮凌凌旅竜溜 侶 隆旅留隆旅虜留溜留 了流侶. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 27
  • 28. 竜虜虜溜僚侶侶 凌 video 竜両留略留旅 留 凌僚 旅凌 留粒 server. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 28
  • 29. 竜竜了竜留 虜凌了了侶亮略僚 video 留僚略了凌粒留 亮竜 留侶留 僚隆竜侶 60 50 40 video 竜竜了竜留 虜凌了了侶亮略僚 70 30 stop video play time 20 10 0 600 800 1000 1500 throughput server kb/s 了劉凌亮竜 凌 minimum 慮亮 凌 慮留 劉竜旅 僚留 略竜旅 凌 隆溜虜凌 粒旅留 僚留 粒溜僚竜旅 流 留僚留留留粒粒流, 溜 虜凌了了流亮留留. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 29
  • 30. 了略旅凌 throughput 5000 4500 Throughput kb/s 4000 3500 3000 2500 2000 了略旅凌 throughput 1500 1000 500 0 360p 480p 720p 1080p 凌旅侶留 Video 了劉凌亮竜 旅 凌 旅凌 虜留了流 侶 凌旅侶留 凌 虜留旅 竜旅竜凌 慮留 劉竜旅 僚留 竜溜僚留旅 粒流粒凌凌 凌 隆溜虜凌. 1080p 慮留 亮凌凌留亮竜 僚留 竜溜留亮竜 3 servers 留 1500kb/s 留侶留. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 30
  • 31. 律凌僚旅虜流 隆旅略虜竜旅留 了竜旅凌粒溜留 竜留亮凌粒流 30 second 25 20 M.O. 竜 100kb chunk 律凌僚凌 了竜旅凌粒溜留 ethernet (Number of 15 Server) 10 M.O 亮竜 500kb chunk 竜 ethernet (Number of Server) 5 0 1 2 3 servers 了竜粒凌 竜留亮凌粒流 亮竜 亮竜粒留了竜凌 竜 亮劉粒竜慮凌 chunk. 旅凌 留粒流 竜虜虜溜僚侶侶 video 亮竜 亮竜粒留了竜凌 竜 亮劉粒竜慮凌 video, 留了了略 旅凌 粒流粒凌侶 凌了凌虜了流侶 了流侶 video. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 31
  • 32. 70 60 Second 50 40 30 timeVIdeo (marka) 20 endtime (marka) 10 0 htc samsung galaxy s2 samsung galaxy s3 1 2 4 Mobile-processor 竜旅略亮留留 粒虜旅侶 虜旅僚侶ﾎ 粒旅留 劉僚留両侶 侶 留僚留留留粒粒流 留了了略 虜留旅 凌了凌虜了流侶 竜留亮凌粒流 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 32
  • 33. 裡流 留両旅凌凌溜侶侶 侶 亮劉粒旅侶 留侶留 僚隆竜侶 凌 留溜僚凌亮竜 虜略慮竜 凌略 留 凌 servers Robustness 竜 侶僚 竜留亮凌粒流 亮留 凌 live video streaming 隆竜僚 凌劉竜旅 留 虜凌了了流亮留留 ﾏ竜旅 server 旅留凌竜旅虜劉 留侶竜 僚留留留粒粒流 虜留略 侶僚 了流侶 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 33
  • 34. Video on Demand rendezvous point Machine Learning 留了粒旅慮亮凌 里留凌僚侶 流侶 旅 android 虜竜劉 凌 wifi 虜留旅 3g 粒旅留 留凌僚侶 了流侶 隆竜隆凌亮劉僚僚 虜留旅 旅 亮劉凌 竜僚留了了留粒流 凌 凌 僚隆竜侶. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 34
  • 36. Cisco Systems. Visual networking index Cisco visual networking index: Forecast and methodology, 2012-2017. White Paper, 2012 Sandvine: 2013 Global Internet Phenomena Report. Available at http://www.sandvine.com/news/global_broadband_trends.asp. Last access June 2012. Wei-Cheng Xiao, Po-Lin Chou, Tsai-Lin Hsu, and Cheng-Fu Chou. 10th IEEE, ISCE June 2005. Enhancing the Performance of Multi-Source Streaming System Using the MCMCF-Based Algorithm Pablo Rodriguez-Bocca, Hector Cancela, Gerardo Rubino. LANC07 October. Video Quality Assurance in Multi-Source Streaming Techniques. S. Venot and L. Yan. UBICOMM 07. On-demand mobile peer-to-peer streaming over the jxta overlay. Philipp M. Eittenberger, Matthias Herbst, Udo R. Krieger. 19th International Packet Video Workshop (PV), 2012. RapidStream: P2P Streaming on Android. 旅了亮留旅虜流 粒留溜留 離痢裡裡 律痢裡里裡 36