资源约束条件下任务调度算法研究

TP391; 如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素.基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行.最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行...

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 43; no. 12; pp. 3586 - 3593
Main Authors 路程昭, 龚建兴, 朱雷, 刘权
Format Journal Article
LanguageChinese
Published 国防科技大学智能科学学院,湖南长沙410073 01.12.2021
Subjects
任务调度;资源约束;冲突消解;关键路径;工作流
Online AccessGet full text
ISSN1001-506X
DOI10.12305/j.issn.1001-506X.2021.12.21

Cover

Abstract TP391; 如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素.基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行.最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验,分析了所提两种算法的优势与意义.仿真结果表明,所提算法具有适用地震救援资源紧缺特点的优势.
AbstractList TP391; 如何解决资源约束条件下的任务调度问题,保证在资源使用存在冲突情况下,多个任务高效执行,其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素.基于工作流图模型提出了一套资源约束条件下任务调度的框架,并针对调度过程中产生的资源冲突,提出了两种任务调度算法:一种算法通过任务关键度确定优先级,并基于贪心策略和调整工作流图拓扑结构的方法,在任务开始前确定任务调度方案;另一种算法采取弹性资源调度的方式,使产生冲突的任务优先在资源不足的条件下开始执行,任务调度和执行交替进行.最后,通过地震救援案例验证了相关算法可行性,与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验,分析了所提两种算法的优势与意义.仿真结果表明,所提算法具有适用地震救援资源紧缺特点的优势.
Author 刘权
路程昭
朱雷
龚建兴
AuthorAffiliation 国防科技大学智能科学学院,湖南长沙410073
AuthorAffiliation_xml – name: 国防科技大学智能科学学院,湖南长沙410073
Author_FL GONG Jianxing
LU Chengzhao
ZHU Lei
LIU Quan
Author_FL_xml – sequence: 1
  fullname: LU Chengzhao
– sequence: 2
  fullname: GONG Jianxing
– sequence: 3
  fullname: ZHU Lei
– sequence: 4
  fullname: LIU Quan
Author_xml – sequence: 1
  fullname: 路程昭
– sequence: 2
  fullname: 龚建兴
– sequence: 3
  fullname: 朱雷
– sequence: 4
  fullname: 刘权
BookMark eNrjYmDJy89LZWBQMTTQMzQyNjDVz9LLLC7O0zM0MDDUNTUwi9AzMjAyBMrpGRmyMHDChTkYeIuLM5MMTA2NzU0NzE04GXRfbG15tmvC813Lns2d_2zuwie7tz3Z0f1k9-6nXQtfbGh-umvZ83XTn22e-nzBlOcrt_EwsKYl5hSn8kJpboZQN9cQZw9dH393T2dHH91iQ6DZuuZGaYmWRolmJuYGaYbmZgaJ5mmJaebGBolpphYmRolpFpYWKampSamGaakGhmaJZimJqYapyWaJSWZJpilGZhbG3AxaEHPLE_PSEvPS47PyS4vygDbGV5SkJ1emVGUVgzxoCCKMAXl0W8o
ClassificationCodes TP391
ContentType Journal Article
Copyright Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
Copyright_xml – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved.
DBID 2B.
4A8
92I
93N
PSX
TCJ
DOI 10.12305/j.issn.1001-506X.2021.12.21
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
DocumentTitle_FL Research on task scheduling algorithm in resource-constrained environments
EndPage 3593
ExternalDocumentID xtgcydzjs202112021
GrantInformation_xml – fundername: 国家重点研发计划
  funderid: (2018YFC1504402)
GroupedDBID -0Y
2B.
4A8
5XA
5XJ
92E
92I
93N
ABJNI
ACGFS
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
CW9
PSX
TCJ
TGP
U1G
U5S
ID FETCH-LOGICAL-s1051-72fa92a6470f1760a7faf730af5842af898deebe1fe016a6dae1ec6ab6b5d2683
ISSN 1001-506X
IngestDate Thu May 29 04:00:30 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 12
Keywords 任务调度;资源约束;冲突消解;关键路径;工作流
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1051-72fa92a6470f1760a7faf730af5842af898deebe1fe016a6dae1ec6ab6b5d2683
PageCount 8
ParticipantIDs wanfang_journals_xtgcydzjs202112021
PublicationCentury 2000
PublicationDate 2021-12-01
PublicationDateYYYYMMDD 2021-12-01
PublicationDate_xml – month: 12
  year: 2021
  text: 2021-12-01
  day: 01
