博碩士論文 101582604 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:23 、訪客IP:35.175.179.52
姓名 賓拿雅(Binayak Kar)  查詢紙本館藏   畢業系所 資訊工程學系在職專班
論文名稱 運用軟體定義網路和虛擬化網路技術完成軟體導向網路的成本最佳化
(Cost Optimization of Network Softwarization with Software Defined Networking and Network Function Virtualization)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 (2020-1-1以後開放)
摘要(中) 網絡軟件化是基於SDN (Software Defined Networking)和NFV (Network Function Vir-tualization)形式的雲端計算原理的一種範式轉變,目的是即時地提供依照需求、低成本和服務導向的網絡。雖然SDN通過其邏輯集中式架構帶來更多的轉發靈活性,但NFV為其虛擬化技術處理帶來更多靈活性。本文提出了三種不同的解決使用SDN和NFV的網絡軟件成本問題的方法。我們的第一種方法是基於SDN,其他兩種基於NFV。
儘管在SDN網絡中傳輸調度較為單一,但由於分佈式傳統網絡的安裝基數較大,因此SDN節點可能需要與傳統節點共存以形成混合網絡。儘管混合網絡比純粹的傳統網絡具有更好的性能,但由於預算有限,仍然存在SDN快速升級的問題。為了評估混合網絡中成本和覆蓋範圍之間的關係,我們將路徑中SDN節點和至少有一個SDN節點的路徑的最小百分比分別定義為跳數覆蓋和路徑覆蓋。為了評估成本和覆蓋範圍之間的關係,我們將SDN節點選擇分別作為四個跳轉/路徑覆蓋和成本作為目標和約束的優化問題,反之亦然。我們為路徑和跳都制定了SDN覆蓋問題,並提出了兩種算法:1)最大未覆蓋路徑數(MUcPF)和2)最小覆蓋路徑優先數最大值(MMHcPF)。 MATLAB實驗結果表明,與其他現有算法相比,我們提出的算法在覆蓋範圍,成本和效率方面具有更高的性能。
NFV通過虛擬化網絡功能(VNF)鏈將虛擬化擴展到網絡,以便在運行時按需提供所需的功能。這些VNF對其所放置的物理機(PM)的功耗有直接影響。 PM和這些機器的不同負載及其利用率是網絡能耗的關鍵問題。為了解決這個能源問題,我們設計了一個採用NFV技術的動態節能模型,並製定了能源成本優化問題。我們提出VNF鏈(DPVC)算法的動態放置作為解決方案。結果表明,與其他算法相比,我們的算法性能更好,節省更多能源。
電信運營商將其中央辦公室(CO)和移動基站重新設計為NFV數據中心(DC),稱為邊緣數據中心(EDC),可幫助網絡運營商加速部署並降低成本。早些時候NFV的使用被限制在DC內。最近有許多研究正在跨DC使用NFV,即DC間。然而,這些NFV的DC間架構限制了DC之間的通信,無論是水平連接還是垂直連接。我們提出了這些邊緣NFV數據中心的通用體系結構,包括水平和垂直連接,並製定成本優化問題以證明DC之間在通信和計算方面的垂直和水平連接的後果。我們通過估計DC之間的流量調度速率來提出一個帶有延遲和容量約束的成本優化問題,並提出一種垂直 - 水平通信(VHC)啟發式解決方案。所獲得的結果表明,垂直連接與水平連接相比有助於顯著降低計算成本。但是,垂直和水平通信一起可以幫助降低通信成本和總成本,而不是僅垂直或水平通信。
摘要(英) Network softwarization is a paradigm shift based on cloud computing principles in the forms of SDN (Software Defined Networking), and NFV (Network Function Virtualization), in order to provide on-demand, cost-efficient and service-oriented networks on-the-fly. While SDN brings more flexibility in forwarding by its logically centralized architecture, NFV brings more flexibility in processing with its virtualization technology. This thesis presents three different approaches to address the cost issue of network softwarization using SDN and NFV. Our first approach is based on SDN and other two are based on NFV.
Despite having smatter transmission scheduling in SDN network, SDN nodes may require to coexist with legacy nodes to form hybrid networks due to the large installed base of distributed legacy networks. Although, a hybrid network has better performance than a pure legacy network still rapid up-gradation to SDN is an issue due to the limited budget. To evaluate the relationship between cost and coverage in the hybrid network, we define the minimum percentage of SDN nodes in a path, and paths with at least one SDN node, as the hop coverage and path coverage, respectively. To evaluate the relationship between cost and coverage, we formulate SDN node selection as four optimization problems with hop/path coverage and cost as objectives and constraints, respectively, and vice-versa. We formulate SDN coverage problem both for the path and hop and propose two algorithms: 1) maximum number of uncovered path first (MUcPF) and 2) maximum number of minimum hop covered path first (MMHcPF). MATLAB experiment results demonstrate that our proposed algorithms have greater performance in terms of coverage, cost, and efficiency compared to other existing algorithms.
NFV extends the virtualization to networking by virtualized network function (VNF) chaining to provide the required functionality at runtime on demand. These VNFs have a direct impact on power consumption of the physical machines (PM) on which they have placed. The PMs and varying load to these machines and their utilization are the critical issues of the energy consumption in the network. To address this energy issue, we designed a dynamic energy saving model with NFV technology and formulate an energy-cost optimization problem. We propose a Dynamic placement of VNF chains (DPVC) algorithm as a solution. The results show our algorithm performs better and saves more energy compared to other algorithms.
Telecommunication carriers are re-architecting their central offices (CO) and mobile base stations as NFV data centers (DC), known as edge data center (EDC) that help network operators to speed deployment and reduce cost. Earlier the use of NFV was limited to within the DC. Recently there are numerous studies going on the use of NFV across DCs i.e., inter-DC. However, these NFV inter-DC architectures have limited the communication among DCs to either horizontal connectivity or vertical connectivity. We propose a generic architecture of these edge NFV data centers, with both horizontal and vertical connectivity and formulate a cost optimization problem to demonstrate the consequence of both vertical and horizontal connectivity between DCs in terms of communication and computing. We formulate a cost optimization problem with latency and capacity as constraints by estimating the traffic dispatch rate among DCs and propose a vertical-horizontal communication (VHC) heuristic solution. The obtained results show that the vertical connectivity helps to reduce the computing cost significantly compare to horizontal connectivity. However, both the vertical and horizontal communication together can help to reduce the communication cost and total cost compared to only vertical or horizontal communication.
關鍵字(中) ★ 軟體定義網路
★ 混合式軟體定義網路
★ 網路功能虛擬化
★ 虛擬網路功能部署
★ 服務鏈
★ 成本
★ 最佳化
關鍵字(英) ★ SDN
★ Hybrid SDN
★ NFV
★ VNF placement
★ Service chaining
★ Cost
★ Optimization
論文目次 摘要 VII
ABSTRACT IX
LIST OF FIGURES XVII
LIST OF TABLES XIX
CHAPTER 1. INTRODUCTION 1
1.1. OVERVIEW OF NETWORK SOFTWARIZATION 1
1.2. RESEARCH ROADMAP 2
1.3. SOFTWARE DEFINED NETWORKING 3
1.3.1. Partially Deployed SDN 3
1.4. ENERGY CONSUMPTION AND NFV 6
1.4.1. Energy Consumption Issue 6
1.4.2. Network Function Virtualization 6
1.5. EDGE NFV DATA CENTERS 8
1.5.1. Inter-DC Connectivity 9
1.5.2. Inter-DC Service Chaining 10
1.6. THESIS ORGANIZATION 10
CHAPTER 2. BUDGETED MAXIMUM SDN COVERAGE 11
2.1. OVERVIEW AND MOTIVATION 11
2.2. RELATED WORKS ON HYBRID SDN 13
2.3. BMC PROBLEM FORMULATION 15
2.3.1. Variable Declaration 15
2.3.2. Problem Formulation 16
2.3.2.1. Cost-Constraint Optimization Problem 17
2.3.2.1.1. Maximize the Pcoverage with Cost Constraint 17
2.3.2.1.2. Maximize the Hcoverage with Cost Constraint 18
2.3.2.2. Cost-Objective Optimization Problem 18
2.3.2.2.1. Minimize the Cost with Pcoverage Constraint 19
2.3.2.2.2. Minimize the Cost with Hcoverage Constraint 19
2.3.3. Problem Analysis 20
2.4. SOLUTIONS 22
2.4.1. MUcPF Algorithm 23
2.4.2. MMHcPF Algorithm 25
2.5. RESULTS 27
2.5.1. Pcoverage Performance 28
2.5.1.1. Pcoverage Intermediate Results 30
2.5.2. Hcoverage Performance 32
2.5.2.1. Hcoverage Intermediate Results 33
2.6. SUMMARY 34
CHAPTER 3. ENERGY COST OPTIMIZATION IN NFV 36
3.1. OVERVIEW AND MOTIVATION 36
3.2. RELATED WORKS ON VIRTUALIZATION AND ENERGY CONSUMPTION 36
3.2.1. Energy Saving using Virtual Machines 36
3.2.2. Virtualized Network Function Placement 37
3.3. OIA STATE TRANSITION DESIGN AND MODELING 39
3.3.1. OIA State Transition Diagram 39
3.3.2. M/M/c Queueing Network Model 40
3.4. DPVC PROBLEM FORMULATION 47
3.4.1. Variable Declaration 48
3.4.2. Objective Functions and Constraints 49
3.4.3. Problem Analysis 52
3.4.3.1. Virtual Network Embedding Problem 52
3.5. SOLUTION 54
3.5.1. DPVC Algorithm 56
3.5.1.1. Placement Algorithm 57
3.5.1.1.1. RDFST Algorithm 58
3.6. PERFORMANCE EVALUATION 60
3.6.1. Experiment Setup 60
3.6.2. Results Analysis 62
3.6.2.1. Results Total Energy Cost Consumption over Time 62
3.6.2.2. Utilization of Active Nodes 64
3.6.2.3. Performance Changes with Different Default Energy Consumption in the IDLE State 65
3.6.2.4. Performance Changes with Different Flow Sharing Limit 66
3.6.2.5. Utilization of Active Nodes Performance Changes with Different minCap Value 68
3.6.2.6. Intermediate Results Analysis 68
3.7. SUMMARY 69
CHAPTER 4. EDGE NFV DATA CENTERS CONNECTIVITY 70
4.1. INTRODUCTION 70
4.2. GENERIC INTER-DC ARCHITECTURE 71
4.3. RELATED WORKS 73
4.4. SYSTEM MODEL AND PROBLEM FORMULATION 75
4.4.1. System Model 75
4.4.1.1. Example of Traffic Flow across DCs 77
4.4.2. Inter-DC Traffic Estimation 78
4.4.3. Objective Function and Constraints 80
4.4.4. Problem Analysis 81
4.5. SOLUTION APPROACH 83
4.5.1. Vertical-Horizontal Communication Algorithm 84
4.6. RESULTS 85
4.6.1. Experiment Setup 85
4.6.2. Performance Analysis 86
4.6.2.1. Total Cost Analysis 86
4.6.2.2. Communication Cost vs. Computing Cost 87
4.6.2.3. Communication Cost Analysis 88
4.6.2.4. Computing Cost Analysis 90
4.6.2.5. Flow-drop with Hop Constraints 92
4.7. SUMMARY 93
CHAPTER 5. CONCLUSIONS AND FUTURE WORK 94
5.1. CONCLUSIONS 94
5.2. FUTURE WORK 96
BIBLIOGRAPGY 97
參考文獻 [1] Nick McKeown, Tom Anderson, Hari Balakrishnan, Guru Parulkar, Larry Peterson, Jennifer Rexford, Scott Shenker, and Jonathan Turner, “Openflow: Enabling innovation in campus networks.” ACM SIGCOMM Comput. Commun. Rev., vol. 38, no. 2, 2008, pp. 69–74.

