Hybrid Approach for Cost Efficient Application Placement in Fog-Cloud Computing Environments  

作　　者：Abdulelah Alwabel Chinmaya Kumar Swain 

机构地区：[1]Department of Computer Sciences,College of Computer Engineering and Sciences,Prince Sattam bin Abdulaziz University,Al-Kharj,11942,Saudi Arabia [2]Department of Computer Science and Engineering,Institute of Management and Information Technology,Cuttack,BPUT,Odisha,India

出　　处：《Computers, Materials & Continua》2024年第6期4127-4148,共22页计算机、材料和连续体（英文）

基　　金：supported via funding from Prince Sattam bin Abdulaziz University Project Number(PSAU/2024/R/1445).

摘　　要：Fog computing has recently developed as a new paradigm with the aim of addressing time-sensitive applications better than with cloud computing by placing and processing tasks in close proximity to the data sources.However,the majority of the fog nodes in this environment are geographically scattered with resources that are limited in terms of capabilities compared to cloud nodes,thus making the application placement problem more complex than that in cloud computing.An approach for cost-efficient application placement in fog-cloud computing environments that combines the benefits of both fog and cloud computing to optimize the placement of applications and services while minimizing costs.This approach is particularly relevant in scenarios where latency,resource constraints,and cost considerations are crucial factors for the deployment of applications.In this study,we propose a hybrid approach that combines a genetic algorithm(GA)with the Flamingo Search Algorithm(FSA)to place application modules while minimizing cost.We consider four cost-types for application deployment:Computation,communication,energy consumption,and violations.The proposed hybrid approach is called GA-FSA and is designed to place the application modules considering the deadline of the application and deploy them appropriately to fog or cloud nodes to curtail the overall cost of the system.An extensive simulation is conducted to assess the performance of the proposed approach compared to other state-of-the-art approaches.The results demonstrate that GA-FSA approach is superior to the other approaches with respect to task guarantee ratio(TGR)and total cost.

关 键 词：Placement mechanism application module placement fog computing cloud computing genetic algorithm flamingo search algorithm 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]