跳到主要內容

臺灣博碩士論文加值系統

(3.237.38.244) 您好!臺灣時間:2021/07/24 17:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:吳俊德
研究生(外文):Chun-Te Wu
論文名稱:具額外快取之影片快取替換
論文名稱(外文):Cache Replacement for Video Delivery with Added External Cache
指導教授:曾黎明曾黎明引用關係
指導教授(外文):Li-Ming Tseng
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:中文
論文頁數:50
中文關鍵詞:內容傳遞網路影音多媒體串流點對點傳輸網路快取置換法
外文關鍵詞:Cache Replacement SchemeContent Delivery NetworkPeer-to-Peer NetworkMultimedia Stream
相關次數:
  • 被引用被引用:2
  • 點閱點閱:89
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
隨著網路頻寬的增加,影音多媒體串流的傳遞也隨之增加,由於影音多媒體串流的資料量大、頻寬需求高、持續時間長、需要通過廣域網路(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.
摘要 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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top