[2] Nick McKeown, “Software-defined networking.” in Proc. INFOCOM keynote talk, vol. 17, Rio de Janeiro, Brazil, 2009, pp. 30–32.

[3] Martin Casado, Michael J. Freedman, Justin Pettit, Jianying Luo, Nick McKeown, and Scott Shenker, “Ethane: Taking control of the enterprise.” ACM SIGCOMM Comput. Commun. Rev., vol. 37, no. 4, 2007, pp. 1–12.

[4] Amin Tootoonchian, and Yashar Ganjali. "HyperFlow: A distributed control plane for OpenFlow." in Proc. Internet Netw. Manag. Conf. Res. Enterprise Netw., San Jose, CA, USA, 2010, pp. 1–6.

[5] Paolo Costa, Matteo Migliavacca, Peter R. Pietzuch, and Alexander L. Wolf. "NaaS: Network-as-a-Service in the Cloud." In Hot-ICE, April, 2012.

[6] Rashid Mijumbi, Joan Serrat, Juan-Luis Gorricho, Niels Bouten, Filip De Turck, and Raouf Boutaba, "Network function virtualization: State-of-the-art and research challenges" IEEE Communications Surveys & Tutorials, vol. 18, np. 1, 2016, pp. 236–262.

[7] Paul Quinn, and Tom Nadeau, Problem Statement for Service Function Chaining, Nov. 2015.

