计算网络中资源分配与任务调度的分解多目标狼群算法

IF 4.3 2区 综合性期刊 Q1 ENGINEERING, ELECTRICAL & ELECTRONIC
Lijuan Wu;Li Lv;Jeng-Shyang Pan;Hui Wang;Ivan Lee
{"title":"计算网络中资源分配与任务调度的分解多目标狼群算法","authors":"Lijuan Wu;Li Lv;Jeng-Shyang Pan;Hui Wang;Ivan Lee","doi":"10.1109/JSEN.2025.3581619","DOIUrl":null,"url":null,"abstract":"In computing networks, resource allocation disorder and task scheduling imbalance can lead to problems such as long latency, high energy consumption, and high cost. To address these issues, a computing network model integrating nonorthogonal multiple access (NOMA) and wireless charging at base stations is constructed, and a decomposed multiobjective wolf pack algorithm (MOWPA) is proposed to jointly optimize resource allocation and task scheduling. The uplink of the network uses NOMA technology, which allows multiple users to share the same subchannel and greatly improves the efficiency of spectrum utilization. The introduction of wireless charging technology at the base station ensures that users can complete their computing tasks without interruption and reduces maintenance costs. In the algorithm design, the decomposition strategy is introduced into the MOWPA to screen the initial population by polynomial mutation operator and differential evolution operator to improve the diversity of the initial population. To help the algorithm escape from local optimum, the mutation operator is introduced to generate new elements, so that the population can explore a wider solution space. The experimental results show that when the number of users reaches 40, the algorithm achieves average improvements of over 22.47%, 27.82%, and 25.58% in computing delay, energy consumption, and cost, respectively. Compared with the other 10 algorithms, it significantly improves the user experience and resource utilization.","PeriodicalId":447,"journal":{"name":"IEEE Sensors Journal","volume":"25 15","pages":"30005-30019"},"PeriodicalIF":4.3000,"publicationDate":"2025-06-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Decomposed Multiobjective Wolf Pack Algorithm for Resource Allocation and Task Scheduling in Computing Networks\",\"authors\":\"Lijuan Wu;Li Lv;Jeng-Shyang Pan;Hui Wang;Ivan Lee\",\"doi\":\"10.1109/JSEN.2025.3581619\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In computing networks, resource allocation disorder and task scheduling imbalance can lead to problems such as long latency, high energy consumption, and high cost. To address these issues, a computing network model integrating nonorthogonal multiple access (NOMA) and wireless charging at base stations is constructed, and a decomposed multiobjective wolf pack algorithm (MOWPA) is proposed to jointly optimize resource allocation and task scheduling. The uplink of the network uses NOMA technology, which allows multiple users to share the same subchannel and greatly improves the efficiency of spectrum utilization. The introduction of wireless charging technology at the base station ensures that users can complete their computing tasks without interruption and reduces maintenance costs. In the algorithm design, the decomposition strategy is introduced into the MOWPA to screen the initial population by polynomial mutation operator and differential evolution operator to improve the diversity of the initial population. To help the algorithm escape from local optimum, the mutation operator is introduced to generate new elements, so that the population can explore a wider solution space. The experimental results show that when the number of users reaches 40, the algorithm achieves average improvements of over 22.47%, 27.82%, and 25.58% in computing delay, energy consumption, and cost, respectively. Compared with the other 10 algorithms, it significantly improves the user experience and resource utilization.\",\"PeriodicalId\":447,\"journal\":{\"name\":\"IEEE Sensors Journal\",\"volume\":\"25 15\",\"pages\":\"30005-30019\"},\"PeriodicalIF\":4.3000,\"publicationDate\":\"2025-06-26\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Sensors Journal\",\"FirstCategoryId\":\"103\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11053198/\",\"RegionNum\":2,\"RegionCategory\":\"综合性期刊\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"ENGINEERING, ELECTRICAL & ELECTRONIC\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Sensors Journal","FirstCategoryId":"103","ListUrlMain":"https://ieeexplore.ieee.org/document/11053198/","RegionNum":2,"RegionCategory":"综合性期刊","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ENGINEERING, ELECTRICAL & ELECTRONIC","Score":null,"Total":0}
引用次数: 0

摘要

在计算网络中,资源分配的无序和任务调度的不平衡会导致时延长、能耗高、成本高等问题。针对这些问题,构建了基站非正交多址(NOMA)与无线充电相结合的计算网络模型,提出了分解多目标狼群算法(MOWPA),共同优化资源分配和任务调度。网络上行链路采用NOMA技术,允许多个用户共享同一子信道,大大提高了频谱利用效率。在基站引入无线充电技术,确保用户可以不间断地完成计算任务,降低维护成本。在算法设计中,将分解策略引入到MOWPA中,通过多项式突变算子和差分进化算子对初始种群进行筛选,提高初始种群的多样性。为了使算法摆脱局部最优,引入突变算子生成新元素,使种群能够探索更广阔的解空间。实验结果表明,当用户数量达到40时,算法在计算延迟、能耗和成本方面的平均改进分别超过22.47%、27.82%和25.58%。与其他10种算法相比,显著提高了用户体验和资源利用率。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Decomposed Multiobjective Wolf Pack Algorithm for Resource Allocation and Task Scheduling in Computing Networks
In computing networks, resource allocation disorder and task scheduling imbalance can lead to problems such as long latency, high energy consumption, and high cost. To address these issues, a computing network model integrating nonorthogonal multiple access (NOMA) and wireless charging at base stations is constructed, and a decomposed multiobjective wolf pack algorithm (MOWPA) is proposed to jointly optimize resource allocation and task scheduling. The uplink of the network uses NOMA technology, which allows multiple users to share the same subchannel and greatly improves the efficiency of spectrum utilization. The introduction of wireless charging technology at the base station ensures that users can complete their computing tasks without interruption and reduces maintenance costs. In the algorithm design, the decomposition strategy is introduced into the MOWPA to screen the initial population by polynomial mutation operator and differential evolution operator to improve the diversity of the initial population. To help the algorithm escape from local optimum, the mutation operator is introduced to generate new elements, so that the population can explore a wider solution space. The experimental results show that when the number of users reaches 40, the algorithm achieves average improvements of over 22.47%, 27.82%, and 25.58% in computing delay, energy consumption, and cost, respectively. Compared with the other 10 algorithms, it significantly improves the user experience and resource utilization.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
IEEE Sensors Journal
IEEE Sensors Journal 工程技术-工程:电子与电气
CiteScore
7.70
自引率
14.00%
发文量
2058
审稿时长
5.2 months
期刊介绍: The fields of interest of the IEEE Sensors Journal are the theory, design , fabrication, manufacturing and applications of devices for sensing and transducing physical, chemical and biological phenomena, with emphasis on the electronics and physics aspect of sensors and integrated sensors-actuators. IEEE Sensors Journal deals with the following: -Sensor Phenomenology, Modelling, and Evaluation -Sensor Materials, Processing, and Fabrication -Chemical and Gas Sensors -Microfluidics and Biosensors -Optical Sensors -Physical Sensors: Temperature, Mechanical, Magnetic, and others -Acoustic and Ultrasonic Sensors -Sensor Packaging -Sensor Networks -Sensor Applications -Sensor Systems: Signals, Processing, and Interfaces -Actuators and Sensor Power Systems -Sensor Signal Processing for high precision and stability (amplification, filtering, linearization, modulation/demodulation) and under harsh conditions (EMC, radiation, humidity, temperature); energy consumption/harvesting -Sensor Data Processing (soft computing with sensor data, e.g., pattern recognition, machine learning, evolutionary computation; sensor data fusion, processing of wave e.g., electromagnetic and acoustic; and non-wave, e.g., chemical, gravity, particle, thermal, radiative and non-radiative sensor data, detection, estimation and classification based on sensor data) -Sensors in Industrial Practice
×
引用
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学术官方微信