Optimizing Heterogeneous Task Allocation for Edge Compute Micro Clusters Using PSO Metaheuristic

Alhaizaey, Y., Singer, J. and Michala, A. L. (2022) Optimizing Heterogeneous Task Allocation for Edge Compute Micro Clusters Using PSO Metaheuristic. In: 2022 Seventh International Conference on Fog and Mobile Edge Computing (FMEC), Paris, France, 12-15 Dec 2022, ISBN 9798350334524 (doi: 10.1109/FMEC57183.2022.10062755)

[img] Text
285847.pdf - Accepted Version

606kB

Abstract

Optimised task allocation is essential for efficient and effective edge computing; however, task allocation differs in edge systems compared to the powerful centralised cloud data centres, given the limited resource capacities in edge and the strict QoS requirements of many innovative Internet of Things (IoT) applications. This paper aims to optimise heterogeneous task allocation specifically for edge micro-cluster platforms. We extend our previous work on optimising task allocation for micro-clusters by presenting a linear-based model and propose a metaheuristic Particle Swarm Optimisation (PSO) technique to minimise the makespan time and the allocation overhead time of heterogeneous workloads in batch execution. We present a comparative performance evaluation of metaheuristic PSO, mixed-integer programming (MIP) and randomised allocation based on the computation overhead time and the quality of the solutions. Our results show a crossover implying that mixed-integer programming is efficient for small-scale clusters, whereas PSO scales better and provides near-optimal solutions for larger-scale micro-clusters.

Item Type:Conference Proceedings
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Singer, Dr Jeremy and Michala, Dr Lito and Alhaizaey, Yousef Hassan A
Authors: Alhaizaey, Y., Singer, J., and Michala, A. L.
College/School:College of Science and Engineering > School of Computing Science
ISBN:9798350334524
Published Online:14 March 2023
Copyright Holders:Copyright © 2022 IEEE
First Published:First published in 2022 Seventh International Conference on Fog and Mobile Edge Computing (FMEC)
Publisher Policy:Reproduced in accordance with the publisher copyright policy

University Staff: Request a correction | Enlighten Editors: Update this record