工业物联网中大规模受损边缘计算网络修复机制

TN92; 针对工业物联网中边缘计算网络与其余子网的相互依赖特性所导致的网络大规模级联故障问题,考虑到网络修复初期的资源有限性,提出了一种联合考量计算需求与修复开销的网络修复机制.考虑到受损网络结构(拓扑关系与链路容量)和动态特征(边缘计算节点计算需求),基于节点计算量守恒定理构建了链路修复策略集与网络计算迁移的联合分析框架.基于Benders分解算法,将原NP-hard问题转化为相互依赖的主问题与子问题,通过割平面的不断逼近,实现对原问题最优解在多项式时间内的高效探索.结合局部分支法,进一步保障Benders分解算法的上界在迭代过程中的非增特性,加快算法收敛速度.仿真结果表明,所提算法的系统...

Full description

Saved in:
Bibliographic Details
Published in通信学报 Vol. 42; no. 4; pp. 89 - 99
Main Authors 田辉, 伍浩, 田洋, 任建阳, 崔亚娟, 艾文宝, 袁健华
Format Journal Article
LanguageChinese
Published 北京邮电大学网络与交换技术国家重点实验室,北京 100876%北京邮电大学理学院,北京 100876 25.04.2021
Subjects
工业物联网
局部分支法
网络修复
Benders分解算法
边缘计算
Online AccessGet full text
ISSN1000-436X
DOI10.11959/j.issn.1000-436x.2021100

Cover

Abstract TN92; 针对工业物联网中边缘计算网络与其余子网的相互依赖特性所导致的网络大规模级联故障问题,考虑到网络修复初期的资源有限性,提出了一种联合考量计算需求与修复开销的网络修复机制.考虑到受损网络结构(拓扑关系与链路容量)和动态特征(边缘计算节点计算需求),基于节点计算量守恒定理构建了链路修复策略集与网络计算迁移的联合分析框架.基于Benders分解算法,将原NP-hard问题转化为相互依赖的主问题与子问题,通过割平面的不断逼近,实现对原问题最优解在多项式时间内的高效探索.结合局部分支法,进一步保障Benders分解算法的上界在迭代过程中的非增特性,加快算法收敛速度.仿真结果表明,所提算法的系统总开销性能优于传统基于拓扑结构的修复算法,并且可以在多场景下保持其性能优势.
AbstractList TN92; 针对工业物联网中边缘计算网络与其余子网的相互依赖特性所导致的网络大规模级联故障问题,考虑到网络修复初期的资源有限性,提出了一种联合考量计算需求与修复开销的网络修复机制.考虑到受损网络结构(拓扑关系与链路容量)和动态特征(边缘计算节点计算需求),基于节点计算量守恒定理构建了链路修复策略集与网络计算迁移的联合分析框架.基于Benders分解算法,将原NP-hard问题转化为相互依赖的主问题与子问题,通过割平面的不断逼近,实现对原问题最优解在多项式时间内的高效探索.结合局部分支法,进一步保障Benders分解算法的上界在迭代过程中的非增特性,加快算法收敛速度.仿真结果表明,所提算法的系统总开销性能优于传统基于拓扑结构的修复算法,并且可以在多场景下保持其性能优势.
Author 任建阳
袁健华
艾文宝
伍浩
田洋
田辉
崔亚娟
AuthorAffiliation 北京邮电大学网络与交换技术国家重点实验室,北京 100876%北京邮电大学理学院,北京 100876
AuthorAffiliation_xml – name: 北京邮电大学网络与交换技术国家重点实验室,北京 100876%北京邮电大学理学院,北京 100876
Author_FL TIAN Hui
WU Hao
TIAN Yang
REN Jianyang
YUAN Jianhua
AI Wenbao
CUI Yajuan
Author_FL_xml – sequence: 1
  fullname: TIAN Hui
– sequence: 2
  fullname: WU Hao
– sequence: 3
  fullname: TIAN Yang
– sequence: 4
  fullname: REN Jianyang
– sequence: 5
  fullname: CUI Yajuan
