具額外快取之影片快取替換

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：45

、訪客IP：3.144.243.83

姓名

吳俊德(Chun-Te Wu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

具額外快取之影片快取替換
(Cache Replacement for Video Delivery with Added External Cache)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著網路頻寬的增加，影音多媒體串流的傳遞也隨之增加，由於影音多媒體串流的資料量大、頻寬需求高、持續時間長、需要通過廣域網路(WAN)並且需要保障原始內容提供者(origin content provider)的智慧財產權。因此常見的做法是使用內容傳遞網路(CDN)，使用者的請求必須先到原始內容提供者報到後再由內容傳遞網路轉向(redirect)到離使用者最接近的內容快取伺服器(replica/cache server)來分擔影片伺服器的負載、降低頻寬的使用量，並且可以保障原始內容提供者的智慧財產權。
另外有人提出使用點對點傳輸網路(Peer-to-Peer Network)傳遞影音多媒體的串流，因為點對點傳輸網路資料是由使用者間彼此分享，所以不會有單一伺服器過載的情況，並且系統可以有較佳的擴充性及容錯能力，但是當使用者彼此之間分享檔案的時候，無法確保原始內容提供者的智慧財產權。
利用複製可追查型 CDN-P2P 遞送網路架構，兼任伺服器功能的使用者快取(peer cache)可以提供服務給其他使用者，如同點對點傳輸網路分散內容快取伺服器的負載。並且在此架構下進行複製下載，如同內容傳遞網路都必須要取得原始內容提供者之複製許可才可以在最近的內容快取伺服器進行複製下載，以保障原始內容提供者的智慧財產權。
在複製可追查型 CDN-P2P 遞送網路架構下，有額外的使用者快取可以提供服務，與單純只有內容快取伺服器的環境不同，因此本文在假設(1)內容傳遞網路提供者於提供獎勵回饋機制給願意兼任快取的使用者情況下，使用者快取將承擔一定時間的快取服務工作(2)使用者在觀看完影片後才會離線以及(3)使用者向使用者快取請求複製下載時，會向抵達時間最接近的使用者快取請求複製下載的前提下，針對內容快取伺服器提出一個較佳的快取置換法。
文中分析與比較在有無額外使用者快取服務協助下的一般內容快取伺服器快取命中率改善情形，本文亦提出一個利用額外使用者快取的 HPLRU 快取替換法，文中亦模擬比較各種快取承擔時間、承擔意願機率以及影片熱門度等各種情況下之快取替換結果。在有額外使用者快取的情況下，HPLRU 皆顯示有更佳的快取命中率改善。

摘要(英)

As the growth of bandwidth of Internet, the delivery of multimedia stream increases too. Because multimedia stream has huge amount of data, uses more bandwidth, be delivered through WAN and need to protect the copyrights of the origin content provider. So the common method is to use the Content Delivery Network (CDN), the peers must register to the origin content provider first, then the CDN will redirect the request of peers to the nearest replica/cache server to share the load of the video server, reduce the use of bandwidth and protect the copyrights of the origin content provider.
Someone proposed Peer-to-Peer Network to transmit multimedia stream, because p2p network share data with each other, the overload will not happen to any video server. The system has better scalability and ability of fault tolerant. When the data shared with each other, the p2p network can not protect the copyrights of the origin content provider.
Using the replication-aware CDN-P2P architecture, the external peer cache with server function can provide service to other peers to decrease the load of the replica/cache server like p2p network, peers must get the copy permission of the origin content provider to download contents from the nearest replica/cache server like CDN.
Under the replication-aware CDN-P2P architecture, there is external peer cache can provide services, it is different with the environment only having replica/cache server. In this paper, we hypothesize that (1)CDN provider provides reward mechanism to the peers who are willing to be the peer cache (2)peers will be off line after finishing the video(3)peers request to download contents from peer cache which has the closest arrival time. We propose a better cache replacement scheme of replica/cache server.
We analyze and compare the hit ratio of replica/cache server with and without external peer cache service and proposed a HPLRU scheme used external peer cache. We also simulate the result of cache replacement with variant peer cache service time, peer cache rate and video popularity. The HPLRU scheme shows the better cache hit ratio than other schemes under the consideration of added external peer cache.

關鍵字(中)

★ 快取置換法
★ 點對點傳輸網路
★ 影音多媒體串流
★ 內容傳遞網路

關鍵字(英)

★ Peer-to-Peer Network
★ Content Delivery Network
★ Cache Replacement Scheme
★ Multimedia Stream

論文目次

摘要 ii
Abstract iv
目錄 vii
表目錄 x
第一章緒論 1
第二章相關研究 4
2.1 內容傳遞網路 4
2.2 點對點傳輸網路 8
2.3 結合內容傳遞網路以及點對點傳輸網路 14
2.4 快取替換法 16
第三章內容快取伺服器之快取替換法 26
3.1問題描述 26
3.2 Hyper Predictive LRU (HPLRU) 27
第四章分析與模擬結果 36
第五章結論 44
參考文獻 46

參考文獻

[1] 謝民一,”複製可追查型 CDN-P2P 遞送網路下之近端伺服器選擇,” 國立中央大學資訊工程研究所碩士論文，民國93年
[2] 劉之揚,游象甫,曾黎明,”使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路,”National Computer Symposium(NCS2003),Taiwan,December 2003.
[3] Gang Peng, ”CDN : Cnotent Distribution Network,” State University of New York at Stony Brook, January 13, 2003.
[4] Gaurav Agarwal, Rahul Shah, Jean Walrand, “Content Distribution Architecture Using Network Layer Anycast,” Second IEEE Workshop on Internet Applications (wiapp '01) July 23 - 24, 2001
[5] http://www.akamai.com/
[6] http://www.napster.com/
[7] http://www.audiogalaxy.com/
[8] http://www.slsk.org/
[9] http://gnutella.wego.com/
[10] Ian Clarke, Oskar Sandberg, Brandon Wiley, Theodore W. Hong,” Freenet: A Distributed Anonymous Information Storage and Retrieval System,” Lecture Notes in Computer Science, 2000
[11] Zhao, B., Kubiatowicz, J., and Joseph, A., “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Tech Report UCB/CSD-01-1141, Computer Science Division, U. C Berkeley, April 2001
[12] Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., “A scalable content-addressable network,” in Proceedings of ACM SIGCOMM’01, pp. 161-172, August 2001
[13] I. Stoica, R. Morris, D. Karger, M.F. Kasshoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications,” in Preceedings of ACM SIGCOMM’01, September 2001
[14] Rowstron, S., and Druschel, P., “Pastry: Scalable distributed object location and routing for large peer-to-peer systems,” in Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, pp. 329-350, November 2001
[15] Duc A. Tran, Kien A. Hua, Tai Do, “ZIGZAG: An Efficient Peer-topeer Scheme for Media Streaming,” in Proceedings of IEEE INFOCOM2003, April 2003
[16] Yang Guo, Kyoungwon Suh, Jim Kurose, and Don Towsley, "P2Cast: Peer-to-peer Patching Scheme for VoD Service," in Proceedings of the 12th World Wide Web Conference (WWW-03), May 2003
[17] V. Padmanabhan, H. Wang, P. Chou and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," NOSSDAV’02, Miami,Florida,USA., May 12-14, 2002
[18] Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava, "GnuStream: a P2P Media Streaming System Prototype," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME 2003), June 2003
[19] D. Xu, HK. Chai, C. Rosenberg, and S. Kulkarni,“Analysis of a Hybrid Architecture for Cost-Effective Streaming Media Distribution” SPIE Conference on Multimedia Computing and Networking (MMCN 03), 2003
[20] STEFAN PODLIPNIG, LASZLO BOSZORMENYI,“A survey of Web Cache Replacement Strategies,” ACM Computing Surveys,Vol.35,No4, pp.374-398 ,December 2003
[21] Elizabeth J. O'Neil Patrick E. O'Neil Gerhard Weikum ,“The LRU-K page replacement algorithm for database disk buffering ,” International Conference on Management of Data Proceedings of the 1993 ACM SIGMOD international conference on Management of data
[22] John T. Robinson,Murthy V. Devarakonda ,”Data cache management using frequency-based replacement,” Joint International Conference on Measurement and Modeling of Computer Systems Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
[23] B. Sonah, M. Ito, “New adaptive object replacement policy for video-on-demand systems,” Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1998. Proceedings. Sixth International Symposium on , pp.:13 – 18, 19-24 July 1998
[24] Sen, S.; Rexford, J.; Towsley, D. ,”Proxy Prefix Caching for Multimedia Streams ,” INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, vol.3, pp.1310 - 1319 , 21-25 March 1999
[25] Y. Guo, S. Sen and D. Towsley, "Prefix Caching assisted Periodic Broadcast for Streaming Popular Videos," Technical Report TR 01-22, UMass CMPSCI, 2001
[26] K.-L. Wu, P. S. Yu, and J. L. Wolf, “Segment-Based Proxy Caching of Multimedia Streams,” in Proceedings of WWW10, pp. 36-44, Hong Kong, May 2001
[27] Yong Woon Park and Ki Dong Chung, "A caching policy for continuous media objects based on logical caches and object partitioning," in Proceedings of IEEE International Conference on Parallel Processing 2001, pp. 259 -266, 2001
[28] Elias Balafoutis and Ioannis Stavrakakis ,”Proxy caching and video segmentation based on request frequencies and access costs,” 2003. ICT 2003. 10th International Conference on , vol.2 , pp.1367 - 1372 , 23 Feb.-1 March 2003
[29] H.F. Yua, Y.M. Chen, L.M. Tseng, C.T. Wu ., ”Hot-video Broadcasting Schemes with Cache ” 3rd International Conference on Networking ICN'04, February 29 - March 4, 2004
[30] Asit Dan,Dinkar Sitaram and Perwez Shahabuddin,” Scheduling Policies for an on-Demand Video Server with Batching,” in Proceedings of ACM Multimedia Conference,pp.15-23,1994

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2004-7-20

推文