跳到主要內容

臺灣博碩士論文加值系統

(35.172.223.30) 您好!臺灣時間:2021/07/25 10:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:張澄鄗
研究生(外文):CHANG, CHENG-HAO
論文名稱:利用HITS演算法最佳化多媒體內容傳遞網路之內容配置
論文名稱(外文):Using Hyperlink-Induced Topic Search Algorithm in Multimedia CDN Content Placement
指導教授:陳建伯陳建伯引用關係
指導教授(外文):CHEN, JIAN-BO
口試委員:蕭志明賴守全陳建伯
口試委員(外文):HSIAO, CHIH-MINGLAI, SHOU-CHUANCHEN, JIAN-BO
口試日期:2020-07-30
學位類別:碩士
校院名稱:銘傳大學
系所名稱:電腦與通訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:中文
論文頁數:34
中文關鍵詞:CDNHITS內容配置
外文關鍵詞:CDNHITSContent placement
相關次數:
  • 被引用被引用:0
  • 點閱點閱:31
  • 評分評分:
  • 下載下載:2
  • 收藏至我的研究室書目清單書目收藏:0
在CDN(Content Delivery Network)的網路環境下,大量的多媒體資料在網路中傳遞,而CDN的內容擺放位置會影響到網路流量以及使用者取得資料的效率,故CDN的內容要擺放在哪裡是一件值得去探討的問題。當在需要增加內容的情況下,我們也需要去找出一個適當的位置擺放內容,讓整體網路能達到較佳的效益。因此本文提出在CDN環境下利用HITS(Hyperlink–Induced Topic Search)演算法去探討CDN內容的擺放位置。透過HITS演算法的特性使CDN之Domain擁有權威值(Authority)以及目錄值(Hub)兩項數值,權威值越大的意味著越多流量流經此處或到此處取得內容;目錄值越大則表示有越多的請求來自此處。我們利用HITS演算法的特性去選出適當的內容擺放位置,最後透過多種拓樸及實驗證明,在效能與其他方法相近的同時,我們所使用的方法有更快的執行時間。
In the CDN (Content Delivery Network) architecture, a large amount of multimedia is transmitted on the network, so the placement of CDN content will affect the network performance. How to place the content or find an appropriate location to add new content is a challenge in CDN. In this thesis, we use the HITS (Hyperlink-Induced Topic Search) algorithm to solve the problem of content placement. In the HITS algorithm, each domain of the CDN has two values: Authority and Hub. A domain with a higher Authority value means that more traffic flows through this domain; a domain with a higher Hub value means that more requests come from this domain. We use these two values to find the appropriate location for content placement. The experimental results show that even the performance is similar to other methods, the HITS algorithm has a shorter execution time.
摘要 i
Abstract ii
致謝 iii
目錄 iv
圖目錄 vi
表目錄 viii
第一章 簡介 1
第二章 背景探討 2
2.1 CDN 2
2.2 HITS演算法 2
2.3 文獻探討 3
第三章 研究方法 5
3.1 研究流程 5
3.2 模擬網路拓樸 6
3.3 伺服器內容擺放 6
3.4 搜集媒體連線請求 7
3.5 應用HITS演算法進行內容配置 9
3.6 經過HITS演算法後增加內容配置 12
第四章 實驗結果 13
4.1 實驗環境 13
4.1.1 隨機拓樸 13
4.1.2 網狀拓樸 14
4.1.3 真實網路拓樸 15
4.2 變更連線請求頻寬使用率比較 15
4.3 變更副本數量頻寬使用率比較 17
4.4 執行時間比較 20
第五章 結論 23
參考文獻 24
[1] Erwin Harahap, Janaka Wijekoon, Rajitha Tennekoon, Fumito Yamaguchi, and Hiroaki Nishi, "Router-based Request Redirection Management for a Next-generation Content Distribution Network," Proc. IEEE Globecom Workshops, pp. 1007-1012, Dec. 2013.
[2] Jian-Bo Chen, and Shao-Jun Liao, "A Fuzzy-Based Decision Approach for Supporting Multimedia Content Request Routing in CDN," Proc. IEEE International Symposium on Parallel and Distributed Processing with Applications, pp. 46-51, Sept. 2010.
[3] Thiago Queiroz de Oliveira, and Marcial P. Fernandez, "FuzzyCDN: Fuzzy Redirection Algorithm," Proc. IEEE 27th International Conference on Advanced Information Networking and Applications, pp. 437-444, March 2013.
[4] 王郁霖,「蟻群路由演算法利用在多媒體內容傳遞網路」,私立銘傳大學,電腦與通訊工程學系碩士論文,2012年。
[5] Sepideh Malektaji, Somayeh Kianpisheh, and Roch Glitho, "Purging-Aware Content Placement in Fog-Based Content Delivery Networks," Proc. IEEE 7th International Conference on Cloud Networking, Oct. 2018.
[6] F. Lo Presti, N. Bartolini, and C. Petrioli, "Dynamic Replica Placement and User Request Redirection in Content Delivery Networks," Proc. IEEE International Conference on Communications, pp. 1495-1501, May 2005.
[7] Qitao Shi, Xiaofan Wang, and Wang Lin, "Placement Strategy for Replicated Servers in CDN," Proc 37th Chinese Control Conference, pp. 6410-6416, July 2018.
[8] 陳建伯、張澄鄗,"以HITS演算法探討CDN伺服器擺放位置",TANET2019台灣網際網路研討會,Sep. 2019.
[9] AKAMAI, http://www.akamai.com
[10] HITS algorithm, https://en.wikipedia.org/wiki/HITS_algorithm
[11] Seyed Jalal Jafari, and HamidReza Naji, "GeoIP Clustering: Solving Replica Server Placement Problem in Content Delivery Networks by Clustering Users According to Their Physical Locations," Proc. IEEE 5th Conference on Information and Knowledge Technology, pp. 502-507, May 2013.
[12] 陳主瑔,「利用PSO演算法在多媒體內容傳遞網路進行內容配置」,私立銘傳大學,電腦與通訊工程學系碩士論文,2012。
[13] Xianchao Zhang, Hong Yu, Cong Zhang, and Xinyue Liu, "An Improved Weighted HITS Algorithm Based on Similarity and Popularity," Proc. Second International Multi-Symposiums on Computer and Computational Sciences, pp. 477-480, Aug. 2007.
[14] Sandjai Bhulai, Rob van der Mei, and Mengxiao Wu, "Heuristics for the Design and Optimization of Streaming Content Distribution Networks", Proc. Global Communications Conference, pp. 2102-2106, Nov. 2007.
[15] Simon Knight, Hung X. Nguyen, Nickolas Falkner, and Rhys Bowden, "The Internet Topology Zoo", Proc IEEE Journal on Selected Areas in Communications, pp. 1765-1775, Nov. 2011.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top