請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/20476
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 周俊廷(Chun-Ting Chou) | |
dc.contributor.author | Yu-Hsiang Chao | en |
dc.contributor.author | 趙禹翔 | zh_TW |
dc.date.accessioned | 2021-06-08T02:50:02Z | - |
dc.date.copyright | 2020-09-03 | |
dc.date.issued | 2020 | |
dc.date.submitted | 2020-08-27 | |
dc.identifier.citation | Forecast, Global Mobile Data Traffic. 'Cisco visual networking index: global mobile data traffic forecast update, 2017–2022.' Update 2017 (2019), 2022. Gupta, Rahul, and Shantipriya Parida, 'Challenges and opportunities: Mobile broadband.' International Journal of Future Computer and Communication, 2013. Mahmud, Redowan, Ramamohanarao Kotagiri, and Rajkumar Buyya, 'Fog computing: A taxonomy, survey and future directions.' Internet of everything. pp. 103-130, Springer, Singapore, 2018. J. Wu, M. Dong, K. Ota, J. Li, W. Yang and M. Wang, 'Fog-Computing-Enabled Cognitive Network Function Virtualization for an Information-Centric Future Internet,' in IEEE Communications Magazine, vol. 57, no. 7, pp. 48-54, July 2019. A. Fischer, J. F. Botero, M. T. Beck, H. de Meer and X. Hesselbach, 'Virtual Network Embedding: A Survey,' in IEEE Communications Surveys Tutorials, vol. 15, no. 4, pp. 1888-1906, 2013. OpenFog Consortium. 'OpenFog reference architecture for fog computing.' Architecture Working Group (2017): 1-162. Soyata, T., Ba, H., Heinzelman, W., Kwon, M., Shi, J., 'Accelerating mobile-cloud computing: A survey.' Cloud Technology: Concepts, Methodologies, Tools, and Applications. IGI Global, pp. 1933-1955, 2015. Bonomi, F., Milito, R., Zhu, J., Addepalli, S., 'Fog computing and its role in the internet of things.' Proceedings of the first edition of the MCC workshop on Mobile cloud computing. 2012. Andersen, David G., 'Theoretical approaches to node assignment.' (2002). Yu, M., Yi, Y., Rexford, J., Chiang, M., 'Rethinking virtual network embedding: substrate support for path splitting and migration.' ACM SIGCOMM Computer Communication Review, pp. 17-29, 2008. Hsu, Wu-Hsiao, and Yuh-Pyng Shieh, 'Virtual network mapping algorithm in the cloud infrastructure.' Journal of Network and Computer Applications, pp. 1724-1734, 2013. Zhang, Peiying, Haipeng Yao, and Yunjie Liu, 'Virtual network embedding based on the degree and clustering coefficient information.' IEEE Access, pp. 8572-8580, 2016. Zhang, Peiying, Haipeng Yao, and Yunjie Liu, 'Virtual network embedding based on computing, network, and storage resource constraints.' IEEE Internet of Things Journal, pp. 3298-3304, 2017. Y. Chiang, Y. Chao, C. Hsu, C. Chou and H. Wei, 'Virtual Network Embedding with Dynamic Speed Switching Orchestration in Fog/Edge Network.' IEEE Access, pp. 84753-84768, 2020. Zhang, Z., Cheng, X., Su, S., Wang, Y., Shuang, K., Luo, Y., 'A unified enhanced particle swarm optimization‐based virtual network embedding algorithm.' International Journal of Communication Systems, pp. 1054-1073, 2013. Zhang, P., Yao, H., Li, M., Liu, Y., 'Virtual network embedding based on modified genetic algorithm.' Peer-to-Peer Networking and Applications, pp. 481-492, 2019. Fajjari, I., Aitsaadi, N., Pujolle, G., Zimmermann, H., 'VNE-AC: Virtual network embedding algorithm based on ant colony metaheuristic.' 2011 IEEE international conference on communications (ICC). IEEE, 2011. Beck, Michael Till, and Marco Maier, 'Mobile edge computing: Challenges for future virtual network embedding algorithms.' Proc. The Eighth International Conference on Advanced Engineering Computing and Applications in Sciences (ADVCOMP 2014). Vol. 1. No. 2. 2014. Liu, S., Cai, Z., Xu, H., Xu, M., 'Towards security-aware virtual network embedding.' Computer Networks 91, pp. 151-163, 2015. Behravesh, R., Coronado, E., Harutyunyan, D., Riggio, R., 'Joint User Association and VNF Placement for Latency Sensitive Applications in 5G Networks.' 2019 IEEE 8th International Conference on Cloud Networking (CloudNet). IEEE, 2019. Asano, Shuichi, Tsutomu Maruyama, and Yoshiki Yamaguchi, 'Performance comparison of FPGA, GPU and CPU in image processing.' 2009 international conference on field programmable logic and applications. IEEE, 2009. Liu, S., Cai, Z., Xu, H., Xu, M., 'Towards security-aware virtual network embedding.' Computer Networks 91, pp. 151-163, 2015. Zhao, S. Y., and Kwok Yip Szeto, 'Combining exhaustive search with evolutionary computation via computational resource allocation.' 2007 IEEE Congress on Evolutionary Computation. IEEE, 2007. Bonyadi, Mohammad Reza, and Zbigniew Michalewicz, 'Particle swarm optimization for single objective continuous space problems: a review.', pp. 1-54, 2017. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/20476 | - |
dc.description.abstract | 在未來的5G甚至是次世代網路中,網路部署的靈活性和服務的多樣性是最為關鍵的兩個要求和議題。霧運算以高度分散式的形式將雲計算擴展到網路的邊緣,提供低延遲的運算服務,成為實現未來網路架構的潛在解決方案之一。作為霧運算的實現技術─網路功能虛擬化(NFV)允許多個客製化或是自定義虛擬網路(VN)共存於基礎設施提供商(InP)所擁有的同一實體網路(SN)上。在實體網路上映射虛擬網路是虛擬化環境中的一個關鍵問題,被普遍稱為虛擬網路嵌入(virtual network embedding, VNE)。
過去討論虛擬網路嵌入的問題通常將通用處理器(general purpose processor, GPP)作為能夠處理所有虛擬網路的實體運算節點,然而真實情況當中,通用處理器並不適合處理所有的運算以及網路功能,如果使用了它可能會消耗更多計算資源。例如:圖形處理、硬體解碼等。此外,在實際場景中,霧運算網路中確實存在著多種不同的特定功能節點,例如圖形處理單元(graphics processing unit, GPU),張量處理單元(tensor processing unit, TPU),硬體解碼器(hardware decoder, HD),存儲單元(storage),而非僅僅只有通用處理器的存在。現有的虛擬網路嵌入模型沒有考慮這些特定功能節點的存在與限制條件,也無法滿足實際情況的需求。 本論文提出一個基於粒子群最佳化(Particle Swarm Optimization, PSO)的增強演算法,以解決異質性霧運算網路中虛擬網路嵌入問題,此演算法稱為VNE-HF。該演算法旨在成功嵌入虛擬網路,同時減少實體資源成本的消耗,目標為在固定且相對短的時間內找到接近最佳的解決方案。模擬結果顯示,在小型網路中,該算法之長期收益優於傳統的粒子群最佳化演算法10%,在大型網路中,該算法之長期收益優於傳統的粒子群最佳化演算法23%。 | zh_TW |
dc.description.abstract | In the future 5G or even beyond 5G networks, network deployment flexibility and service diversity are two of the most critical requirements and issues. Fog computing has been proposed as a potential solution to enable the desired future network environment. It extends cloud computing to the edge of the network in a highly distributed manner. As an enabler of fog computing, network function virtualization (NFV) allows multiple customized virtual networks (VNs) to co-exist on the same substrate network (SN) owned by an infrastructure provider (InP). Mapping VNs on an SN is a critical issue in a virtualized environment and is referred to as virtual network embedding (VNE). The existing VNE models consider general purpose processors (GPPs) as the substrate nodes, which are able to support all varieties of VNs. However, GPP is not suitable for all kinds of network functions, such as graphics processing, hardware decoding, which consume more computing resources. Moreover, in the real scenario, there are multiple different functional nodes, such as graphics processing unit (GPU), tensor processing unit (TPU), hardware decoder (HD), storage co-existing in the fog network, instead of only GPP. The existing VNE models do not consider these task-specific nodes’ constraints and do not keep up with the need of such a heterogeneous fog network. In this thesis, we propose an algorithm to solve the VNE problem in heterogeneous fog networks based on particle swarm optimization (PSO), called VNE-HF. This algorithm aims to embed the VNs successfully with less computing cost and bandwidth cost. The goal is to find a near-optimal solution in a fixed and rather small amount of time. The simulation results show that the proposed algorithm outperforms the traditional PSO algorithm in terms of long-term average revenue by 10% and 23% in small and large heterogeneous fog networks, respectively. | en |
dc.description.provenance | Made available in DSpace on 2021-06-08T02:50:02Z (GMT). No. of bitstreams: 1 U0001-2708202001542500.pdf: 3194173 bytes, checksum: 1362371ce12f947c91720936292add7c (MD5) Previous issue date: 2020 | en |
dc.description.tableofcontents | 誌謝 i 中文摘要 ii ABSTRACT iii CONTENTS v LIST OF FIGURES viii LIST OF TABLES xi CHAPTER 1 INTRODUCTION 1 1.1 Fog Computing 2 1.2 Network Function Virtualization 3 1.3 Virtual Network Embedding Problem 6 1.4 Difference Between Cloud VNE and Fog VNE 7 1.5 Related Work 8 1.5.1 Cloud VNE Problem with One-shot Heuristic Approach 9 1.5.2 Cloud VNE Problem with Iterative Heuristic Approach 11 1.5.3 Summary of Related Work 12 1.6 Challenges and Problem Statement 13 1.7 Contributions 16 1.8 Thesis Organization 17 CHAPTER 2 SYSTEM SETTINGS AND ASSUMPTIONS 18 2.1 Substrate Network Model 18 2.2 Virtual Network Model 20 2.3 Substrate Resource Consumption Model 20 2.4 Virtual Network Embedding Formulation and Constraints 22 2.5 Revenue and Cost Model 24 CHAPTER 3 VNE Procedure and Performance Metrics 27 3.1 Overall VNE Procedure 27 3.2 Goals and Performance Metrics 29 CHAPTER 4 PROPOSED ALGORITHM 32 4.1 Traditional Particle Swarm Optimization in VNE 32 4.2 Proposed VNE-HF Algorithm 41 4.2.1 Main Idea and Solution Flow 42 4.2.2 Virtual Network Request Conversion 43 4.2.3 Substrate Network Conversion 45 4.2.4 Enhanced PSO 49 4.2.5 Elite Format Reservation 51 CHAPTER 5 PERFORMANCE EVALUATION 53 5.1 Simulation Settings 53 5.2 Compared Methods 55 5.3 Results in Small Networks 56 5.3.1 Calculation Time in Small Networks 56 5.3.2 VNR with Low Resource Requirements (Case 1) 57 5.3.3 VNR with Higher Resource Requirements (Case 2) 60 5.4 Results in Large Networks 62 5.4.1 Calculation Time in Large Networks 63 5.4.2 VNR with Higher Resource Requirements in Large Network 63 5.4.3 Significance of Each Step in VNE-HF 66 CHAPTER 6 CONCLUSIONS 68 REFERENCES 70 | |
dc.language.iso | en | |
dc.title | 異質性霧運算網路之虛擬網路嵌入 | zh_TW |
dc.title | Virtual Network Embedding in Heterogeneous Fog Networks | en |
dc.type | Thesis | |
dc.date.schoolyear | 108-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 魏宏宇(Hung-Yu Wei),蔡志宏(Zse-Hong Tsai),謝宏昀(Hung-Yun Hsieh) | |
dc.subject.keyword | 霧運算,虛擬網路嵌入,異質性網路, | zh_TW |
dc.subject.keyword | Fog computing,Virtual network embedding,Heterogeneous network, | en |
dc.relation.page | 72 | |
dc.identifier.doi | 10.6342/NTU202004177 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2020-08-28 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
U0001-2708202001542500.pdf 目前未授權公開取用 | 3.12 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。