跳到主要內容

臺灣博碩士論文加值系統

(44.200.194.255) 您好!臺灣時間:2024/07/23 12:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:蕭崇哲
研究生(外文):Hsiao, Chung-Che
論文名稱:應用虛擬網路功能在服務鏈的關係配置虛擬網路功能
論文名稱(外文):Placement of Virtual Network Functions Using the Relation of Virtual Network Functions in Service Chains
指導教授:蔡明哲蔡明哲引用關係
指導教授(外文):Tsai, Ming-Jer
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2016
畢業學年度:104
語文別:英文
論文頁數:22
中文關鍵詞:虛擬網路功能服務鏈度量嵌入
外文關鍵詞:virtual network functionservice chainmetric embedding
相關次數:
  • 被引用被引用:0
  • 點閱點閱:134
  • 評分評分:
  • 下載下載:14
  • 收藏至我的研究室書目清單書目收藏:0
網路功能虛擬化技術改變了原本網路功能傳統在硬體上使用的方法,而使其能以軟體的方式進行。虛擬網路功能的放置就成為網路功能虛擬化技術裡主要的問題。在本篇論文中,虛擬網路功能之間的關係,包含其之間的關聯性與流量的變化,都成為放置虛擬網路功能在虛擬機器時重要考慮的因素。度量嵌入結合了虛擬網路功能間的關係與網路伺服器上的虛擬機器這兩者。嵌入演算法掌握了服務鏈裡虛擬網路功能組成的結構並且反映在虛擬網路功能的布置上。在實驗的章節,本篇論文所提出的演算法在試驗的例子比起其他的方法也有不錯的結果。
Network function virtualization (NFV) has changed the traditional usage of network functions from hardware appliances to software implementation. Placement of virtual network functions (VNFs) has become a fundamental problem in NFV. In this study, relation in VNFs, including dependency and changes of flow size, would be important factors in placement of VNFs onto virtual machines on servers. Metric embedding is adopted to combine the relation of VNFs and virtual machines on network servers. The structures shown in service chains are seized by embedding algorithm and thus reflect the result on placement of VNFs on the network. In the simulation section, the proposed technique is evaluated and performs well in test cases, showing that the proposed technique gives a fine solution to VNF placement problem.
Abstract ii
Table of Contents iii
List of Figures iv
List of Tables v
1 Introduction 1
2 Related Works 3
3 Method 4
3.1 Problem definition and notation 4
3.2 Observation from service chain 5
3.3 Metric embedding 7
4 Simulation Setting and Result 13
4.1 Network topology 14
4.2 Naïve algorithm 15
4.3 Routing algorithm for service chain 15
4.4 VNFs in service chains 17
4.5 Simulation result 18
5 Conclusion 20
Bibliography 21

[1] R. Guerzoni et al., “Network function virtualisation: an introduction, benefits, enablers, challenges and call for action, introductory white paper,” in SDN and OpenFlow World Congress, 2012.
[2] J. Sherry and S. Ratnasamy, “A survey of enterprise middlebox deployments,” in Tech. Rep. EECS, UC Berkeley, 2012.
[3] R. Cohen, L. Lewin-Eytan, J. Naor, and D. Raz, “Near optimal placement of virtual network functions,” in IEEE International Conference on Computer Communication (INFOCOM), 2015.
[4] T. Kuo, B. Liou, K. Lin, and M. Tsai, “Deploying chains of virtual network functions: on the relation between link and server usage,” in IEEE International Conference on Computer Communication (INFOCOM), 2016.
[5] Y. Li, L. Phan, and B. Loo, “Network functions virtualization with soft real-time guarantees,” in IEEE International Conference on Computer Communication (INFOCOM), 2016.
[6] T. Chen, Q. Yang, and X. Tang, “Directed graph embedding,” in Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 2007.
[7] F. Demirci, A. Shokoufandeh, Y. Keselman, S. Dickinson, and L. Bretzner, “Many to-
many matching of scale-space feature hierarchies using metric embedding,” in
Scale Space Methods in Computer Vision, 4th International Conference, 2003.
[8] R. Agarwala, V. Bafna, M. Farach, M. Paterson, and M. Thorup, “On the approximability of numerical taxonomy (fitting distances by tree metric),” in SIAM Journal on Computing, 28(2): 1073-1085, 1999.
[9] J. Matousek, “On embedding trees into uniformly convex Banach Spaces,” in Israel Journal of Mathematics, 237: 221-237, 1999.
[10] R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat, “PortLand: A scalable fault-tolerant layer 2 data center network fabric,” in ACM Special Interest Group on Data Communication (SIGCOMM), 2009.
[11] X. Li and C. Qian, “Low-complexity multi-resource packet scheduling for network function virtualization,” in IEEE International Conference on Computer Communication (INFOCOM), 2015.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top