基於邊緣運算之資料流導向任務的負載平衡解決方案

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：55

、訪客IP：3.145.68.182

姓名

郭泰麟(Tai-Lin Kuo) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於邊緣運算之資料流導向任務的負載平衡解決方案
(The Load Balancing Solution for Dataflow-Oriented Jobs in Edge Computing)

相關論文

★ 以伸展樹為基礎的Android Binder Driver	★ 應用增量式學習於多種農作物判釋之研究
★ 應用分類重建學習偵測航照圖幅中的新穎坵塊	★ 一個建立在平行工作系統上的動態全球計算平台
★ 用權重參照計數演算法執行主動物件垃圾收集	★ 一個動態負載平衡之最大可能性估算計算架構
★ 利用多項系統負載資訊進行動態P2P系統重組的策略研究	★ 基於Hadoop系統的雲端應用程式特徵擷取與計算監測架構
★ 適用於大型動態分散式系統的調適性計算模型	★ 一個提供彈性虛擬資料中心的雲端服務平台
★ 雲端彈性虛擬機房服務平台之資源控管中心	★ 一個適用於自動供應雲端系統的動態調適計算架構
★ 線性相關工作與非相關工作的探索式排程策略	★ 適用於大資料集高效率的分散式階層分群演算法
★ 混合雲端環境上的多重代理人動態調適計算管理架構	★ 基於圖形的平行化最小生成樹分群演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來隨著物聯網 (IoT) 與人工智慧 (AI) 技術的蓬勃發展，智慧物聯網 (AIoT) 的應用服務也越來越熱門。由於服務對於低網路延遲、高資料隱私等需求的增加，使得邊緣運算相對於雲端運算擁有較為顯著的優勢。
然而，在邊緣運算的環境中，除了運算資源的限制外，運算設備也容易因為能源限制或過熱等環境因素影響而導致運行效率突然降低。而在AIoT的應用服務當中，所執行的運算任務通常需要處理連續的資料流，且任務可能會有著前後執行的關聯，因此當運算設備遇到突發的運算效能下降而使部分任務無法符合服務品質 (QoS) 的限制時，則可能會造成後續任務的延誤或停滯。
為了解決上述問題，本研究將在邊緣智慧物聯網的應用架構下，針對資料流導向任務的工作流程提出自動化的負載平衡解決方案。在任務因運算設備的效能變動而導致過載時，可以自動化的進行偵測與判斷，並將過載的任務轉移至合適的節點，恢復整體工作流程的運行效率。

摘要(英)

In recent years, due to the vigorous development of Internet of Things (IoT) and Artificial Intelligence (AI) technologies, the applications of Artificial Intelligence of Things (AIoT) has become more and more popular. Because of the increasing demand for such as the low latency and high data privacy of services, edge computing has more prominent advantages than cloud computing.
However, in the edge computing environment, except for the computing resources constraint, the computing efficiency of computing devices will be affected by energy constraints or physical factors such as temperature. Moreover, the computing jobs of AIoT usually deal with continuous dataflows, and maybe context-dependent. As a result, the decrease of computing efficiency may lead to the quality of service (QoS) of jobs unaffordable, moreover, causing the workflow stagnant.
To solve the problem, in this paper, we propose the automatic load balancing solution for dataflow-oriented jobs in edge computing. Automatically detect the overloaded jobs and transfer them to appropriate edge servers to resume the calculations and make the workflow back to the normal state.

關鍵字(中)

★ 邊緣運算
★ 智慧物聯網
★ 資料流導向任務
★ 負載平衡

關鍵字(英)

★ Edge Computing
★ AIoT
★ Dataflow-oriented Jobs
★ Load Balancing

論文目次

摘要 i
Abstract ii
目錄 iii
表目錄 vi
圖目錄 v
第一章緒論 1
1-1 研究背景 1
1-2 研究動機與目標 2
1-3 論文貢獻 3
1-4 論文架構 4
第二章相關研究 5
2-1 資料流導向任務的相關研究 5
2-1-1 Towards Workload Balancing in Fog Computing Empowered IoT 5
2-1-2 Cooperative Load Balancing Scheme for Edge Computing Resources 5
2-2 相關研究的分析與討論 6
第三章演算法 9
3-1 過載偵測階段 (Overload Detection Phase) 9
3-1-1 任務執行效率與QoS評估 9
3-1-2 實行任務轉移的標準 11
3-1-3 演算法流程 12
3-2 任務轉移階段 (Jobs Transfer Phase) 15
3-2-1 任務過載原因的判斷與分析 15
3-2-3 任務與節點的運算資源評估 16
3-2-3 目標節點的選擇策略 18
3-2-4 演算法流程 18
第四章實驗 22
4-1 實驗環境與系統架構 22
4-1-1系統架構 22
4-1-2 Load Balancer實作與演算法參數 24
4-1-3 過載狀態的模擬 25
4-2 實驗設計與結果分析 25
4-2-1 實驗一：單執行緒任務的工作流程 26
4-2-2 實驗二：多執行緒任務的工作流程 30
4-2-3 實驗三：斷線導致無法取得資料 34
第五章結論與未來研究方向 37
參考文獻 38

參考文獻

