DBO-DDQN: a cloud-edge collaborative task scheduling strategy integrating dung beetle optimization and temporal difference learning.

Saved in:
Bibliographic Details
Title: DBO-DDQN: a cloud-edge collaborative task scheduling strategy integrating dung beetle optimization and temporal difference learning.
Authors: Wang, Yu1 (AUTHOR), Tian, Lin2 (AUTHOR), Wang, Chunlin1 (AUTHOR)
Source: Computer Journal. Jun2026, Vol. 69 Issue 6, p1050-1068. 19p.
Subjects: Computer scheduling, Optimization algorithms, Edge computing, Scheduling, Multi-objective optimization, Reinforcement learning
Abstract: To tackle the challenges of scheduling computationally intensive tasks in edge computing environments, this paper proposes a novel hybrid scheduling method called "Dual-Stage Dung Beetle Optimization and Value Approximation Learning Guided by Clustering" (DBO-DDQN). First, a lightweight task clustering method is designed based on task size and time urgency to reduce the computational complexity of task scheduling. Then, the foraging behavior of a dung beetle population is simulated and the foraging process is improved to optimize the matching between task clusters and computing nodes. Finally, a novel temporal difference learning method is proposed to further optimize the matching strategy between tasks within clusters and computing nodes. Experimental results show that, compared to cat swarm optimization (CSO), red-tailed hawk algorithm (RTH), deep Q networks (DQN), DDQN, and Dueling DQN, the proposed algorithm improves task success rates by 15%, 13%, 23%, 19%, and 22%, and enhances weighted multi-objective scheduling performance by 49%, 67%, 33%, 26%, and 22%, respectively, while maintaining low latency and energy consumption. These results highlight the algorithm's effectiveness and superiority in managing large-scale, computation intensive task scheduling within edge computing environments. [ABSTRACT FROM AUTHOR]
Copyright of Computer Journal is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
FullText Text:
  Availability: 0
Header DbId: egs
DbLabel: Engineering Source
An: 194728445
AccessLevel: 6
PubType: Academic Journal
PubTypeId: academicJournal
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: DBO-DDQN: a cloud-edge collaborative task scheduling strategy integrating dung beetle optimization and temporal difference learning.
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Wang%2C+Yu%22">Wang, Yu</searchLink><relatesTo>1</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Tian%2C+Lin%22">Tian, Lin</searchLink><relatesTo>2</relatesTo> (AUTHOR)<br /><searchLink fieldCode="AR" term="%22Wang%2C+Chunlin%22">Wang, Chunlin</searchLink><relatesTo>1</relatesTo> (AUTHOR)
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="JN" term="%22Computer+Journal%22">Computer Journal</searchLink>. Jun2026, Vol. 69 Issue 6, p1050-1068. 19p.
– Name: Subject
  Label: Subjects
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22Computer+scheduling%22">Computer scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Optimization+algorithms%22">Optimization algorithms</searchLink><br /><searchLink fieldCode="DE" term="%22Edge+computing%22">Edge computing</searchLink><br /><searchLink fieldCode="DE" term="%22Scheduling%22">Scheduling</searchLink><br /><searchLink fieldCode="DE" term="%22Multi-objective+optimization%22">Multi-objective optimization</searchLink><br /><searchLink fieldCode="DE" term="%22Reinforcement+learning%22">Reinforcement learning</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: To tackle the challenges of scheduling computationally intensive tasks in edge computing environments, this paper proposes a novel hybrid scheduling method called "Dual-Stage Dung Beetle Optimization and Value Approximation Learning Guided by Clustering" (DBO-DDQN). First, a lightweight task clustering method is designed based on task size and time urgency to reduce the computational complexity of task scheduling. Then, the foraging behavior of a dung beetle population is simulated and the foraging process is improved to optimize the matching between task clusters and computing nodes. Finally, a novel temporal difference learning method is proposed to further optimize the matching strategy between tasks within clusters and computing nodes. Experimental results show that, compared to cat swarm optimization (CSO), red-tailed hawk algorithm (RTH), deep Q networks (DQN), DDQN, and Dueling DQN, the proposed algorithm improves task success rates by 15%, 13%, 23%, 19%, and 22%, and enhances weighted multi-objective scheduling performance by 49%, 67%, 33%, 26%, and 22%, respectively, while maintaining low latency and energy consumption. These results highlight the algorithm's effectiveness and superiority in managing large-scale, computation intensive task scheduling within edge computing environments. [ABSTRACT FROM AUTHOR]
– Name: AbstractSuppliedCopyright
  Label:
  Group: Ab
  Data: <i>Copyright of Computer Journal is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.)
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=194728445
RecordInfo BibRecord:
  BibEntity:
    Identifiers:
      – Type: doi
        Value: 10.1093/comjnl/bxag010
    Languages:
      – Code: eng
        Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 19
        StartPage: 1050
    Subjects:
      – SubjectFull: Computer scheduling
        Type: general
      – SubjectFull: Optimization algorithms
        Type: general
      – SubjectFull: Edge computing
        Type: general
      – SubjectFull: Scheduling
        Type: general
      – SubjectFull: Multi-objective optimization
        Type: general
      – SubjectFull: Reinforcement learning
        Type: general
    Titles:
      – TitleFull: DBO-DDQN: a cloud-edge collaborative task scheduling strategy integrating dung beetle optimization and temporal difference learning.
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Wang, Yu
      – PersonEntity:
          Name:
            NameFull: Tian, Lin
      – PersonEntity:
          Name:
            NameFull: Wang, Chunlin
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 06
              Text: Jun2026
              Type: published
              Y: 2026
          Identifiers:
            – Type: issn-print
              Value: 00104620
          Numbering:
            – Type: volume
              Value: 69
            – Type: issue
              Value: 6
          Titles:
            – TitleFull: Computer Journal
              Type: main
ResultId 1