跳到主要內容

臺灣博碩士論文加值系統

(3.235.56.11) 您好!臺灣時間:2021/08/04 07:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李靜觀
研究生(外文):Ching-Kuan Li
論文名稱:內容分散式網路之伺服器配置演算法的研究
論文名稱(外文):On Server Placement Algorithms for Content Distribution Networks
指導教授:蔡智強蔡智強引用關係
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:30
中文關鍵詞:內容分散式網路內容遞送式網路
外文關鍵詞:GreedyPopularity
相關次數:
  • 被引用被引用:0
  • 點閱點閱:108
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近幾年不管是各類型的大小企業、國內外政府、世界各國的大學校院,在經營發展上皆走向全球化的風潮,而網路服務無國界的特性,就成了各行各業不可或缺的溝通管道及提供服務的最好工具。但是如果一部伺服器,要服務分散世界各地且數量龐大的使用者,尤其是對網路頻寬需求量大的影像服務,不但會影響整體系統的運作效率,網路頻寬大量消耗佔用的情形也無法避免,服務品質一定會變得低落。為解決這個問題,只能藉由內容分散式網路(Content Distribution Networks, CDNs)的技術,藉由配置於各地區的複製伺服器分散提供服務,便能使整體系統的服務延遲時間縮短,並減少網路頻寬的消耗,使用者自然會感覺服務品質提昇。
藉由將可提供的服務內容複製到多部伺服器,才能同時分散提供服務的目標,本論文中將提出三個不同的找出最佳化複製伺服器配置的演算法,與二個常見的演算法做比較。實驗結果,提出的方法在成本的考量上,確有大幅度的精簡化,均勻化服務的數量,服務延遲時間的縮短也有不錯的改善。
In recent years, all kinds of enterprise, domestic and international government, university around the world, agitation that all moves towards being globalized in management is developed. The characteristic with borderless network service becomes indispensable communicative channel and the best tool providing service of all trades and professions. If a server should service the users from all parts of the world, so it is sure to become low to serve quality, multimedia service will influence whole operation efficiency network of system spacious quantity situation taken to consume but also unable to avoid frequently especially. In order to solve this problem, can only be with the technology of the Content Distribution Networks (CDNs ) . The ones that are disposed in the area duplicate the server and dispersing and providing service, make the service of the whole system postpone time to shorten, reduce the frequently wide consumption of the network, the user will feel the quality of serving is promoted.
The service content that can be offered duplicates to large servers and disperses the goal needing to serve. In the thesis, we will propose finding out the optimization and duplicating the server and disposing in three different algorithms of performing, and compare with two common algorithms of performing.
摘要 i
Abstract ii
目次iii
圖表目次 v
第一章 緒論 1
1.1 研究動機與背景 1
1.2 論文章節安排 2
第二章 概述 3
2.1 內容分散式網路的概述 3
2.1.1 內容分散式網路運作的目的 3
2.1.2 內容分散式網路的架構 4
2.1.3 內容分散式網路的運作流程 5
2.1.4 系統導引員選擇複製伺服器的方法 5
2.2 複製伺服器的配置 6
2.2.1 Set Covering問題 8
2.2.2 Quine-McCluskey演算法 10
第三章 最佳化伺服器配置的演算法 12
3.1 Greedy演算法 12
3.2 Popularity演算法 14
3.3 Proposed-1演算方式(Greedy-Recount) 16
3.4 Proposed-2演算方式 (QMC-max) 17
3.5 Proposed-3演算方式 (QMC-min) 20
第四章 演算法實作 23
4.1 實驗方式 23
4.2 實驗結果 23
4.2.1 成本考量實驗結果比較 24
4.2.2 服務延遲時間考量實驗結果比較 26
第五章 結論及未來工作 28
5.1 結論 28
5.2 未來工作 28
參考文獻 30
[1] Gang Peng, CDN: Content Distribution Network, 2006.
[2] B. Molina Moreno, C.E. Palau Salvador, M. Esteve Domingo, I. Alonso Peña, V. Ruiz Extremera, Computer Communications, On content delivery network implementation, 2006.
[3] N. Bartolini, G. Bongiovanni, S. Silvestri, “Sixth International Symposium on Parallel and Distributed Computing (ISPDC''07)”, Distributed Server Selection and Admission Control in Replicated Web Systems, 2007.
[4] Jie Su, Douglas Reeves, Replica Placement Algorithms with Latency Constraints in Content Distribution Networks, 2004.
[5] Wei-Ying Ma, Bo Shen, Jack Brassil, Content Services Network: The Architecture and Protocols, 2001.
[6] Spiridon Bakiras, Approximate Server Selection Algorithms in Content Distribution Networks, 2005.
[7] 林盈達,田慶明,林柏青, Internet 內容遞送之演進與評估.
[8] Javad Safaei, Hamid Beigy, Quine-McCluskey Classification, 2007.
[9] ZHANG Guomin, XING Changyou, CHEN Ming, A Distributed Multimedia CDN Model with P2P Architecture, 2006.
[10] Larry L. Peterson, Bruce S. Davie, Computer Networks : A System Approach,E/3 ,MORGAN KAUFMANN PUBLISHERS.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top