PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
March 13, 20260 citations

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

View Full Paper

Key Points

  • The aim is to develop a real-time task scheduling model that optimally balances execution delay and energy consumption while maximizing satisfaction.
  • Constructed a multi-objective task scheduling model considering execution delay and energy consumption.
  • Proposed a real-time task scheduling algorithm based on bilateral matching games.
  • Designed a bidirectional preference mechanism between tasks and nodes.
  • Utilized a multi-round stable matching strategy to ensure accurate task-node matching.
  • The proposed algorithm significantly reduces total execution costs compared to baseline methods.
  • It effectively balances task execution delays with energy consumption in compute nodes.
  • The approach takes into account the interests of network compute nodes.

Abstract

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

A 2026 study studied this question.

synapsesocial.com/papers/69b3aca302a1e69014cce836https://doi.org/10.1051/wujns/2026311069/pdf
Ask AI
Helpful
Bookmark
Share
View Full Paper