无人机配送系统中端边协同的并行任务调度算法

TP319; 在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求.边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求.但是目前的研究大多局限于单个边缘服务器,缺少并行协同框架的设计.为了解决该问题,本文首先根据移动边缘计算环境和无人机最后一公里配送过程的特点,充分考虑边缘服务器的计算负载问题,设计了基于端边协同的多边缘服务器并行任务处理框架;然后在该框架上对最短响应时间优先的任务调度算法进行改进,设计了α-SSLF算法.该算法能够考虑在网络实时数据率不稳定的情况下,充分优化任务执行时间.结果表明,基于端边协同...

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 9; pp. 2575 - 2582
Main Authors 周博文, 黄海军, 徐怡, 李学俊, 高寒, 陈天翔, 刘晓, 徐佳
Format Journal Article
LanguageChinese
Published 安徽大学 计算机科学与技术学院,安徽 合肥 230601%中移在线服务有限公司 浙江分公司,浙江 杭州 310000%迪肯大学 信息技术学院,澳大利亚 吉朗 VIC 3126 01.09.2021
Subjects
无人机配送;移动边缘计算;任务调度;端边协同;并行计算
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.09.010

Cover

Abstract TP319; 在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求.边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求.但是目前的研究大多局限于单个边缘服务器,缺少并行协同框架的设计.为了解决该问题,本文首先根据移动边缘计算环境和无人机最后一公里配送过程的特点,充分考虑边缘服务器的计算负载问题,设计了基于端边协同的多边缘服务器并行任务处理框架;然后在该框架上对最短响应时间优先的任务调度算法进行改进,设计了α-SSLF算法.该算法能够考虑在网络实时数据率不稳定的情况下,充分优化任务执行时间.结果表明,基于端边协同的多边缘服务器并行任务处理框架在处理时延上优于传统的串行任务处理框架.
AbstractList TP319; 在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求.边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的特点,可以满足人工智能应用的需求.但是目前的研究大多局限于单个边缘服务器,缺少并行协同框架的设计.为了解决该问题,本文首先根据移动边缘计算环境和无人机最后一公里配送过程的特点,充分考虑边缘服务器的计算负载问题,设计了基于端边协同的多边缘服务器并行任务处理框架;然后在该框架上对最短响应时间优先的任务调度算法进行改进,设计了α-SSLF算法.该算法能够考虑在网络实时数据率不稳定的情况下,充分优化任务执行时间.结果表明,基于端边协同的多边缘服务器并行任务处理框架在处理时延上优于传统的串行任务处理框架.
Author 刘晓
周博文
徐佳
黄海军
高寒
徐怡
陈天翔
李学俊
AuthorAffiliation 安徽大学 计算机科学与技术学院,安徽 合肥 230601%中移在线服务有限公司 浙江分公司,浙江 杭州 310000%迪肯大学 信息技术学院,澳大利亚 吉朗 VIC 3126
AuthorAffiliation_xml – name: 安徽大学 计算机科学与技术学院,安徽 合肥 230601%中移在线服务有限公司 浙江分公司,浙江 杭州 310000%迪肯大学 信息技术学院,澳大利亚 吉朗 VIC 3126
Author_FL HUANG Haijun
GAO Han
CHEN Tianxiang
LI Xuejun
ZHOU Bowen
XU Jia
XU Yi
LIU Xiao
Author_FL_xml – sequence: 1
  fullname: ZHOU Bowen
– sequence: 2
  fullname: HUANG Haijun
– sequence: 3
  fullname: XU Yi
– sequence: 4
  fullname: LI Xuejun
– sequence: 5
  fullname: GAO Han
– sequence: 6
  fullname: CHEN Tianxiang
– sequence: 7
  fullname: LIU Xiao
– sequence: 8
  fullname: XU Jia
Author_xml – sequence: 1
  fullname: 周博文
– sequence: 2
  fullname: 黄海军
– sequence: 3
  fullname: 徐怡
– sequence: 4
  fullname: 李学俊
– sequence: 5
  fullname: 高寒
– sequence: 6
  fullname: 陈天翔
– sequence: 7
  fullname: 刘晓
– sequence: 8
  fullname: 徐佳
