Journal Article

Task scheduling for improved response time of latency sensitive applications in fog integrated cloud environment

Khanna, Kavita, Sahni, Jyoti, Mehta, Rishika

2023

Overview

Fog integrated Cloud Computing is a distributed computing paradigm where near-user end devices known as fog nodes cooperate with cloud resources hosted at distant datacentres for providing computational and storage services to end user applications. One of the most challenging issues in fog integrated cloud based system is task scheduling. Most of the existing scheduling approaches involve centralized decision making which fail to exploit the advantages that may be achieved by a decentralized approach, that directly maps with the distributed architecture of fog based systems. This work proposes a decentralized heuristic algorithm for scheduling real-time IoT applications bounded by tolerable latency as the Quality of Service (QoS) constraint. The proposed technique aims to take into consideration the resource constraints of the fog resources to yield a schedule that not only meets the QoS requirements defined in terms of tolerable latency but also improves the response time of applications hosted on a fog-cloud infrastructure. Performance evaluation on different IoT applications indicate that the presented algorithm delivers better performance by reducing response time by 11% on an average in comparison to the other state-of-the-art policies.

• Publisher: Springer Nature B.V
• Subject: Algorithms / Cloud computing / Computer networks / Distributed processing / Heuristic methods / Performance evaluation / Response time / Response time (computers) / Scheduling / Task scheduling