配合熱門影片廣播的本地伺服器高效快取法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：12

、訪客IP：18.191.171.235

姓名

林秉儀(Pin-Yi Lin) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

配合熱門影片廣播的本地伺服器高效快取法
(Effective Cache Methods for Hot-Video Broadcasting Local Servers)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

目前隨選視訊系統已經逐漸成為實際可用的系統。由於骨幹網路的限制，大多數的隨選視訊系統都是以三層式的架構(Server-Local Server-Client)，透過本地端伺服器來提供服務。藉由影片快取，可以在有限頻寬下提高同時播送的影片數。影片的快取，相較於網頁代理伺服器(Web proxy cache)，它的儲存空間與傳遞時間都較一般網頁物件來得大，這使得一般的快取機制不能有好的效率。特別是配合熱門影片廣播法，以週期性的將影片區段群播給用戶，影片區段快取的管理是非常重要的工作。
我們提出一個有效率的影片快取方法，來建立一個熱門影片廣播法的本地端影片伺服器模型。它的特色是根據影片存取的連續性，在已知的播放法則上，降低將要播送的快取區段的置換率來增加快取區段的命中率，來改善整體用戶透過本地端伺服器到遠端主機的頻道使用數。

摘要(英)

The video-on-demand systems have became a pratical system. Because of the bandwidth limit, most of these system are three-tier architecture(Server-Local Server-Client ) for clients service by local server. By way of media stream cache, it can increase the service rate under limited bandwidth. This kind of stream cache, compared with web cache, the stored object are more huge than web object on storage consumption. Traditional cache scheme can’’t have good performance on the media stream. Especially operating with the hot-video broadcasting scheme, video server periodically broadcast video segments to clients, the cache management becomes very important.
We propose a efficient method of video cache of local server for hot-video broadcasting. The characteristic of this scheme are based on clients’’ sequentially requesting videos, decrease the playing segments’’ replacement rate and increase cached segments’’ hit rate to improve average bandwidth consumed from remote server and local server.

關鍵字(中)

★ 本地端伺服器
★ 熱門影片廣播法
★ 串流媒體快取

關鍵字(英)

★ VoD local server
★ hot-video broadcasting
★ stream media cache

論文目次

摘要 I
目錄 II
圖目錄 IV
表目錄 VI
第 1 章導論 1
第 2 章相關文獻 5
2.1 批次補償快取 6
2.2 影片前段與區段分割暫存 6
2.3 分層編碼影片快取 7
2.4 其他串流媒體快取的討論 8
2.5 熱門影片廣播法 8
第 3 章系統 11
3.1 系統模型 12
3.1.1 廣播方式 13
3.1.2 影片紀錄 16
3.1.3 快取 17
3.2 快取取代法則 18
3.2.1 區段週期性 18
3.2.2 區段時間戳記 19
3.2.3 保護確定命中的區段 20
3.2.4 設計方法 21
3.3 系統演算法 23
第 4 章模擬與分析 25
4.1 快取空間 26
4.2 影片熱門程度 27
4.3 廣播頻道數 27
4.4 用戶到達率 28
4.5 使用先取(PRE-FETCH) 29
4.6 使用者的行為變化 31
第 5 章結論 33
參考文獻 34

參考文獻

