Adaptive Nature-Inspired Fog Architecture

During the last decade, Cloud computing has efficiently exploited the economy of scale by providing low cost computational and storage resources over the Internet, eventually leading to consolidation of computing resources into large data centers. However, the nascent of the highly decentralized Internet of Things (IoT) technologies that cannot effectively utilize the centralized Cloud infrastructures pushes computing towards resource dispersion. Fog computing extends the Cloud paradigm by enabling dispersion of the computational and storage resources at the edge of the network in a close proximity to where the data is generated. In its essence, Fog computing facilitates the operation of the limited compute, storage and networking resources physically located close to the edge devices. However, the shared complexity of the Fog and the influence of the recent IoT trends moving towards deploying and interconnecting extremely large sets of pervasive devices and sensors, requires exploration of adaptive Fog architectural approaches capable of adapting and scaling in response to the unpredictable load patterns of the distributed IoT applications. In this paper we introduce a promising new nature- inspired Fog architecture, named SmartFog, capable of providing low decision making latency and adaptive resource management. By utilizing novel algorithms and techniques from the fields of multi- criteria decision making, graph theory and machine learning we model the Fog as a distributed intelligent processing system, therefore emulating the function of the human brain.

[1]  M. Barthelemy Betweenness centrality in large complex networks , 2003, cond-mat/0309436.

[2]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[3]  David Bermbach,et al.  Information Logistics and Fog Computing: The DITAS* Approach , 2017, CAiSE-Forum-DC.

[4]  Antonio J. Nebro,et al.  jMetal: A Java framework for multi-objective optimization , 2011, Adv. Eng. Softw..

[5]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[6]  Julio Ortega Lopera,et al.  Parallel alternatives for evolutionary multi-objective optimization in unsupervised feature selection , 2015, Expert Syst. Appl..

[7]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Yogesh L. Simmhan,et al.  Demystifying Fog Computing: Characterizing Architectures, Applications and Abstractions , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[9]  Rajiv Ranjan,et al.  Osmotic Computing: A New Paradigm for Edge/Cloud Integration , 2016, IEEE Cloud Computing.

[10]  Peter Van Roy,et al.  LightKone: Towards General Purpose Computations on the Edge , 2017 .

[11]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[12]  Radu Prodan,et al.  Multi-objective Service Oriented Network Provisioning in Ultra-Scale Systems , 2017, Euro-Par Workshops.

[13]  Radu Prodan,et al.  Multi-objective Optimization Framework for VMI Distribution in Federated Cloud Repositories , 2016, Euro-Par Workshops.

[14]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[15]  Philipp Leitner,et al.  Resource Provisioning for IoT Services in the Fog , 2016, 2016 IEEE 9th International Conference on Service-Oriented Computing and Applications (SOCA).

[16]  Zhenyu Wen,et al.  Fog Orchestration for Internet of Things Services , 2017, IEEE Internet Computing.

[17]  Eui-nam Huh,et al.  Dynamic resource provisioning through Fog micro datacenter , 2015, 2015 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops).

[18]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[19]  Ulrik Brandes,et al.  Maintaining the duality of closeness and betweenness centrality , 2016, Soc. Networks.

[20]  A. Edelman Eigenvalues and condition numbers of random matrices , 1988 .

[21]  Thomas Magedanz,et al.  A service orchestration architecture for Fog-enabled infrastructures , 2017, 2017 Second International Conference on Fog and Mobile Edge Computing (FMEC).

[22]  Jiang Zhu,et al.  Fog Computing: A Platform for Internet of Things and Analytics , 2014, Big Data and Internet of Things.

[23]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[24]  Rajkumar Buyya,et al.  Fog Computing: Principles, Architectures, and Applications , 2016, ArXiv.

[25]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[26]  Rajkumar Buyya,et al.  iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments , 2016, Softw. Pract. Exp..