面向任务的天基信息网络资源预测与调整算法

IF 0.9 4区 计算机科学 Q3 ENGINEERING, AEROSPACE
Yufei Wang, Jun Liu, Meili Chen, Sai Xu, Yinnian Hou
{"title":"面向任务的天基信息网络资源预测与调整算法","authors":"Yufei Wang,&nbsp;Jun Liu,&nbsp;Meili Chen,&nbsp;Sai Xu,&nbsp;Yinnian Hou","doi":"10.1002/sat.1494","DOIUrl":null,"url":null,"abstract":"<div>\n \n <p>The tasks of a space-based information network are complex and diverse, but the resources of a space-based environment are minimal. The existing methods are challenging to match task demand to resource supply accurately. Aiming at the problem of accurate prediction from task to resource, we propose a resource prediction adjustment strategy. First, we propose a multidimensional resource prediction algorithm based on improved particle swarm optimization and back propagation (IPSO-BP) neural network. The improved PSO is used to optimize the weight and threshold of BP neural network to make up for the defects that BP neural network is easy to fall into local minimum and the predicted output value is not unique. Second, to meet the quality of service (QoS) of tasks, we propose a density-based performance evaluation algorithm (DPEA) to adjust resources. This method uses the idea of local sensitive hash to select the evaluation subset for the configuration task, then dynamically selects the \n<math>\n <mi>k</mi></math> nearest neighbors of the configuration task, and uses the idea of weighted average to evaluate the QoS performance index of the configuration task. Simulation results show that the proposed resource prediction and adjustment strategy effectively reduces the scheduling time overhead and improves resource utilization.</p>\n </div>","PeriodicalId":50289,"journal":{"name":"International Journal of Satellite Communications and Networking","volume":"41 6","pages":"634-650"},"PeriodicalIF":0.9000,"publicationDate":"2023-08-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Task-oriented resource prediction and adjustment algorithm for space-based information network\",\"authors\":\"Yufei Wang,&nbsp;Jun Liu,&nbsp;Meili Chen,&nbsp;Sai Xu,&nbsp;Yinnian Hou\",\"doi\":\"10.1002/sat.1494\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div>\\n \\n <p>The tasks of a space-based information network are complex and diverse, but the resources of a space-based environment are minimal. The existing methods are challenging to match task demand to resource supply accurately. Aiming at the problem of accurate prediction from task to resource, we propose a resource prediction adjustment strategy. First, we propose a multidimensional resource prediction algorithm based on improved particle swarm optimization and back propagation (IPSO-BP) neural network. The improved PSO is used to optimize the weight and threshold of BP neural network to make up for the defects that BP neural network is easy to fall into local minimum and the predicted output value is not unique. Second, to meet the quality of service (QoS) of tasks, we propose a density-based performance evaluation algorithm (DPEA) to adjust resources. This method uses the idea of local sensitive hash to select the evaluation subset for the configuration task, then dynamically selects the \\n<math>\\n <mi>k</mi></math> nearest neighbors of the configuration task, and uses the idea of weighted average to evaluate the QoS performance index of the configuration task. Simulation results show that the proposed resource prediction and adjustment strategy effectively reduces the scheduling time overhead and improves resource utilization.</p>\\n </div>\",\"PeriodicalId\":50289,\"journal\":{\"name\":\"International Journal of Satellite Communications and Networking\",\"volume\":\"41 6\",\"pages\":\"634-650\"},\"PeriodicalIF\":0.9000,\"publicationDate\":\"2023-08-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Satellite Communications and Networking\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/sat.1494\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"ENGINEERING, AEROSPACE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Satellite Communications and Networking","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/sat.1494","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"ENGINEERING, AEROSPACE","Score":null,"Total":0}
引用次数: 0

摘要

天基信息网络的任务复杂多样,但天基环境的资源却是极少的。现有的方法难以准确匹配任务需求和资源供给。针对从任务到资源的准确预测问题,提出了一种资源预测调整策略。首先,我们提出了一种基于改进粒子群优化和反向传播(IPSO‐BP)神经网络的多维资源预测算法。利用改进粒子群算法对BP神经网络的权值和阈值进行优化,弥补了BP神经网络容易陷入局部最小值和预测输出不唯一的缺陷。其次,为了满足任务的服务质量(QoS)要求,提出了一种基于密度的性能评估算法(DPEA)来调整资源。该方法采用局部敏感哈希的思想选择配置任务的评价子集,然后动态选择配置任务最近的k个邻居,并采用加权平均的思想对配置任务的QoS性能指标进行评价。仿真结果表明,所提出的资源预测与调整策略有效地降低了调度时间开销,提高了资源利用率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

Task-oriented resource prediction and adjustment algorithm for space-based information network

Task-oriented resource prediction and adjustment algorithm for space-based information network

The tasks of a space-based information network are complex and diverse, but the resources of a space-based environment are minimal. The existing methods are challenging to match task demand to resource supply accurately. Aiming at the problem of accurate prediction from task to resource, we propose a resource prediction adjustment strategy. First, we propose a multidimensional resource prediction algorithm based on improved particle swarm optimization and back propagation (IPSO-BP) neural network. The improved PSO is used to optimize the weight and threshold of BP neural network to make up for the defects that BP neural network is easy to fall into local minimum and the predicted output value is not unique. Second, to meet the quality of service (QoS) of tasks, we propose a density-based performance evaluation algorithm (DPEA) to adjust resources. This method uses the idea of local sensitive hash to select the evaluation subset for the configuration task, then dynamically selects the k nearest neighbors of the configuration task, and uses the idea of weighted average to evaluate the QoS performance index of the configuration task. Simulation results show that the proposed resource prediction and adjustment strategy effectively reduces the scheduling time overhead and improves resource utilization.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
4.10
自引率
5.90%
发文量
31
审稿时长
>12 weeks
期刊介绍: The journal covers all aspects of the theory, practice and operation of satellite systems and networks. Papers must address some aspect of satellite systems or their applications. Topics covered include: -Satellite communication and broadcast systems- Satellite navigation and positioning systems- Satellite networks and networking- Hybrid systems- Equipment-earth stations/terminals, payloads, launchers and components- Description of new systems, operations and trials- Planning and operations- Performance analysis- Interoperability- Propagation and interference- Enabling technologies-coding/modulation/signal processing, etc.- Mobile/Broadcast/Navigation/fixed services- Service provision, marketing, economics and business aspects- Standards and regulation- Network protocols
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信