Open Access Open Access  Restricted Access Subscription or Fee Access

A Tabu Search Method for Load Balancing in Fog Computing

Nadim Téllez, Miguel Jimeno, Augusto Salazar, Elias D. Nino-Ruiz

Abstract



Fog computing has recently emerged as a new infrastructure composed of three layers: node levels, cloud services, and companies (clients). In general, node levels deliver services to cloud computing layers which in turn serve to in-situ processes at companies. This kind of framework has gained popularity in the Internet of Things (IoT) networks context. The main purpose of node layers is to deliver inexpensive and highly responsive services,
and as a consequence, cloud layers are reserved for expensive processes. Thus, the optimal load balancing is a major concern between cloud and fog nodes as well as the efficient use of memory resources on those layers. We propose a simple Tabu Search method for optimal load balancing between cloud and fog nodes which accounts for resource constraints. The main motivation for using Tabu Search is that on-line computations are a must in those layers and as tasks are received they should be processed. We consider a biobjective cost function for such purpose; the first one denotes the computational cost of
processing tasks in fog nodes while the last one stands for that in cloud nodes. During the optimization process, convex combinations of the objective functions are employed to reduce the optimization problem to mono-objective cases. Experimental tests are performed by using synthetic scenarios of tasks to be executed. The results reveal that, by using the proposed method the memory usage can be minimized as well as the computational costs of load balancing methods.

Keywords


Cloud Computing, Fog Computing, Load Balancing.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.