跳到主要內容

臺灣博碩士論文加值系統

(44.211.26.178) 您好!臺灣時間:2024/06/15 03:02
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:陳安玟
研究生(外文):An-Wen Chen
論文名稱:在內容傳遞網路中加入篩選機制改善負載平衡探測路由的方法
論文名稱(外文):A Decision-making Mechanism for Improving Load Balance of Request Routing in Content Delivery Networks
指導教授:林偉林偉引用關係
口試委員:許蒼嶺王丕中黃秋煌王國禎
口試日期:2015-07-15
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2015
畢業學年度:103
語文別:中文
論文頁數:29
中文關鍵詞:內容傳遞網路基於負載平衡演算法篩選機制
外文關鍵詞:content delivery networkload balance algorithmdecision-making mechanism
相關次數:
  • 被引用被引用:0
  • 點閱點閱:273
  • 評分評分:
  • 下載下載:10
  • 收藏至我的研究室書目清單書目收藏:0
傳統的單一伺服器服務多個使用者的方法,在面臨網路用戶迅速增多,而造成大量資源索取時,無論是資料的傳輸、服務的回應時間,反而變得「緩不濟急」。因此,CDN(Content Delivery Network,內容傳遞網路)的技術興起,正是運用雲端運算分散式計算的概念,加速資料的存取與降低伺服器端的負載。內容傳遞網路主要是利用請求路由系統通過一組預先定義好的演算法,將當時最適合提供網路服務的伺服器節點位址提供給使用者,讓使用者能夠得到快速的服務。許多演算法如基於負載平衡演算法、Round Robin演算法、基於網路距離演算法都是在改善以上的問題。。
基於負載平衡演算法是本篇研究改進的對象,我們提出一種在內容傳遞網路下,在選擇伺服器時加入篩選機制來提高挑選到最佳節點的準確度,稱為DMM-ILB(Decision-making mechanism for improving load balance)。我們依照伺服器節點的往返延遲時間來篩選,並且在網路具有高流量時增加篩選伺服器的個數。伺服器節點的篩選機制越精準,代表重覆發起伺服器節點搜尋所需要的額外時間越少。能夠提升人們取得資料內容的流暢度、速度,並降低盲目搜尋伺服器的情況,藉此改善伺服器節點的負載健康狀態及往返延遲時間。本篇論文使用NS2模擬器做為實驗平台,我們模擬的環境是在只考慮負載平衡這個條件下加入篩選機制,透過模擬實驗結果得知,我們提出的 DMM-ILB有效減少使用者感受到的延遲時間並減少盲目搜尋伺服器的情況。相較於其他伺服器選擇方法,最高降低 約60%的往返延遲時間,此外也改善伺服器節點的負載健康狀態。


With the development of the network, data transmission has become a main issue when it comes to network traffic. In order to improve the quality of service, many websites use the Content Delivery Network (CDN) technology to accelerate data access and prevent surrogate servers from overloading. In CDN scenarios, a good request routing algorithm selects the best surrogate server for clients’ request, and it takes two factors to select a server-the network and surrogate servers. Typical metrics are network latency, hop count, available Internet bandwidth, and surrogate server load. Selecting surrogate servers efficiently in CDN has always been a challenge. In the past, load balance, Round Robin and Network distance Routing were proposed selecting surrogate servers in Content Delivery Network. In this thesis, a Decision-making mechanism for improving load balance (DMM-ILB) is adopted to solve the problem. Our idea is to exclude the surrogate servers, which the round trip time is higher than average value, also, increase the number of filtered surrogate servers during peak hours at the same time. To re-route requests a suitable surrogate server. DMM-ILB provides a stably high throughput with low error rate while delivering data to clients. The simulation results show that DMM-ILB method can achieve a better performance than other algorithms.

中文摘要 I
Abstract II
目錄 IV
表目錄 VI
圖目錄 VII
第一章 緒論 1
1.1簡介 1
1.2研究動機與目的 2
1.3 論文架構 3
第二章 背景與文獻探討 4
2.1內容傳遞網路(Content Delivery Network) 4
2.2內容傳遞網路架構 5
2.2.1內容傳遞網路運作機制 6
2.3內容傳遞網路的特色 8
2.4 Network Simulator 2 9
2.4.1 NS2簡介 9
2.4.2 NS2架構 10
第三章 請求路由系統(Request Routing System)研究與改進方法 11
3.1 Request Routing System 11
3.3.1 基於負載平衡演算法 11
3.1.2 Round Robin演算法(輪詢法) 14
3.1.3 基於網路距離演算法 15
3.2改進基於負載平衡探測方法的核心思想 17
3.2.1基於負載平衡探測方法的改進 19
第四章 NS2模擬結果與分析 21
4.1效能評估及參數設定 21
4.1.1效能評估 21
4.1.2環境與參數設定 22
4.2模擬結果分析與討論 23
第五章 結論與未來工作 26
參考文獻 27


