研究生: |
林伯軒 Bo-Shiuan Lin |
---|---|
論文名稱: |
在雲-邊緣-霧聯合系統中比較一跳與兩跳卸載 Comparing One-hop and Two-hop Offloading in Cloud-Edge-Fog Federated Systems |
指導教授: |
金台齡
Tai-Lin Chin |
口試委員: |
賓拿雅
Binayak Kar 林盈達 Ying-Dar Lin 陳永昇 Yeong-Sheng Chen |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
論文出版年: | 2021 |
畢業學年度: | 109 |
語文別: | 英文 |
論文頁數: | 74 |
中文關鍵詞: | 雲-邊緣-霧聯合系統 、雙向垂直 、水平 、雙跳 、卸載 |
外文關鍵詞: | Cloud-Edge-Fog federated systems, Bidirectional vertical, Horizontal, Two-hop, Offloading |
相關次數: | 點閱:185 下載:4 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
與雲計算類似,邊緣計算和霧計算技術更接近用戶,提供類似的服務,但規模更低且分佈更廣。我們將這些組合成一個單一的聯邦來擴展計算環境,其中計算請求可以在它們之間有效地卸載。由於現有卸載模型僅限於單跳和單向垂直場景,我們提出了聯合雲、邊緣和霧系統的通用卸載模型,以提供兩跳、水平和雙向垂直卸載。我們制定了一個優化問題,利用延遲來做為限制去最小化總成本,並使用模擬退火演算法作為其解決方案。我們的結果顯示出,與一跳卸載相比,兩跳可以節省10%-20%的成本。水平和雙向卸載比起不水平卸載和單向垂直卸載分別節省近12%和20%的成本。
Similar to cloud computing, edge and fog computing technologies evolve closer to users, providing similar services but on a lower, yet more widely distributed scale. Combining these into a single federation expands the computing environment where computing requests could be offloaded effectively among them. Since existing offloading models are limited to single-hop and unidirectional vertical scenarios, we propose a generic offloading model of federated cloud-edge-fog systems to provide two-hop, horizontal, and bidirectional vertical offloading. We formulate an optimization problem to minimize the total cost with latency as a constraint and apply simulated annealing as its solution. Our results show that 10%-20% of costs can be saved with two-hop compared to one-hop offloading. With horizontal and bidirectional offloading, nearly 12% and 20% in costs can be saved, compared to no horizontal offloading and only unidirectional vertical offloading, respectively.
[1] W. Shi and S. Dustdar, “The promise of edge computing,” Computer, vol. 49, no. 5, pp. 78–81, 2016.
[2] W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, “Edge computing: Vision and challenges,” IEEE Internet
of Things Journal, vol. 3, no. 5, pp. 637–646, 2016.
[3] F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, “Fog computing and its role in the internet of things,”
in MCC ’12, 2012.
[4] S. Dustdar, C. Avasalcai, and I. Murturi, “Invited paper: Edge and fog computing: Vision and research
challenges,” in 2019 IEEE International Conference on ServiceOriented System Engineering (SOSE),
pp. 9600–9609, 2019.
[5] Z. Zhang and X. Zhang, “A load balancing mechanism based on ant colony and complex network
theory in open cloud computing federation,” in 2010 The 2nd International Conference on Industrial
Mechatronics and Automation, vol. 2, pp. 240–243, 2010.
[6] A. Aijaz, H. Aghvami, and M. Amani, “A survey on mobile data offloading: technical and business
perspectives,” IEEE Wireless Communications, vol. 20, no. 2, pp. 104–112, 2013.
[7] X. Chen, L. Jiao, W. Li, and X. Fu, “Efficient multiuser computation offloading for mobileedge
cloud computing,” IEEE/ACM Transactions on Networking, vol. 24, no. 5, pp. 2795–2808, 2016.
[8] H. Zhang, Y. Xiao, S. Bu, D. Niyato, R. Yu, and Z. Han, “Fog computing in multitier data center networks: A hierarchical game approach,” in 2016 IEEE International Conference on Communications
(ICC), pp. 1–6, 2016.
[9] Y. Lin, J. Hu, B. Kar, and L. Yen, “Cost minimization with offloading to vehicles in twotier federated
edge and vehicularfog systems,” in 2019 IEEE 90th Vehicular Technology Conference (VTC2019
Fall), pp. 1–6, 2019.
[10] Y. Lin, Y. Lai, J. Huang, and H. Chien, “Threetier capacity and traffic allocation for core, edges,
and devices for mobile edge computing,” IEEE Transactions on Network and Service Management,
vol. 15, no. 3, pp. 923–933, 2018.
[11] D. A. Chekired, L. Khoukhi, and H. T. Mouftah, “Industrial iot data scheduling based on hierarchical fog computing: A key for enabling smart factory,” IEEE Transactions on Industrial Informatics,
vol. 14, no. 10, pp. 4590–4602, 2018.
[12] M. Thai, Y. Lin, Y. Lai, and H. Chien, “Workload and capacity optimization for cloudedge computing systems with vertical and horizontal offloading,” IEEE Transactions on Network and Service
Management, vol. 17, no. 1, pp. 227–238, 2020.
[13] S. Deng, C. Zhang, C. Li, J. Yin, S. Dustdar, and A. Y. Zomaya, “Burst load evacuation based on
dispatching and scheduling in distributed edge networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 32, no. 8, pp. 1918–1932, 2021.
[14] R. O. Aburukba, T. Landolsi, and D. Omer, “A heuristic scheduling approach for fogcloud computing
environment with stationary iot devices,” Journal of Network and Computer Applications, pp. 1–15,
2021.
[15] B. Kar, Y. Lin, and Y. Lai, “Omni: Omnidirectional dual cost optimization of twotier federated
cloudedge systems,” in 2020 IEEE International Conference on Communications (ICC), pp. 1–7,
2020.
[16] X. Cao, G. Tang, D. Guo, Y. Li, and W. Zhang, “Edge federation: Towards an integrated service
provisioning model,” IEEE/ACM Transactions on Networking, vol. 28, no. 3, pp. 1116–1129, 2020.
[17] O. Ascigil, A. Tasiopoulos, T. K. Phan, V. Sourlas, I. Psaras, and G. Pavlou, “Resource provisioning and allocation in functionasaservice edgeclouds,” IEEE Transactions on Services Computing,
pp. 1–14, 2021.
[18] I. Farris, L. Militano, M. Nitti, L. Atzori, and A. Iera, “Federated edgeassisted mobile clouds for
service provisioning in heterogeneous iot environments,” in 2015 IEEE 2nd World Forum on Internet
of Things (WFIoT), pp. 591–596, 2015.
[19] Y. Dong, G. Xu, M. Zhang, and X. Meng, “A highefficient joint ’cloudedge’aware strategy for
task deployment and load balancing,” IEEE Access, vol. 9, pp. 12791–12802, 2021.
[20] L. Tong, Y. Li, and W. Gao, “A hierarchical edge cloud architecture for mobile computing,” in The
35th Annual IEEE International Conference on Computer Communications, pp. 1–9, 2016.
[21] F. Faticanti, M. Savi, F. D. Pellegrini, P. Kochovski, V. Stankovski, and D. Siracusa, “Deployment of
application microservices in multidomain federated fog environments,” in 2020 International Conference on Omnilayer Intelligent Systems (COINS), pp. 1–6, 2020.
[22] M. M. Razaq, B. Tak, L. Peng, and M. Guizani, “Privacyaware collaborative task offloading in fog
computing,” IEEE Transactions on Computational Social Systems, pp. 1–9, 2021.
[23] L. H. Yen, J. C. Hu, Y. D. Lin, and B. Kar, “Decentralized configuration protocols for lowcost offloading from multiple edges to multiple vehicular fogs,” IEEE Transactions on Vehicular Technology,
vol. 70, no. 1, pp. 872–885, 2021.
[24] Z. Sharmin, A. W. Malik, A. U. Rahman, and R. M. Noor, “Toward sustainable microlevel fogfederated load sharing in internet of vehicles,” IEEE Internet of Things Journal, vol. 7, no. 4, pp. 3614–
3622, 2020.
[25] A. Mourad, H. Tout, O. A. Wahab, H. Otrok, and T. Dbouk, “Ad hoc vehicular fog enabling cooperative lowlatency intrusion detection,” IEEE Internet of Things Journal, vol. 8, no. 2, pp. 829–843,
2021.
[26] I. Angus, “An introduction to erlang b and erlang c,” pp. 1–5, 01 2001.
[27] H. Jorge and J. Mittenthal, “Simulation optimization using simulated annealing,” Computers and Industrial Engineering, vol. 22, no. 4, pp. 387–395, 1992.