面向算力网络的智慧调度综述

分布异构计算资源通过网络连接形成算力网络(Computing power network,CPN),其以"连"和"算"为核心.针对广分布异构性导致可行解空间巨大、强不确定性导致可行解空间易变、高约束复杂性导致可行解孤岛繁多、多目标性导致冲突目标权衡优化难等挑战,提出一个多层次算力网络体系框架,包括参数化结构化业务管理、三阶段(计划、调度、执行)闭环调度模式、多模态资源管理三个功能.提出支持快速、高效、鲁棒的"算法+知识+数据+算力"的算力网络智慧调度框架,形式化分析可行解空间,解析调度策略关键参数,定性分析调度算法性能与效率的内在关系...

Full description

Saved in:
Bibliographic Details
Published in自动化学报 Vol. 50; no. 6; pp. 1086 - 1103
Main Authors 李逸博, 李小平, 王爽, 蒋嶷川
Format Journal Article
LanguageChinese
Published 东南大学计算机网络和信息集成教育部重点实验室 南京 211189%东南大学计算机科学与工程学院 南京 211189 01.06.2024
东南大学计算机科学与工程学院 南京 211189
广东工业大学计算机学院 广州 510006
Subjects
Computing power network(CPN)
边缘计算
edge computing
资源调度
算力网络
cloud computing
resource scheduling
知识
云计算
knowledge
Online AccessGet full text
ISSN0254-4156
DOI10.16383/j.aas.c230196

Cover

Abstract 分布异构计算资源通过网络连接形成算力网络(Computing power network,CPN),其以"连"和"算"为核心.针对广分布异构性导致可行解空间巨大、强不确定性导致可行解空间易变、高约束复杂性导致可行解孤岛繁多、多目标性导致冲突目标权衡优化难等挑战,提出一个多层次算力网络体系框架,包括参数化结构化业务管理、三阶段(计划、调度、执行)闭环调度模式、多模态资源管理三个功能.提出支持快速、高效、鲁棒的"算法+知识+数据+算力"的算力网络智慧调度框架,形式化分析可行解空间,解析调度策略关键参数,定性分析调度算法性能与效率的内在关系,详细综述调度算法类型,综述算力网络调度研究进展与发展方向.对比已有相关综述研究,展望算力网络调度未来理论和技术的难点与趋势.
AbstractList 分布异构计算资源通过网络连接形成算力网络(Computing power network,CPN),其以"连"和"算"为核心.针对广分布异构性导致可行解空间巨大、强不确定性导致可行解空间易变、高约束复杂性导致可行解孤岛繁多、多目标性导致冲突目标权衡优化难等挑战,提出一个多层次算力网络体系框架,包括参数化结构化业务管理、三阶段(计划、调度、执行)闭环调度模式、多模态资源管理三个功能.提出支持快速、高效、鲁棒的"算法+知识+数据+算力"的算力网络智慧调度框架,形式化分析可行解空间,解析调度策略关键参数,定性分析调度算法性能与效率的内在关系,详细综述调度算法类型,综述算力网络调度研究进展与发展方向.对比已有相关综述研究,展望算力网络调度未来理论和技术的难点与趋势.
Abstract_FL Distributed heterogeneous computing resources are connected through the network to form a computing power network(CPN),in which"connection"and"computing"are the cores.There are several great challenges in-cluding the huge feasible solution space resulted from widely distributed heterogeneity,the variable feasible solu-tion space caused by strong uncertainty,a large number of feasible solution islands resulted from highly con-strained complexity,and the difficulty in optimizing multiple conflicting objectives.For these challenges,a multi-level computing power network framework is proposed in this paper,which contains three functions:Parameterized structural process management,three-phase(planning,scheduling,execution)closed-loop scheduling model,and multi-modal resource management.A computing power network intelligent scheduling framework with"algorithm+knowledge+data+computing power"is proposed to wisely schedule complex tasks to CPN resources effectively,efficiently and robustly.The feasible solution space is formally analyzed.The key parameters of scheduling strategy are introduced.The intrinsic relationship between effectiveness and efficiency of scheduling algorithms are qualitat-ively analyzed.Different types of scheduling algorithms are surveyed thoroughly.The state-of-the-art and future work are illustrated.The surveys on CPN scheduling algorithms are compared,followed by the theoretical and tech-nical problems and tendency in CPN scheduling algorithms.
Author 王爽
蒋嶷川
李逸博
李小平
AuthorAffiliation 东南大学计算机科学与工程学院 南京 211189;东南大学计算机网络和信息集成教育部重点实验室 南京 211189%东南大学计算机科学与工程学院 南京 211189;广东工业大学计算机学院 广州 510006
AuthorAffiliation_xml – name: 东南大学计算机科学与工程学院 南京 211189;东南大学计算机网络和信息集成教育部重点实验室 南京 211189%东南大学计算机科学与工程学院 南京 211189;广东工业大学计算机学院 广州 510006
Author_FL WANG Shuang
JIANG Yi-Chuan
LI Yi-Bo
LI Xiao-Ping
Author_FL_xml – sequence: 1
  fullname: LI Yi-Bo