[1] http://www.hichannel.hinet.net/
[2] E. Bommaiah, K. Guo, M. Hofmann and S. Paul, " Design and Implementation of a Caching System for Streaming Media over the Internet," in IEEE Real Time Technology and Applications Symposium,pp.111-121, 2000
[3] M.K. Bradshaw, B. Wang, S. Sen, L. Gao, J. Kurose, P. Shenoy, and D. Towsley, "Periodic broadcast and patching services - implementation, measurement, and analysis in an internet streaming video testbed," Technical Report 00-06, Department of Computer Science, University of Massachusetts Amherst, 2000.
[4] 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, Taiwan, R.O.C, 2000
[5] G.J. Conklin, G.S. Greenbaum, K.O. Lillevold, A.F. Lippman, and Y.A. Reznik, "Video coding for streaming media delivery on the Internet," IEEE Transactions on Circuits and Systems for Video Technology, pp.269-281, March, 2001
[6] Asit Dan, Dinkar Sitaram and Perwez Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching" in Proc. ACM Multimedia conf., pp.15-23, 1994
[7] Pascal Frossard, Olivier Verscheure, "Batched Patch Caching for Streaming Media," in IEEE Communications Letters, pp.159–161, April, 2002
[8] Markus Hofmann, T.S. Eugene Ng, Katherine Guo, Paul Sanjoy, and Hui Zhang, "Caching techniques for streaming multimedia over the internet," Tech. Rep., Bell Laboratories, May 1999.
[9] K.A. Hua, Y. Cai and S. Sheu, "Patching: A Multicast Technique for True Video-on-Demand Services", Proc. ACM MULTIMEDIA ’’98, Bristol, U.K., Sept. 1998.
[10] L-S. Juhn and L-M. Tseng, "Fast data broadcasting and receiving scheme for popular video service," IEEE Trans. Broadcasting, pp.100-105, 1998
[11] J. Kangasharju, F. Hartanto, M. Reisslein, and K. W. Ross, "Distributing Layered Encoded Video through Caches," In Proceedings of IEEE Infocom 2001
[12] Sooyeon Kim, Yanghee Choi, "An Efficient Cache Replacement Algorithm for Digital Television Environment," IEEE TENCON, pp.1063 -1066 vol.2, Sep. 1999
[13] Eun-Ji Lim, Seong-Ho Park, Hyeon-Ok Hong, Ki-Dong Chung , "A Proxy Caching Scheme for Continuous Media Streams on the Internet," Proceedings of the The 15th International Conference on Information Networking, 2001
[14] J-F. Paris, S.W. Carter and D. D. E. Long, "A Hybrid broadcasting protocol for video on demand," Proc. Multimedia Computing and Networking Conference, pp.317-326, 1999
[15] J-F. Paris, "A simple low bandwidth broadcasting protocol for video on demand," In Proc. 8th Int’’l Conference on Computer Communications and Networks (IC3N’’99), 1999
[16] S. Ramesh, I. Rhee and K. Guo, "Multicast with Cache (Mcache): An Adaptive Zero-Delay Video-on-Demand Service," In Proceedings of IEEE Infocom, pp. 85-94 vol.1, 2001.
[17] R. Rejaie, M. Handley, H. Yu, and D. Estrin, "Proxy caching mechanisms for multimedia playback streams in the internet," in Proceedings of the 4th International Web Caching Workshop, San Diego, CA., March 1999.
[18] Reza Rejaie, Haobo Yu, Mark Handley, and Deborah Estrin, "Multimedia proxy caching mechanism for quality adaptive streaming applications in the internet," In Proceedings of IEEE Infocom, 2000.
[19] Reza Rejaie, Haobo Yu ,"Proxy Caching for Quality Adaptive Multimedia Streams in the Internet: A Performance Perspective" , USC Computer Science Department Technical Report, February 2000
[20] S. Sen, J. Rexford, and D. Towsley, "Proxy prefix caching for multimedia streams," in Proceedings of IEEE Infocom, pp. 1310 -1319, New York, USA., 1999.
[21] S. Sen, L. Gao, J. Rexford, and D. Towsley, "Optimal Patching Schemes for Efficient Multimedia Streaming", Proc. NOSSDAV ’’99, Basking Ridge, NJ, June 1999.
[22] A. Silberschatz and P. Galvin. "Operating System Concepts," Chap. 9. Addison-Wesley Publishing Company, 1998.
[23] O. Verscheure, C. Venkatramani, P. Frossard, and L. Amini, "Joint server scheduling and proxy caching for video delivery," in Proc. 6 International Workshop on Web Caching and Content Distribution, June 2001.
[24] Bing Wang, Subhabrata Sen, Micah Adler and Don Towsley,"Proxy-based Distribution of Streaming Video over Unicast/Multicast Connections," UMass-Amherst Dept. of Computer Science Technique Report, 2001.
[25] Kun-Lung Wu, Philip S. Yu, and Joel L. Wolf, "Segment-based proxy caching of multimedia streams," in Proc. of the 10th International WWW Conference, Hong Kong, 2001
[26] Z-L. Zhang, Y. Wang, D. H. C. Du, and D. Su, "Video staging: A proxyserver -based approach to end-to-end video delivery over wide-area networks, " IEEE/ACM Transactions on Networking, pp. 429 –442, vol. 8, no. 4, August 2000.

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2002-7-22

推文