Dynamic Weighted Fog Computing Device Placement Using a Bat-Inspired Algorithm with Dynamic Local Search Selection
| Autor: | Yan Sing Li, Chun-Cheng Lin, Sirirat Suwatcharachaitiwong, Der-Jiunn Deng |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mobile edge computing
Edge device Computer Networks and Communications business.industry Computer science Device placement 020206 networking & telecommunications Event loop 02 engineering and technology Hardware and Architecture Software deployment Fog computing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Local search (optimization) business Algorithm Software Selection (genetic algorithm) Information Systems |
| Zdroj: | Mobile Networks and Applications. 25:1805-1815 |
| ISSN: | 1572-8153 1383-469X |
| DOI: | 10.1007/s11036-020-01565-9 |
| Popis: | This work investigates the dynamical weighted deployment of mobile fog computing devices to support a mobile edge computing environment, in which each edge device is associated with a weight to reflect its importance based on the application. Since edge devices are mobile and could be switched off, it is challenging to dynamically optimize the deployment to adapt to dynamic change. This work further models the problem mathematically and solves it by a bat-inspired algorithm (BA), which searches the optimal solutions by simulating the food-searching behavior of bats via echolocation. Furthermore, three local search methods designed specifically for this problem are integrated into the BA, and a dynamic local search selection mechanism is proposed to adjust the probabilities of choosing the three local search methods iteratively in the BA main loop. Simulation results show outperformance of the proposed BA over the BA without local search and the previous approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink