Fog Orchestration meets Proactive Caching

Running fog computing applications on edge servers requires to match activation of applications containers to time varying demands. In this paper we study the dynamic orchestration of a batch of applications over a network infrastructure including fog servers and a cloud. Cloud application deployment faces higher cost and high latency, but unlimited computational capacity. Fog servers, conversely, have limited computational resources, but ensure low latency at low cost. In this context we propose a new scheme for joint caching and placement in fog: the aim is to minimize the deployment cost while satisfying the applications’ constraints. In fact, image caching appears mandatory to reduce the containers’ activation time. On the other hand, proactively caching images on target servers is effective to match the expected activation pattern while optimizing load balancing via container replication. Using two-stage stochastic programming we derive a one-step-ahead policy to minimize the total running cost and satisfy applications’ requirements. Extensive numerical results demonstrate the potential for this novel approach over traditional caching and placement algorithms.

[1]  Mihaela van der Schaar,et al.  Popularity-driven content caching , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[2]  J. Kiefer,et al.  Sequential minimax search for a maximum , 1953 .

[3]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[4]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[5]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[6]  Jianhua Li,et al.  Service Popularity-Based Smart Resources Partitioning for Fog Computing-Enabled Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

[7]  Frank H. P. Fitzek,et al.  Comparing and Evaluating Application-specific Boot Times of Virtualized Instances , 2019, 2019 IEEE 2nd 5G World Forum (5GWF).

[8]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[9]  Imrich Chlamtac,et al.  Internet of things: Vision, applications and research challenges , 2012, Ad Hoc Networks.

[10]  Samuel Kounev,et al.  Modeling of Aggregated IoT Traffic and Its Application to an IoT Cloud , 2019, Proceedings of the IEEE.

[11]  Antonio Brogi,et al.  How to Best Deploy Your Fog Applications, Probably , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[12]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[13]  Yang Yang,et al.  Proactive Cache Placement with Bandit Learning in Fog-Assisted IoT Systems , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[14]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.