PublicationDecade 2020
PublicationTitle 系统工程与电子技术
PublicationTitle_FL Systems Engineering and Electronics
PublicationYear 2021
Publisher 国防科技大学智能科学学院,湖南长沙410073
Publisher_xml – name: 国防科技大学智能科学学院,湖南长沙410073
SSID ssib051375074
ssib002263377
ssib001102898
ssib057620160
ssib023168126
ssib023646287
ssj0042237
Score 2.3223655
Snippet TP391;...
SourceID wanfang
SourceType Aggregation Database
StartPage 3586
Title 资源约束条件下任务调度算法研究
URI https://d.wanfangdata.com.cn/periodical/xtgcydzjs202112021
Volume 43
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxUxEA-1BdGD-InfFGyOW3eTbLI57vZtKWK92EJvJfuRiocn2FfQXvVkLx4UT0V7KXgRQSzS_jvte_0znMnu211akeo7hNnZXyYzGbKZPJIMITO5LKzNJffykgtPKMM9Y_3Qy7lVJlCc5Tmed158IheWxaOVcGXi3FZn19LGIJvNN_94ruR_vAo88Cuekv0HzzZCgQE0-BdK8DCUZ_IxTSOahDQSNJU0ian2aaqQiCVydI_q-ZqIA5oKmiQ0kY6IaJSMOUCAkNhhQKBPI46cWo6icUq1ck1wqkPH8akWjtAgsBvgOgW4k6mwRAVAFCCrik27QKTIATlgAmDintNfoiaRI_QcjZuNx041EDDfEQOQiLYXStIUtAFdY9dkggagYUCLFuLEJgFiNUBU-wagEQqsOqxKfDP-Q4QFJzaXIBzr95wgUI05vcCeoGMDWCWQWZlXe0U7xSLsZaze1GowDaERHDMYBq734dG9jXrOHxqdkTgHQ-taC9yKwjuzDO5jC32XwrGZhgTvDjfWmVR4OL4tvH6sckqemvxgNRm62Q8bmW0amcVOwv-8q6PoJ64XfzVYy18Xm8_XERVgcY5MMaVwz8NU3Ft8_LSNrjEY7azOIXLnvD3GzDAHWtBG85iaQLI2-g8DDuFpu9qAlS7D-w3HgZOASNXlQhorfp7MjM16-Bej3HG7vjX9tU5kuHSZXKqXdNNxNT6vkInNZ1fJxc5Fn9eId_zz7XD__Wh_d7j9ebi9c3iwd_hr6_Dg4OjdzvH3N0f7u6Nvn4Y_Po6-fBh93btOlufTpbkFr05U4q3D8iTwFLNGMyOF8m2gpG-UNRamTmMhvGfGQqcVJXwtA1uCwUYWpgzKXJpMZmHBZMRvkMn-i355k0zrsozgZRAao4TOSyMyW9oCfpwVLMtukQe1sav1h2h99bQLb58JdYdcaMfPXTI5eLlR3oMQe5Ddr13_G8FrmsA
linkProvider EBSCOhost
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E8%B5%84%E6%BA%90%E7%BA%A6%E6%9D%9F%E6%9D%A1%E4%BB%B6%E4%B8%8B%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95%E7%A0%94%E7%A9%B6&rft.jtitle=%E7%B3%BB%E7%BB%9F%E5%B7%A5%E7%A8%8B%E4%B8%8E%E7%94%B5%E5%AD%90%E6%8A%80%E6%9C%AF&rft.au=%E8%B7%AF%E7%A8%8B%E6%98%AD&rft.au=%E9%BE%9A%E5%BB%BA%E5%85%B4&rft.au=%E6%9C%B1%E9%9B%B7&rft.au=%E5%88%98%E6%9D%83&rft.date=2021-12-01&rft.pub=%E5%9B%BD%E9%98%B2%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E6%99%BA%E8%83%BD%E7%A7%91%E5%AD%A6%E5%AD%A6%E9%99%A2%2C%E6%B9%96%E5%8D%97%E9%95%BF%E6%B2%99410073&rft.issn=1001-506X&rft.volume=43&rft.issue=12&rft.spage=3586&rft.epage=3593&rft_id=info:doi/10.12305%2Fj.issn.1001-506X.2021.12.21&rft.externalDocID=xtgcydzjs202112021
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fxtgcydzjs%2Fxtgcydzjs.jpg