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: 204Downloads: 4
School Collection Retrieve National Library Collection Retrieve Error Report
  • 與雲計算類似,邊緣計算和霧計算技術更接近用戶,提供類似的服務,但規模更低且分佈更廣。我們將這些組合成一個單一的聯邦來擴展計算環境,其中計算請求可以在它們之間有效地卸載。由於現有卸載模型僅限於單跳和單向垂直場景,我們提出了聯合雲、邊緣和霧系統的通用卸載模型,以提供兩跳、水平和雙向垂直卸載。我們制定了一個優化問題,利用延遲來做為限制去最小化總成本,並使用模擬退火演算法作為其解決方案。我們的結果顯示出,與一跳卸載相比,兩跳可以節省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.

    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.