D²FO: Distributed Dynamic Offloading Mechanism for Time-Sensitive Tasks in Fog-Cloud IoT-based Systems

Abstract

The Internet of Things (IoT) has grown at a rapid pace in recent years. It requires a large amount of data and massive computational resources, thus the concept of Fog Computing (FC) has emerged. FC attempts to overcome network latency by bringing computational resources closer to IoT devices. One important part of FC is an offloading m echanism t o make proper decisions for better utilizing of FC node(s), especially for real-time (low latency and high throughput) applications. Generally, offloading p olicies a re c ategorized a s c entralized and distributed. However, by growing numbers of IoT devices which leads to expansion of FC layer beyond the initial configurations, centralized scheduling solutions for time-sensitive tasks suffers from two major challenges: first, i ncreasing c omplexity, and second, non-fault tolerating. In order to address these issues, scalable decentralized/distributed approaches have been developed to schedule tasks through an autonomous collaboration between a small number of nodes (neighbors). Without a thorough picture of the network or nodes' state, it is difficult to design algorithms that make optimum decisions. This paper presents a scalable algorithm for offloading t ime-sensitive t asks t hrough a s emi-network aware distributed scheduling mechanism. Based on the evaluation results obtained for acceptance rate, response time, and network resource usage, the proposed method outperforms the state-of-the-art on average.

A New Task Scheduling Framework for Internet of Things based on Agile VNFs On-demand Service Model and Deep Reinforcement Learning Method

“…The task execution order is determined by time scheduling, while resource allocation is responsible for allocating tasks to suitable virtual machines (VMs) for execution. In the field of edge computing, a number of scheduling issues have been explored [29][30][31][32][33]. However, the majority of existing works focus on resource allocation, while time scheduling has received little attention.…”

Cloud Service Composition using Firefly Optimization Algorithm and Fuzzy Logic

“…Service composition is primarily a multiobjective problem, in which multiple, often conflicting attributes of QoS must be optimized simultaneously. A number of proposals have been considered to address the problem of service composition from a multi-objective perspective, including a tri-objective service composition [32], a biobjective service composition [33], and a bi-objective service composition from an energy and global quality of service utility's perspective [14]. However, these studies only identify up to three representative objectives by assigning priorities to QoS factors or reducing a large proportion of QoS factors within two or three objectives.…”

“…With cloud computing, large-scale applications can be deployed quickly and efficiently, affordably on a per-use basis [13]. Cloud computing relies on virtualization to share resources among customers [14]. Virtualization technology enables cloud data centres to dynamically share physical resources, allowing multiple applications to run on different platforms known as Virtual Machines (VMs) [15].…”

A Light-weight Authentication Scheme in the Internet of Things using the Enhanced Bloom Filter

“…As the Internet of Things (IoT) expands, it is poised to transform human lifestyles and release several monetary benefits [1,2]. Security and trust issues present significant adoption limitations for the IoT [3].…”