BookMark eNotj8tKw0AYhWdRwVr7BL6BkPj_M5lJZyVSvBQKbnRdcplIg6ZgFKUrRd1Ii26kIIJ240a8QEFsAj5Nbn0LIwoHDmfzHb4FUgl6gSJkCUFHhlKs-LrTPQh1ChR1kDogVEgVAYTGJeI8qYdh1y4nF8zkvEpWs9FTEkXZQzS7Gs7OzvNJnMePyddr_vJefE_T4U16O8jvL9PpZzEeJHGcXo-Lj4s0es7fRtnkbpHMedZ-qOr_XSO7G-s7zS2tvb3Zaq61tRCBg8aBGp7rOUCVh9wVFnfRUNRQwgZmNhxFbRe5VGUaUiIoy5ECqW0qzrgBlNXI8h_3xAo8K9jr-L3jw6B87Pih7zv9_unRrzPI0pj9AF_vZYk
ClassificationCodes TP319
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.13196/j.cims.2021.09.010
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 Parallel task scheduling algorithm based on collaborative device and edge in UAV delivery system
EndPage 2582
ExternalDocumentID jsjjczzxt202109010
GrantInformation_xml – fundername: (国家自然科学基金面上资助项目); (安徽省自然科学基金面上资助项目)
  funderid: (国家自然科学基金面上资助项目); (安徽省自然科学基金面上资助项目)
GroupedDBID 2B.
4A8
92I
93N
ALMA_UNASSIGNED_HOLDINGS
CDYEO
PSX
TCJ
ID FETCH-LOGICAL-s1050-5024fdfc02ef15d6a5d14e24e6b0378ce2bd159e59e89910eac9612b7e5354023
ISSN 1006-5911
IngestDate Thu May 29 04:00:05 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 9
Keywords 无人机配送;移动边缘计算;任务调度;端边协同;并行计算
Language Chinese
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-s1050-5024fdfc02ef15d6a5d14e24e6b0378ce2bd159e59e89910eac9612b7e5354023
PageCount 8
ParticipantIDs wanfang_journals_jsjjczzxt202109010
PublicationCentury 2000
PublicationDate 2021-09-01
PublicationDateYYYYMMDD 2021-09-01
PublicationDate_xml – month: 09
  year: 2021
  text: 2021-09-01
  day: 01