[8] Vincenzo Eramo, Emanuele Miucci, Mostafa Ammar, and Francesco Giacinto Lavacca "An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures." IEEE/ACM Transactions on Networking, vol. 25, no. 4, 2017, pp. 2008–2025.

[9] Binayak Kar, Eric Hsiao-Kuang Wu and Ying-Dar Lin, "The Budgeted Maximum Coverage Problem in Partially Deployed Software Defined Networks," IEEE Transactions on Network and Service Management, vol. 13, no. 3, Sept. 2016, pp. 394–406.

[10] Binayak Kar, Eric Hsiao-Kuang Wu, and Ying-Dar Lin,"Energy Cost Optimization in Dynamic Placement of Virtualized Network Function Chains," IEEE Transactions on Network and Service Management, vol. 15, no. 1, Mar. 2018, pp. 372–386.

[11] Chi-Yao Hong, Srikanth Kandula, Ratul Mahajan, Ming Zhang, Vijay Gill, Mohan Nanduri, and Roger Wattenhofer, “Achieving high utilization with software-driven WAN,” in ACM SIGCOMM Comput. Commun. Rev., vol. 43, no. 4, ACM, 2013, pp. 15–26.

[12] Sushant Jain, Alok Kumar, Subhasree Mandal, Joon Ong, Leon Poutievski, Arjun Singh, Subbaiah Venkata et al., “B4: Experience with a globally-deployed software defined WAN,” in Proceedings of the ACM SIGCOMM Comput. Commun. Rev., Hong Kong, 2013, pp. 3–14.

[13] U. Holzle, “Opening address: 2012 open network summit,” 2012. [Online]. Available: http://www.opennetsummit.org/archives/apr12/hoelzle-tue-openflow.pdf

[14] Soheil Hassas Yeganeh, Amin Tootoonchian, and Yashar Ganjali, “On scalability of software-defined networking,” IEEE Commun. Mag., vol. 51, no. 2, Feb. 2013, pp. 136–141.

[15] Ashton Metzler, and Ashton Metzler, “Ten things to look for in an SDN controller” 2013, white paper. [Online]. Available: www.necam.com/Docs.