– sequence: 6
  fullname: AI Wenbao
– sequence: 7
  fullname: YUAN Jianhua
Author_xml – sequence: 1
  fullname: 田辉
– sequence: 2
  fullname: 伍浩
– sequence: 3
  fullname: 田洋
– sequence: 4
  fullname: 任建阳
– sequence: 5
  fullname: 崔亚娟
– sequence: 6
  fullname: 艾文宝
– sequence: 7
  fullname: 袁健华
BookMark eNrjYmDJy89LZWBQNDTQMzS0NLXUz9LLLC7O0zM0MDDQNTE2q9AzMjAyBPJYGDhhYhEcDLzFxZlJBqaGxuZmBsaGnAz2T7cvfbJj1vPOlS8apzzfO_HJjrVPlyx_sbzl2YqFT_unP-ud_2Lfzud7ZrxYt_D5uulABc93z3myf93TJb3P5ux62rGNh4E1LTGnOJUXSnMzhLq5hjh76Pr4u3s6O_roFgMtN9O1NDMzN7E0MjdIM0hOMzJPNElKMTVKMTSyNLBINjewNEszM0q1NEhKNE1MTrEwN0tMsTC1sLBMNjRJSjNNTU62MOZmUIWYW56Yl5aYlx6flV9alAe0Mb6koiIJ5FUDE6BFxgAMI2U5
ClassificationCodes TN92
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.11959/j.issn.1000-436x.2021100
DatabaseName Wanfang Data Journals - Hong Kong
WANFANG Data Centre
Wanfang Data Journals
万方数据期刊 - 香港版
China Online Journals (COJ)
China Online Journals (COJ)
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
DocumentTitle_FL Recovery mechanism of large-scale damaged edge computing network in industrial Internet of things
EndPage 99
ExternalDocumentID txxb202104006
GrantInformation_xml – fundername: (国家自然科学基金资助项目); (北京邮电大学优秀博士生创新基金资助项目)
  funderid: (国家自然科学基金资助项目); (北京邮电大学优秀博士生创新基金资助项目)
GroupedDBID -0Y
2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CCEZO
CUBFJ
GROUPED_DOAJ
PSX
TCJ
ID FETCH-LOGICAL-s1006-966749270f0cf27a4bd52d12908c7096f62e90ba5acd876ad85889c14bf5ecc83
ISSN 1000-436X
IngestDate Thu May 29 04:00:48 EDT 2025
IsPeerReviewed false
IsScholarly true
Issue 4
Keywords 工业物联网
局部分支法
网络修复
Benders分解算法
边缘计算
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1006-966749270f0cf27a4bd52d12908c7096f62e90ba5acd876ad85889c14bf5ecc83
PageCount 11
ParticipantIDs wanfang_journals_txxb202104006
PublicationCentury 2000
PublicationDate 2021-04-25
PublicationDateYYYYMMDD 2021-04-25
PublicationDate_xml – month: 04
  year: 2021
  text: 2021-04-25
  day: 25
