Francisco Talavera

Francisco Talavera, Isaac Lera, Carlos Juiz et al.

The organization of fog devices into fog colonies has reduced the complexity management of fog domains. One of the main influencing factors on this complexity is the large number of devices, i.e. the high scale level of the infrastructure. Fog colonies are subsets of fog devices that are managed independently from the other colonies. Thus, the number of devices involved in the management of a colony is much smaller. Previous studies have evaluated the influence of the fog colony layout on system performance metrics. We propose to use a hierarchical clustering as the base definition of the fog colony layout of the fog infrastructure. The dendrogram obtained from this hierarchical clustering includes all the colony candidates. A genetic algorithm is in charge of selecting the subset of colony candidates that optimizes the two performance metrics under study: the network communication time between users and applications, and the execution time of the algorithms that manage internally the placement of the applications in each colony. We implemented the NSGA-II, a common multi-objective approach for GAs, to evaluate our proposal. The results show that a meta-heuristic such as a GA improves the performance metrics by defining the fog colony layout through the use of the dendrogram. Nine different experiment scenarios, varying the number of applications and fog devices, were studied. In the worst of the cases, 137 generations were enough to the results of the GA dominated the solutions obtained with two control algorithms. The number of genetic solutions and their homogeneous distribution in the Pareto front were also satisfactory.

Francisco Talavera, Isaac Lera, Carlos Guerrero

This paper presents a method that generates a hierarchical user mobility model from the analysis of the data available from Wi-Fi connections. The data obtained from the Wi-Fi infrastructure is defined in terms of the coverage areas of the access points that the users move through. These access points are recursively grouped into different levels of granularity based on their geospatial features. The track of a user is defined as a sequence of Wi-Fi access points, which is enough to simulate user mobility in, for example, fog scenarios. The hierarchical definition of the region under study is proposed to reduce the complexity of the model in high-scale scenarios and to increase the adaptability between scenarios with different geospatial features. The model creation is based on a user profiling method that uses a clustering algorithm and each user type is defined with a transition matrix between coverage areas and a time length vector for the areas. The method is applied to the case of the campus of the University of the Balearic Islands. From the analysis of the mean square error of the results, we determined that the proposed method obtains good results for the transition matrices, but that the time vector definition should be improved. The results also show lower complexity in the case of the hierarchical model, with one area for each building and three levels, in regard to a non-hierarchical model, with only one area and one level for the whole campus.