[16] Sakir Sezer, Sandra Scott-Hayward, Pushpinder Kaur Chouhan, Barbara Fraser, David Lake, Jim Finnegan, Niel Viljoen, Marc Miller, and Navneet Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Commun. Mag., vol. 51, no. 7, Jul. 2013, pp. 36–43.

[17] Manar Jammal, Taranpreet Singh, Abdallah Shami, Rasool Asal, and Yiming Li, "Software defined networking: State of the art and research challenges," Comput. Netw., vol. 72, Oct. 2014, pp. 74–98.

[18] Volkan Yazici, M. Oguz Sunay, and Ali O. Ercan, “Controlling a software-defined network via distributed controllers,” in Proc. NEM Summit, Implementing Future Media Internet Towards New Horiz., Istanbul, Turkey, Oct 2012, pp. 16–22.

[19] C. D. Marsan, “IAB Panel Debates Management Benefits, security challenges of software-defined networking,” IETF Journal, vol. 8, no. 2, Oct. 2012, pp. 9–10.

[20] Hilmi E. Egilmez, S. Tahsin Dane, Burak Gorkemli, and A. Murat Tekalp, “Openqos: Openflow controller design and test network for multimedia delivery with quality of service,” in Proc. NEM Summit, Implementing Future Media Internet Towards New Horiz, Istanbul, Turkey, 2012, pp. 22–27.

[21] Janne Olavi Mikola, “Utilizing northbound API of the SDN stack in web-based network management,” M.S. thesis, Dept. Inf. Technol., Tampere Univ. Technol., Tampere, Finland, 2014.

[22] Shie-Yuan Wang, Chia-Cheng Wu, and Chih-Liang Chou, "Constructing an optimal spanning tree over a hybrid network with SDN and legacy switches," in Proc. IEEE Symp. Comput. Commun. (ISCC), Larnaca, Cyprus, 2015, pp. 502–507.

[23] Stefano Vissicchio, Laurent Vanbever, and Olivier Bonaventure "Opportunities and research challenges of hybrid software defined networks," ACM SIGCOMM Comput. Commun. Rev., vol. 44, no. 2, 2014, pp. 70–75.

[24] Shahriar Shafiee, and Erkan Topal, “When will fossil fuel reserves be diminished?” Energy Policy, 2009, vol. 37, no. 1, Jan. 2009, pp. 181–189.

[25] International Energy Agency (IEA), World Energy Outlook. Paris: IEA, 2010.

[26] “Renewable energy policy network for the 21st century,” Renew. Glob. Status Rep., Manila, Philippines, Rep., Jun. 2016. [Online]. Available: http://www.ren21.net/wp-content/uploads/2016/05/GSR_2016_Full_Report_lowres.pdf

[27] A. Vaughan, “Greenhouse gas emission report,” Manuf. Construct. Energy Divis., Guardian, London, U.K., Rep., Sep, 2015. [Online]. Available: https://www.theguardian.com/environment/2015/sep/25/server-data-centre-emissions-air-travel-web-google-facebookgreenhouse-gas

[28] “Make IT green: Cloud computing and its contribution to climate change,” Greenpeace Int., Amsterdam, The Netherlands, Rep., Mar. 2010. [Online]. Available: http://www.greenpeace.org/international/en/publications/reports/make-it-green-cloud-computing/

[29] Dong Jiankang, Wang Hongbo, and Cheng Shiduan, "Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling," China Communications vol. 12, no. 2, 2015, pp. 155–166.

[30] Wei Huang, Xin Li, and Zhuzhong Qian, “An energy efficient virtual machine placement algorithm with balanced resource utilization,” Proc. 7th Int. Conf. Innovative Mobile Internet Serv. Ubiquitous Comput., 2013, pp. 313–319.

[31] K. Sunil Rao, and P. Santhi Thilagam, "Heuristics based server consolidation with residual resource defragmentation in cloud data centers." Future Generation Computer Systems 50, 2015, pp. 87–98.

[32] Gursharan Singh, and Pooja Gupta. "A review on migration techniques and challenges in live virtual machine migration." Reliability, Infocom Technologies and Optimization (Trends and Future Directions)(ICRITO), 5th International Conference on. IEEE, 2016.

[33] Petter Svard, Johan Tordsson, Benoit Hudzia, and Erik Elmroth "High performance live migration through dynamic page transfer reordering and compression," in Third International Conference on Cloud Computing Technology and Science (CloudCom), IEEE, 2011, pp. 542–548.

[34] Bo Han, Vijay Gopalakrishnan, Lusheng Ji, and Seungjoon Lee. "Network function virtualization: Challenges and opportunities for innovations." IEEE Communications Magazine, vol. 53, no. 2, 2015, pp. 90–97.

[35] Robert Huang, and Eric Masanet. Data Center IT Efficiency Measures. Technical report no. NREL/SR--7A40-63181, National Renewable Energy Laboratory (NREL), Golden, CO, 2015.

[36] Gong Chen, Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao, “Energy-aware server provisioning and load dispatching for connection-intensive internet services,” the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI), Berkeley, 2008, pp. 337–350.