PublicationDecade 2020
PublicationTitle 通信学报
PublicationTitle_FL Journal on Communications
PublicationYear 2021
Publisher 北京邮电大学网络与交换技术国家重点实验室,北京 100876%北京邮电大学理学院,北京 100876
Publisher_xml – name: 北京邮电大学网络与交换技术国家重点实验室,北京 100876%北京邮电大学理学院,北京 100876
SSID ssib051376031
ssj0002912165
ssib058759023
ssib001102965
ssib023646527
ssib023168036
ssib036439991
ssib050281523
ssib000968473
Score 2.308952
Snippet TN92;...
SourceID wanfang
SourceType Aggregation Database
StartPage 89
Title 工业物联网中大规模受损边缘计算网络修复机制
URI https://d.wanfangdata.com.cn/periodical/txxb202104006
Volume 42
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RANNQK4kUUFT9LBeckW5PZ-XonmWyzFEFPLfRWkuxGTyvYLZQeBMGDHooIQkUKUqhUD_ao9fvPdLv7M3xvks2mtH4VljA7877fZN6bZCbjeddTGYNsG7_GE6AjzPBWjOtpUGvHJlbaN0mSuFW-d9XMnLg9L-fHxlll1dJSN5lKVw7dV3IUr2Id-pV2yf6HZ0uiWIFl9C9e0cN4_Scfs0iyUDMrWSRYaBhYFmlmgFlgkcEkkYGgmnCaQVDA2GnCsoJZTTB4NQijmMVyQE2myUBTjUGsJsGEEQvB0WkwMA4rcsCaCgRcssBCyKDheDWpNeeFpJAg1ofWsUCaqpoWswjckgs7RHSSoKhWOUks6jjsGsQE1Qr9QjQDoxZBIubMQsSHQ3CwBeUJ9-GE9CNbhk5AIC3DevWBCA_o3U6-edp1YadGwykvCMk2nA7c6ZwzkxVDl8ocail0VTSkIwrTW15obvzCdrZJdCAkCkQQvaIcU-1U1sSd_OSaIKIma0nIvAYp88ZBsW8E7nuBjMujqwQ-M6pSgwYEUuAP_CrBkL46IOrupMkyWgpeGRVEJfQV3s6TqPzQq4PhGSS4-Ez0p4b0l6fIjYHvj3KScqVod3k5oVaKNeqYd5xr7VZj3HkUVWfhmGNVt4f7HEYv7zmdzYaJ2ui_EkryMuuuU1IOo09GSUy5Mast6cmAFo6NXpZLnOJDcdSWS_g4BDxwh9aWFjvhXRvqe_N32rptgp0s7tyrZLSzp71TxVR00ubjyhlvbOX-We9W79Pb3Z3X_WfvB49f9r-_2N350NvcGmw92Xu30Xu-trf6ZvDjc__bq8H2Rn97DQH6X9d3f273Nlf31r_0nn485801o9nGTK04ZKW2GNDTRFBKC-Daz_w04zoWSUvyFj2dNqlGy2aKt8FPYhmnLewdcctIYyANRJJJHP5N_bw33nnQaV_wJtNMt-qZghiML1SWxhkE7cC0MMbjqN9OL3oThcILxSC6uLDPv5f-BnDZOzm64694492HS-2rOCnoJhOuS_wC-l3Bxg
linkProvider ISSN International Centre
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=%E5%B7%A5%E4%B8%9A%E7%89%A9%E8%81%94%E7%BD%91%E4%B8%AD%E5%A4%A7%E8%A7%84%E6%A8%A1%E5%8F%97%E6%8D%9F%E8%BE%B9%E7%BC%98%E8%AE%A1%E7%AE%97%E7%BD%91%E7%BB%9C%E4%BF%AE%E5%A4%8D%E6%9C%BA%E5%88%B6&rft.jtitle=%E9%80%9A%E4%BF%A1%E5%AD%A6%E6%8A%A5&rft.au=%E7%94%B0%E8%BE%89&rft.au=%E4%BC%8D%E6%B5%A9&rft.au=%E7%94%B0%E6%B4%8B&rft.au=%E4%BB%BB%E5%BB%BA%E9%98%B3&rft.date=2021-04-25&rft.pub=%E5%8C%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6%E7%BD%91%E7%BB%9C%E4%B8%8E%E4%BA%A4%E6%8D%A2%E6%8A%80%E6%9C%AF%E5%9B%BD%E5%AE%B6%E9%87%8D%E7%82%B9%E5%AE%9E%E9%AA%8C%E5%AE%A4%2C%E5%8C%97%E4%BA%AC+100876%25%E5%8C%97%E4%BA%AC%E9%82%AE%E7%94%B5%E5%A4%A7%E5%AD%A6%E7%90%86%E5%AD%A6%E9%99%A2%2C%E5%8C%97%E4%BA%AC+100876&rft.issn=1000-436X&rft.volume=42&rft.issue=4&rft.spage=89&rft.epage=99&rft_id=info:doi/10.11959%2Fj.issn.1000-436x.2021100&rft.externalDocID=txxb202104006
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Ftxxb%2Ftxxb.jpg