scholarly journals Hyper-Angle Exploitative Searching for Enabling Multi-Objective Optimization of Fog Computing

Sensors ◽  
2021 ◽  
Vol 21 (2) ◽  
pp. 558
Author(s):  
Taj-Aldeen Naser Abdali ◽  
Rosilah Hassan ◽  
Azana Hafizah Mohd Aman ◽  
Quang Ngoc Nguyen ◽  
Ahmed Salih Al-Khaleefa

Fog computing is an emerging technology. It has the potential of enabling various wireless networks to offer computational services based on certain requirements given by the user. Typically, the users give their computing tasks to the network manager that has the responsibility of allocating needed fog nodes optimally for conducting the computation effectively. The optimal allocation of nodes with respect to various metrics is essential for fast execution and stable, energy-efficient, balanced, and cost-effective allocation. This article aims to optimize multiple objectives using fog computing by developing multi-objective optimization with high exploitive searching. The developed algorithm is an evolutionary genetic type designated as Hyper Angle Exploitative Searching (HAES). It uses hyper angle along with crowding distance for prioritizing solutions within the same rank and selecting the highest priority solutions. The approach was evaluated on multi-objective mathematical problems and its superiority was revealed by comparing its performance with benchmark approaches. A framework of multi-criteria optimization for fog computing was proposed, the Fog Computing Closed Loop Model (FCCL). Results have shown that HAES outperforms other relevant benchmarks in terms of non-domination and optimality metrics with over 70% confidence of the t-test for rejecting the null-hypothesis of non-superiority in terms of the domination metric set coverage.

Proceedings ◽  
2019 ◽  
Vol 31 (1) ◽  
pp. 28
Author(s):  
Angel Cañete ◽  
Mercedes Amor ◽  
Lidia Fuentes

In the last few years, the number of devices connected to the Internet has increased considerably; so has the data interchanged between these devices and the Cloud, as well as energy consumption and the risk of network congestion. The problem can be alleviated by reducing communication between Internet-of-Things devices and the Cloud. Recent paradigms, such as Edge Computing and Fog Computing, propose to move data processing tasks from the Cloud to nearby devices to where data is produced or consumed. One of the main challenges of these paradigms is to cope with the heterogeneity of the infrastructures where tasks can be offloaded. This paper presents a solution for the optimal allocation of computational tasks to edge devices, with the aim of minimizing the energy consumption of the overall application. The heterogeneity is represented and managed by using Feature Models, widely employed in Software Product Lines. Given the application and infrastructure configurations, our Optimal Tasks Assignment Framework generates the optimal task allocation and resources assignment. The resultant deployment represents the most energy efficient configuration at load-time, without compromising the user experience. The scalability and energy saving of the approach are evaluated in the domain of augmented reality applications.


Energies ◽  
2020 ◽  
Vol 13 (11) ◽  
pp. 2961
Author(s):  
Anders Clausen ◽  
Aisha Umair ◽  
Yves Demazeau ◽  
Bo Nørregaard Jørgensen

Resource allocation problems are at the core of the smart grid where energy supply and demand must match. Multi-objective optimization can be applied in such cases to find the optimal allocation of energy resources among consumers considering energy domain factors such as variable and intermittent production, market prices, or demand response events. In this regard, this paper considers consumer energy demand and system-wide energy constraints to be individual objectives and optimization variables to be the allocation of energy over time to each of the consumers. This paper considers a case in which multi-objective optimization is used to generate Pareto sets of solutions containing possible allocations for multiple energy intensive consumers constituted by commercial greenhouse growers. We consider the problem of selecting a final solution from these Pareto sets, one of maximizing the social welfare between objectives. Social welfare is a set of metrics often applied to multi-agent systems to evaluate the overall system performance. We introduce and apply social welfare ordering using different social welfare metrics to select solutions from these sets to investigate the impact of the type of social welfare metric on the optimization outcome. The results of our experiments indicate how different social welfare metrics affect the optimization outcome and how that translates to general resource allocation strategies.


Sign in / Sign up

Export Citation Format

Share Document