Responsive image
博碩士論文 etd-0630110-154256 詳細資訊
Title page for etd-0630110-154256
論文名稱
Title
在P2P串流網路中針對SVC影音片段的動態層級配置
Dynamic Layer Allocation for SVC Video Segments in P2P Streaming Networks
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
62
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2010-06-24
繳交日期
Date of Submission
2010-06-30
關鍵字
Keywords
P2P串流網路、影像片段、動態層級配置、影像停頓
Dynamic Layer Allocation, Buffer, Freeze-up, SVC, Video Segment, P2P Streaming Network
統計
Statistics
本論文已被瀏覽 5835 次,被下載 1548
The thesis/dissertation has been browsed 5835 times, has been downloaded 1548 times.
中文摘要
本論文針對P2P影音串流網路提出兩種層級配置演算法,因應網路頻寬的變動以調整SVC (Scalable Video Coding)編碼技術的影像片段(Video Segment或VS)的層級數(layer),第一種配置法為週期性層級配置(Periodical Layer Allocation或PLA)演算法,週期性量測可用頻寬大小,根據可用頻寬調整到所能支持的層級數,但是在可用頻寬劇烈變化的環境中,PLA會使得影片的畫面品質產生劇烈的變化,使用者會因畫面品質的急遽變化而感到不適,並且週期性量測可用頻寬也需花費不小的代價。因此,我們提出第二種配置法為動態層級配置(Dynamic Layer Allocation或DLA)演算法,動態改變再度調整層級數的時間區隔(interval),若在interval內發生停頓或buffer可用空間無法存放影像片段的情況,則會縮短interval,當再度調整層數的時間到達時,則根據buffer中影像片段可播放時間的長短來估測可用頻寬的大小,我們在DLA以緩慢的方式調整層級數,相較於PLA,DLA可以讓畫面品質呈現較和緩的變化,使用者觀賞影片較為舒適。
我們以C++自行撰寫模擬器,在可用頻寬劇烈變化和可用頻寬緩慢變化下進行模擬,從結果發現,在可用頻寬緩慢變化時,PLA與DLA的各項效能表現相差不多,但是在可用頻寬劇烈變化時,DLA可以使畫面品質的變動較為和緩,並且大量減少影像停頓的時間,使影片的播放較為順暢。
Abstract
In this paper, we propose two schemes for layer allocations to adjust the number of layers of SVC (Scalable Video Coding) segments according to the bandwidth variation in P2P video streaming networks. The first scheme is Periodical Layer Allocation (PLA) that can adjust the number of layers to fully satisfy the available bandwidth measured periodically. However, when the available bandwidth is changed abruptly, two major drawbacks may be occurred by PLA algorithm; first, the quality of video frames may become unsmooth so that users would feel uncomfortable about the picture quality, and second, the cost is increased due to the periodical measurement of the available bandwidth. Therefore, we propose Dynamic Layer Allocation (DLA), to dynamically change the time interval for adjusting SVC layers. When freeze-up occurred or when there was not enough buffer space to store the video segments during the interval, the interval would be reduced. When the interval for adjusting SVC layers was expired, available bandwidth can be determined by the number of video segments waiting in the buffer. Compared with PLA, DLA adjusts the SVC layers gracefully so that the quality of picture becomes smoother and users feel more comfortable while watching the film.
We built a simulator written in C++ under two scenarios: the available bandwidth is changed abruptly and the one changed gradually. Simulation results show that the performance of PLA is quite similar to DLA when the available bandwidth is changed gradually. However, when the available bandwidth is changed abruptly, DLA can not only obtain the smoother video film but also decrease the freeze-up time significantly.
目次 Table of Contents
第一章 導論 1
1.1研究動機 1
1.2 SVC-BASED P2P VIDEO STREAMING 2
1.3 研究方法 3
1.4 章節介紹 4
第二章 P2P網路的影音片段配置 5
2.1 影音串流技術 5
2.1.1 Client-Server架構 5
2.1.2 P2P架構 6
2.2 SVC與相關技術 8
2.3 SVC的SEGMENT ALLOCATION相關研究 11
2.3.1 P2P網路的Segment分佈 11
2.3.2 P2P網路的Buffer Management 12
2.3.3配置Segment的SVC Layer數 13
2.4 本論文的影音片段的動態層級配置法 15
第三章 SVC影音片段的動態層級配置 16
3.1 SVC與P2P 16
3.2 動態層級配置演算法 17
3.2.1 PLA:根據可用頻寬調整SVC Layer數目 19
3.2.2 DLA:根據VSwaiting數量來調整SVC Layer數目 21
第四章 模擬機制與結果分析 26
4.1 模擬環境與參數設定 26
4.2結果分析 28
4.2.1 AB劇烈變化之結果 28
4.2.2 AB緩慢變化之結果 33
第五章 結論與未來工作 39
5.1結論 39
5.2 未來工作 40
參考文獻(REFERENCES) 42
ACRONYMS 46
索引 (INDEX) 47
參考文獻 References
[1] Apple Computer, Inc., “QuickTime Streaming Server, Darwin Streaming Server: Administrator’s Guide,” 2002.
[2] H. Schulzrinne, A. Rao, and R. Lanphier, “Real Time Streaming Protocol,” IETF RFC 2326, April 1998.
[3] S. Deering, “Host Extensions for IP Multicasting,” IETF RFC1112, August 1989.
[4] Z. Albanna, K. Almeroth, D. Meyer, and M. Schipper, “IANA Guidelines for IPv4 Multicast Address Assignments,” IETF RFC 3171, August 2001.
[5] B. Quinn, and K. Almeroth, “IP Multicast Applications: Challenges and Solutions,” IETF RFC 3170, September 2001.
[6] D. Waitzman, C. Partridge, and S. Deering, “Distance Vector Multicast Routing Protocol (DVMRP),” IETF RFC 1075, November 1988.
[7] J. Moy, “Multicast Extensions to OSPF (MOSPF),” IETF RFC 1584, March 1994.
[8] Johan Pouwelse, Pawel Garbacki, Dick Epema, and Henk Sips, “The Bittorrent P2P File-Sharing System: Measurements and Analysis,” International Workshop on Peer-to-Peer Systems, February 24-25, 2005.
[9] PPLive website. http://www.pplive.com/
[10] PPStream website. http://www.ppstream.com/
[11] S. Xie, B. Li, G.-Y. Keung, and X. Zhang, “Coolstreaming: Design, Theory, and Practice,” IEEE Transactions on Multimedia, Vol. 9, Issue 8, Page(s): 1661-1671, December 2007.
[12] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the Scalable Video Coding,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 17, Issue 9, Page(s): 1103-1120, September 2007.
[13] H. Schwarz and M. Wien, “The Scalable Video Coding Extension of the H.264/AVC Standard [Standards in a Nutshell],” IEEE Signal Processing Magazine, Vol. 25, Issue 2, Page(s): 135-141, March 2008.
[14] J. Reichel, H. Schwarz, and M. Wien, “Scalable video coding - Joint draft 6,” Doc. JVT-S201, Geneva, Switzerland, April 2006.
[15] A. Vetro, C. Christopoulos, and H. Sun, “An Overview of Video Transcoding Architectures and Techniques,” IEEE Signal Processing Magazine, Vol. 20, Issue 2, Page(s): 18-29, March 2003.
[16] H. Cui, X. Su, and W. Shang, “Optimal dissemination of layered videos in P2P-Based IPTV networks,” IEEE International Conference on Multimedia and Expo, June 28-July 3, 2009.
[17] C. Xu, G.-M. Muntean, E. Fallon, and A. Hanley, “Distributed Storage-Assisted Data-Driven Overlay Network for P2P VoD Services,” IEEE Transactions on Broadcasting, Vol. 55, Issue 1, Page(s): 1-10, March 2009.
[18] S.-C. Fang, C.-T. King, C.-P. Chang, and W.-N. Wang, “A Supply-and-Demand Model for On-Demand Streaming in Networked Virtual Environments,” International Conference on Parallel and Distributed Systems, December 8-11, 2009.
[19] C. Liang, Z. Fu, Y. Liu, and C.-W. Wu, “Incentivized Peer-Assisted Streaming for On-Demand Services,” Accepted for publication in IEEE Transactions on Parallel and Distribution Systems.
[20] X. Hei, Y. Liu, and K.W. Ross, “Inferring Network-Wide Quality in P2P Live Streaming Systems,” IEEE Journal on Selected Areas in Communications, Vol. 25, Issue 9, Page(s): 1640-1654, December 2007.
[21] L. He, X. Ma, W. Liu, and Y. Guo, “A Peer-to-Peer Internet Video Broadcast System Utilizing the Locality Properties,” IEEE International Conference on High Performance Computing and Communications, September 25-27, 2008.
[22] H. Chi, Q. Zhang, J. Jia, and X. Shen, “Efficient search and scheduling in P2P-based media-on-demand streaming service,” IEEE Journal on Selected Areas in Communications, Vol. 25, Issue 1, page(s): 119-130, January 2007.
[23] Y. Guo, C. Liang, and Y. Liu, “AQCS: Adaptive queue-based chunk scheduling for P2P live streaming,” IFIP-TC6 7th International Conference on Networking, May 5-9, 2008.
[24] Y. Li, Z. Li, M. Chiang, and A. R. Calderbank, “Video transmission scheduling for peer-to-peer live streaming systems,” IEEE International Conference on Multimedia and Expo, June 23-26, 2008.
[25] S. Yu, R. Liao, J. Zhou, and J. Yu, “Differential Media Delivering Strategy for Loss Tolerant Streaming,” ISECS International Colloquium on Computing, Communication, Control, and Management, August 3-4, 2008.
[26] Y. He, G. Shen, Y. Xiong, and Ling Guan, “Optimal Prefetching Scheme in P2P VoD Applications With Guided Seeks,” IEEE Transactions on Multimedia, Vol. 11, Issue 1, Page(s): 138-151, January 2009.
[27] H. Sohn, H. Yoo, Y. B. Lee, C. S. Kim, W. D. Neve, and Y. M. Ro, “MPEG-21-Based Scalable Bitstream Adaptation using Medium Grain Scalability,” IEEE Region 10 Conference, November 19-21, 2008.
[28] H. Choi, J. W. Kang, and J. G. Kim, “Dynamic and Interoperable Adaptation of SVC for QoS-Enabled Streaming,” IEEE Transactions on Consumer Electronics, Vol. 53, Issue 2, Page(s): 384-385, May 2007.
[29] L.-N. Zhang, C. Yuan, and Y.-Z. Zhong, “A Novel SVC VoD System with Rate Adaptation and Error Concealment over GPRS/EDGE Network,” Congress on Image and Signal Processing, May 27-30, 2008.
[30] P. Chen, Jeongyeon, L. B. Lee, M. Kim, S. Hahm, B. Kim, K. Lee, and K. Park, “A network-adaptive SVC Streaming Architecture,” The 9th International Conference on Advanced Communication Technology, February 12-14, 2007.
[31] S.-S. Wang, H.-F. Hsiao, and S.-Y. Lee, “Layered Congestion Control for Scalable Video Coding Based on the Efficient Bandwidth Inference,” IEEE International Symposium on Multimedia Workshops, December 10-12, 2007.
[32] N. Xianlong, Y. Shoubao, W. B. Liu, and X. G. Liangmin, “A Cache Scheduling Scheme Based on Layered Coding VOD System,” International Conference on Grid and Cooperative Computing, August 27-29, 2009.
[33] N. Ramos and S. Dey, “A Device and Network-Aware Scaling Framework for Efficient Delivery of Scalable Video over Wireless Networks,” IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, September 3-7, 2007.
[34] H. Lee, Y. Lee, J. Lee, D. Lee, and H. Shin, “Design of a Mobile Video Streaming System using Adaptive Spatial Resolution Control,” IEEE Transactions on Consumer Electronics, Vol. 55, Issue 3, Page(s): 1682-1689, August 2009.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code