Improved Butterfly Optimization Algorithm for Data Placement and Scheduling in Edge Computing Environments

• Published in: Journal of grid computing 2021-06, Vol.19 (2), Article 14
• Main Authors: Hosseinzadeh, Mehdi, Masdari, Mohammad, Rahmani, Amir Masoud, Mohammadi, Mokhtar, Aldalwie, Adil Hussain Mohammed, Majeed, Mohammed Kamal, Karim, Sarkhel H. Taher
• Format: Article
• Language: English
• Subjects: Algorithms; Computer Science; Edge computing; Electronic devices; Energy consumption; Management of Computing and Information Systems; Mobile computing; Optimization; Optimization algorithms; Placement; Processor Architectures; Resource scheduling; Scheduling; Task scheduling; User Interfaces and Human Computer Interaction; Workflow
• ISSN: 1570-7873; 1572-9184
• DOI: 10.1007/s10723-021-09556-0

Mobile edge computing (MEC) is an interesting technology aimed at providing various processing and storage resources at the edge of mobile devices (MDs). However, MECs contain limited resources, and they should be appropriately managed to prevent resource wastage. Workflow scheduling is a process that tries to map tasks to the most proper set of resources based on some objectives. This paper presents DBOA, a discrete version of the Butterfly Optimization Algorithm (BOA) that applies the Levy flight method to improve its convergence speed and prevent local optima problems. We also employed a task prioritization method to find the task execution order in the scientific workflows. Then, we use DBOA for Dynamic Voltage and Frequency Scaling or DVFS-based data-intensive workflow scheduling and data placement in MEC environments. For evaluating the performance of the proposed scheduling scheme, extensive simulations are conducted on various well-known scientific workflows with different sizes. The obtained experimental results indicate that our method can outperform other algorithms in terms of energy consumption, data access overheads, and so on.