Performance oriented task-resource mapping and scheduling in fog computing environment

Abstract

Resource allocation and task scheduling is a complex task in fog computing environment because of the inherent heterogeneity among the fog devices. The proposed work attempts to solve the problem by using the popular multi criteria decision making methods such as AHP and TOPSIS. The goal of this paper is to propose a model for performance oriented task - resource mapping in a fog computing environment. MIPS, RAM & storage, uplink latency, downlink latency, uplink bandwidth, downlink bandwidth, trust, cost per MIPS, cost per memory, cost per storage and cost per bandwidth are the various performance characteristics considered in this work for task – resource mapping. Two different multi-criteria decision making methods are employed in order to assess the performance characteristics of the fog devices. In the first method, Analytic Hierarchy Process (AHP) is used for both priority weight calculation and ranking of fog devices. In the second method, AHP is used for priority weight calculation, based on the weights yielded by AHP, Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) algorithm is executed in order to rank the fog devices. Then the fog devices can be allocated to the tasks based on its rank. Furthermore, a motivational example is also demonstrated to validate the proposed method. Simulation results show that the proposed technique exhibits superior performance over other scheduling algorithms in the fog environment by incorporating performance, security, and cost metrics into scheduling decisions.