Open Access Repository

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

Naha, RK ORCID: 0000-0003-4165-9349, Garg, S ORCID: 0000-0003-3510-2464, Chan, A ORCID: 0000-0003-0042-8448 and Battula, SK 2020 , 'Deadline-based dynamic resource allocation and provisioning algorithms in Fog-Cloud environment' , Future Generation Computer Systems, vol. 104 , pp. 131-141 , doi: 10.1016/j.future.2019.10.018.

Full text not available from this repository.


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.

Item Type: Article
Authors/Creators:Naha, RK and Garg, S and Chan, A and Battula, SK
Keywords: fog computing, resource allocation, resource provisioning, users dynamic behaviour, fog device, IoT, resource ranking, IoT, big data
Journal or Publication Title: Future Generation Computer Systems
Publisher: Elsevier Science Bv
ISSN: 0167-739X
DOI / ID Number: 10.1016/j.future.2019.10.018
Copyright Information:

Copyright 2019 Elsevier B.V

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page