Optimization Model for Time Sensitive IoT Requests

摘要

Emergence of Internet of Things (IoT) in the context of the smart city environments led to a variety of applications with different quality of service (QoS) requirements and characteristics. Vast portion of these applications have time sensitive requirements which raises the need to have a cloud-based computational infrastructure that can provide these applications with satisfying services within their delay specifications. In addition to the delay specifications, mixed types of end IoT devices in terms of request parameters and degrees of mobility pose extra challenges for the service providers. In this manner, fog computing which is a cloud-based computing paradigm has been introduced to bring the services to the edge of the network closer to the end user. The purpose of this work is to propose a scheduling solution that adopts three-tier fog computing architecture that can satisfy the maximum number of requests given their deadline constraints. Such a scheduling problem is known to be NP-hard. This led us, in this proposal, to model it as an optimization problem using mixed integer programming. The proposed model is then validated with an exact optimization technique.