Dynamic Resource and Task Allocation for Time Efficiency in Modular Reconfigurable Space Systems

Jiahui Shi, Zhi Li, Zhimin Zhang
{"title":"Dynamic Resource and Task Allocation for Time Efficiency in Modular Reconfigurable Space Systems","authors":"Jiahui Shi, Zhi Li, Zhimin Zhang","doi":"10.1109/ICUS50048.2020.9274955","DOIUrl":null,"url":null,"abstract":"Space unmanned systems with modular and reconfigurable characteristics show a distributed spatial information processing scenario, which needs a new intelligent information processing architecture and task scheduling method, so as to make better use of on orbit resources, adapt to reconfigurable spatial computing and provide spatial reliability computing. we propose a dynamic computing resource and task allocation algorithm for modular reconfigurable space systems, by introducing Docker container technology to minimize completion time cost of a task for given resource constraints considering network traffic and variable workloads in a unified framework. The algorithm first answers the problem of how multiple modules perform cooperative and reliable computing in modular reconfigurable space systems, and gives a method to jointly optimize task allocating strategy and computing resource scheduling through online prediction and linear regression optimization in distributed environment. We design and implement the algorithm architecture on the Linux based platform, and perform series of tests on the simulated distributed network environment. The experiment results show that the algorithm has resource utilization and task response gain in various situations (different cluster node capabilities, different task response demands), obtain the cluster resource allocation balance, and minimize the total completion time of tasks.","PeriodicalId":110715,"journal":{"name":"2020 3rd International Conference on Unmanned Systems (ICUS)","volume":"45 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-11-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 3rd International Conference on Unmanned Systems (ICUS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICUS50048.2020.9274955","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Space unmanned systems with modular and reconfigurable characteristics show a distributed spatial information processing scenario, which needs a new intelligent information processing architecture and task scheduling method, so as to make better use of on orbit resources, adapt to reconfigurable spatial computing and provide spatial reliability computing. we propose a dynamic computing resource and task allocation algorithm for modular reconfigurable space systems, by introducing Docker container technology to minimize completion time cost of a task for given resource constraints considering network traffic and variable workloads in a unified framework. The algorithm first answers the problem of how multiple modules perform cooperative and reliable computing in modular reconfigurable space systems, and gives a method to jointly optimize task allocating strategy and computing resource scheduling through online prediction and linear regression optimization in distributed environment. We design and implement the algorithm architecture on the Linux based platform, and perform series of tests on the simulated distributed network environment. The experiment results show that the algorithm has resource utilization and task response gain in various situations (different cluster node capabilities, different task response demands), obtain the cluster resource allocation balance, and minimize the total completion time of tasks.
模块化可重构空间系统中时间效率的动态资源和任务分配
具有模块化和可重构特征的空间无人系统呈现出分布式的空间信息处理场景,需要一种新的智能信息处理架构和任务调度方法,以更好地利用在轨资源,适应可重构空间计算,提供空间可靠性计算。我们提出了一种模块化可重构空间系统的动态计算资源和任务分配算法,通过引入Docker容器技术,在统一框架下考虑网络流量和可变负载,在给定资源约束下最小化任务完成时间成本。该算法首先解决了模块化可重构空间系统中多模块协同可靠计算的问题,给出了一种在分布式环境下通过在线预测和线性回归优化共同优化任务分配策略和计算资源调度的方法。在基于Linux的平台上设计并实现了算法架构,并在模拟分布式网络环境下进行了一系列测试。实验结果表明,该算法在各种情况下(不同集群节点能力、不同任务响应需求)均具有资源利用率和任务响应增益,获得集群资源分配平衡,使任务总完成时间最小。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约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学术官方微信
小红书