Mathematical Models for Task Assignment with Service Level Agreement in Fog Computing

Fog computing networks are being used to provide low latency connectivity to end users. However, to efficiently operate fog networks, service providers need tools to optimally assign users' requests. In this paper, we propose two mathematical models for the task assignment problem in fog computing. The main objective of both models is to maximize the fog service provider's profit while satisfying the Service Level Agreement (SLA) requirements of the offloaded tasks. In addition, each model focuses on a specific requirement to satisfy various service providers' needs. More precisely, the first model considers green computing practices through an energy-efficient fog nodes operation. The second model addresses load balancing requirements by minimizing the difference between the node's utilization across the fog network. Since these models provide optimal solutions, they can be useful for benchmarking various real-time algorithms.