應用 k-means 建立邊緣運算資源及結合模糊理論調整卸載之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：25

、訪客IP：18.222.108.18

姓名

吳重震(Zhong-Zhen Wu) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

應用 k-means 建立邊緣運算資源及結合模糊理論調整卸載之研究
(The Study of Using k-means to Establish Edge Computing Resources and Adjusting offloading with Fuzzy Theory)

相關論文

★ UHF頻段RFID彈藥管理系統之設計、實作與評估	★ 移動物偵測與追蹤之IP Camera系統
★ SDN自適應性自動化網路安全之研究	★ Wi-Fi Direct Service 應用於IoT
★ 射頻前端電路應用於載波聚合長期演進技術	★ 3C無線充電裝置運用在車載系統所產生之EMI輻射
★ 基於LoRa技術的物聯網前端防盜警示感測裝置實作與評估	★ DOCSIS 3.1 效能研究與下行通道干擾阻隔之設計
★ 藍芽無線光學投影翻譯筆	★ 手持裝置應用於MIMO ( 8x8 ) Wi-Fi系統之設計
★ 基於無伺服器運算之智慧農業雲端系統設計與研究	★ 嵌入式系統實現電梯物聯網
★ 在802.11 Ad-Hoc網路中基於速率考量之路由協定設計	★ 合作博弈與灰色模糊方法改善無線網路之性能
★ 採用拍賣策略之動態分散式方法於減少叢集小型基地台間干擾之研究	★ 在LTE-A下聚合未授權頻譜及動態分配資源以優化系統效能

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

隨著即將進入 5G 的時代，物聯網即將成為下一個會大幅度改變社
會的技術，並將會有巨大的數據流量需要被處理。然而，雲端計算的
服務是藉由將終端設備所需要計算的數據集中傳輸至雲端計算，再將
其傳送回給終端設備。而當大量的數據流量出現時，集中式的雲端計
算無法滿足某些具有特定需求的終端設備，舉例來說，在車聯網技術
下需要低延遲的服務，以即時的面對突發狀況；或者是如何在智慧城
市上實現公共安全的即時維護等等。因此，邊緣運算即能補足雲端計
算這方面的空缺，邊緣運算將計算資源靠近終端設備，使其能夠快速
處理終端設備的數據以達成低延遲的結果，讓整個物聯網系統的架構
更為完善。為此，本篇論文即是研究利用 K-means 配合終端設備位置
將邊緣計算資源布建於地理環境之中，接著，使用模糊推論的方法將
終端設備的數據有效率的分配給周圍的邊緣伺服器，使整個環境的延
遲能夠優化許多。最後，再加上換手機制，以處理邊緣伺服器負載過
重的狀況以及行動終端設備在移動的過程中如何換手邊緣伺服器以達
到優化延遲的結果。

摘要(英)

As the 5G era is coming, IoT is about to become the next technology that will greatly change the society, and there will be a great amount of data flow that needs to be processed.
However, cloud computing service is to centrally transmit the data that terminal device required to the cloud server, and then transmit it back to the terminal device. When a large amount of data flows is being transmitted, centralized cloud computing cannot meet certain terminal devices with specific needs.
For example, Internet of Vehicles(IoV) requires low-latency services to deal with emergencies in real time; or the smart city also needs low-latency services to achieve real-time public safety maintenance. Therefore, edge computing can solve this problem of cloud computing. Edge computing brings computing resources closer to terminal devices, enabling the IoT architecture to quickly process data, and to be more completed by processing the data with low latency.
In this thesis, we use the K-means based on the location of terminal equipment to deploy edge computing resources in the geographical environment. Then, we use fuzzy inference system to efficiently offload the data of the terminal device to the nearby edge servers, which improves the latency of terminal equipment.
At last, we add handoff system to deal with the problem of the overloaded edge servers, and to improve the latency of the mobile device.

關鍵字(中)

★ 邊緣計算
★ 模糊理論

關鍵字(英)

論文目次

目錄
摘要........................................................................................................................I
誌謝.....................................................................................................................IV
目錄...................................................................................................................... V
圖目錄.............................................................................................................. VIII
表目錄.................................................................................................................IX
第一章序論...................................................................................................... 1
1-1 前言......................................................................................................... 1
1-2 研究動機................................................................................................. 2
1-3 論文架構................................................................................................. 3
第二章相關研究背景......................................................................................... 4
2-1 邊緣計算(Edge Computing)介紹 ..................................................... 4
2-2 機器學習:k-平均演算法 (K-means algorithm)介紹....................... 12
2-3 模糊理論 (Fuzzy Logic)介紹........................................................... 18
第三章系統環境架構與演算法設計............................................................ 28
3-1 系統情境............................................................................................... 28
3-2 系統架構............................................................................................... 29
第四章模擬與分析...................................................................................... 41
4-1 模擬參數設定....................................................................................... 41
4-2 模擬結果與分析................................................................................... 42
第五章結論與未來研究方向........................................................................... 50

