A cache-based approach toward improved scheduling in fog computing

Khan, O.A. and Malik, S.U.R. and Baig, F.M. and Islam, S.U. and Pervaiz, H. and Malik, H. and Ahmed, S.H. (2021) A cache-based approach toward improved scheduling in fog computing. Software: Practice and Experience, 51 (12). pp. 2360-2372. ISSN 0038-0644

Text (Cache_paper(10-01-20))
Cache_paper_10_01_20_.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.
Download (1MB)

Abstract

Fog computing is a promising technique to reduce the latency and power consumption issues of the Internet of Things (IoT) ecosystem by enabling storage and computational resource close to the end-user devices with additional benefits such as improved execution time and processing. However, with an increase in IoT devices, the resource allocation and job scheduling became a complicated and cumbersome task due to limited and heterogeneous resources along with the locality restriction in such computing environment. Therefore, this paper proposes a cache-based approach for efficient resource allocation in fog computing environment, while maintaining the quality of service. The proposed algorithm is realized using iFogSim simulator and a comprehensive comparison is presented with the traditional First Come First Served and Shortest Job First policies. The performance evaluation revealed that with the proposed scheme the execution time, latency, processing delays and power consumption decreased by 38%, 11.1%, 6%, and 17.8%, respectively, as compared to those of the traditional schemes.