Skip to main navigation Skip to search Skip to main content

Two-Stage Constraint-Aware NSGA-III for Spatio-Temporal Task Allocation in Edge Computing

  • Weiyi Zhang
  • , Xiaodong Yu
  • , Huijuan Wang
  • , Wei Huang*
  • *Corresponding author for this work
  • Beijing Institute of Technology
  • Science and Technology on Complex Aviation Simulation Laboratory

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Spatio-temporal task allocation in edge computing is challenging due to dynamic task arrivals, heterogeneous edge nodes, and strict deadline constraints. Under highly imbalanced workloads, traditional scheduling methods and standard evolutionary algorithms often fail to simultaneously ensure feasibility and high scheduling efficiency, resulting in excessive deadline violations or suboptimal makespan. This paper proposes a twostage constraint-aware NSGA-III (hereinafter referred to as EA-NSGA-III for brevity) for spatio-temporal task allocation in edge computing. The proposed algorithm explicitly separates constraint handling and performance optimization into two stages. In the first stage, feasibility is emphasized by progressively reducing deadline violations through a constraint-aware search process. In the second stage, the algorithm focuses on improving makespan, response time, and load balance across edge nodes. Experimental results under imbalanced workload conditions demonstrate that the proposed approach consistently outperforms FCFS, NSGA-II, and standard NSGA-III in terms of makespan, deadline satisfaction, and load balance.

Original languageEnglish
Title of host publication2026 11th International Conference on Cloud Computing and Big Data Analytics, ICCCBDA 2026
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages582-586
Number of pages5
ISBN (Electronic)9798331550264
DOIs
Publication statusPublished - 2026
Externally publishedYes
Event11th International Conference on Cloud Computing and Big Data Analytics, ICCCBDA 2026 - Chengdu, China
Duration: 24 Apr 2026 → 26 Apr 2026

Publication series

Name2026 11th International Conference on Cloud Computing and Big Data Analytics, ICCCBDA 2026

Conference

Conference11th International Conference on Cloud Computing and Big Data Analytics, ICCCBDA 2026
Country/TerritoryChina
CityChengdu
Period24/04/26 → 26/04/26

Keywords

  • edge computing
  • multiobjective optimization
  • spatio-temporal task allocation
  • task scheduling

Fingerprint

Dive into the research topics of 'Two-Stage Constraint-Aware NSGA-III for Spatio-Temporal Task Allocation in Edge Computing'. Together they form a unique fingerprint.

Cite this