A Multi Agent Based Dynamic Resource Allocation in Fog-Cloud Computing Environment
DOI:
https://doi.org/10.48048/tis.2021.413Keywords:
Agent,, Fog computing, IoT, Latency, Processing time, Resource allocationAbstract
Cloud high latency limitation has necessitated the introduction of Fog computing paradigm that extends computing infrastructures in the cloud data centers to the edge network. Extended cloud resources provide processing, storage and network services to time sensitive request associated to the Internet of Things (IoT) services in network edge. The rapid increase in adoption of IoT devices, variations in user requirements, limited processing and storage capacity of fog resources and problem of fog resources over saturation has made provisioning and allotment of computing resources in fog environment a formidable task. Satisfying application and request deadline is the most substantial challenge compared to other dynamic variations in parameters of client requirements. To curtail these issues, the integrated fog-cloud computing environment and efficient resource selection method is highly required. This paper proposed an agent based dynamic resource allocation that employs the use of host agent to analyze the QoSrequirements of application and request and select a suitable execution layer. The host agent forwards the application request to a layer agent which is responsible for the allocation of best resource that satisfies the requirement of the application request. Host agent and layers agents maintains resource information tables for matching of task and computing resources. CloudSim toolkit functionalities were extended to simulate a realistic fog environment where the proposed method is evaluated. The experimental results proved that the proposed method performs better in terms of processing time, latency and percentage QoS delivery.
HIGHLIGHTS
- The distance between the cloud infrastructure and the edge IoT devices makes the cloud not too competent for some IoT applications, especially the sensitive ones
- To minimize the latency in the cloud and ensure prompt response to user requests, Fog computing, which extends the cloud services to edge network was introduced
- The proliferation in adoption of IoT devices and fog resource limitations has made resource scheduling in fog computing a tedious one
GRAPHICAL ABSTRACT
Downloads
Metrics
References
RK Naha, S Garg, A Chan and SK Battula. Deadline-based dynamic resource allocation and provisioning algorithms in fog-cloud environment. Future Generat. Comput. Syst. 2020; 104, 131-41.
ND Vahed, M Ghobaei-Arani and A Souri. Multiobjective virtual machine placement mechanisms using nature-inspired metaheuristic algorithms in cloud environments: A comprehensive review. Int. J. Comm. Syst. 2019; 32, e4068.
M Gamal, R Rizk, H Mahdi and BE Elnaghi. Osmotic bio-inspired load balancing algorithm in cloud computing. IEEE Access 2019; 7, 42735-44.
P Azad and NJ Navimipour. Scheduling in the cloud an energy-aware task computing using a hybrid cultural and ant colony optimization algorithm. Int. J. Cloud Appl. Comput. 2017; 7, 20-40.
HA Bouarara, RM Hamou, A Rahmani and A Amine. Application of meta-heuristics methods on PIR protocols over cloud storage services. Int. J. Cloud Appl. Comput. 2014; 4, 1-19.
PS Kumar, MS Ashok and R Subramanian. A publicly verifiable dynamic secret sharing protocol for secure and dependable data storage in cloud computing. Int. J. Cloud Appl. Comput. 2012; 2, 1-25.
S Yangui, P Ravindran, O Bibani, RH Glitho, NB Hadj-Alouane, MJ Morrow and PR Polakos. A platform as-a-service for hybrid cloud/fog environments. In: Proceedings of IEEE International Symposium on Local and Metropolitan Area Networks, Rome, Italy. 2016, p. 1-7.
R Mahmud, FL Koch and R Buyya. Cloud-fog interoperability in IoT-enabled healthcare solutions. In: Proceedings of the 19th International Conference on Distributed Computing and Networking, Varanasi, India. 2018, p. 1-10.
FG Bonomi, RA Milito, J Zhu and SK Addepalli. Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, Helsinki, Finland. 2012, p. 13-6.
D Puthal, MS Obaidat, P Nanda, M Prasad, SP Mohanty and AY Zomaya. Secure and sustainable load balancing of edge data centers in fog computing. IEEE Comm. Mag. 2018; 56, 60-5.
RK Naha, S Garg, D Georgakopoulos, PP Jayaraman, L Gao and Y Xiang. Fog computing: Survey of trends, architectures, requirements, and research directions. IEEE Access 2018; 6, 47980-8009.
P Hu, S Dhelim, H Ning and T Qiu. Survey on fog computing: Architecture, key technologies, applications and open issues. J. Netw. Comput. Appl. 2017; 98, 27-42.
D Deepa and KR Jothi. Survey on fog computing: Issues and challenges. J. Adv. Res. Dyn. Contr. Syst. 2020; 12, 1301-14.
SK Mishra, D Puthal, B Sahoo, PP Jayaraman, S Jun, AY Zomaya and R Ranjan. Energy-efficient VM-placement in cloud datacenter. Sustain.Comput. Informat. Syst. 2018; 20, 48-55.
D Puthal, B Sahoo, S Mishra and S Swain. Cloud computing features, issues, and challenges: A big picture. In: Proceedings of the International Conference on Computational Intelligence and Networks, Odisha, India. 2015, p. 116-23.
D Puthal, R Ranjan, A Nanda, P Nanda, PP Jayaraman and AY Zomaya. Secure authentication and load balancing of distributed edge data centers. J. Parallel Distr. Comput. 2019; 124, 60-9.
J Biswas, F Naumann and Q Qiu. Assessing the completeness of sensor data. In: Proceedings of International Conference on Database Systems for Advanced Applications, Dallas, USA. 2016, p. 717-32.
M Kocakulak and I Butun. An overview of wireless sensor networks towards internet of things. In: Proceedings of the IEEE 7th Annual Computing and Communication Workshop and Conference, Las Vegas, Nevada, USA. 2017, p. 1-3.
T Choudhari, M Moh and TS Moh. Prioritized task scheduling in fog computing. In: Proceedings of the ACMSE 2018 Conference, Richmond, Kentucky, USA. 2018, p. 1-8.
M Ketel. Fog-cloud services for IoT. In: Proceedings of the South East Conference, New York, USA. 2017, p. 262-4.
L Bittencourt, R Immich, R Sakellariou, N Fonseca, E Madeira, M Curado, L Villas, LD Silva, C Lee and O Rana. The internet of things, fog and cloud continuum: Integration and challenges. Internet Things 2018; 3-4, 134-55.
H Gupta, AV Dastjerdi, SK Ghosh and R Buyya. iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. J. Software Pract. Ex. 2017; 47, 1275-96.
FM Talaat, MS Saraya, AI Saleh, HA Ali and SH Ali. A load balancing and optimization strategy (LBOS) using reinforcement learning in fog computing environment. J. Ambient Intell. Humanized Comp. 2020; 11, 4951-66.
M Abbasi, M Yaghoobikia, M Rafiee, A Jolfaei and MR Khosravi. Efficient resource management and workload allocation in fog-cloud computing paradigm in IoT using learning classifier systems. Comput. Comm. 2020; 153, 217-28.
R Mahmud, SN Srirama, K Ramamohanarao and R Buyya. Profit-aware application placement for integrated fog-cloud computing environments. J. Parallel. Distr. Com. 2020; 135, 177-90.
S Bolettieri and R Bruno. Edge-centric resource allocation for heterogeneous IoT applications using a CoAP-based broker.Int. J. Cloud Comput. 2020; 9, 28-54.
J Jiang, L Tang, K Gu and W Jia. Secure computing resource allocation framework for open fog computing. Comput. J. 2020; 63, 567-92.
AAlarifi, F Abdelsamie and M Amoon. A fault-tolerant aware scheduling method for fog-cloud environments.Plos One 2019; 14, e0223902.
IZ Yakubu and C Malathy. Priority based delay time scheduling for quality of service in cloud computing networks. In: Proceedings of the International Conference on Emerging Trends in Information Technology and Engineering, Vellore, India. 2020, p. 1-5.
IZ Yakubu, ZA Musa, L Muhammed, B Ja’afaru, F Shittu and ZI Matinja. Service level agreement violation preventive task scheduling for quality of service delivery in cloud computing environment. Proc. Comput. Sci. 2020; 178, 375-85.
IZ Yakubu, M Aliyu, ZA Musa, ZI Matinja and IM Adamu. Enhancing cloud performance using task scheduling strategy based on resource ranking and resource partitioning. Int. J. Inf. Tech. 2020; 13, 759-66.
JC Guevara and NLSD Fonseca. Task scheduling in cloud-fog computing systems. Peer Peer Netw. Appl. 2020; 19, 962-77.
W Li, S Cao, K Hu, J Cao and R Buyya. Blockchain-Enhanced fair task scheduling for cloud-fog-edge coordination environments: Model and algorithm. Secur. Comm.Netw.2021; 2021, 5563312.
RO Aburukba, T Landolsi and D Omer. A heuristic scheduling approach for fog-cloud computing environment with stationary IoT devices. J. Netw. Comput. Appl. 2021; 180, 102994.
G Li, Y Liu, J Wu, D Lin and S Zhao. Methods of resource scheduling based on optimized fuzzy clustering in fog computing. Sensors 2019; 19, 2122.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