PublicationDecade 2020
PublicationTitle 计算机集成制造系统
PublicationTitle_FL Computer Integrated Manufacturing Systems
PublicationYear 2021
Publisher 安徽大学 计算机科学与技术学院,安徽 合肥 230601%中移在线服务有限公司 浙江分公司,浙江 杭州 310000%迪肯大学 信息技术学院,澳大利亚 吉朗 VIC 3126
Publisher_xml – name: 安徽大学 计算机科学与技术学院,安徽 合肥 230601%中移在线服务有限公司 浙江分公司,浙江 杭州 310000%迪肯大学 信息技术学院,澳大利亚 吉朗 VIC 3126
SSID ssib006563755
ssib023646381
ssib001102950
ssib051375755
ssib023167363
ssib036438063
ssib000459500
ssib002258428
Score 2.3438702
Snippet TP319; 在无人机最后一公里配送场景中,现有的云计算架构存在高时延问题,无法满足人工智能应用的执行需求.边缘计算架构通过将计算资源下沉到边缘,以其低时延、高计算能力的...
SourceID wanfang
SourceType Aggregation Database
StartPage 2575
Title 无人机配送系统中端边协同的并行任务调度算法
URI https://d.wanfangdata.com.cn/periodical/jsjjczzxt202109010
Volume 27
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVEBS
  databaseName: Inspec with Full Text
  issn: 1006-5911
  databaseCode: ADMLS
  dateStart: 20200701
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  omitProxy: false
  ssIdentifier: ssib000459500
  providerName: EBSCOhost
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3NaxNBFF9Ke_EiiorfFHROIbpfsztzktlmQxHrxVZ6K8nuRC00gk1BclLUi7ToRQoiaC9exA8oiE3Av6Zp2v_C995ONpumSBVCmLz9zfuc3X1vszNjWdfrifC0Y8uy9pKk7Ds1u1zjIe7mbtcdkbpCBzh3eO5uMLvg317kixNTduGtpbVW_UbSPnJeyf9EFWgQV5wl-w-RzZkCAdoQX_iGCMP3sWLM4oDJkCmbxT6LFH6QMkMNyQRnokINGxJGFocs8lgUUSNiskq9BFMVpKiIKaAIFsUskiymvqKKDQndZxAjFRM-UgAQBQhWDh3ykSFyhl4KicgHenkEBkpAImLUFjQENbI9LwdpMbGKqWMBlhsiIyYCpAiByqAUQQqQaWj-YdMG44jUd5gSxiCZeQg4hUOIxD5oGGgG6oaEBVRU5AJuQdEBSXSGRwAHfooRAo5EQ8EZVXBD8XmK6-QvjGVnAMFjJqRhHVWI4jMV5pxKf_VKiFAwbUSuIE0CDIKwDVhVCxjwpWTKhRNrXIPSINYCBQuXKV7C0hE3WeCjYyU0wUb2gpyu0OhMoKgUxkFGkUayCR5IJvkwvCJRMn6Hw9hwaGBShDHmh9Gk-WF8yYRBkWQIoIxL2V9KpLlA3ZQaWFU90tUUtUxjOFdU9dhuDMh73ghTUF5Jc1JKlTtWGl4yLN2Hq5_nZMs4mKQAn7pxaZICkzVkK1qYq6MspgA82wrIpJMuzzbXGktV8N5HuUryaAX3DXAdWnDZvOQ9ugb88uryctJuP20hzJY0p3TKhTzGnrSmVGXuzr1iiSZ5YclNSO9dyYtz3aHkKDxygHrOC4dz011cGaOwJB_uLwG36DwHgJ-esIfHuQO9Q9pcOneTWdwNDbw5bh7Njmw2as0HhUR-_pR10lTg0yq7nJ62JtoPz1i39jY_7XY6ex86B682Dp497293-92Pu7--9r983_-909t403u73n__srfzc39rfbfb7b3e2v_xotf53P-2ubf97qy1UI3nZ2bLZm-Z8ipUlHaZQ23SSBuJ7eqGw9OgxlPH166vA7AxFIl26ylUeho-AkpoG_JTCcVgPdQcn5S73jlrsvm4qc9b00LDTU0Gga7VXF8koUyTJA10o4HT9HXqXLCuGYOXzL1jdWk8oBePhbpknRhesy5bk60na_oKVEWt-lUzEP4Ac9r5LA
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=%E6%97%A0%E4%BA%BA%E6%9C%BA%E9%85%8D%E9%80%81%E7%B3%BB%E7%BB%9F%E4%B8%AD%E7%AB%AF%E8%BE%B9%E5%8D%8F%E5%90%8C%E7%9A%84%E5%B9%B6%E8%A1%8C%E4%BB%BB%E5%8A%A1%E8%B0%83%E5%BA%A6%E7%AE%97%E6%B3%95&rft.jtitle=%E8%AE%A1%E7%AE%97%E6%9C%BA%E9%9B%86%E6%88%90%E5%88%B6%E9%80%A0%E7%B3%BB%E7%BB%9F&rft.au=%E5%91%A8%E5%8D%9A%E6%96%87&rft.au=%E9%BB%84%E6%B5%B7%E5%86%9B&rft.au=%E5%BE%90%E6%80%A1&rft.au=%E6%9D%8E%E5%AD%A6%E4%BF%8A&rft.date=2021-09-01&rft.pub=%E5%AE%89%E5%BE%BD%E5%A4%A7%E5%AD%A6+%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%8E%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E5%AE%89%E5%BE%BD+%E5%90%88%E8%82%A5+230601%25%E4%B8%AD%E7%A7%BB%E5%9C%A8%E7%BA%BF%E6%9C%8D%E5%8A%A1%E6%9C%89%E9%99%90%E5%85%AC%E5%8F%B8+%E6%B5%99%E6%B1%9F%E5%88%86%E5%85%AC%E5%8F%B8%2C%E6%B5%99%E6%B1%9F+%E6%9D%AD%E5%B7%9E+310000%25%E8%BF%AA%E8%82%AF%E5%A4%A7%E5%AD%A6+%E4%BF%A1%E6%81%AF%E6%8A%80%E6%9C%AF%E5%AD%A6%E9%99%A2%2C%E6%BE%B3%E5%A4%A7%E5%88%A9%E4%BA%9A+%E5%90%89%E6%9C%97+VIC+3126&rft.issn=1006-5911&rft.volume=27&rft.issue=9&rft.spage=2575&rft.epage=2582&rft_id=info:doi/10.13196%2Fj.cims.2021.09.010&rft.externalDocID=jsjjczzxt202109010
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fjsjjczzxt%2Fjsjjczzxt.jpg