[1] S. Tang, B.-S. Lee, and B. He, “Towards Economic Fairness for Big Data Processing in Pay-as-You-Go Cloud Computing,” in 2014 IEEE 6th International Conference on Cloud Computing Technology and Science, Dec. 2014, pp. 638–643, doi: 10.1109/CloudCom.2014.120.
[2] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge Computing: Vision and Challenges,” IEEE Internet Things J., vol. 3, no. 5, pp. 637–646, Oct. 2016, doi: 10.1109/JIOT.2016.2579198.
[3] M. Satyanarayanan, “The Emergence of Edge Computing,” Computer, vol. 50, no. 1, pp. 30–39, Jan. 2017, doi: 10.1109/MC.2017.9.
[4] D. Baburao, T. Pavankumar, and C. Prabhu, “Survey on Service Migration, load optimization and Load Balancing in Fog Computing Environment,” in 2019 IEEE 5th International Conference for Convergence in Technology (I2CT), Mar. 2019, pp. 1–5, doi: 10.1109/I2CT45611.2019.9033579.
[5] H.-T. Pham, M.-A. Nguyen, and C.-C. Sun, “AIoT Solution Survey and Comparison in Machine Learning on Low-cost Microcontroller,” in 2019 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), Dec. 2019, pp. 1–2, doi: 10.1109/ISPACS48206.2019.8986357.
[6] HyeongGon Jo, S. Kang, Hyo Jeon Kwon, and J. D. Lee, “In-door location-based smart factory cloud platform supporting device-to-device self-collaboration,” in 2017 IEEE International Conference on Big Data and Smart Computing (BigComp), Feb. 2017, pp. 348–351, doi: 10.1109/BIGCOMP.2017.7881691.
[7] S. Ghosh, “Smart homes: Architectural and engineering design imperatives for smart city building codes,” in 2018 Technologies for Smart-City Energy Security and Power (ICSESP), Mar. 2018, pp. 1–4, doi: 10.1109/ICSESP.2018.8376676.
[8] M. Gusev and S. Dustdar, “Going Back to the Roots—The Evolution of Edge Computing, An IoT Perspective,” IEEE Internet Comput., vol. 22, no. 2, pp. 5–15, Mar. 2018, doi: 10.1109/MIC.2018.022021657.
[9] “Bringing intelligence to the edge with Cloud IoT,” Google Cloud Blog. https://cloud.google.com/blog/products/gcp/bringing-intelligence-edge-cloud-iot/ (accessed Jul. 15, 2020).
[10] “IoT Edge | Microsoft Azure.” https://azure.microsoft.com/zh-tw/services/iot-edge/ (accessed Jul. 15, 2020).
[11] “AWS IoT Greengrass - Amazon Web Services,” Amazon Web Services, Inc. https://aws.amazon.com/tw/greengrass/ (accessed Jul. 15, 2020).
[12] X. Xu et al., “Dynamic Resource Allocation for Load Balancing in Fog Environment,” Wireless Communications and Mobile Computing, Apr. 26, 2018. https://www.hindawi.com/journals/wcmc/2018/6421607/ (accessed Jun. 07, 2020).
[13] L. Ni, J. Zhang, C. Jiang, C. Yan, and K. Yu, “Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets,” IEEE Internet Things J., vol. 4, no. 5, pp. 1216–1228, Oct. 2017, doi: 10.1109/JIOT.2017.2709814.
[14] N. K. Giang, R. Lea, M. Blackstock, and V. C. M. Leung, “Fog at the Edge: Experiences Building an Edge Computing Platform,” in 2018 IEEE International Conference on Edge Computing (EDGE), Jul. 2018, pp. 9–16, doi: 10.1109/EDGE.2018.00009.
[15] M. A. López Peña and I. Muñoz Fernández, “SAT-IoT: An Architectural Model for a High-Performance Fog/Edge/Cloud IoT Platform,” in 2019 IEEE 5th World Forum on Internet of Things (WF-IoT), Apr. 2019, pp. 633–638, doi: 10.1109/WF-IoT.2019.8767282.
[16] Q. Fan and N. Ansari, “Towards Workload Balancing in Fog Computing Empowered IoT,” IEEE Trans. Netw. Sci. Eng., vol. 7, no. 1, pp. 253–262, Jan. 2020, doi: 10.1109/TNSE.2018.2852762.
[17] R. Jain and S. Tata, “Cloud to Edge: Distributed Deployment of Process-Aware IoT Applications,” in 2017 IEEE International Conference on Edge Computing (EDGE), Jun. 2017, pp. 182–189, doi: 10.1109/IEEE.EDGE.2017.32.
[18] “Node-RED.” https://nodered.org/ (accessed Jul. 15, 2020).
[19] R. Beraldi, A. Mtibaa, and H. Alnuweiri, “Cooperative load balancing scheme for edge computing resources,” in 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC), May 2017, pp. 94–100, doi: 10.1109/FMEC.2017.7946414.
[20] “Managing Resources for Containers,” Kubernetes. https://kubernetes.io/docs/concepts/configuration/manage-resources-containers/ (accessed Jul. 15, 2020).
[21] F. Montesi and J. Weber, “Circuit Breakers, Discovery, and API Gateways in Microservices,” ArXiv160905830 Cs, Sep. 2016, Accessed: Jun. 09, 2020. [Online]. Available: http://arxiv.org/abs/1609.05830.
[22] B. I. Ismail et al., “Evaluation of Docker as Edge computing platform,” in 2015 IEEE Conference on Open Systems (ICOS), Aug. 2015, pp. 130–135, doi: 10.1109/ICOS.2015.7377291.
[23] HSU, CHIA-JU, “Consumer lag aware microservice relocation mechanism over Kubernetes and Kafka,” National Central University, 2020.

指導教授

王尉任(Wei-Jen Wang)

審核日期

2020-8-19

推文