[37] Larry Peterson, Ali Al-Shabibi, Tom Anshutz, Scott Baker, Andy Bavier, Saurav Das, Jonathan Hart, Guru Palukar, and William Snow "Central office re-architected as a data center." IEEE Communications Magazine, vol. 54, no. 10, 2016, pp. 96–101.

[38] "Central Office Re-Architected as a Data Center (CORD)", white paper, June 3, 2015.

[39] Tuyen X. Tran, Abolfazl Hajisami, Parul Pandey, and Dario Pompili. "Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges," IEEE Communications Magazine, vol. 55, no. 4, 2017, pp. 54–61.

[40] White Paper “NFV Everywhere: A Micro-datacenter in-a-box for the Network Edge” [Online]. Available: www.advantech.com/nc

[41] Ting Ao . Internet-Draft IETF Trust “The use case in Edge Datacenter network” July 2017.

[42] Ying-Dar Lin, Chih-Chiang Wang, Chien-Ying Huang, Yuan-Cheng Lai, "Hierarchical NFV Datacenters: Resource Allocation with Cost-Latency Tradeoff," IEEE Network, April 2018.

[43] Salvatore D’Oro, Laura Galluccio, Sergio Palazzo, and Giovanni Schembra, "Exploiting Congestion Games to Achieve Distributed Service Chaining in NFV Networks," in IEEE Journal on Selected Areas in Communications, vol. 35, no. 2, Feb. 2017, pp. 407–420.

[44] Junjie Liu, Wei Lu, Fen Zhou, Ping Lu, and Zuqing Zhu, “On dynamic service function chain deployment and readjustment,” IEEE Trans. Netw. Service Manag., vol. 14, no. 3, Sep. 2017, pp. 543–553.

[45] Dilip Krishnaswamy, Ravi Kothari, and Vijay Gabale. "Latency and policy aware hierarchical partitioning for NFV systems," in Conference on. Network Function Virtualization and Software Defined Network (NFV-SDN), IEEE, 2015, pp. 543–553.

[46] Dan Levin, Marco Canini, Stefan Schmid, Fabian Schaffert, and Anja Feldmann, “Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks,” 2014 USENIX Annual Tech. Conf. (USENIX ATC), Philadelphia, PA, USA, 2014, pp. 333–345.

[47] Junjie Liu, Wei Lu, Fen Zhou, Ping Lu, and Zuqing Zhu, "On Dynamic Service Function Chain Deployment and Readjustment," IEEE Transactions on Network and Service Management, vol. 14, no. 3, 2017, pp. 543–553.

[48] Mark Reitblatt, Nate Foster, Jennifer Rexford, Cole Schlesinger, and David Walker, "Abstractions for network update," in ACM SIGCOMM Computer Communication Review, vol. 42, no. 4, 2012, pp. 323–334.

[49] Nikhil Handigol, Brandon Heller, Vimalkumar Jeyakumar, David Maziéres, and Nick McKeown, "Where is the debugger for my software-defined network?," in Proc. 1st Workshop Hot Topics Softw. Defined Netw., Helsinki, Finland, 2012, pp. 55–60.

[50] Richard Wang, Dana Butnariu, and Jennifer Rexford, "OpenFlow-Based Server Load Balancing Gone Wild," in Proc. Hot-ICE, Vol. 11, Boston, MA, USA, 2011.

[51] Sugam Agarwal, Murali Kodialam, and T. V. Lakshman, “Traffic engineering in software defined networks,” in Proc. IEEE INFOCOM, Turin, Italy, 2013, pp. 2211–2219.

[52] Robert Morris, “TCP behavior with many flows,” in Proc. IEEE Int. Conf. Netw. Protocols, Atlanta, GA, USA, 1997, pp. 205–211.

[53] Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat, “Hedera: Dynamic flow scheduling for data center networks,” in Proc. NSDI, vol. 10, San Jose, CA, USA, 2010, pp. 281–296.

[54] Marcelo R. Nascimento, Christian E. Rothenberg, Marcos R. Salvador, Carlos NA Corrêa, Sidney C. de Lucena, and Maurício F. Magalhães, “Virtual routers as a service: The routeflow approach leveraging software-defined networks,” in Proc. 6th Int. Conf. Future Internet Technol., Seoul, South Korea, 2011, pp. 34–37.

[55] Marc Mendonca, Katia Obraczka, and Thierry Turletti, “The case for software defined networking in heterogeneous networked environments,” in Proc. ACM Conf. CoNEXT Student Workshop, Nice, France, 2012, pp. 59–60.

[56] Hui Lu, Nipun Arora, Hui Zhang, Cristian Lumezanu, Junghwan Rhee, and Guofei Jiang, “Hybnet: Network manager for a hybrid network infrastructure,” in Proc. Ind. Track 13th ACM/IFIP/USENIX Int. Middleware Conf., Beijing, China, 2013, pp. 1–6.

[57] Stefano Salsano, Pier Luigi Ventre, Luca Prete, Giuseppe Siracusano, Matteo Gerola, and Elio Salvadori, “OSHI–Open source hybrid IP/SDN networking (and its emulation on mininet and on distributed SDN testbeds).” in Proc. Third IEEE European Workshop on Software Defined Networks, Budapest, Hungary, 2014, pp. 13–18.

