Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/100904
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor魏宏宇zh_TW
dc.contributor.advisorHung-Yu Weien
dc.contributor.author溫進揚zh_TW
dc.contributor.authorJing-Yang Voonen
dc.date.accessioned2025-10-17T16:04:27Z-
dc.date.available2025-10-18-
dc.date.copyright2025-10-17-
dc.date.issued2025-
dc.date.submitted2025-09-03-
dc.identifier.citation[1] L. U. Khan, I. Yaqoob, N. H. Tran, S. M. A. Kazmi, T. N. Dang, and C. S. Hong, “Edge-computing-enabled smart cities: A comprehensive survey,” IEEE Internet of Things Journal, vol. 7, no. 10, pp. 10 200–10 232, 2020.
[2] Y. Wang and T. Liao, “A edge-computing framework with ar applications for telehealth,” in 2022IEEE/ACM Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE), 2022, pp. 193–197.
[3] J. Chakareski and S. Gupta, “Multi-connectivity and edge computing for ultra-low-latency lifelike virtual reality,” in 2020 IEEE International Conference on Multimedia and Expo (ICME), 2020, pp. 1–6.
[4] T. Singh, A. Solanki, S. K. Sharma, A. Nayyar, and A. Paul, “A decade review on smart cities: Paradigms, challenges and opportunities,” IEEE Access, vol. 10, pp. 68319–68 364, 2022.
[5] Y. Abgaz, A. McCarren, P. Elger, D. Solan, N. Lapuz, M. Bivol, G. Jackson, M. Yilmaz, J. Buckley, and P. Clarke, “Decomposition of monolith applications into microservices architectures: A systematic review,” IEEE Transactions on Software Engineering, vol. 49, no. 8, pp. 4213–4242, 2023.
[6] A. Krylovskiy, M. Jahn, and E. Patti, “Designing a smart city internet of things platform with microservice architecture,” in 2015 3rd International Conference on Future Internet of Things and Cloud, 2015, pp. 25–30.
[7] Y. Chiang, Y. Zhang, H. Luo, T.-Y. Chen, G.-H. Chen, H.-T. Chen, Y.-J. Wang, H.-Y. Wei, and C.-T. Chou, “Management and orchestration of edge computing for iot: A comprehensive survey,” IEEE Internet of Things Journal, vol. 10, no. 16, pp. 14307–14331, 2023.
[8] K. Fu, W. Zhang, Q. Chen, D. Zeng, X. Peng, W. Zheng, and M. Guo, “Qos-aware and resource efficient microservice deployment in cloud-edge continuum,” in 2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2021, pp. 932–941.
[9] Mec. [Online]. Available: https://www.etsi.org/technologies/multi-access-edge-computing
[10] “Ieee standard for edge/fog manageability and orchestration,” IEEE Std 1935-2023, pp. 1–68, 2023.
[11] T.-Y. Chen, Y. Chiang, J.-H. Wu, H.-T. Chen, C.-C. Chen, and H.-Y. Wei, “Ieee p1935 edge/fog manageability and orchestration: Standard and usage example,” in 2023 IEEE International Conference on Edge Computing and Communications (EDGE), 2023, pp. 96–103.
[12] L. Tan, Z. Kuang, L. Zhao, and A. Liu, “Energy-efficient joint task offloading and resource allocation in ofdma-based collaborative edge computing,” IEEE Transactions on Wireless Communications, vol. 21, no. 3, pp. 1960–1972, 2022.
[13] A. Naouri, H. Wu, N. A. Nouri, S. Dhelim, and H. Ning, “A novel framework for mobile-edge computing by optimizing task offloading,” IEEE Internet of Things Journal, vol. 8, no. 16, pp. 13065–13 076, 2021.
[14] S. N. Srirama, M. Adhikari, and S. Paul, “Application deployment using containers with auto-scaling for microservices in cloud environment,” Journal of Network and Computer Applications, vol. 160, p. 102629, 2020. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S108480452030103X
[15] C. Courageux-Sudan, A.-C. Orgerie, and M. Quinson, “Automated performance prediction of microservice applications using simulation,” in 2021 29th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), 2021, pp. 1–8.
[16] J.-Y. Voon, Y. Chiang, C.-R. Jia, and H.-Y. Wei, “Collaborative vehicular edge computing design for delay-sensitive applications,” in 2024 IEEE 99th Vehicular Technology Conference (VTC2024-Spring), 2024, pp. 1–5.
[17] M. T. Adhi Utomo, R. Hartanto, and S. Sulistyo, “Smart city service system design based on microservice architecture: Case study in magelang city,” in 2022 International Symposium on Information Technology and Digital Innovation(ISITDI), 2022, pp. 181–187.
[18] Q. Li, B. Li, P. Mercati, R. Illikkal, C. Tai, M. Kishinevsky, and C. Kozyrakis, “Rambo: Resource allocation for microservices using bayesian optimization,” IEEE Computer Architecture Letters, vol. 20, no. 1, pp. 46–49, 2021.
[19] L. M. Al Qassem, T. Stouraitis, E. Damiani, and I. A. M. Elfadel, “Proactive random-forest autoscaler for microservice resource allocation,” IEEE Access, vol. 11, pp. 2570–2585, 2023.
[20] Z. Ding, S. Wang, and C. Jiang, “Kubernetes-oriented microservice placement with dynamic resource allocation,” IEEE Transactions on Cloud Computing, vol. 11, no. 2, pp. 1777–1793, 2023.
[21] Y. Hu, H. Wang, L. Wang, M. Hu, K. Peng, and B. Veeravalli, “Joint deployment and request routing for microservice call graphs in data centers,” IEEE Transactions on Parallel and Distributed Systems, vol. 34, no. 11, pp. 2994–3011, 2023.
[22] H. Jiang, X. Dai, Z. Xiao, and A. Iyengar, “Joint task offloading and resource allocation for energy-constrained mobile edge computing,” IEEE Transactions on Mobile Computing, vol. 22, no. 7, pp. 4000–4015, 2023.
[23] L. Tan, Z. Kuang, L. Zhao, and A. Liu, “Energy-efficient joint task offloading and resource allocation in ofdma-based collaborative edge computing,” IEEE Transactions on Wireless Communications, vol. 21, no. 3, pp. 1960–1972, 2022.
[24] Z. Sharif, L. T. Jung, I. Razzak, and M. Alazab, “Adaptive and priority-based resource allocation for efficient resources utilization in mobile-edge computing,” IEEE Internet of Things Journal, vol. 10, no. 4, pp. 3079–3093, 2023.
[25] Y. Shi, Y. Yang, C. Yi, B. Chen, and J. Cai, “Toward online reliability-enhanced microservice deployment with layer sharing in edge computing,” IEEE Internet of Things Journal, vol. 11, no. 13, pp. 23 370–23 383, 2024.
[26] A. Samanta and J. Tang, “Dyme: Dynamic microservice scheduling in edge computing enabled iot,” IEEE Internet of Things Journal, vol. 7, no. 7, pp. 6164–6174, 2020.
[27] D. Alencar, C. Both, R. Antunes, H. Oliveira, E. Cerqueira, and D. Rosário, “Dynamic microservice allocation for virtual reality distribution with qoe support,” IEEE Transactions on Network and Service Management, vol. 19, no. 1, pp. 729–740, 2022.
[28] L. Wang, X. Deng, J. Gui, X. Chen, and S. Wan, “Microservice-oriented service placement for mobile edge computing in sustainable internet of vehicles,” IEEE Transactions on Intelligent Transportation Systems, vol. 24, no. 9, pp. 10012–10 026, 2023.
[29] B. Tang, F. Guo, B. Cao, M. Tang, and K. Li, “Cost-aware deployment of microservices for iot applications in mobile edge computing environment,” IEEE Transactions on Network and Service Management, vol. 20, no. 3, pp. 3119–3134, 2023.
[30] S. Wang, Y. Guo, N. Zhang, P. Yang, A. Zhou, and X. Shen, “Delay-aware microservice coordination in mobile edge computing: A reinforcement learning approach,” IEEE Transactions on Mobile Computing, vol. 20, no. 3, pp. 939–951, 2021.
[31] X. Chen, Y. Bi, X. Chen, H. Zhao, N. Cheng, F. Li, and W. Cheng, “Dynamic service migration and request routing for microservice in multicell mobile-edge computing,” IEEE Internet of Things Journal, vol. 9, no. 15, pp. 13 126–13 143, 2022.
[32] K. Peng, L. Wang, J. He, C. Cai, and M. Hu, “Joint optimization of service deployment and request routing for microservices in mobile edge computing,” IEEE Transactions on Services Computing, vol. 17, no. 3, pp. 1016–1028, 2024.
[33] K. Fu, W. Zhang, Q. Chen, D. Zeng, and M. Guo, “Adaptive resource efficient microservice deployment in cloud-edge continuum,” IEEE Transactions on Parallel and Distributed Systems, vol. 33, no. 8, pp. 1825–1840, 2022.
[34] C. Wang, H. Yu, X. Li, F. Ma, X. Wang, T. Taleb, and V. C. M. Leung, “Dependency-aware microservice deployment for edge computing: A deep reinforcement learning approach with network representation,” IEEE Transactions on Mobile Computing, vol. 23, no. 12, pp. 14737–14 753, 2024.
[35] D. Balla, C. Simon, and M. Maliosz, “Adaptive scaling of kubernetes pods,” in NOMS 2020 - 2020 IEEE/IFIP Network Operations and Management Symposium, 2020, pp. 1–5.
[36] F. Rossi, M. Nardelli, and V. Cardellini, “Horizontal and vertical scaling of container-based applications using reinforcement learning,” in 2019 IEEE 12th International Conference on Cloud Computing (CLOUD), 2019, pp. 329–338.
[37] L. Baresi, D. Y. X. Hu, G. Quattrocchi, and L. Terracciano, “Kosmos: Vertical and horizontal resource autoscaling for kubernetes,” in Service-Oriented Computing, H. Hacid, O. Kao, M. Mecella, N. Moha, and H.-y. Paik, Eds. Cham: Springer International Publishing, 2021, pp. 821–829.
[38] W. Lv, Q. Wang, P. Yang, Y. Ding, B. Yi, Z. Wang, and C. Lin, “Microservice deployment in edge computing based on deep q learning,” IEEE Transactions on Parallel and Distributed Systems, vol. 33, no. 11, pp. 2968–2978, 2022.
[39] C. Kai, H. Zhou, Y. Yi, and W. Huang, “Collaborative cloud-edge-end task offloading in mobile-edge computing networks with limited communication capability,” IEEE Transactions on Cognitive Communications and Networking, vol. 7, no. 2, pp. 624–634, 2021.
-
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/100904-
dc.description.abstract隨著 6G 時代的來臨與分散式系統的演進,邊緣運算已成為部署低延遲、高資源效率應用的重要架構。特別是微服務架構,由具模組化且鬆耦合的元件所組成,在建構具擴展性與可維護性的網路邊緣應用上獲得廣泛關注。然而,於異質且地理分散的多叢集邊緣運算(MCEC)環境中部署基於微服務的應用,仍面臨許多關鍵挑戰,特別是在實現高效且具擴展性的資源管理方面。儘管現有研究已探討邊緣運算中的資源分配策略,許多方法卻忽略了承載微服務執行的服務容器之運算效率。為彌補此不足,我們提出RACCOON,一種專為MCEC 環境中的微服務部署所設計的請求卸載級聯式資源分配演算法。RACCOON 旨在最小化使用者感知之服務延遲,並同時優化整體資源使用率。作為輔助機制,我們進一步提出RASCAL,一種基於強化學習(Reinforcement Learning, RL)的容器擴展機制,能在容器層級動態調整資源配置,以提升系統效能。實驗結果顯示,我們的方法在使用者平均回應時間與運算負載方面,皆持續優於現有先進基準方案,展現其在實際邊緣環境中應用微服務的實用效能。zh_TW
dc.description.abstractWith the advent of the 6G era and the evolution of distributed systems, edge computing has become a pivotal architecture for deploying latency-sensitive, resource-efficient applications. In particular, the microservice architecture, characterized by modular and loosely coupled components, has gained significant traction for building scalable and maintainable applications at the network edge. However, deploying microservice-based applications in heterogeneous and geographically distributed Multi-Cluster Edge Computing (MCEC) environments presents critical challenges, especially in achieving efficient and scalable resource management. Although existing research has explored resource allocation strategies in edge computing, many approaches neglect the computational efficiency of the service containers that underpin microservice execution. To address this gap, we propose RACCOON, a request-offloading cascaded resource allocation algorithm tailored for microservice-oriented deployments in MCEC settings. RACCOON aims to minimize user-perceived service latency while optimizing overall resource utilization. Complementing this, we introduce RASCAL, a reinforcement learning (RL)-based container scaling mechanism that dynamically adjusts resource provisioning at the container level to further enhance system performance. Experimental evaluation shows that our approach consistently outperforms state-of-the-art baselines in terms of average user response time and computational overhead, demonstrating its practical effectiveness for microservice deployments in real-world edge environments.en
dc.description.provenanceSubmitted by admin ntu (admin@lib.ntu.edu.tw) on 2025-10-17T16:04:26Z
No. of bitstreams: 0
en
dc.description.provenanceMade available in DSpace on 2025-10-17T16:04:27Z (GMT). No. of bitstreams: 0en
dc.description.tableofcontents摘要 i
Abstract ii
Contents iv
List of Figures vi
List of Tables vii
Chapter 1. Introduction 1
1.1 Background and Motivation . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Problem Statement & Our Proposal . . . . . . . . . . . . . . . . . . . . 3
1.3 Contributions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Organizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
Chapter 2. Related Work 5
2.1 Existing Work in Different Aspects . . . . . . . . . . . . . . . . . . . . . 5
2.1.1 Resource Allocation and Task Offloading in Edge Computing . . 5
2.1.2 Container Scaling . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
Chapter 3. System Model 11
3.1 Application Services Model: Microservices Architecture . . . . . . . . . 13
3.2 Routing and Offloading Model . . . . . . . . . . . . . . . . . . . . . . . 15
3.3 Container Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Chapter 4. Problem Formulation 19
4.1 Main Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.2 Subproblem 1: JRATO for MSAA services in MCEC . . . . . . . . . . . 21
4.2.1 Subproblem 2: JRACS within Edge Cluster . . . . . . . . . . . . 22
4.3 Proof of NP-hardness . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Chapter 5. Proposed Method 25
5.1 RACCOON . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
5.2 RASCAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
Chapter 6. Experimental Results 35
6.1 Environment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
6.2 Performance of RACCOON . . . . . . . . . . . . . . . . . . . . . . . . 36
6.3 Performance of RASCAL . . . . . . . . . . . . . . . . . . . . . . . . . . 38
6.4 Oveerall Performance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
Chapter 7. Conclusions 43
Bibliography 45
-
dc.language.isoen-
dc.title多叢集邊緣運算系統中微服務的資源分配與容器擴展zh_TW
dc.titleResource Allocation and Container Scaling for Microservices in Multi-Clusters Edge Computing Systemen
dc.typeThesis-
dc.date.schoolyear113-2-
dc.description.degree碩士-
dc.contributor.oralexamcommittee逄愛君;巫芳璟;王志宇zh_TW
dc.contributor.oralexamcommitteeAi-Chun Pang;Fang-Jing Wu;Chih-Yu Wangen
dc.subject.keyword邊緣運算,微服務,運算卸載,資源分配,容器擴展,zh_TW
dc.subject.keywordEdge computing,Microservice,Computational Offloading,Resource Allocation,Container Scaling,en
dc.relation.page50-
dc.identifier.doi10.6342/NTU202500930-
dc.rights.note同意授權(全球公開)-
dc.date.accepted2025-09-04-
dc.contributor.author-college電機資訊學院-
dc.contributor.author-dept電機工程學系-
dc.date.embargo-lift2030-08-30-
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-113-2.pdf
  此日期後於網路公開 2030-08-30
998.28 kBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved