A Task Allocation Method in Edge Computing Based on Multi-Objective Optimization

Yang Xiao
{"title":"A Task Allocation Method in Edge Computing Based on Multi-Objective Optimization","authors":"Yang Xiao","doi":"10.1109/cyberc55534.2022.00048","DOIUrl":null,"url":null,"abstract":"Edge computing has been widely used in many scenarios because it is able to improve the performance of cloud computing. With the feature of distribution in edge computing, computing tasks can be allocated to edge computing system for reducing the workload of cloud centers. And to compute these tasks in edge nodes can make some aggregation and calculation process happen close to users. Therefore, some transmission time can be saved when data from edge nodes are sent to users compared with that when data are sent from cloud centers. And it is important to find appropriate task allocation strategies because of less computing resources in edge devices. In this work, a task allocation method AWHA is put up for allocating tasks to edge nodes. It optimizes total time cost, computing resource and storage utilization for computing these tasks in edge nodes. Then, for the scenario where the computation results of each edge node need to be aggregated and do further calculation, a result aggregation strategy FDFA is put up for optimizing the aggregation process of results by allocating all the calculation process to each edge computing node. The experiment results show that AWHA and FDFA methods have optimizing ability.","PeriodicalId":234632,"journal":{"name":"2022 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/cyberc55534.2022.00048","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Edge computing has been widely used in many scenarios because it is able to improve the performance of cloud computing. With the feature of distribution in edge computing, computing tasks can be allocated to edge computing system for reducing the workload of cloud centers. And to compute these tasks in edge nodes can make some aggregation and calculation process happen close to users. Therefore, some transmission time can be saved when data from edge nodes are sent to users compared with that when data are sent from cloud centers. And it is important to find appropriate task allocation strategies because of less computing resources in edge devices. In this work, a task allocation method AWHA is put up for allocating tasks to edge nodes. It optimizes total time cost, computing resource and storage utilization for computing these tasks in edge nodes. Then, for the scenario where the computation results of each edge node need to be aggregated and do further calculation, a result aggregation strategy FDFA is put up for optimizing the aggregation process of results by allocating all the calculation process to each edge computing node. The experiment results show that AWHA and FDFA methods have optimizing ability.
基于多目标优化的边缘计算任务分配方法
边缘计算由于能够提高云计算的性能,在许多场景中得到了广泛的应用。利用边缘计算的分布式特性,可以将计算任务分配到边缘计算系统,减少云中心的工作量。在边缘节点上计算这些任务可以使一些聚合和计算过程发生在靠近用户的地方。因此,与从云中心发送数据相比,从边缘节点发送数据到用户可以节省一些传输时间。由于边缘设备的计算资源较少,因此找到合适的任务分配策略非常重要。在这项工作中,提出了一种任务分配方法AWHA,用于向边缘节点分配任务。它优化了在边缘节点上计算这些任务的总时间成本、计算资源和存储利用率。然后,针对需要对每个边缘节点的计算结果进行聚合并进行进一步计算的场景,提出了结果聚合策略FDFA,通过将所有计算过程分配到每个边缘计算节点来优化结果的聚合过程。实验结果表明,AWHA和FDFA方法具有较好的优化能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信