Fog computing job scheduling optimization based on bees swarm

Salim Bitam, Sherali Zeadally, Abdelhamid Mellouk

Research output: Contribution to journalArticlepeer-review

153 Scopus citations

Abstract

Fog computing is a new computing architecture, composed of a set of near-user edge devices called fog nodes, which collaborate together in order to perform computational services such as running applications, storing an important amount of data, and transmitting messages. Fog computing extends cloud computing by deploying digital resources at the premise of mobile users. In this new paradigm, management and operating functions, such as job scheduling aim at providing high-performance, cost-effective services requested by mobile users and executed by fog nodes. We propose a new bio-inspired optimization approach called Bees Life Algorithm (BLA) aimed at addressing the job scheduling problem in the fog computing environment. Our proposed approach is based on the optimized distribution of a set of tasks among all the fog computing nodes. The objective is to find an optimal tradeoff between CPU execution time and allocated memory required by fog computing services established by mobile users. Our empirical performance evaluation results demonstrate that the proposal outperforms the traditional particle swarm optimization and genetic algorithm in terms of CPU execution time and allocated memory.

Original languageEnglish
Pages (from-to)373-397
Number of pages25
JournalEnterprise Information Systems
Volume12
Issue number4
DOIs
StatePublished - Apr 21 2018

Bibliographical note

Publisher Copyright:
© 2017 Informa UK Limited, trading as Taylor & Francis Group.

Keywords

  • CPU execution time
  • Fog computing
  • allocated memory
  • bees life algorithm
  • edge computing
  • job scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Fog computing job scheduling optimization based on bees swarm'. Together they form a unique fingerprint.

Cite this