請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/92210
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 蔡曜陽 | zh_TW |
dc.contributor.advisor | Yao-Yang Tsai | en |
dc.contributor.author | 林奕安 | zh_TW |
dc.contributor.author | Ian Lin | en |
dc.date.accessioned | 2024-03-08T16:19:13Z | - |
dc.date.available | 2024-03-09 | - |
dc.date.copyright | 2024-03-08 | - |
dc.date.issued | 2024 | - |
dc.date.submitted | 2024-02-19 | - |
dc.identifier.citation | [1] F. A. Salaht, F. Desprez, and A. Lebre, "An Overview of Service Placement Problem in Fog and Edge Computing," ACM Comput. Surv., vol. 53, no. 3, p. Article 65, 2020, doi: 10.1145/3391196.
[2] F. Bonomi, R. Milito, P. Natarajan, and J. Zhu, ""Fog Computing: A Platform for Internet of Things and Analytics" Flavio Bonomi, Rodolfo Milito, Preethi Natarajan and Jiang Zhu, N. Bessis and C. Dobre (eds.), Big Data and Internet of Things: 169 A Roadmap for Smart Environments, Studies in Computational Intelligence 546, DOI: 10.1007/978-3-319-05029-4_7, © Springer International Publishing Switzerland 2014," 2014. [3] A. V. Dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya, "Chapter 4 - Fog Computing: principles, architectures, and applications," in Internet of Things, R. Buyya and A. Vahid Dastjerdi Eds.: Morgan Kaufmann, 2016, pp. 61-75. [4] A. Yousefpour et al., All One Needs to Know about Fog Computing and Related Edge Computing Paradigms: A Complete Survey. 2018. [5] C. Mouradian, D. Naboulsi, S. Yangui, R. H. Glitho, M. J. Morrow, and P. A. Polakos, "A Comprehensive Survey on Fog Computing: State-of-the-Art and Research Challenges," IEEE Communications Surveys & Tutorials, vol. 20, no. 1, pp. 416-464, 2018, doi: 10.1109/COMST.2017.2771153. [6] C. Liu, J. Wang, L. Zhou, and A. Rezaeipanah, "Solving the Multi-Objective Problem of IoT Service Placement in Fog Computing Using Cuckoo Search Algorithm," Neural Processing Letters, vol. 54, no. 3, pp. 1823-1854, 2022/06/01 2022, doi: 10.1007/s11063-021-10708-2. [7] O. Skarlat, M. Nardelli, S. Schulte, M. Borkowski, and P. Leitner, "Optimized IoT service placement in the fog," Service Oriented Computing and Applications, vol. 11, no. 4, pp. 427-443, 2017/12/01 2017, doi: 10.1007/s11761-017-0219-8. [8] F. Xu, Z. Yin, G. Han, Y. Li, F. Zhang, and Y. Bi, "Multi-objective fog node placement strategy based on heuristic algorithms for smart factories," Wireless Networks, 2023/03/02 2023, doi: 10.1007/s11276-023-03262-3. [9] J. Wang, D. Li, and Y. Hu, "Fog Nodes Deployment Based on Space–Time Characteristics in Smart Factory," IEEE Transactions on Industrial Informatics, vol. 17, no. 5, pp. 3534-3543, 2021, doi: 10.1109/TII.2020.2999310. [10] C. C. Lin and J. W. Yang, "Cost-Efficient Deployment of Fog Computing Systems at Logistics Centers in Industry 4.0," IEEE Transactions on Industrial Informatics, vol. 14, no. 10, pp. 4603-4611, 2018, doi: 10.1109/TII.2018.2827920. [11] Y. Wang et al., "MPCSM: Microservice Placement for Edge-Cloud Collaborative Smart Manufacturing," IEEE Transactions on Industrial Informatics, vol. 17, no. 9, pp. 5898-5908, 2021, doi: 10.1109/TII.2020.3036406. [12] H. Liao et al., "Learning-Based Context-Aware Resource Allocation for Edge-Computing-Empowered Industrial IoT," IEEE Internet of Things Journal, vol. 7, no. 5, pp. 4260-4277, 2020, doi: 10.1109/JIOT.2019.2963371. [13] C. L. Tseng and F. J. Lin, "Extending scalability of IoT/M2M platforms with Fog computing," in 2018 IEEE 4th World Forum on Internet of Things (WF-IoT), 5-8 Feb. 2018 2018, pp. 825-830, doi: 10.1109/WF-IoT.2018.8355143. [Online]. Available: https://ieeexplore.ieee.org/stampPDF/getPDF.jsp?tp=&arnumber=8355143&ref= [14] S. Chen, Y. Zheng, K. Wang, and W. Lu, "Delay Guaranteed Energy-Efficient Computation Offloading for Industrial IoT in Fog Computing," in ICC 2019 - 2019 IEEE International Conference on Communications (ICC), 20-24 May 2019 2019, pp. 1-6, doi: 10.1109/ICC.2019.8761199. [Online]. Available: https://ieeexplore.ieee.org/stampPDF/getPDF.jsp?tp=&arnumber=8761199&ref= [15] W. Zhang et al., "Deep Reinforcement Learning Based Resource Management for DNN Inference in Industrial IoT," IEEE Transactions on Vehicular Technology, vol. 70, no. 8, pp. 7605-7618, 2021, doi: 10.1109/TVT.2021.3068255. [16] J. Wang and D. Li, "Adaptive Computing Optimization in Software-Defined Network-Based Industrial Internet of Things with Fog Computing," Sensors, vol. 18, no. 8, doi: 10.3390/s18082509. [17] Y. Zhang and H. Y. Wei, "Risk-Aware Cloud-Edge Computing Framework for Delay-Sensitive Industrial IoTs," IEEE Transactions on Network and Service Management, vol. 18, no. 3, pp. 2659-2671, 2021, doi: 10.1109/TNSM.2021.3092790. [18] K. C. Okafor, I. E. Achumba, G. A. Chukwudebe, and G. C. Ononiwu, "Leveraging Fog Computing for Scalable IoT Datacenter Using Spine-Leaf Network Topology," Journal of Electrical and Computer Engineering, vol. 2017, p. 2363240, 2017/04/24 2017, doi: 10.1155/2017/2363240. [19] R. Muñoz et al., "Integration of IoT, Transport SDN, and Edge/Cloud Computing for Dynamic Distribution of IoT Analytics and Efficient Use of Network Resources," Journal of Lightwave Technology, vol. 36, no. 7, pp. 1420-1428, 2018, doi: 10.1109/JLT.2018.2800660. [20] X. Li, D. Li, J. Wan, C. Liu, and M. Imran, "Adaptive Transmission Optimization in SDN-Based Industrial Internet of Things With Edge Computing," IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1351-1360, 2018, doi: 10.1109/JIOT.2018.2797187. [21] J. Li and M. Chen, "Multiobjective Topology Optimization Based on Mapping Matrix and NSGA-II for Switched Industrial Internet of Things," IEEE Internet of Things Journal, vol. 3, no. 6, pp. 1235-1245, 2016, doi: 10.1109/JIOT.2016.2577889. [22] E. Sisinni, A. Saifullah, S. Han, U. Jennehag, and M. Gidlund, "Industrial Internet of Things: Challenges, Opportunities, and Directions," IEEE Transactions on Industrial Informatics, vol. 14, no. 11, pp. 4724-4734, 2018, doi: 10.1109/TII.2018.2852491. [23] L. D. Xu, W. He, and S. Li, "Internet of Things in Industries: A Survey," IEEE Transactions on Industrial Informatics, vol. 10, no. 4, pp. 2233-2243, 2014, doi: 10.1109/TII.2014.2300753. [24] L. Zhang et al., "Enabling Real-Time Quality-of-Service and Fine-Grained Aggregation for Wireless TSN," Sensors, vol. 22, no. 10, doi: 10.3390/s22103901. [25] M. Weyrich and C. Ebert, "Reference Architectures for the Internet of Things," IEEE Software, vol. 33, pp. 112-116, 01/01 2016, doi: 10.1109/MS.2016.20. [26] ITU-T Y.2060, Telecommunication standardization sector of ITU, Series Y: Global information infrastructure, Internet protocol aspects and next generation networks, 2012. [27] D. Spec, "91345: 2016-04 Reference Architecture Model Industrie 4.0 (RAMI4. 0)," Din, vol. 4, p. 2016, 2016. [28] I. IoT, "Smart and secure iot platform," Technical Report, 2020. [29] A. BOUTI and D. A. KADI, "A STATE-OF-THE-ART REVIEW OF FMEA/FMECA," International Journal of Reliability, Quality and Safety Engineering, vol. 01, no. 04, pp. 515-543, 1994, doi: 10.1142/s0218539394000362. [30] "FMECA – Failure Mode and Effects and Criticality Analysis." https://www.quality.de/lexikon/fmeca/#cite_note-19 (accessed. [31] E. Ruijters and M. Stoelinga, "Fault tree analysis: A survey of the state-of-the-art in modeling, analysis and tools," Computer Science Review, vol. 15-16, pp. 29-62, 2015/02/01/ 2015, doi: https://doi.org/10.1016/j.cosrev.2015.03.001. [32] N. Xiao, H.-Z. Huang, Y. Li, L. He, and T. Jin, "Multiple failure modes analysis and weighted risk priority number evaluation in FMEA," Engineering Failure Analysis, vol. 18, no. 4, pp. 1162-1170, 2011/06/01/ 2011, doi: https://doi.org/10.1016/j.engfailanal.2011.02.004. [33] "TCP Analysis." https://www.wireshark.org/docs/wsug_html_chunked/ChAdvTCPAnalysis.html (accessed. [34] E. R. Benjamin Sanchez-Lengeling, Adam Pearce, Alexander B. Wiltschko. "A Gentle Introduction to Graph Neural Networks." https://distill.pub/2021/gnn-intro/ (accessed. [35] P. Veličković, G. Cucurull, A. Casanova, A. Romero, P. Lio, and Y. Bengio, "Graph attention networks," arXiv preprint arXiv:1710.10903, 2017. [36] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002, doi: 10.1109/4235.996017. [37] S. Katoch, S. S. Chauhan, and V. Kumar, "A review on genetic algorithm: past, present, and future," Multimedia Tools and Applications, vol. 80, no. 5, pp. 8091-8126, 2021/02/01 2021, doi: 10.1007/s11042-020-10139-6. [38] c.-m. wu. "Nondominated Sorting Genetic Algorithm II (NSGA-II)." https://github.com/wurmen/Genetic-Algorithm-for-Job-Shop-Scheduling-and-NSGA-II/blob/master/introduction/NSGA-II/NSGA-II.md (accessed. [39] "Update for IEC 62541 (OPC UA) Published." https://opcfoundation.org/news/opc-foundation-news/update-iec-62541-opc-ua-published/ (accessed. [40] K. Manditereza, "What is OPC UA and How it Works? ," 2021. [Online]. Available: https://www.industry40.tv/what-is-opc-ua-and-how-it-works-1-of-11/. [41] J. Bakakeu et al., Automated Reasoning and Knowledge Inference on OPC UA Information Models. 2019. [42] "OPC 40502-1: CNC Systems." https://reference.opcfoundation.org/CNC/v100/docs/ (accessed. [43] "Docker docs." https://docs.docker.com/ (accessed. [44] a. t. M. C. Bob Lantz. "Mininet." https://mininet.org/credits/ (accessed. [45] M. Peuster, H. Karl, and S. v. Rossem, "MeDICINE: Rapid prototyping of production-ready network services in multi-PoP environments," in 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), 7-10 Nov. 2016 2016, pp. 148-153, doi: 10.1109/NFV-SDN.2016.7919490. [Online]. Available: https://ieeexplore.ieee.org/stampPDF/getPDF.jsp?tp=&arnumber=7919490&ref= [46] "Wireshark." https://www.wireshark.org/ (accessed. | - |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/92210 | - |
dc.description.abstract | 製造業正處於智慧化轉型與集成管理需求急劇增長的關鍵時期,然而建立適合製造場域的網路架構並不容易。歷年來,將分布式計算應用於工業物聯網,特別是在協同和標準化的網路架構方面,已經得到了充分的研究與發展。然而,這一領域仍面臨諸多挑戰,例如目前的分佈式計算環境優化目標與製造場域的需求不夠契合;或者,模型構建時忽略生產設備的異質性以及生產任務對通訊行為的影響。
本研究旨在開發一套專門應對智慧製造領域服務放置問題(Service Placement Problem, SPP)的系統,該系統會針對目標場域建構一個最佳化模型,以提供網路架構配置。系統核心是以「生產設備與智能化設備連線」特徵為基礎建立的啟發式網路架構最佳化模型,模型的優化目標涵蓋了場域的網路拓樸及拓樸節點的軟體部署,著重於通訊服務品質的最大化和場域失效風險的最小化。 實驗結果顯示,此系統不僅能夠提供有效的網路架構方案,其效能也顯著優於非結構化的隨機生成方案。 | zh_TW |
dc.description.abstract | The manufacturing industry is currently undergoing a critical period of intelligent transformation and an increasing demand for integrated management. However, establishing a network architecture suitable for manufacturing environments is challenging. Over the years, the application of distributed computing in the Industrial Internet of Things (IIoT ), especially regarding collaborative and standardized network architectures, has been extensively researched and developed. Yet, this field still faces numerous challenges, such as the current distributed computing environment''s optimization objectives not fully aligned with the needs of manufacturing sites, or the overlook of production equipment heterogeneity and the impact of production tasks on communication behavior during model construction.
This study aims to develop a system specifically designed to address the Service Placement Problem (SPP) in the smart manufacturing domain. The system constructs an optimization model for the target domain to provide network architecture configuration. At its core, the system features a heuristic network architecture optimization model based on the characteristics of "connections between production and intelligent devices." The optimization objectives of the model include the network topology of the site and the software deployment on topology nodes, focusing on maximizing communication service quality and minimizing the risk of domain failure. Experimental results show that this system not only provides effective network architecture solutions but also significantly outperforms unstructured random generation schemes. | en |
dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2024-03-08T16:19:13Z No. of bitstreams: 0 | en |
dc.description.provenance | Made available in DSpace on 2024-03-08T16:19:13Z (GMT). No. of bitstreams: 0 | en |
dc.description.tableofcontents | 致謝 i
中文摘要 ii 英文摘要 iii 目次 iv 圖次 vi 表次 viii 第1章 緒論 1 1.1 前言 1 1.2 研究動機 1 1.3 文獻回顧 2 1.4 研究目的 5 1.5 論文大綱 6 第2章 基礎理論 7 2.1 工業物聯網 7 2.1.1 架構模型 7 2.2 服務放置問題(Service Placement Problem, SPP) 10 2.2.1 評估指標-風險優先級數(Risk Priority Number, RPN) 11 2.2.2 評估指標-服務品質(Quality of Service, QoS) 12 2.2.3 圖注意力網絡(Graph Attention Network, GAT) 13 2.2.4 非支配排序遺傳演算法(Nondominated Sorting Genetic Algorithm II, NSGA II) 15 2.3 OPC UA 17 2.3.1 OPC UA通訊協定 18 2.3.2 OPC UA 資料架構 19 第3章 實驗規劃與設備 22 3.1 實驗設備與工具軟體 22 3.1.1 伺服器 22 3.1.2 Docker 22 3.1.3 Containernet 23 3.1.4 Wireshark 23 3.2 實驗系統架構 24 3.2.1 定義場域 25 3.2.2 模擬場域前置準備 28 3.2.3 網路架構方案與模擬場域建立 31 3.2.4 通訊服務品質預測模型 35 3.2.5 網路架構風險優先級數模型 44 3.2.6 網路架構最佳化模型 46 第4章 實驗結果與討論 51 4.1 模擬場域建置 51 4.1.1 場域組成元素 51 4.1.2 生產設備與應用程式模擬 54 4.2 網路架構最佳化演算法執行結果與討論 57 4.2.1 通訊服務品質(QoS)預測模型 57 4.2.2 風險優先級數(RPN)計算模型 62 4.2.3 網路架構解最佳化模型 64 第5章 結論與未來展望 68 5.1 結論 68 5.2 未來展望 69 參考文獻 70 | - |
dc.language.iso | zh_TW | - |
dc.title | 應用於智慧製造之自配置物聯網系統之設計與驗證 | zh_TW |
dc.title | Design and Validation of a Self-Configuring IoT System for Smart Manufacturing | en |
dc.type | Thesis | - |
dc.date.schoolyear | 112-1 | - |
dc.description.degree | 碩士 | - |
dc.contributor.oralexamcommittee | 蔡孟勳;楊明豪;陳國民 | zh_TW |
dc.contributor.oralexamcommittee | Meng-Shiun Tsai;Ming-Hour Yang;Guo-Min Chen | en |
dc.subject.keyword | 工業物聯網,分佈式計算,霧計算,服務放置問題,多目標優化, | zh_TW |
dc.subject.keyword | Industrial Internet of Things,distributed computing,Fog Computing,Service Placement Problem,Multi-objective Optimization, | en |
dc.relation.page | 73 | - |
dc.identifier.doi | 10.6342/NTU202400739 | - |
dc.rights.note | 同意授權(限校園內公開) | - |
dc.date.accepted | 2024-02-19 | - |
dc.contributor.author-college | 工學院 | - |
dc.contributor.author-dept | 機械工程學系 | - |
顯示於系所單位: | 機械工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-112-1.pdf 授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務) | 3.73 MB | Adobe PDF | 檢視/開啟 |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。