Một số giải pháp nâng cao chất lượng streaming thích ứng video trên nền giao thức http

BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI NGUYỄN THỊ KIM THOA MỘT SỐ GIẢI PHÁP NÂNG CAO CHẤT LƯỢNG STREAMING THÍCH ỨNG VIDEO TRÊN NỀN GIAO THỨC HTTP LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG HÀ NỘI - 2019 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI NGUYỄN THỊ KIM THOA MỘT SỐ GIẢI PHÁP NÂNG CAO CHẤT LƯỢNG STREAMING THÍCH ỨNG VIDEO TRÊN NỀN GIAO THỨC HTTP LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG Ngành: KỸ THUẬT VIỄN THÔNG Mã số: 9520208 NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS.TS PHẠM NGỌC NAM HÀ NỘI - 2019 LỜI CAM ĐOAN Tôi xin cam đoan kết khoa học trình bày luận án kết nghiên cứu thân suốt thời gian làm nghiên cứu sinh chưa xuất công bố tác giả khác Các tài liệu tham khảo trích dẫn đầy đủ, rõ ràng trung thực Hà Nội, ngày Người hướng dẫn khoa học PGS TS Phạm Ngọc Nam tháng năm 2019 Tác giả Nguyễn Thị Kim Thoa LỜI CẢM ƠN Trước hết, xin bày tỏ lời cảm ơn sâu sắc tới PGS.TS Phạm Ngọc Nam, người không hướng dẫn trực tiếp mặt khoa học mà hỗ trợ mặt để tơi hồn thành luận án Tôi xin gửi lời cảm ơn chân thành đến PGS.TS Trương Công Thắng TS Lê Thái Hưng đại học Aizu, Fukushima, Nhật Bản, người cho hỗ trợ kịp thời mặt chuyên môn suốt thời gian nghiên cứu vừa qua Cảm ơn thành viên nhóm HTTP Lab ESRC hỗ trợ thực số thí nghiệm luận án Qua đây, tơi xin cảm ơn Viện Điện tử Viễn thơng, Phịng Đào tạo, Trường Đại học Bách Khoa Hà Nội tạo điều kiện thuận lợi cho trình học tập nghiên cứu Cuối cùng, tơi xin dành lời u thương đến gia đình tơi Sự động viên, giúp đỡ hi sinh họ động lực mạnh mẽ giúp tơi hồn thành luận án Tôi xin chân thành cảm ơn! Hà Nội, ngày tháng năm 2019 MỤC LỤC MỤC LỤC DANH MỤC CÁC TỪ VIẾT TẮT iv DANH MỤC HÌNH VẼ vi DANH MỤC BẢNG MỞ ĐẦU viii Chương TỔNG QUAN VỀ CÔNG NGHỆ HAS VÀ KHẢO SÁT CÁC NGHIÊN CỨU LIÊN QUAN 1.1 Giới thiệu chương 1.2 Tổng quan công nghệ HAS 1.2.1 Giải thích thuật ngữ 1.2.2 Công nghệ streaming video 1.2.3 Công nghệ HAS 15 1.2.4 Chất lượng trải nghiệm (QoE) 19 1.2.5 Các yếu tố ảnh hưởng đến QoE HAS 21 1.2.6 Tối đa hóa QoE HAS 23 1.3 Khảo sát giải pháp cải thiện QoE HAS 24 1.3.1 Các giải pháp thích ứng cho streaming video 24 1.3.2 Các giải pháp thích ứng cho streaming đồng thời nhiều video 26 1.3.3 Các giải pháp thích ứng cho streaming qua HTTP/2 27 1.4 Kết luận chương 28 Chương CẢI THIỆN QoE TRONG STREAMING THÍCH ỨNG VIDEO DẠNG VBR QUA HAS SỬ DỤNG SDP 30 2.1 Giới thiệu chương 30 2.2 Ý tưởng sử dụng SDP streaming thích ứng 30 2.3 Mơ hình hóa hệ thống để áp dụng SDP 32 2.3.1 Rời rạc hóa băng thơng 32 i ii 2.3.2 Rời rạc hóa đệm 33 2.4 Mô tả vấn đề giải pháp 33 2.4.1 Trạng thái hệ thống 33 2.4.2 Xác suất chuyển trạng thái 34 2.4.3 Hàm chi phí 35 2.4.4 Giải pháp tìm tập sách tối ưu 36 2.5 Dự đoán thông số ảnh hưởng đến QoE 38 2.5.1 Dự đoán mức chất lượng video 39 2.5.2 Dự đoán nhảy mức chất lượng 39 2.5.3 Dự đoán mức sử dụng đệm 39 2.6 Thực nghiệm đánh giá 40 2.6.1 Cài đặt thực nghiệm 40 2.6.2 Đánh giá thực nghiệm 41 2.7 Kết luận chương 47 Chương GIẢI PHÁP PHÂN BỔ BĂNG THÔNG VÀ CẢI THIỆN QoE TRONG STREAMING ĐỒNG THỜI NHIỀU VIDEO VBR QUA HAS 48 3.1 Giới thiệu chương 48 3.2 Mơ hình thỏa hiệp chất lượng cảm nhận độ trễ 48 3.3 Giải pháp cải thiện QoE streaming đồng thời nhiều video VBR qua HAS 52 3.3.1 Mô tả vấn đề 52 3.3.2 Giải pháp phân bổ băng thơng thích ứng chất lượng 54 3.3.3 Kết thực nghiệm đánh giá 58 3.4 Kết luận chương 63 Chương ỨNG DỤNG TÍNH NĂNG SERVER PUSH CỦA HTTP/2 ĐỂ CẢI THIỆN QoE TRONG STREAMING VIDEO VBR/CBR QUA HAS 64 4.1 Giới thiệu chương 64 4.2 Giải pháp cải thiện QoE streaming video VBR qua HTTP/2 65 4.2.1 Giải pháp thích ứng chất lượng 65 4.2.2 Kết thực nghiệm đánh giá 69 iii 4.3 Một cách sử dụng hiệu tính Server Push 75 4.3.1 Mô tả chung 75 4.3.2 Thuật tốn thích ứng chất lượng 77 4.3.3 Thực nghiệm đánh giá kết 79 4.4 Kết luận chương 89 KẾT LUẬN 90 DANH MỤC CÁC CƠNG TRÌNH ĐÃ CƠNG BỐ CỦA LUẬN ÁN 92 DANH MỤC CÁC TỪ VIẾT TẮT Viết tắt Tên tiếng Anh Tên tiếng Việt BE Bitrate Estimation Dự đoán tốc độ bit CBR Constant Bit Rate Tốc độ bit cố định CDN Content Delivery Networks Mạng phân phối nội dung CDF Cumulative Distribution Function Hàm phân phối tích lũy CPU Central Procession Unit Đơn vị xử lý trung tâm CSM Conventional Streaming Method Phương pháp streaming thông thường DASH Dynamic Adaptive Streaming Streaming thích ứng động over HTTP qua HTTP HyperText Transimission Streaming thích ứng qua Protocol Adaptive Streaming giao thức HTTP HTTP Dynamic Streaming Streaming động qua HTTP developed by Adobe Systems phát triển hệ thống Adobe HTTP Live Streaming developed Streaming trực tiếp qua HTTP by Apple phát triển Apple HTTP HyperText Transfer Protocol Giao thức truyền siêu văn IETF Internet Engineer Task Force Lực lượng quản lý kỹ thuật IP Internet Protocol Giao thức Internet IPTV Internet Protocol Television Truyền hình giao thức Internet ITU International Telecommunication Liên hiệp viễn thông quốc tế HAS HDS HLS Union LTE Long-Term Evolution Giải pháp dài hạn MOS Mean Opinion Score Điểm số ý kiến trung bình MPD Media Presentation Description Mơ tả trình diễn phương tiện MPEG Moving Picture Expert Group Nhóm chuyên gia hình ảnh động MSE Mean Squared Error Sai số bình phương trung bình MSS Microsoft Siverlight Smooth Streaming mượt ứng dụng iv v Siverlight phát triển Microsoft NAT Network Address Translation Dịch địa mạng NP Non-deterministic Polynomial-time Bất định thời gian đa thức OTT Over The Top Dịch vụ nhà cung cấp dịch vụ Internet trực tiếp đưa đến PI Policy Iteration Lặp sách PSNR Peak Signal-to-Noise Ratio Tỉ số tín hiệu nhiễu QC Quality Control Điều khiển chất lượng QoE Quality of Experience Chất lượng trải nghiệm QP Quantization Parameter Tham số lượng tử QoS Quality of Service Chất lượng dịch vụ RTCP Real-Time Control Protocol Giao thức điều khiển thời gian thực RTP Real-time Transport Protocol Giao thức truyền tải thời gian thực RTSP Real-Time Streaming Protocol Giao thức streaming thời gian thực RTT Round-Trip Time Thời gian trọn vòng SAND Server and Network Assisted DASH Máy chủ mạng hỗ trợ DASH SDP Stochastic Dynamic Programming Lập trình động ngẫu nhiên TCP Transmission Control Protocol Giao thức điều khiển truyền vận UDP User Datagram Protocol Giao thức gói liệu người dùng VoD Video on Demand Video theo yêu cầu VBR Variable Bit Rate Tốc độ bit biến đổi XML Extensible Markup Language Ngôn ngữ đánh dấu mở rộng DANH MỤC HÌNH VẼ 1.1 Tốc độ bit video dạng VBR 12 1.2 Hệ thống HAS 16 1.3 Sơ đồ khối máy khách HAS 18 1.4 Bộ đệm máy khách HAS 19 1.5 Các yếu tố ảnh hưởng đến QoE HAS 21 2.1 Tốc độ bit mức chất lượng khác video Tokyo Olympic [108] 31 2.2 Băng thông trước sau rời rạc hóa với W = 10 32 2.3 Mơ hình băng thông Markov-Chain gồm W trạng thái 33 2.4 Rời rạc hóa đệm 33 2.5 Test-bed dùng cho thực nghiệm 40 2.6 Băng thông dùng cho đánh giá thích ứng 42 2.7 Kết thích ứng giải pháp 43 2.8 Mức sử dụng đệm giải pháp 2.9 Hàm phân phối tích lũy (CDF) hai băng thơng bw1 bw2 45 3.1 Minh họa tốc độ bit R với độ trễ ban đầu d0 49 3.2 Hệ thống streaming nhiều video 53 3.3 Đường cong lồi L [i] L[i] 56 3.4 Minh họa số lần cải thiện chất lượng cho hai video dựa vào 44 tỉ số α 57 3.5 So sánh giá trị lợi ích trung bình phương pháp đề xuất phương pháp CSM 60 3.6 So sánh tổng băng thông sử dụng phương pháp đề xuất phương pháp CSM 61 3.7 Thời gian chạy thuật toán đề xuất so với thuật toán vét cạn 62 3.8 Thời gian chạy thuật toán đề xuất 62 vi 91 thống streaming lớn có yêu cầu thời gian thực Đề xuất giải pháp streaming video dạng VBR video dạng CBR qua giao thức HTTP/2 sử dụng tính Server Push để cải thiện QoE giảm overhead liên quan đến số lượng truy vấn Với video dạng VBR, máy khách định mức chất lượng số lượng phân đoạn cho truy vấn, giúp máy khách ứng phó với biến động mạnh mạng tốc độ bit video Với video dạng CBR, luận án đề xuất cách tiếp cận tính Server Push, gọi Full Push Với cách tiếp cận này, máy khách định mức chất lượng cho truy vấn mà không định số lượng phân đoạn video đẩy Khi nhận truy vấn máy khách, máy chủ đẩy liên tiếp phân đoạn video nhận truy vấn yêu cầu mức chất lượng khác máy khách Luận án đề chiến lược để tận dụng đệm có kích thước lớn nhằm trì tốc độ bit video cao có thể, ngăn chặn tượng tràn đệm, rỗng đệm làm giảm đáng kể số lượng truy vấn máy khách B Hướng phát triển • Đối với phương pháp streaming video dạng VBR đề xuất Chương 2, phát triển theo hướng sau: – Dựa vào thơng số chất lượng dự đốn trước phiên streaming để định số lượng mức chất lượng cần thiết, tức định Vmax mang lại hiệu streaming tốt – Dựa vào kết dự đốn thơng số chất lượng video để hiệu chỉnh lại tham số đầu vào hệ thống (trạng thái hệ thống, hàm chi phí), nhằm loại bỏ xác suất rỗng đệm, tăng tốc độ bit trung bình giảm biên độ giảm mức chất lượng – Giảm độ phức tạp tính tốn giải pháp đề xuất để ứng dụng ngữ cảnh streaming trực tuyến • Sử dụng số tính khác HTTP/2 chấm dứt luồng, ưu tiên luồng streaming video để cải thiện QoE người dùng • Các giải pháp cải thiện QoE triển khai công nghệ thực tế ảo video 360 độ HAS DANH MỤC CÁC CƠNG TRÌNH ĐÃ CƠNG BỐ CỦA LUẬN ÁN A Các cơng trình công bố kết trực tiếp luận án [C1 ] Anh H Duong, Thoa Nguyen, Thang Vu, Tung T Do, Nam Pham Ngoc, Truong Cong Thang, "SDP-based Adaptation for Quality Control in Adaptive Streaming", International Conference on Communications, Management and Telecommunications (ComManTel), Danang, Vietnam, pp 194 – 199, 2015 [C2 ] Thoa Nguyen, Thang Vu, Duc V Nguyen, Nam Pham Ngoc, Truong Cong Thang, "QoE Optimization for Adaptive Streaming with Multiple VBR Videos", in International Conference on Communications, Management and Telecommunications (ComManTel), Danang, Vietnam, pp 189 – 193, 2015 [J1 ] Thoa Nguyen, Thang Vu, Nam Pham Ngoc, Truong Cong Thang, "SDP-based Quality Adaptation and Performance Prediction in Adaptive Streaming of VBR Videos", Journal of Advances in Multimedia, Volume 2017, pp 1-12 (Scopus) [J2 ] Nguyen Thi Kim Thoa, Nguyen Minh, Nguyen Hai Dang, Pham Hong Thinh, Pham Ngoc Nam, "Adaptation method for streaming of VBR video over HTTP2", The Journal of Science & Technology, 2017 [J3 ] Thoa Nguyen, Nguyen Hai Dang, Nguyen Minh, Pham Ngoc Nam, Hung T Le, Truong Cong Thang, "An Efficient Server Push Approach for Video Streaming Over HTTP2", IEICE Transaction on Communication (SCI), Vol.E101-B,No.11, 2018 [J4 ] Nguyen Thi Kim Thoa, Pham Hong Thinh, Pham Ngoc Nam, 2018, "QoE Optimization Based on Quality-delay Trade-off Model for Adaptive Streaming with Multiple VBR Videos", The Journal of Science & Technology, 2018, chấp nhận đăng B Các cơng trình cơng bố có liên quan đến luận án [J1 ] Hung T Le, Thoa Nguyen, Nam Pham Ngoc, Anh T Pham, Truong Cong Thang, "HTTP/2 Push-based Low-delay Live Streaming over Mobile Networks with Stream Termination", IEEE Transactions on Circuits and Systems for Video Technology, Volume 28, Issue 9, pp 2423 - 2427, 2018 92 93 [C1 ] Thinh Pham Hong, An Nguyen Duc, Thoa Nguyen, Truong Thu Huong, Nam Pham Ngoc, "Adaptation method for Streaming of CBR video over HTTP Based on Sofware Defined Networking", in The International Conference on Advanced Technologies for Communications (ATC), Hanoi, Vietnam, 2017 TÀI LIỆU THAM KHẢO [1] Akhshabi, S., L Anantakrishnan, A C Begen, and C Dovrolis (2012) What happens when http adaptive streaming players compete for bandwidth? In Proceedings of the 22Nd International Workshop on Network and Operating System Support for Digital Audio and Video, NOSSDAV ’12, New York, NY, USA, pp 9–14 ACM [2] Akhshabi, S., L Anantakrishnan, C Dovrolis, and A C Begen (2013) Server-based traffic shaping for stabilizing oscillating adaptive streaming players In Proceeding of the 23rd ACM Workshop on Network and Operating Systems Support for Digital Audio and Video, NOSSDAV ’13, New York, NY, USA, pp 19–24 ACM [3] Akhshabi, S., A C Begen, and C Dovrolis (2011) An experimental evaluation of rate-adaptation algorithms in adaptive streaming over http In Proceedings of the Second Annual ACM Conference on Multimedia Systems, MMSys ’11, New York, NY, USA, pp 157–168 ACM [4] Akhshabi, S., S Narayanaswamya, A C Begen, and C Dovrolisa (2012, Apr.) An experimental evaluation of rate-adaptive video players over http Signal Processing: Image Communication 27 (4), 271–287 [5] Alberti, C., D Renzi, C Timmerer, C Mueller, S Lederer, S Battista, and M Mattavelli (2013, Jul.) Automated qoe evaluation of dynamic adaptive streaming over http In 2013 Fifth International Workshop on Quality of Multimedia Experience (QoMEX), pp 58–63 [6] Ameur, C B., E Mory, and B Cousin (2015, June) Evaluation of gateway-based shaping methods for http adaptive streaming In 2015 IEEE International Conference on Communication Workshop (ICCW), pp 1777–1782 [7] Auge, A C and J P Aspas (1998, May) Tcp/ip over wireless links: performance evaluation In Vehicular Technology Conference, 1998 VTC 98 48th IEEE, Volume 3, pp 1755–1759 vol.3 [8] Balachandran, A., V Sekar, A Akella, S Seshan, I Stoica, and H Zhang (2012) A quest for an internet video quality-of-experience metric In Proceedings of the 11th ACM Workshop on Hot Topics in Networks, pp 97–102 94 95 [9] Balachandran, A., V Sekar, A Akella, S Seshan, I Stoica, and H Zhang (2013, August) Developing a predictive model of quality of experience for internet video SIGCOMM Comput Commun Rev 43 (4), 339–350 [10] Barkowsky, M., M Pinson, R Pepion, and P Le Callet (2010, 01) Analysis of freely available dataset for hdtv including coding and transmission distortions [11] Begen, A C., T Akgul, and M Baugher (2011, Mar.) Watching video over the web: Part i: Streaming protocols IEEE Internet Computing 15 (2), 54–63 [12] Belshe, M., R Peon, and M Thomson (2015a, May) Hyper transfer protocol version (http/2) In RFC 7540 [13] Belshe, M., R Peon, and M Thomson (2015b, May) Hypertext transfer protocol version (rfc 7540) [Online] Available: http://datatracker.ietf.org/doc/rfc7540/ [14] Benno, S., A Beck, J Esteban, L Wu, and R Miller (2013, Dec.) Wilo: A rate determination algorithm for has video in wireless networks and low-delay applications In IEEE Globecom Workshops 2013, pp 512–518 [15] Bokani, A., M Hassan, and S Kanhere (2013, Dec.) Http-based adaptive streaming for mobile clients using markov decision process In Proc 20th International Packet Video Workshop (PV 2013), pp 1–8 [16] Bouten, N., J Famaey, S Latré, R Huysegems, B D Vleeschauwer, W V Leekwijck, and F D Turck (2012, Oct) Qoe optimization through in-network quality adaptation for http adaptive streaming In 2012 8th international conference on network and service management (cnsm) and 2012 workshop on systems virtualiztion management (svm), pp 336–342 [17] Chang, J (Feb 2, 2007) Stochastic Processes [18] Cicco, L D., S Mascolo, and D Calamita (2013, June) A resource allocation controller for cloud-based adaptive video streaming In 2013 IEEE International Conference on Communications Workshops (ICC), pp 723–727 [19] Claeys, M., S Latre, J Famaey, and F De Turck (2014, Apr.) Design and evaluation of a self-learning http adaptive video streaming client IEEE Communications Letters 18 (4), 716–719 [20] Communications, S and I Juniper Networks (2006) High quality and resilient iptv multicast architecture White paper 96 [21] Cong Thang, T and Y M Ro (2003, 05) Practical estimation techniques of traffic specification for vbr video services Proceedings of SPIE - The International Society for Optical Engineering 5022 [22] Conviva (2014) Viewer experience report Technical report [23] Corporation, M Microsoft silverlight smooth streaming [Online] Available: https://www.microsoft.com/silverlight/smoothstreaming Accessed: Apr 4, 2017 [24] De Pessemier, T., K De Moor, W Joseph, L De Marez, and L Martens (2013, Mar.) Quantifying the influence of rebuffering interruptions on the user’s quality of experience during mobile video watching IEEE Transactions on Broadcasting 59 (1), 47–61 [25] Dubin, R., O Hadar, and A Dvir (2013, April) The effect of client buffer and mbr consideration on dash adaptation logic In 2013 IEEE Wireless Communications and Networking Conference (WCNC), pp 2178–2183 [26] Essaili, A E., D Schroeder, E Steinbach, D Staehle, and M Shehada (2015, June) Qoe-based traffic and resource management for adaptive http video delivery in lte IEEE Transactions on Circuits and Systems for Video Technology 25 (6), 988–1001 [27] Evensen, K., A Petlund, H Riiser, P Vigmostad, D Kaspar, C Griwodz, and P Halvorsen (2011, Jun.) Mobile video streaming using location-based network prediction and transparent handover In Proc 21st International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV ’11), pp 21–26 [28] Fielding, R., J Gettys, J Mogul, H Frystyk, and T Berner-Lee (1997, Jan.) Hypertext transfer protocol (rfc 2068) [Online] Available: https://www.ietf.org/rfc/rfc2068.txt [29] Garcia, S., J Cabrera, and N Garcia (2015, Feb.) Quality-control algorithm for adaptive streaming services over wireless channels IEEE Journal of Selected Topics in Signal Processing (1), 50–59 [30] Garey, M R and D S Johnson (1990) Computers and Intractability; A Guide to the Theory of NP-Completeness New York, NY, USA: W H Freeman & Co [31] Golikeri, A., P Nasiopoulos, and Z Wang (2007, 10) Robust digital video watermarking scheme for h.264 advanced video coding standard 16, 043008 97 [32] Grafl, M and C Timmerer (2013, Sep.) Representation switch smoothing for adaptive http streaming, In Proc 4th International Workshop on Perceptual Quality of Systems (PQS 2013), pp 178–183 [33] Guo, Z., Y Wang, and X Zhu (2015, Sept) Assessing the visual effect of nonperiodic temporal variation of quantization stepsize in compressed video In Image Processing (ICIP), 2015 IEEE International Conference on, pp 3121–3125 [34] H T T Tran, N P Ngoc, Y J J A T P and T C Thang (2017) A novel quality model for http adaptive streaming IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E100-A(2), 555–564 [35] Hoßfeld, T., S Egger, R Schatz, M Fiedler, K Masuch, and C Lorentzen (2012, Jul.) Initial delay vs interruptions: Between the devil and the deep blue sea In Proc 4th International Workshop on Quality of Multimedia Experience (QoMEX 2012), pp 1–6 [36] Hossfeld, T., D Strohmeier, A Raake, and R Schatz (2013) Pippi longstocking calculus for temporal stimuli pattern on youtube qoe: 1+1=3 and 1·4≠4·1 In Proceedings of the 5th Workshop on Mobile Video, MoVid ’13, New York, NY, USA, pp 37–42 ACM [37] Huang, Y and S Mao (2013, Dec) Downlink power control for multi-user vbr video streaming in cellular networks IEEE Transactions on Multimedia 15 (8), 2137– 2148 [38] Inc., A Adobe http dynamic streaming (hds) technology center [Online] Available: https://www.adobe.com/devnet/hds.html Accessed: Apr 14, 2017 [39] Inc., A Apple http live streaming [Online] https://developer.apple.com/streaming/ Accessed: Feb 14, 2018 Available: [40] ITU-T (2008) Vocabulary for performance and quality of service, amendment 2: New definitions for inclusion in recommendation itu-t p.10/g.100 Recommendation, International Telecommunication Union (ITU) [41] J Kua, G A and P Branch (2017) A survey of rate adaptation techniques for dynamic adaptive streaming over http IEEE Communications Surveys Tutorials [42] Jarnikov, D and T Ozcelebi (2010, July) Client intelligence for adaptive streaming solutions In 2010 IEEE International Conference on Multimedia and Expo, pp 1499–1504 98 [43] Jiang, J., V Sekar, and H Zhang (2014, Feb) Improving fairness, efficiency, and stability in http-based adaptive video streaming with festive IEEE/ACM Transactions on Networking 22 (1), 326–340 [44] Joseph, V and G de Veciana (2014, April) Nova: Qoe-driven optimization of dash-based video delivery in networks In IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, pp 8290 [45] Jumisko-Pyykkăo, S and T Vainio (2010, October) Framing the context of use for mobile hci Int J Mob Hum Comput Interact (4), 1–28 [46] Kang, Y., H Chen, and L Xie (2013, Aug) An artificial-neural-network-based qoe estimation model for video streaming over wireless networks In 2013 IEEE/CIC International Conference on Communications in China (ICCC), pp 264269 [47] Kooij, R., K Ahmed, and K Brunnstrăom (2006) Perceived quality of channel zapping In Fifth IAESTED Intern Conf on Communication Systems and Networks (CSN 2006), Aug 28-30, 2006, Palma de Mallorca, Spain; Proc Pp, pp 155–158 [48] Kooji, R., K Ahmed, and K Brunnstrom (2006, Aug.) Perceived quality of channel zapping In Proc 5th International Conference Communication Systems and Networks (CSN’06), pp 155–158 [49] Kupka, T (2013) On the HTTP segment streaming potentials and performance improvements Ph D thesis, University of Oslo [50] Kurose, J F and K W Ross (2012) Computer Networking: A Top-Down Approach (6th ed.) Pearson [51] Le, H T (2017) Quality Improvement for HTTP Adaptive Streaming over Mobile Networks Ph D thesis, University of Aizu [52] Le, H T., H N Nguyen, N P Ngoc, A T Pham, and T C Thang (2016) A novel adaptation method for http streaming of vbr videos over mobile networks Mobile Information Systems 2016, Article ID 2920850 [53] Le, H T., T Vu, N P Ngoc, A T Pham, and T C Thang (2017) Seamless mobile video streaming over http/2 with gradual quality transitions IEICE Transactions on Communications (accepted) [54] Lederer, S., C Mă uller, and C Timmerer (2012, Feb.) Dynamic adaptive streaming over http dataset In Proc 3rd Multimedia Systems Conference (MMSys ’12), pp 89–94 99 [55] Lewcio, B., B Belmudez, A Mehmood, M Wăaltermann, and S Măoller (2011, May) Video quality in next generation mobile networks – perception of time-varying transmission In 2011 IEEE International Workshop Technical Committee on Communications Quality and Reliability (CQR), pp 1–6 [56] Li, Z., A C Begen, J Gahm, Y Shan, B Osler, and D Oran (2014) Streaming video over http with consistent quality In Proceedings of the 5th ACM Multimedia Systems Conference, MMSys ’14, New York, NY, USA, pp 248–258 ACM [57] Li, Z., X Zhu, J Gahm, R Pan, H Hu, A C Begen, and D Oran (2014, April) Probe and adapt: Rate adaptation for http video streaming at scale IEEE Journal on Selected Areas in Communications 32 (4), 719–733 [58] Liang, G and B Liang (2008, Oct) Effect of delay and buffering on jitter-free streaming over random vbr channels IEEE Transactions on Multimedia 10 (6), 1128– 1141 [59] Liu, C., I Bouazizi, and M Gabbouj (2011, Feb.) Rate adaptation for adaptive http streaming In Proc Second Annual ACM Conference on Multimedia Systems (MMSys ’11), pp 169–174 [60] Liu, Y and J Y B Lee (2014, Dec) On adaptive video streaming with predictable streaming performance In 2014 IEEE Global Communications Conference, pp 1164– 1169 [61] Lohmar, T., T Einarsson, P Frojdh, F Gabin, and M Kampmann (2011, Jun.) Dynamic adaptive http streaming of live content In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), pp 1–8 [62] M.A Mohamed, M A.-E and H Mohamed (2013, November) Effect of wimax networks on iptv technology International Journal of Computer Science Issues(IJCSI) 10 Issue (2), 235–243 [63] Mansour, Y and S P Singh (2013) On the complexity of policy iteration CoRR abs/1301.6718 [64] Miller, K (2016, Nov.) Adaptation Algorithms for HTTP-Based Video Streaming Ph D thesis, Telecommunication Networks Group Department, Technische Universităat Berlin [65] Miller, K., A.-K Al-Tamimi, and A Wolisz (2016, October) Qoe-based lowdelay live streaming using throughput predictions ACM Trans Multimedia Comput Commun Appl 13 (1), 4:1–4:24 100 [66] Miller, K., D Bethanabhotla, G Caire, and A Wolisz (2015, Aug) A controltheoretic approach to adaptive video streaming in dense wireless networks IEEE Transactions on Multimedia 17 (8), 1309–1322 [67] Miller, K., E Quacchio, G Gennari, and A Wolisz (2012, May) Adaptation algorithm for adaptive streaming over http In 2012 19th International Packet Video Workshop (PV), pp 173–178 [68] Mok, R K P., X Luo, E W W Chan, and R K C Chang (2012, Feb.) Qdash: A qoe-aware dash system In Proc of the 3rd Multimedia Systems Conference (MMSys ’12), pp 1122 [69] Mă uller, C., S Lederer, and C Timmerer (2012) An evaluation of dynamic adaptive streaming over http in vehicular environments In Proc 4th Workshop on Mobile Video (MoVid ’12), pp 37–42 [70] Nguyen, D V., H T Le, P N Nam, A T Pham, and T C Thang (2016) Adaptation method for video streaming over http/2 IEICE Communications Express (3), 69–73 [71] Nguyen, D V., H T Le, A T Pham, T C Thang, J Y Lee, and K Yun (2013, Nov) Adaptive home surveillance system using http streaming In 2013 International Joint Conference on Awareness Science and Technology Ubi-Media Computing (iCAST 2013 UMEDIA 2013), pp 579–584 [72] Nguyen, D V., D M Nguyen, H T Tran, N P Ngoc, A T Pham, and T C Thang (2015, Jan) Quality-delay tradeoff optimization in multi-bitrate adaptive streaming In 2015 IEEE International Conference on Consumer Electronics (ICCE), pp 66–67 [73] Oyman, O and S Singh (2012, Apr.) Quality of experience for http adaptive streaming services IEEE Communications Magazine 50 (4), 20–27 [74] Ozer, J What’s the right keyframe interval? [Online] Available: http://streaminglearningcenter.com/blogs/whats-the-right-keyframe-interval.html Accessed: Jan 5, 2018 [75] P L Callet, S M and A P (eds) (2012) Qualinet white paper on definitions of quality of experience European Network on Quality of Experience in Multimedia Systems and Services (COST Action IC 1003), Lausanne, Switzerland [76] Pashenkova, E., I Rish, and R Dechter (1996) Value iteration and policy iteration algorithms for markov decision problem 101 [77] Paxson, V., M Allman, H J Chu, and M Sargent (2011) Computing tcp’s retransmission timer [78] Petrangeli, S., J Famaey, M Claeys, S Latré, and F De Turck (2015, October) Qoe-driven rate adaptation heuristic for fair adaptive video streaming ACM Trans Multimedia Comput Commun Appl 12 (2), 28:1–28:24 [79] Popa, L., A Ghodsi, and I Stoica (2010) Http as the narrow waist of the future internet In Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks, Hotnets-IX, New York, NY, USA, pp 6:1–6:6 ACM [80] Pu, W., Z Zou, and C W Chen (2012, May) Video adaptation proxy for wireless dynamic adaptive streaming over http In 2012 19th International Packet Video Workshop (PV), pp 65–70 [81] Qadir, S., A A Kist, and Z Zhang (2014, April) Qoe-aware cross-layer architecture for video traffic over internet In 2014 IEEE REGION 10 SYMPOSIUM, pp 522–526 [82] Qi, Y and M Dai (2006, Dec) The effect of frame freezing and frame skipping on video quality In 2006 International Conference on Intelligent Information Hiding and Multimedia, pp 423–426 [83] Raake, A and S Egger (2014) Quality of Experience Advanced Concepts, Applications and Methods Springer [84] Reiter, U., K Brunnstrăom, K De Moor, M.-C Larabi, M Pereira, A Pinheiro, J You, and A Zgank (2014) Factors Influencing Quality of Experience, pp 55–72 Springer International Publishing [85] Ribas-Corbera, J., P A Chou, and S L Regunathan (2003, July) A generalized hypothetical reference decoder for h.264/avc IEEE Transactions on Circuits and Systems for Video Technology 13 (7), 674–687 [86] Rizzo, L (1997, Jan.) Dummynet: A simple approach to the evaluation of network protocols SIGCOMM Comput Commun Rev 27 (1), 31–41 [87] Rodriguez, Z D., Z Wang, L Rosa, and G Bressan (2014, Dec.) The impact of video-quality-level switching on user quality of experience in dynamic adaptive streaming over http EURASIP Journal on Wireless Communications and Networking 2014 (1), 1687–1499 [88] Romero, L R (2011) A dynamic adaptive http streaming video service for google android Master’s thesis, School of Information and Communication Technology (ICT), Royal Institute of Technology (KTH), Stockholm, Sweden 102 [89] Sackl, A., K Masuch, S Egger, and R Schatz (2012, July) Wireless vs wireline shootout: Howuser expectations influence quality of experience In 2012 Fourth International Workshop on Quality of Multimedia Experience, pp 148–149 [90] Sani, Y., A Mauthe, and C Edwards (2017, Fourthquarter) Adaptive bitrate selection: A survey IEEE Communications Surveys Tutorials 19 (4), 2985–3014 [91] Schulzrinne, H., S Casner, R Frederick, and V Jacobson (2003, Jul.) Rtp: A transport protocol for real-time applications (rfc 3550) [Online] Available: http://www.rfc-editor.org/std/std64.txt [92] Schulzrinne, H., A Rao, and R Lanphier (1998, Apr.) Real time streaming protocol (rfc 2326) [Online] Available: https://tools.ietf.org/html/rfc2326 [93] Seufert, M., S Egger, M Slanina, T Zinner, T Hoßfeld, and P Tran-Gia (2015) A survey on quality of experience of http adaptive streaming IEEE Communications Surveys Tutorials 17 (1), 469–492 [94] Shen, Y., Y Liu, Q Liu, and D Yang (2014, June) A method of qoe evaluation for adaptive streaming based on bitrate distribution In 2014 IEEE International Conference on Communications Workshops (ICC), pp 551–556 [95] Singh, K D., Y Hadjadj-Aoul, and G Rubino (2012, Jan.) Quality of experience estimation for adaptive http/tcp video streaming using h.264/avc In 2012 IEEE Consumer Communications and Networking Conference (CCNC), pp 127–131 [96] Song, W and D W Tjondronegoro (2014, Apr.) Acceptability-based qoe models for mobile video IEEE Transactions on Multimedia 16 (3), 738–750 [97] Speranza, F., F Poulin, R Renaud, M Caron, and J Dupras (2010, June) Objective and subjective quality assessment with expert and non-expert viewers In 2010 Second International Workshop on Quality of Multimedia Experience (QoMEX), pp 46–51 [98] Stockhammer, T (2011) Dynamic adaptive streaming over http: Standards and design principles In Proc Second Annual ACM Conference on Multimedia Systems (MMSys ’11), pp 133–144 [99] Sun, Y., X Yin, J Jiang, V Sekar, F Lin, N Wang, T Liu, and B Sinopoli (2016, 08) Cs2p: Improving video bitrate selection and adaptation with data-driven throughput prediction [100] Systems, C (2017, June) Cisco visual network index: Forecast and methodology, 2016 - 2021 while paper 103 [101] T C Thang, J Y Lee, J W K S J B S J S T P (2011, January) Bandwidth information for dash ISO/IEC JTC1/SC29/WG11 m19324, Daegu [102] H264/AVC Video Trace Library [Online] Available: http://trace.eas.asu.edu/h264/ Accessed: 2015-10-30 [103] ISO/IEC 23009-1:2014 (2014) Information technology - dynamic adaptive streaming over http (dash) – part 1: Media presentation description and segment formats [104] Thang, T., A Pham, H Nguyen, P Cuong, and J W Kang (2012, Aug.) Video streaming over http with dynamic resource prediction In Proc Fourth International Conference on Communications and Electronics (ICCE 2012), pp 130–135 [105] Thang, T C., Q.-D Ho, J W Kang, and A T Pham (2012, Feb.) Adaptive streaming of audiovisual content using mpeg dash IEEE Transactions on Consumer Electronics 58 (1), 78–85 [106] Thang, T C., H T Le, H X Nguyen, A T Pham, J W Kang, and Y M Ro (2013, Dec.) Adaptive video streaming over http with dynamic resource estimation Journal of Communications and Networks 15 (6), 635–644 [107] Thang, T C., H T Le, A T Pham, and Y M Ro (2014, Apr.) An evaluation of bitrate adaptation methods for http live streaming IEEE Journal on Selected Areas in Communications, 32 (4), 693–705 [108] Thomas H Cormen, Charles E Leiserson, R L R and C Stein (2009) Introduction to Algorithms (3rd Edition) MIT Press and McGraw-Hill [109] Van der Auwera, G., P David, and M Reisslein (2008, Sep.) Traffic and quality characterization of single-layer video streams encoded with the h.264/mpeg-4 advanced video coding standard and scalable video coding extension IEEE Transactions on Broadcasting 54 (3), 698–718 [110] van der Hooft, J., S Petrangeli, T Wauters, R Huysegems, T Bostoen, and F De Turck (2017, 03) An http/2 push-based approach for low-latency live streaming with super-short segments 26 [111] Villa, B J., P E Heegaard, and A Instefjord (2012) Improving fairness for adaptive http video streaming In R Szabó and A Vidács (Eds.), Information and Communication Technologies, Berlin, Heidelberg, pp 183–193 Springer Berlin Heidelberg 104 [112] Vriendt, J D., D D Vleeschauwer, and D Robinson (2013, May) Model for estimating qoe of video delivered using http adaptive streaming In 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013), pp 1288– 1293 [113] Wang, B., J Kurose, P Shenoy, and D Towsley (2008, May) Multimedia streaming via tcp: An analytic performance study ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM) (2), 16:1–16:22 [114] Wei, S and V Swaminathan (2014a, Sept) Cost effective video streaming using server push over http 2.0 In 2014 IEEE 16th International Workshop on Multimedia Signal Processing (MMSP), pp 1–5 [115] Wei, S and V Swaminathan (2014b) Low latency live video streaming over http 2.0 In Proceedings of Network and Operating System Support on Digital Audio and Video Workshop, NOSSDAV ’14, New York, NY, USA, pp 37:37–37:42 ACM [116] Wei, S and V Swaminathan (2014c, Mar.) Low latency live video streaming over http 2.0 In Proc 24th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV ’14), pp 37–42 [117] Wei, S., V Swaminathan, and M Xiao (2015, Oct) Power efficient mobile video streaming using http/2 server push In Proc 17th International Workshop on Multimedia Signal Processing (MMSP2015), pp 1–6 [118] Wiegand, T., G Sullivan, G Bjontegaard, and A Luthra (2003, Jul.) Overview of the h.264/avc video coding standard IEEE Transactions on Circuits and Systems for Video Technology 13 (7), 560–576 [119] Wrege, D E., E W Knightly, H Zhang, and J Liebeherr (1996, June) Deterministic delay bounds for vbr video in packet-switching networks: Fundamental limits and practical trade-offs IEEE/ACM Trans Netw (3), 352–362 [120] Wu, W., A Arefin, R Rivas, K Nahrstedt, R Sheppard, and Z Yang (2009) Quality of experience in distributed interactive multimedia environments: Toward a theoretical framework In Proceedings of the 17th ACM International Conference on Multimedia, MM ’09, New York, NY, USA, pp 481–490 ACM [121] Xiang, S., L Cai, and J Pan (2012) Adaptive scalable video streaming in wireless networks In Proceedings of the 3rd Multimedia Systems Conference, MMSys ’12, New York, NY, USA, pp 167–172 ACM [122] Yin, X., V Sekar, and B Sinopoli (2014) Toward a principled framework to design dynamic adaptive streaming algorithms over http In Proceedings of the 13th 105 ACM Workshop on Hot Topics in Networks, HotNets-XIII, New York, NY, USA, pp 9:1–9:7 ACM [123] Yitong, L., S Yun, M Yinian, L Jing, L Qi, and Y Dacheng (2013, June) A study on quality of experience for adaptive streaming service In 2013 IEEE International Conference on Communications Workshops (ICC), pp 682–686 [124] Youtube Bitrate of cbr video [Online] Available: https://www.youtube.com/watch?v=YE7VzlLtp-4 Accessed: Apr 10, 2015 [125] YouTube Youtube statistics [Online] Available: http://www.youtube.com/yt/press/statistics.html Accessed: Mar 12, 2018 [126] Zhang, D., H He, and W Li (2016, June) Bitrate allocation among multiple video streams to maximize profit in content delivery networks Personal Ubiquitous Comput 20 (3), 385–396 [127] Zhao, M., X Gong, J Liang, W Wang, X Que, and S Cheng (2015, March) Qoe-driven cross-layer optimization for wireless dynamic adaptive streaming of scalable videos over http IEEE Transactions on Circuits and Systems for Video Technology 25 (3), 451–465 [128] Zhou, C., C.-W Lin, X Zhang, and Z Guo (2014, Apr.) A control-theoretic approach to rate adaption for dash over multiple content distribution servers IEEE Transactions on Circuits and Systems for Video Technology 24 (4), 681–694 [129] Zhou, C., X Zhang, L Huo, and Z Guo (2012, Nov) A control-theoretic approach to rate adaptation for dynamic http streaming In 2012 Visual Communications and Image Processing, pp 1–6 [130] Zhou, L., N Xiong, L Shu, A Vasilakos, and S Yeo (2010, March) Contextaware middleware for multimedia services in heterogeneous networks IEEE Intelligent Systems 25 (2), 40–47 [131] Zhou, Y., Y Duan, J Sun, and Z Guo (2014, Dec.) Towards simple and smooth rate adaption for vbr video in dash In Proc IEEE Visual Communications and Image Processing Conference, pp 9–12 [132] Zhu, X., Z Li, R Pan, J Gahm, and H Hu (2013, Sept) Fixing multi-client oscillations in http-based adaptive streaming: A control theoretic approach In 2013 IEEE 15th International Workshop on Multimedia Signal Processing (MMSP), pp 230–235 [133] Zink, M., J Schmitt, and R Steinmetz (2005, Feb.) Layer-encoded video in scalable adaptive streaming IEEE Transactions on Multimedia (1), 75–84 ... NGUYỄN THỊ KIM THOA MỘT SỐ GIẢI PHÁP NÂNG CAO CHẤT LƯỢNG STREAMING THÍCH ỨNG VIDEO TRÊN NỀN GIAO THỨC HTTP LUẬN ÁN TIẾN SĨ KỸ THUẬT VIỄN THÔNG Ngành: KỸ THUẬT VIỄN THÔNG Mã số: 9520208 NGƯỜI HƯỚNG... giải pháp áp dụng cho streaming video dạng CBR giải pháp áp dụng cho streaming video dạng VBR Thực nghiệm thực để đánh giá giải pháp đề xuất so sánh với số giải pháp streaming thích ứng qua HTTP/ 2... sát giải pháp cải thiện QoE HAS 1.3.1 Các giải pháp thích ứng cho streaming video Cho đến nay, giải pháp thích ứng cho streaming video chia thành hai nhóm chính: nhóm giải pháp heuristic nhóm giải