Deadline-based dynamic resource allocation and provisioning algorithms in Fog-Cloud environment

Abstract The Fog computing paradigm is becoming prominent in supporting time-sensitive applications that are related to the smart Internet of Things (IoT) services, such as smart city and smart healthcare. Although Cloud computing is a promising paradigm for IoT in data processing, due to the high latency limitation of the Cloud, it is unable to satisfy the requirements for time-sensitive applications. Resource allocation and provisioning in the Fog-Cloud environment, considering dynamic changes in user requirements and limited available resources in Fog devices, is a challenging task. Among dynamic changes in the parameters of user requirements, the deadline is the most important challenge in the Fog computing environment. Current works on Fog computing address the resource provisioning without considering the dynamic changes in users’ requirements. To address the problem of satisfying deadline-based dynamic user requirements, we propose resource allocation and provisioning algorithms by using resource ranking and provision of resources in a hybrid and hierarchical fashion. The proposed algorithms are evaluated in a simulation environment by extending the CloudSim toolkit to simulate a realistic Fog environment. The experimental results indicate that the performance of the proposed algorithms is better compared with existing algorithms in terms of overall data processing time, instance cost and network delay, with the increasing number of application submissions. The average processing time and cost are decreased by 12% and 15% respectively, compared with existing solutions.

[1]  Lu Liu,et al.  InOt-RePCoN: Forecasting user behavioural trend in large-scale cloud environments , 2018, Future Gener. Comput. Syst..

[2]  M. V. Rama Sundari,et al.  Deadline Aware Two Stage Scheduling Algorithm in Cloud Computing , 2016 .

[3]  Ranesh Kumar Naha,et al.  Fog Computing Architecture: Survey and Challenges , 2018, ArXiv.

[4]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[5]  Bandar Aldawsari,et al.  An energy-aware service composition algorithm for multiple cloud-based IoT applications , 2017, J. Netw. Comput. Appl..

[6]  Felix Naumann,et al.  Assessing the Completeness of Sensor Data , 2006, DASFAA.

[7]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[8]  Parimala Thulasiraman,et al.  A Micro-Level Compensation-Based Cost Model for Resource Allocation in a Fog Environment , 2019, Sensors.

[9]  Dick H. J. Epema,et al.  Deadline-constrained workflow scheduling algorithms for Infrastructure as a Service Clouds , 2013, Future Gener. Comput. Syst..

[10]  Rajkumar Buyya,et al.  Cloud-Fog Interoperability in IoT-enabled Healthcare Solutions , 2018, ICDCN.

[11]  Uwe Schwiegelshohn,et al.  Understanding User Behavior: From HPC to HTC , 2016, ICCS.

[12]  Bandar Aldawsari,et al.  Cloud-SEnergy: A bin-packing based multi-cloud service broker for energy efficient composition and execution of data-intensive applications , 2018, Sustain. Comput. Informatics Syst..

[13]  Nejib Ben Hadj-Alouane,et al.  A platform as-a-service for hybrid cloud/fog environments , 2016, 2016 IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN).

[14]  Albert Y. Zomaya,et al.  Secure authentication and load balancing of distributed edge datacenters , 2019, J. Parallel Distributed Comput..

[15]  Albert Y. Zomaya,et al.  Energy-efficient VM-placement in cloud data center , 2018, Sustain. Comput. Informatics Syst..

[16]  Alan Davy,et al.  Resource aware placement of IoT application modules in Fog-Cloud Computing Paradigm , 2017, 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM).

[17]  Mohammad S. Obaidat,et al.  An adaptive task allocation technique for green cloud computing , 2017, The Journal of Supercomputing.

[18]  Hamid Reza Arkian,et al.  MIST: Fog-based data analytics scheme with cost-efficient resource provisioning for IoT crowdsensing applications , 2017, J. Netw. Comput. Appl..

[19]  Dimosthenis Kyriazis,et al.  Dynamic, behavioral-based estimation of resource provisioning based on high-level application terms in Cloud platforms , 2014, Future Gener. Comput. Syst..

[20]  Tie Qiu,et al.  Survey on fog computing: architecture, key technologies, applications and open issues , 2017, J. Netw. Comput. Appl..

[21]  Albert Y. Zomaya,et al.  Secure and Sustainable Load Balancing of Edge Data Centers in Fog Computing , 2018, IEEE Communications Magazine.

[22]  Sateesh Addepalli,et al.  Fog computing and its role in the internet of things , 2012, MCC '12.

[23]  Mustafa Kocakulak,et al.  An overview of Wireless Sensor Networks towards internet of things , 2017, 2017 IEEE 7th Annual Computing and Communication Workshop and Conference (CCWC).

[24]  Prem Prakash Jayaraman,et al.  Fog Computing: Survey of Trends, Architectures, Requirements, and Research Directions , 2018, IEEE Access.

[25]  Thar Baker,et al.  An Efficient Multi-Cloud Service Composition Using a Distributed Multiagent-Based, Memory-Driven Approach , 2021, IEEE Transactions on Sustainable Computing.

[26]  Thar Baker,et al.  Resource Allocation Scheme in 5G Network Slices , 2018, 2018 32nd International Conference on Advanced Information Networking and Applications Workshops (WAINA).

[27]  Sudheer Kumar Battula,et al.  IOT-Based Traffic Signal Control Technique for Helping Emergency Vehicles , 2017 .

[28]  Nejib Ben Hadj-Alouane,et al.  Latency-Aware Placement Heuristic in Fog Computing Environment , 2018, OTM Conferences.

[29]  B. P. S. Sahoo,et al.  Cloud Computing Features, Issues, and Challenges: A Big Picture , 2015, 2015 International Conference on Computational Intelligence and Networks.

[30]  Andreas Willig,et al.  A Framework for Resource Allocation Strategies in Cloud Computing Environment , 2011, 2011 IEEE 35th Annual Computer Software and Applications Conference Workshops.

[31]  Rajkumar Buyya,et al.  Deadline‐constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing , 2017, Concurr. Comput. Pract. Exp..