[58] Masayoshi Kobayashi, Srini Seetharaman, Guru Parulkar, Guido Appenzeller, Joseph Little, Johan Van Reijendam, Paul Weissmann, and Nick McKeown, “Maturing of openflow and software-defined networking through deployments,” Comput. Netw., vol. 61, Mar. 2014, pp. 151–175.

[59] Stefano Vissicchio, Laurent Vanbever, Luca Cittadini, Geoffrey G. Xie, and Olivier Bonaventure, “Safe updates of hybrid SDN networks,” IEEE/ACM Transactions on Networking (TON), vol. 25, no. 3, 2017, pp. 1649–1662.

[60] Huandong Wang, Yong Li, Depeng Jin, Pan Hui, and Jie Wu, "Saving Energy in Partially Deployed Software Defined Networks," IEEE Trans. Comput., vol. 65, no. 5, May 2016, pp. 1578–1592.

[61] Yonghong Fu, Jun Bi, Ze Chen, Kai Gao, Baobao Zhang, Guangxu Chen, and Jianping Wu, “A hybrid hierarchical control plane for flow-based large-scale software-defined networks,” IEEE Trans. Netw. Service Manag., vol. 12, no. 2, Jun. 2015, pp. 117–131.

[62] Yingya Guo, Zhiliang Wang, Xia Yin, Xingang Shi, and Jianping Wu, “Traffic engineering in SDN/OSPF hybrid network,” in Proc. IEEE 22nd Int. Conf. Netw. Protocols (ICNP), Raleigh, NC, USA, 2014, pp. 563–568.

[63] Marcel Caria, Tamal Das, and Admela Jukan, “Divide and conquer: Partitioning OSPF networks with SDN,” in Proc. IFIP/IEEE Int. Symp. Integrated Netw. Manag. (IM), 2015, pp. 467–474.

[64] Samir Khuller, Anna Moss, and Joseph Seffi Naor, “The budgeted maximum coverage problem,” Inf. Process. Lett., vol. 70, no. 1, 1999, pp. 39–45.

[65] Micha Yadin, and Pinhas Naor, "Queueing systems with a removable service station" Journal of the Operational Research Society, vol. 14, no. 4, 1963, pp. 393–405.

[66] Info-Tech, “Top 10 energy-saving tips for a greener data center,” Info-Tech Research Group, London, ON, Canada, Apr. 2010. [Online]. Available: http://static.infotech.com/downloads/samples/070411_premium_oo_greendc_top_10.pdf

[67] Anish Dhesikan, "Data Center Energy Efficiency: Power vs. Performance." (2012).

[68] Fernando Kuipers, Huijuan Wang, and Piet Van Mieghem "The stability of paths in a dynamic network," in Proceedings of the 2005 ACM conference on Emerging network experiment and technology, ACM, 2005, pp. 105–114.

[69] Brandon Heller, Srinivasan Seetharaman, Priya Mahadevan, Yiannis Yiakoumis, Puneet Sharma, Sujata Banerjee, and Nick McKeown, “ElasticTree: Saving Energy in Data Center Networks,” Proc. of the 7th USENIX Symposium on Networked System Design and Implementation (NSDI), vol. 10, April 2010, pp. 249–264.

[70] Fabio López Pires, and Benjamín Barán. "A virtual machine placement taxonomy," in 15th IEEE/ACM International Symposium on. Cluster, Cloud and Grid Computing (CCGrid), IEEE, 2015, pp. 159–168.

[71] Jiankang Dong, Xing Jin, Hongbo Wang, Yangyang Li, Peng Zhang, and Shiduan Cheng, “Energy-saving virtual machine placement in cloud data centers,” 13th IEEE/ACM International Symposium on. Cluster, Cloud and Grid Computing (CCGrid), IEEE, 2013, pp. 618–624.

[72] Atefeh Khosravi, Saurabh Kumar Garg, and Rajkumar Buyya. "Energy and carbon-efficient placement of virtual machines in distributed cloud data centers." European Conference on Parallel Processing. Springer Berlin Heidelberg, 2013.

[73] Youwei Ding, Xiaolin Qin, Liang Liu, and Taochun Wang, "Energy efficient scheduling of virtual machines in cloud with deadline constraint." Future Generation Computer Systems, vol. 50, 2015, pp. 62–74.

[74] Yi-Ju Chiang, Yen-Chieh Ouyang, and Ching-Hsien Robert Hsu. "An efficient green control algorithm in cloud computing for cost optimization." IEEE Trans. on Cloud Computing, vol. 3, no. 2, 2015, pp. 145–155.

[75] Zohreh Royaee, and Majid Mohammadi, "Energy aware Virtual Machine Allocation Algorithm in Cloud network." Smart Grid Conference (SGC), IEEE, 2013.

[76] Dong Jiankang, Wang Hongbo, and Cheng Shiduan, "Energy-performance tradeoffs in IaaS cloud with virtual machine scheduling." China Commun., vol. 12, no. 2, 2015, pp. 155–166.

[77] Wei Huang, Xin Li, and Zhuzhong Qian, “An energy efficient virtual machine placement algorithm with balanced resource utilization,” Proc. 7th Int. Conf. Innovative Mobile Internet Serv. Ubiquit. Comput.(IMIS), IEEE, 2013, pp. 313–319.