參考文獻

參考文獻
[1] B. Li et al., “K-Means Based Edge Server Deployment Algorithm for Edge Computing Environments,”in Proceedings of the 2018 IEEE SmartWorld,Ubiquitous Intelligence Computing, Advanced Trusted Computing, Scalable Computing Communications, Cloud Big Data Computing, Internet of
People and Smart City Innovation, Oct 2018, pp. 1169–1174.
[2] A. Zhu et al., "Computation Offloading for Workflow in Mobile Edge Computing Based on Deep Q-Learning," 2019 28th Wireless and Optical Communications Conference (WOCC), Beijing, China, 2019.
[3] 網路資料 on line resources: Nati Shalom,“ What is edge computing?”, 05 Sep 2017,取自: https://opensource.com/article/17/9/what-edge-computing.
[4] Mahadev Satyanarayanan ; Paramvir Bahl ; Ramon Caceres ; Nigel Davies,”The Case for VM-Based Cloudlets in Mobile Computing ” , IEEE Pervasive Computing ( Volume: 8 , Issue: 4 , Oct.-Dec. 2009 ), pp.14-23,
06 October 2009.
[5] 網路資料 on line resources: 邊緣計算(Edge computing)的用例和物聯網 (IoT)。2019 年 4 月 21 日，取自 https://medium.com/@thecykoo。
[6] Wei Yu ; Fan Liang ; Xiaofei He ; William Grant Hatcher ; Chao Lu ; Jie Lin ; Xinyu Yang, ” A Survey on the Edge Computing for the Internet of Things”, IEEE Access ( Volume: 6 ) , pp. 6900 – 6919, 29 November 2017.
[7] 網路資料 on line resources: Mona Mangat, Edge Computing vs Cloud Computing: Key Differences, DECEMBER 2, 2019,取自: https://phoenixnap.com/blog/edge-computing-vs-cloud-computing
[8] 網路資料 on line resources: Amazon Web Services (AWS):
https://aws.amazon.com/tw/
[9] 網路資料 on line resources: Microsoft Azure: 雲端運算服務,取自:
https://azure.microsoft.com/zh-tw/
[10] Koustabh Dolui ; Soumya Kanti Datta,” Comparison of edge computing implementations: Fog computing, cloudlet and mobile edge computing”, 2017 Global Internet of Things Summit (GIoTS), 6-9 June 2017
[11] 網路資料 on line resources: Sanatan Mishra, “Unsupervised Learning and Data Clustering”, May 20, 2017, 取自 : https://towardsdatascience.com/@sanatanmishra。
[12] 網路資料 on line resources: Tommy Huang, 機器學習: 集群分析 Kmeans Clustering, Apr 27, 2018, 取自 : https://medium.com/@chih.sheng.huang821。
[13] 網路資料 on line resources: Anas Al-Masri, How Does k-Means Clustering in Machine Learning Work?, May 15, 2019,取自: https://towardsdatascience.com/@Anas_N_Almasri.
[14] Ying Bai, Dali Wang, Fundamentals of Fuzzy Logic Control — Fuzzy Sets, Fuzzy Rules and Defuzzifications, Springer London, January 2007.
[15] A. V. Dastjerdi and R. Buyya, “Compatibility-aware cloud service composition under fuzzy preferences of users,” IEEE Transactions on Cloud Computing, vol. 2, no. 1, pp. 1–13, 2014.
[16] Fani Basic ; Atakan Aral ; Ivona Brandic,“Fuzzy Handoff Control in Edge Offloading”, 2019 IEEE International Conference on Fog Computing(ICFC), 02 September 2019
[17] V. De Maio and I. Brandic, “First hop mobile offloading of dag computations,” in IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. IEEE, 2018, pp. 83–92.
[18] A. Medina, A. Lakhina, I. Matta, and J. Byers, “Brite: Universal topology generation from a user’s perspective,” Boston University Computer Science Department, Tech. Rep., 2001.
[19] G. Hooghiemstra and P. Van Mieghem, “Delay distributions on fixed internet paths,” Delft University of Technology, Tech. Rep., 2001.
[20] O. Skarlat, M. Nardelli, S. Schulte, and S. Dustdar, “Towards qos-aware fog service placement,” in IEEE International Conference on Fog and Edge Computing, 2017, pp. 89–96
[21] T. Taleb, S. Dutta, A. Ksentini, M. Iqbal, and H. Flinck, “Mobile edge computing potential in making cities smarter,” IEEE Communications Magazine, vol. 55, no. 3, pp. 38–43, 2017.

指導教授

吳中實

審核日期

2020-7-23

推文