Model and Algorithm for Real-Time Resource Allocation in Fog Computing Networks
Jonathan Daigneault · 2020
Fog networks are a proposed solution to allow the generalization of endpoint devices.Previous efforts have been dedicated to the optimization of fog resource initial installations, but no solution has been proposed to optimize the real-time resource allocation of a fog network in operation.An exact model was developed to compute the upper bound for profit generation with a processing time exponentially related to the network size.A real-time heuristic was also developed to allow for the network to perform operations.Its performance remained constant through a variety of tested networks at a profit result between 78 to 88% of the exact model and a far reduced processing time.The heuristic model uses a statistical approach to predict the requirements of future tasks.The results of this thesis demonstrate that the use of the heuristic model is essential to the efficient operation of a long term fog computing network.iiiTo my wife and her essential support in enabling this journey.I would like to acknowledge the contribution and patience Professor Marc St-Hilaire provided me during this journey.The development of this thesis has not been without challenge and his guidance was essential in fulfilling a life milestone.I would like to thank my employer for allowing me time to pursue academic advancement.Unlike many, I chose to begin a Master's in Applied Sciences 10 years after the start of my professional career.This isn't without unique challenges, but their support was essential in maintaining a balanced life style to fulfill this milestone.I would also like to thank my family for their unconditional support and assistance throughout this process.My wife for her enablement and patience and my son for showing me the importance of cherishing every moment.