[78] Milad Ghaznavi, Aimal Khan, Nashid Shahriar, Khalid Alsubhi, Reaz Ahmed, and Raouf Boutaba, "Elastic virtual network function placement," Proc. IEEE 4th International Conference on. Cloud Networking (CloudNet), Niagara Falls, ON, Canada, 2015, pp. 255–260.

[79] Bernardetta Addis, Dallal Belabed, Mathieu Bouet, and Stefano Secci, “Virtual network functions placement and routing optimization,” Proc. IEEE 4th Int. Conf. Cloud Netw. (CloudNet), Niagara Falls, ON, Canada, 2015, pp. 171–177.

[80] Hendrik Moens, and Filip De Turck, “VNF-P: A model for efficient placement of virtualized network functions,” Proc. 10th Int. Conf. Netw. Service Manag. (CNSM), Rio de Janeiro, Brazil, Nov. 2014, pp. 418–423.

[81] Salvatore D’Oro, Laura Galluccio, Sergio Palazzo, and Giovanni Schembra, "A Game Theoretic Approach for Distributed Resource Allocation and Orchestration of Softwarized Networks," in IEEE Journal on Selected Areas in Communications, vol. 35, no. 3, March 2017, pp. 721–735.

[82] Peng Wang, Julong Lan, Xiaohui Zhang, Yuxiang Hu, and Shuqiao Chen, "Dynamic function composition for network service chain: Model and optimization", Comput. Netw., vol. 92, Dec. 2015, pp. 408–418.

[83] Sahel Sahhaf, Wouter Tavernier, Matthias Rost, Stefan Schmid, Didier Colle, Mario Pickavet, and Piet Demeester, "Network service chaining with optimized network function embedding supporting service decompositions", Comput. Netw., vol. 93, Dec. 2015, pp. 492–505.

[84] Guozhen Cheng, Hongchang Chen, Hongchao Hu, Zhiming Wang, and Julong Lan, "Enabling network function combination via service chain instantiation", Comput. Netw., vol. 92, Dec. 2015, pp. 396–407.

[85] Rami Cohen, Liane Lewin-Eytan, Joseph Seffi Naor, and Danny Raz, “Near optimal placement of virtual network functions,” Proc. Conference on Computer Communications (INFOCOM), IEEE, 2015, pp. 1346–1354.

[86] Sevil Mehraghdam, Matthias Keller, and Holger Karl, “Specifying and placing chains of virtual network functions,” Proc. IEEE 3rd Int. Conf. Cloud Netw. (CloudNet), Oct. 2014, pp. 7–13.

[87] Marcelo Caggiani Luizelli, Leonardo Richter Bays, Luciana Salete Buriol, Marinho Pilla Barcellos, and Luciano Paschoal Gaspary, “Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions,” Proc. IFIP/IEEE Int. Symp. Integr. Netw. Manag. (IM), Ottawa, ON, Canada, May 2015, pp. 98–106.

[88] Marouen Mechtri, Chaima Ghribi, and Djamal Zeghlache. "A scalable algorithm for the placement of service function chains." IEEE Trans. Netw. Service Manag., vol. 13, no. 3, Sept. 2016, pp. 533–546.

[89] Stuart Clayman, Elisa Maini, Alex Galis, Antonio Manzalini, and Nicola Mazzocca, “The dynamic placement of virtual network functions,” Proc. IEEE Netw. Oper. Manag. Symp. (NOMS), Ottawa, ON, Canada, May 2015, pp. 98–106.

[90] Faizul Bari, Shihabur Rahman Chowdhury, Reaz Ahmed, Raouf Boutaba, and Otto Carlos Muniz Bandeira Duarte, "Orchestrating virtualized network functions," IEEE Trans. Netw. Service Manag., vol. 13, no. 4, Sept. 2016, pp. 725–739.

[91] Yonglu Deng, W. John Braun, and Yiqiang Q. Zhao, “M/M/1 queueing system with delayed controlled vacation,” OR Trans., vol. 3, 1999, pp. 17–30.

[92] Robert Basmadjian, Florian Niedermeier, and Hermann de Meer, "Modelling performance and power consumption of utilisation-based DVFS using M/M/1 queues," Proceedings of the Seventh International Conference on Future Energy Systems. ACM, 2016.

[93] Tuan Phung-Duc, "Exact solutions for M/M/c setup queues" Telecommunication Systems, vol. 64, no. 2, 2017, pp. 309–324.

[94] Erol Gelenbe, and Guy Pujolle. Introduction to queueing networks. New York: Wiley, 1998.

[95] Andreas Fischer, Juan Felipe Botero, Michael Till Beck, Hermann De Meer, and Xavier Hesselbach "Virtual network embedding: A survey," IEEE Communications Surveys & Tutorials, vol. 15, no. 4, 2013, pp. 1888–1906.

[96] Francisco Carpio, Anna Engelmann, and Admela Jukan, “DiffFlow: Differentiating Short and Long Flows for Load Balancing in Data Center Networks,” Global Communications Conference (GLOBECOM), IEEE, Dec. 2016, pp. 1–6.

