EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Real-Time Task Scheduling Algorithm Based on Bilateral Matching Games in a Distributed Computing Environment

Shuo LI, Zuying FANG, Guoqiang ZHOU, Guilan DAI

Wuhan University Journal of Natural Sciences · 2026-02 · 31 (1) · 69-78

DOI: 10.1051/wujns/2026311069 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Wuhan University Journal of Natural Sciences, online erschienen am 06.03.2026. Verfasst von Shuo LI und 3 weiteren Autor:innen. Die Arbeit nennt 27 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the era of the Internet of Things, distributed computing alleviates the problem of insufficient terminal computing power by integrating idle resources of heterogeneous devices. However, the imbalance between task execution delay and node energy consumption, and the scheduling and adaptation challenges brought about by device heterogeneity, urgently need to be addressed. To tackle this problem, this paper constructs a multi-objective real-time task scheduling model that considers task real-time performance, execution delay, system energy consumption, and node interests. The model aims to minimize the delay upper bound and total energy consumption while maximizing system satisfaction. A real-time task scheduling algorithm based on bilateral matching game is proposed. By designing a bidirectional preference mechanism between tasks and computing nodes, combined with a multi-round stable matching strategy, accurate matching between tasks and nodes is achieved. Simulation results show that compared with the baseline scheme, the proposed algorithm significantly reduces the total execution cost, effectively balances the task execution delay and the energy consumption of compute nodes, and takes into account the interests of each network compute node.

Zitieren

APA

LI, S., FANG, Z., ZHOU, G., & DAI, G. (2026). A Real-Time Task Scheduling Algorithm Based on Bilateral Matching Games in a Distributed Computing Environment. Wuhan University Journal of Natural Sciences, 31(1), 69-78. https://doi.org/10.1051/wujns/2026311069

Vancouver

LI S, FANG Z, ZHOU G, DAI G. A Real-Time Task Scheduling Algorithm Based on Bilateral Matching Games in a Distributed Computing Environment. Wuhan University Journal of Natural Sciences. 2026;31(1):69-78. doi:10.1051/wujns/2026311069

BibTeX
@article{LI2026,
  author = {LI, Shuo and FANG, Zuying and ZHOU, Guoqiang and DAI, Guilan},
  title = {A Real-Time Task Scheduling Algorithm Based on Bilateral Matching Games in a Distributed Computing Environment},
  journal = {Wuhan University Journal of Natural Sciences},
  year = {2026},
  volume = {31},
  number = {1},
  pages = {69--78},
  doi = {10.1051/wujns/2026311069}
}
Kostenlos starten →