Basic Search / Detailed Display

Author: 林伯軒
Bo-Shiuan Lin
Thesis Title: 在雲-邊緣-霧聯合系統中比較一跳與兩跳卸載
Comparing One-hop and Two-hop Offloading in Cloud-Edge-Fog Federated Systems
Advisor: 金台齡
Tai-Lin Chin
Committee: 賓拿雅
Binayak Kar
Ying-Dar Lin
Yeong-Sheng Chen
Degree: 碩士
Department: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
Thesis Publication Year: 2021
Graduation Academic Year: 109
Language: 英文
Pages: 74
Keywords (in Chinese): 雲-邊緣-霧聯合系統雙向垂直水平雙跳卸載
Keywords (in other languages): Cloud-Edge-Fog federated systems, Bidirectional vertical, Horizontal, Two-hop, Offloading
Reference times: Clicks: 192Downloads: 4
School Collection Retrieve National Library Collection Retrieve Error Report


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.

Abstract in Chinese Abstract in English Contents List of Figures List of Tables List of Algorithms 1 Introduction 2 Related Work 3 System Model 3.1 Proposed Cloud­Edge­Fog Federated Systems 3.2 One­Hop and Two­Hop Offloading 3.2.1 One­Hop Offloading Request 3.2.2 Two­Hop Offloading Request 4 Problem Formulation 4.1 One­hop offloading : Communication and Computation Latency 4.1.1 One­hop offloading : Communication Latency 4.1.2 One­hop offloading : Computation Latency 4.2 One­hop offloading : Communication and Computation Cost 4.2.1 One­hop offloading : Communication Cost 4.2.2 One­hop offloading : Computation Cost 4.3 One­hop offloading : Objective Function and Constraints 4.4 Two­hop offloading : Communication and Computation Latency 4.4.1 Two­hop offloading : Communication Latency 4.4.2 Two­hop offloading : Computation Latency 4.5 Two­hop offloading : Communication and Computation Cost 4.5.1 Two­hop offloading : Communication Cost 4.5.2 Two­hop offloading : Computation Cost 4.6 Two­hop offloading : Objective Function and Constraints 5 Proposed Algorithm 6 Parameters Results and Analysis 6.1 Scenarios and Parameters 6.2 One­hop offloading vs. Two­hop offloading 6.2.1 Total cost analysis 6.2.2 Workload in different latency constraints 6.2.3 Average sojourn time – One­hop vs. two­hop offloading 6.3 Unidirectional offloading vs. Bidirectional offloading 6.3.1 Total cost – unidirectional vs. bidirectional offloading 6.3.2 Workload – unidirectional vs. bidirectional offloading 6.3.3 Average sojourn time – unidirectional vs. bidirectional offloading 6.4 With Horizontal Offloading vs. Without Horizontal Offloading 6.4.1 Total cost analysis – w/ vs. w/o horizontal offloading 6.4.2 Workload analysis – w/ vs. w/o horizontal offloading 6.4.3 Average sojourn time – w/ vs. w/o horizontal offloading 7 Conclusions References Letter of Authority

[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 Service­Oriented 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 multi­user computation offloading for mobile­edge
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 multi­tier 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 two­tier federated
edge and vehicular­fog systems,” in 2019 IEEE 90th Vehicular Technology Conference (VTC2019­
Fall), pp. 1–6, 2019.
[10] Y. Lin, Y. Lai, J. Huang, and H. Chien, “Three­tier 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 cloud­edge 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 fog­cloud computing
environment with stationary iot devices,” Journal of Network and Computer Applications, pp. 1–15,
[15] B. Kar, Y. Lin, and Y. Lai, “Omni: Omni­directional dual cost optimization of two­tier federated
cloud­edge systems,” in 2020 IEEE International Conference on Communications (ICC), pp. 1–7,
[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 function­as­a­service edge­clouds,” IEEE Transactions on Services Computing,
pp. 1–14, 2021.
[18] I. Farris, L. Militano, M. Nitti, L. Atzori, and A. Iera, “Federated edge­assisted mobile clouds for
service provisioning in heterogeneous iot environments,” in 2015 IEEE 2nd World Forum on Internet
of Things (WF­IoT), pp. 591–596, 2015.
[19] Y. Dong, G. Xu, M. Zhang, and X. Meng, “A high­efficient joint ’cloud­edge’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 multi­domain federated fog environments,” in 2020 International Conference on Omni­layer Intelligent Systems (COINS), pp. 1–6, 2020.
[22] M. M. Razaq, B. Tak, L. Peng, and M. Guizani, “Privacy­aware 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 low­cost 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 micro­level 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 low­latency intrusion detection,” IEEE Internet of Things Journal, vol. 8, no. 2, pp. 829–843,
[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.