[97] Marco Savi, Massimo Tornatore, and Giacomo Verticale. "Impact of Processing-Resource Sharing on the Placement of Chained Virtual Network Functions," arXiv preprint arXiv:1710.08262 (2017).

[98] Lin Gu, Deze Zeng, Song Guo, Yong Xiang, and Jiankun Hu, "A general communication cost optimization framework for big data stream processing in geo-distributed data centers," IEEE Transactions on Computers, vol. 65, no. 1, Jan. 2016, pp. 19–29.

[99] Yingying Chen, Sourabh Jain, Vijay Kumar Adhikari, Zhi-Li Zhang, and Kuai Xu, "A first look at inter-data center traffic characteristics via yahoo! datasets," Proceedings INFOCOM, IEEE, 2011, pp. 1620–1628.

[100] "Trai Telecom Subscription Data as on 30th September, 2017", Telecom Regulatory Authority of India (TRAI), New Delhi, India, 21st November, 2017, Press Release No.97/2017. (www.trai.gov.in)

[101] Xiaodong Wang, Xiaorui Wang, Kuangyu Zheng, Yanjun Yao, and Qing Cao, "Correlation-aware traffic consolidation for power optimization of data center networks," IEEE Transactions on Parallel and Distributed Systems, vol. 27, no. 4, 2016, pp. 992–1006.

[102] Ilhom Karimov, Miradham Kamilov, Eunyong Park, Jungwook Song, Heemin Kim, and Sunyoung Han, "Managing alternative parent peers for providing fast reconnection between peers," 11th International Conference on. Advanced Communication Technology, (ICACT), IEEE, Vol. 3, 2009, pp. 1566–1571.

[103] Wenfeng Xia, Peng Zhao, Yonggang Wen, and Haiyong Xie, "A survey on data center networking (DCN): infrastructure and operations," IEEE Communications Surveys & Tutorials, vol. 19, no. 1, 2017, pp. 640–656.

[104] Mohammad Al-Fares, Alexander Loukissas, and Amin Vahdat. "A scalable, commodity data center network architecture," ACM SIGCOMM Computer Communication Review. vol. 38, no. 4, ACM, 2008.

[105] Cristina K. Dominicini, Gilmar L. Vassoler, Leonardo F. Meneses, Rodolfo S. Villaca, Moises RN Ribeiro, and Magnos Martinello, "VirtPhy: Fully Programmable NFV Orchestration Architecture for Edge Data Centers," IEEE Transactions on Network and Service Management, vol. 14, no. 4, Dec. 2017, pp. 817–830.

[106] Robert Ricci, Chris Alfeld, and Jay Lepreau. "A solver for the network testbed mapping problem," ACM SIGCOMM Computer Communication Review, vol. 33, no. 2, 2003, pp. 65–81.

[107] Rick McGeer, David G. Andersen, and Stephen Schwab. "The Network Testbed Mapping Problem." In TridentCom, May 2010, pp. 383–398.

[108] Binxu Yang, Wei Koong Chai, Zichuan Xu, Konstantinos V. Katsaros, and George Pavlou, "Cost-Efficient NFV-Enabled Mobile Edge-Cloud for Low Latency Mobile Applications," IEEE Transactions on Network and Service Management, vol. 15, no. 1, Mar. 2018, pp. 475–488.

[109] John Richard Current, and James Edward Storbeck. "Capacitated covering models," Environment and planning B: planning and Design, vol. 15, no. 2, 1988, pp. 153–163.

[110] Marouen Mechtri, Chaima Ghribi, and Djamal Zeghlache, “A scalable algorithm for the placement of service function chains,” IEEE Trans. Netw. Service Manag., vol. 13, no. 3, Sep. 2016, pp. 533–546.

[111] Enrique Hernandez-Valencia, Steven Izzo, and Beth Polonsky, "How will NFV/SDN transform service provider opex?," IEEE Network, vol. 29, no. 3, Jun. 2015, pp. 60–67.

[112] Chuanxiong Guo, Guohan Lu, Dan Li, Haitao Wu, Xuan Zhang, Yunfeng Shi, Chen Tian, Yongguang Zhang, and Songwu Lu, "BCube: a high performance, server-centric network architecture for modular data centers," ACM SIGCOMM Computer Communication Review 39, no. 4, 2009, pp. 63–74.

[113] Dong Lin, Yang Liu, Mounir Hamdi, and Jogesh Muppala, "Hyper-bcube: A scalable data center network," in IEEE International Conference on Communications (ICC), 2012, pp. 2918–2923.

[114] Albert G. Greenberg, and Bruce Hajek. "Deflection routing in hypercube networks." IEEE Transactions on Communications, vol. 40, no. 6, 1992, pp. 1070–1081.

[115] Matthew Poremba, Itir Akgun, Jieming Yin, Onur Kayiran, Yuan Xie, and Gabriel H. Loh, "There and Back Again: Optimizing the Interconnect in Networks of Memory Cubes," in Proceedings of the 44th Annual International Symposium on Computer Architecture, ACM, 2017, pp. 678–690.
指導教授 吳曉光 林盈達(Eric Hsiao-Kuang Ying-Dar Lin) 審核日期 2018-6-7
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明