熱門影片廣播法之影片區段復原機制

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：14

、訪客IP：3.22.240.205

姓名

黃立勳(Li-Hsin Huang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

熱門影片廣播法之影片區段復原機制
(Segment Loss Recovery on Hot-Video Broadcasting)

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 配合熱門影片廣播的本地伺服器高效快取法
★ 一個增進SIP在防火牆環境中應用的協同模組	★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡
★ 以網域名稱伺服器為基礎之色情網站過濾系統	★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路
★ 變動頻寬平滑化之熱門廣播演算法	★ 支援變動播放速率及低暫存空間需求之熱門廣播法研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

以一個VoD（隨選視訊系統、Video on Demand）系統而言，熱門影片被重覆選擇的機會較其它影片大，若觀看相同影片的頻寬可以共享，就可降低頻寬需求，所以之前的研究提出了各式的廣播演算法，提供在固定頻寬下，讓無限多位使用者共享影片資料，並保證一定等待時間。
在這些方法中，有部份演算法是將影片以「區段」（segment）分割，再以群播(multicast)方式傳送。而當這分割因某些狀況遺失可能會造成播放不順暢。本文提出多種方式來改善此問題。主要改善方法稱為「二次機會」（second chance），就是讓使用者預先多收一次區段減低遺失機率。而為了降低多次重送造成二倍頻寬花費，我們根據之前演算法，觀察出影片區段在播放時有明顯重覆出現的現象，於是針對每個演算法加以改進，保證至少有二次接收的機會。而之前無針對重送補救的演算法，也提出一個專門針對二次重送的方法，藉由相同的觀念可以發展為重送多次影片區段的演算法。最後再利用出現時間的間隔關係進一步降低重送的頻寬。

摘要(英)

In VoD (video on demand) system, “Hot video” will always be selected. If the bandwidth can be shared to other people watch the same media. The bandwidth requirement can be decreased. The researches before propose many multi channels fast media broadcasting algorithms. Those algorithms can use limited bandwidth for unlimited people and promise constant longest waiting time.
Movies separate as “segments” in some of those algorithms. The losing long playback time of segments will heavy impact the movie quality. This paper finds many solutions to solve this problem. The primary conception is “second chance”, which makes user will recovery from losing segments once. To decrease the demand of twice bandwidth cost, we first notice segments arriving periodically in currently algorithms. Than we try to make each algorithm can send segments at least twice per period. Besides, we also propose one original algorithm to encounter the un-efficiently bandwidth usage of improving algorithms. Finally, we improve our algorithm only re-sends segments beyond the tolerant time to further decreasing bandwidth.

關鍵字(中)

★ 容錯復原
★ 隨選視訊
★ 群播
★ 網路頻寬排程
★ 快速下載
★ 分段式廣播法

關鍵字(英)

★ Video on Demand(VoD)
★ Network Bandwidth Scheduling
★ Multicasting
★ Fast Downloading
★ Segment Based Broadcasting
★ Fault-Tolerant Recovery

論文目次

目錄
摘要 i
Abstract ii
圖片和表格列表 v
第１章動機 1
第２章相關研究 3
第１節容錯機制之討論 3
第１項底層協定 4
第２項系統架構 6
第２節熱門影片播放法 9
第３節封包遺失重送頻寬分析 18
第３章容錯廣播演算法 (Hot-video Broadcasting with Fault Recovery) 20
第１節背景 20
第２節演算法 25
第３節改進 31
第４章 Second Chance Algorithm分析和模擬結果 33
第１節影片分割數分析 33
第２節等待時間分析 35
第３節所需buffer分析 36
第４節 Disk傳輸速度分析 36
第５節補救比例 37
第５章結論與未來計畫 38
參考文獻 39
Appendix A：Heuristic Solutions 41

參考文獻

參考文獻
[1] Anirban Mahanti, Dave Sundaram-Stukel (University of Wisconsin), Derek Eager (University of Saskatchewan) and Mary Vernon, “Scalable On-Demand Media Streaming with Packet Loss Recovery”, ACM SIGCOMM 2001, pp. 97-108
[2] Anker, T., Dolev, D. and Keidar, I., “Fault tolerant video on demand services”, Distributed Computing Systems, 1999. Proceedings., 19th IEEE International Conference on , 1999, pp. 244 –252
[3] Berson. S, Cheng-Fu Chou, Golubchik, L., Muntz, R.R., “Design of fault-tolerant large-scale VOD servers: With emphasis on high-performance and low-cost Parallel and Distributed Systems”, IEEE Transactions on , Vol. 12 Issue: 4 , Apr 2001, pp. 363 -386
[4] C. Perklins, O. hodson and V. Hardman, “A Survey of Packet Loss Recovery Techniques for Streaming Audio”, IEEE Network Magazine, Sept./Oct. 1998, pp. 40-47.
[5] Chi-He Chang, Jang-Ping Sheu and Yu-Chee Tseng, “A Recursive Frequency-Splitting Scheme for Broadcasting Hot Videos in VOD Service”, M. S. Thesis, Department of Computer Science and Information Engineering, National Central University, Chung-Li, Taiwan, R.O.C., Jun 2000.
[6] Darrell D. E. and Steven W. Carter, “Stream tapping:a system for improving efficiency on a video-on-demand server”, Technical Report UCSC-CRL-97-11,University of California,Santa Cruz,April 1997
[7] Eager, D., Vernon, M. and Zahorjan, J., “Minimizing bandwidth requirements for on-demand data delivery”, Knowledge and Data Engineering, IEEE Transactions on , Volume: 13 Issue: 5 , Sept.-Oct. 2001 , pp. 742 –757
[8] Golubchik, L., Lie, P.W.K., Lui, J.C.S., “Threshold-based dynamic replication in large-scale video-on-demand systems”, Research Issues In Data Engineering, 1998. ’’Continuous-Media Databases and Applications’’. Proceedings., Eighth International Workshop on , 1998 , pp. 52 –59
[9] Guo, K., Ramesh, and S., Rhee, I., “Multicast with cache (Mcache): an adaptive zero-delay video-on-demand service”, Circuits and Systems for Video Technology, IEEE Transactions on CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, Volume: 11 Issue: 3, March 2001, pp. 440 –456
[10] Han-Lih Wang, and Jang-Ping Sheu, ”A Fast Broadcasting Scheme for Hot Videos in Video-on-Demand Service”, Department of Computer Science and Information Engineering, National Central University, Taiwan, R.O.C, July 13, 2001
[11] Hu, A., “Video-on-demand broadcasting protocols: a comprehensive study”, INFOCOM 2001. Proceedings. IEEE, Volume: 1, 2001, pp. 508 -517
[12] Ing-Jye Shyu , and Shiuh-Pyng Shieh, “Balancing workload and recovery load on distributed fault-tolerant VOD systems”, IEEE Communications Letters , Vol 2 Issue: 10 , Oct. 1998 pp. 288 –290
[13] J-F. Paris, “A simple low bandwidth broadcasting protocol for video on demand”, Proc. 7th Int. Conf. On Computer Communications and Networks, pp. 690-697, Oct 1999.
[14] J.-F. Paris, S.-W. Carter, and D.-D.E. Long., “A hybrid broadcasting protocol for video on demand”, In MMCN, pp. 317–326, 1999
[15] J. Rosenberg, “Reliability enhancement to NeVoT ”, Dec. 1996
[16] L.M. Tseng and L.S. Juhn, “Fast data broadcasting and receiving scheme for popular video services”, IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100-105, Mar 1998.
[17] L.M. Tseng and L.S. Juhn, “Harmonic broadcasting for video-on-demand service”, IEEE Transactions on Broadcasting, vol. 43, no. 3, pp. 268-271, Sep 1997.
[18] L.M. Tseng and L.S. Juhn, “Staircase data broadcasting and receiving scheme for hot video service”, IEEE Transactions on Consumer Electronics, vol. 43, no. 4, pp. 1110-1117, Nov 1997.
[19] Li-Ming Tseng, Li-Shen Juhn and Zeng-Yuan Yang, “On optimal Broadcasting Scheme for Popular Video System”, IEEE Transaction on Broadcasting, Vol. 45, No. 3, Sept. 1999.
[20] Lee, J.Y.B., “Supporting server-level fault tolerance in concurrent-push-based parallel video servers”, Circuits and Systems for Video Technology, IEEE Transactions on , Volume: 11 Issue: 1 , Jan. 2001 Page(s): 25 –39
[21] J.-F. Paris, “A simple low-bandwidth broadcasting protocol”, In ICCCN, pp. 118–123, 1999
[22] James F. Kurose, and Keith W. Ross, “Computer Networking”, Addison-Wesley Longman, 2000
[23] McKenney, P. and Shacham, N., “Packet recovery in high-speed networks using coding and buffer management”, INFOCOM 1990
[24] RFC 2198, “RTP Payload for Redundant Audio Data”, http://www.ietf.org/rfc/rfc2198.txt, September 1997
[25] Z-Y. Yang, “The Telepresentation System Over Internet with Latecomers Support”, PhD. Thesis, National Central University, 2000

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2002-7-16

推文