[1]Moo-Kyung Sung., and Chi-Moon Han., “A study on architecture of CDN(Content Delivering Network) with content re-distribution function,” 11th International Conference on Advanced Communication Technology, Phoenix Park, pp. 772 - 777, Apr. 2009.

[2]Yamanoue, T., Koarata, Y., Oda, K., and Shimozono, K., “A Technique to Assign an Appropriate Server to a Client, for a CDN Consists of Servers at the Global Internet and Hierarchical Private Networks,” 38th IEEE Computer Software and Conference Workshops (COMPSACW) , Vasteras, pp.90–95, July. 2014.

[3]S. Borst., V. Gupta., and A. Walid., "Distributed caching algorithms for content distribution networks," in Proc. INFOCOM, San Diego, pp. 1-9, Mar. 2010.

[4]Yun Bai , Bo Jia, Jixiang Zhang, and Qiangguo Pu , “An Efficient Load Balancing Technology in CDN,” Sixth International Conference on Fuzzy Systems and Knowledge Discovery , pp. 510 - 514, Aug. 2009.

[5]Stapp, P., Zgadzaj, P., “Building well-balanced CDN,” Federated Conference on Computer Science and Information Systems (FedCSIS) , Wroclaw ,pp. 679 - 683, Sept. 2012.

[6]Ao-Jan Su , Choffnes, D.R., Kuzmanovic, A., and Bustamante, F.E., “Drafting Behind Akamai: Inferring Network Conditions Based on CDN Redirections,” IEEE/ACM Transactions on Networking , pp. 1752 - 1765, Dec. 2009.

[7]Harahap, E. , and Pedersen, B. O., “Distributed Algorithm for Router-Based Management of Replica Server in Next-CDN Infrastructure,” International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Beijing, pp. 266 - 272, Oct. 2013.

[8]Su, A.-J., Choffnes, D., Bustamante, F.E., Kuzmanovic, A., “Relative Network Positioning via CDN Redirections,” The 28th International Conference on Distributed Computing Systems , Beijing ,pp. 377 - 386, June. 2008.

[9] Zhi-Li Zhang, “Feel free to cache: Towards an open CDN architecture for cloud-based content distribution,” International Conference on Collaboration Technologies and Systems (CTS), Minneapolis, MN , pp.488 - 490, May. 2014.

[10] Jaseemuddin, M., Nanthakumaran, A., Leon-Garcia, A. “TE-Friendly Content Delivery Request Routing in a CDN,” IEEE International Conference on Communications, Istanbul, pp. 323 - 330, June. 2006.

[11] Rodrigues, M. , Moreira, A., Neves, M., Azevédo, E., Sadok, D., Callado, A., and Souza, V., “Flow count: A CDN dynamic Replica Placement Algorithm for cross traffic optimization,” 2013 IFIP/IEEE International Symposium on Integrated Network Management(IM), Ghent, pp. 684 - 687, May. 2013.

[12] Spanoudakis, M. , and Hadjiefthymiades, S.P., “Adaptive partial CDN replication,” IEEE Symposium on ISCC, Sousse, pp. 86 - 91, July. 2009.

[13]Liebsch, M., and Yousaf, F.Z., “Runtime relocation of CDN Serving Points - Enabler for low costs mobile Content Delivery,” Wireless Communications and Networking Conference (WCNC), Shanghai, pp. 1464 - 1469, April. 2013.

[14]Shen Yan , Qin Zhao, Yan Ma, and Xiaohong Huang, H., “A migrating optimization method for CDN based on distributed mobility management,” 5th IEEE International Conference on Broadband Network & Multimedia Technology (IC-BNMT), Guilin, pp. 155 - 159, Nov. 2013.

[15]Jeongyun Kim , and SeongGon Choi , “Segmented content delivery scheme for minimizing server cost in CDN,” Fourth International Conference on Ubiquitous and Future Networks (ICUFN) , Phuket ,pp. 462 - 463, July. 2012.

[16]Liang Zhijian, " Research on QoS routing algorithm of CDN," International Conference on Educational and Information Technology (ICEIT), Chongqing, pp. 77-79, Sept. 2010.

[17]Han Hu, Yonggang Wen, Tat-Seng Chua, Zhi Wang, Jian Huang, Wenwu Zhu, Di Wu ,“Community based effective social video contents placement in cloud centric CDN network,” IEEE International Conference on Multimedia and Expo (ICME) , Chengdu, pp. 1 - 6, July. 2014.

[18]Guoxin Liu , Haiying Shen, and Chandler, H., “Measuring and Evaluating Live Content Consistency in a Large-Scale CDN,” IEEE 34th International Conference on Distributed Computing Systems (ICDCS), Madrid, pp. 268 - 277, July. 2014.

[19]Shilong Ma, Yiping Zhang , and Jun Huang, “A Simple Approach of   Improving DNS based CDN Video Sharing System,” International Conference on Information Networking, Busan, pp. 1 - 5, Jan. 2008.


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文