– sequence: 2
  fullname: LI Xiao-Ping
– sequence: 3
  fullname: WANG Shuang
– sequence: 4
  fullname: JIANG Yi-Chuan
Author_xml – sequence: 1
  fullname: 李逸博
– sequence: 2
  fullname: 李小平
– sequence: 3
  fullname: 王爽
– sequence: 4
  fullname: 蒋嶷川
BookMark eNotzb1KA0EUQOEpIhhjWh9Bq13vvTM72Skl-AeBNFqHmZ29apAJuIhiqzZWppKoaSy0k9SJ4tNsNr6Fglan-86KqIVByIVYQ4hRy1Ru9mNrizgjCWh0TdSBEhUpTPSyaBbFiQNABDKIdbHxPX4p74fV-0N591R9DqvZc_V4Mx9N57dvi8l1OX2tZh-Lr8mqWGJ7WuTN_zbE4c72QXsv6nR399tbnahAQIpUkjGxUlpaMimzAWBngHyGrDDFpCV14rVJvSbXQvJWesMyJ2ZrnSHZEOt_7oUNbMNRrz84Pwu_x96VP750BKRAA5D8Ad-AUVk
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.16383/j.aas.c230196
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 Survey on Wise Scheduling in Computing Power Network
EndPage 1103
ExternalDocumentID zdhxb202406002
GroupedDBID --K
-0Y
.~1
0R~
1B1
1~.
1~5
2B.
4.4
457
4A8
4G.
5GY
5VS
5XA
5XJ
7-5
71M
8P~
92H
92I
93N
AAIKJ
AALRI
AAQFI
AAXUO
ABJNI
ABWVN
ACGFS
ACRPL
ADEZE
ADNMO
ADTZH
AECPX
AEKER
AFTJW
AGHFR
AGYEJ
AITUG
ALMA_UNASSIGNED_HOLDINGS
BLXMC
CCEZO
CS3
CUBFJ
CW9
EBS
EJD
EO8
EO9
EP2
EP3
FDB
FEDTE
FNPLU
GBLVA
HVGLF
HZ~
IHE
J1W
JJJVA
M41
MO0
N9A
O-L
O9-
OAUVE
OZT
P-8
P-9
P2P
PC.
PSX
Q38
ROL
RPZ
SDF
SDG
SES
TCJ
TGT
U1G
U5S
ID FETCH-LOGICAL-s1012-45cf2f4463a298ff900fb902dc1f418157365d698d62b712da3d9f3e2ffaab923
ISSN 0254-4156
IngestDate Thu May 29 04:10:31 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 6
Keywords Computing power network(CPN)
边缘计算
edge computing
资源调度
算力网络
cloud computing
resource scheduling
知识
云计算
knowledge
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1012-45cf2f4463a298ff900fb902dc1f418157365d698d62b712da3d9f3e2ffaab923
PageCount 18
ParticipantIDs wanfang_journals_zdhxb202406002
PublicationCentury 2000
PublicationDate 2024-06-01
PublicationDateYYYYMMDD 2024-06-01
PublicationDate_xml – month: 06
  year: 2024
  text: 2024-06-01
  day: 01
PublicationDecade 2020
PublicationTitle 自动化学报
PublicationTitle_FL Acta Automatica Sinica
PublicationYear 2024
Publisher 东南大学计算机网络和信息集成教育部重点实验室 南京 211189%东南大学计算机科学与工程学院 南京 211189
东南大学计算机科学与工程学院 南京 211189
广东工业大学计算机学院 广州 510006
Publisher_xml – name: 广东工业大学计算机学院 广州 510006
– name: 东南大学计算机科学与工程学院 南京 211189
– name: 东南大学计算机网络和信息集成教育部重点实验室 南京 211189%东南大学计算机科学与工程学院 南京 211189
SSID ssib001102911
ssib006576350
ssib051375349
ssib007293330
ssj0059721
ssib007290157
ssib023646446
ssib005904210
Score 2.4920192
Snippet 分布异构计算资源通过网络连接形成算力网络(Computing power network,CPN),其以"连"和"算"为核心.针对广分布异构性导致可行解空间巨大、强不确定性导致可行解空间易变、高约...
SourceID wanfang
SourceType Aggregation Database
StartPage 1086
Title 面向算力网络的智慧调度综述
URI https://d.wanfangdata.com.cn/periodical/zdhxb202406002
Volume 50
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Baden-Württemberg Complete Freedom Collection (Elsevier)
  issn: 0254-4156
  databaseCode: GBLVA
  dateStart: 20110101
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: true
  ssIdentifier: ssj0059721
  providerName: Elsevier
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV29b9UwEI-q1wUGxKf4pgMWQxVInNixRycvjwohphZ1q5K8Zzo9JNpKqCuwMNEJ8bUwwIY6tyD-mvaV_4K7i9u4UMSHWCI_n8---13iO_s5lyC4jglc6kbEcPPaNEyzbBhWSsqwqYeSj7SAK53yvSfnFtI7i2Jxqhd6p5bWVuubzfqR75X8i1WhDuyKb8n-hWUPOoUKKIN94QoWhusf2ZiVmuk-M5yVgumI6ZiVGTMl0xnWKMN0jjV535HynOkCC9owlbJSMq1ZbrCgBDPApVgeMZUgO9Qb6bjygkgDoPrhLFYqGNG44YyiQsG0xILpUw-SSGLftjRsn6kSxVcRy1smkNEc0USQQAMqgKxJ1yRDuiIFFcjW7yiKaU4U4JEsJzDgqvv-HgdPu7NYdFeyMkVZEKBWHOIzKeFyoIxCfI0PtEQWBPFnoAUJUlDPA-ICLGJmBmS5nKkWHYXGw34E2gMx5SznBE9CmGpEGURCVTnigPLA6AQhoK8KV2PSWU_6lGxYzMLyO1aacfEfVISWqOJBY-rQGQqogtooh75ro1Etw38tmueOuICHOW7TwO_7zjZpsJsjfEeIH_DygioIMpMjHTZM_wl57KqCJxHWw7H-ITM6xVrrw-XHNd4ZkaTUsdMcnHjUC6Zv53fvmy7-h3BZew5LaPBJXnwrBeZf7H5neIrA-9sffidJt57GjytIb79ExAms7nG_og31BKa-ok1cB43LCotK3TqkEr0SOLbV-IEXvc6fDE64ZeeMaeeQU8HU-vLp4LiXjPRMcOPbu_c7LzYmn17uPH8z-bIx2X47ef1099XW7rOPe5tPdrY-TLY_733dPBssDMr5Yi50n1EJVzB5X5iKxnILaiQV18paHUW21hEfNrFNIcAXWSJhTtYK5uU6i_mwSobaJiNubVXVsAA8F_TGD8ej88GMbOLUJtryyjapEJVqogZ6VTyumiaW4kJwzam55KbJlaXDprv42xaXgmPdFHA56K0-WhtdgcB_tb7qzP0dEUGvqw
linkProvider Elsevier
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=%E9%9D%A2%E5%90%91%E7%AE%97%E5%8A%9B%E7%BD%91%E7%BB%9C%E7%9A%84%E6%99%BA%E6%85%A7%E8%B0%83%E5%BA%A6%E7%BB%BC%E8%BF%B0&rft.jtitle=%E8%87%AA%E5%8A%A8%E5%8C%96%E5%AD%A6%E6%8A%A5&rft.au=%E6%9D%8E%E9%80%B8%E5%8D%9A&rft.au=%E6%9D%8E%E5%B0%8F%E5%B9%B3&rft.au=%E7%8E%8B%E7%88%BD&rft.au=%E8%92%8B%E5%B6%B7%E5%B7%9D&rft.date=2024-06-01&rft.pub=%E4%B8%9C%E5%8D%97%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%BD%91%E7%BB%9C%E5%92%8C%E4%BF%A1%E6%81%AF%E9%9B%86%E6%88%90%E6%95%99%E8%82%B2%E9%83%A8%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4+%E5%8D%97%E4%BA%AC+211189%25%E4%B8%9C%E5%8D%97%E5%A4%A7%E5%AD%A6%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2+%E5%8D%97%E4%BA%AC+211189&rft.issn=0254-4156&rft.volume=50&rft.issue=6&rft.spage=1086&rft.epage=1103&rft_id=info:doi/10.16383%2Fj.aas.c230196&rft.externalDocID=zdhxb202406002
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fzdhxb%2Fzdhxb.jpg