基于杂交ACO-CVOA的多处理器系统任务调度优化建模与仿真

IF 0.5 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
A. Priya, S. Sahana
{"title":"基于杂交ACO-CVOA的多处理器系统任务调度优化建模与仿真","authors":"A. Priya, S. Sahana","doi":"10.6688/JISE.202209_38(5).0001","DOIUrl":null,"url":null,"abstract":"Task allocation on the multi-processor system distributes the task according to capacity of each processor that optimally selects the best. The optimal selection of processor leads to increase performance and this also impact the makespan. In task scheduling, most of the research work focused on the objective of managing the power consumption and time complexity due to improper selection of processors for the given task items. This paper mainly focusses on the modelling of the optimal task allocation using a novel hybridization method of Ant Colony Optimization (ACO) with Corona Virus Optimization Algorithm (CVOA). There are several other methods that estimate the weight value of processors and find the best match to the task by using the traditional distance estimation method or by using standard rule-based validation. The proposed algorithm searches the best selection of machines for the corresponding parameters and weight value iteratively and finally recognizes the capacity of it. The performance of proposed method is evaluated on the parameters of elapsed time, throughput and compared with the state-of-art methods. © 2022 Institute of Information Science. All rights reserved.","PeriodicalId":50177,"journal":{"name":"Journal of Information Science and Engineering","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Optimized Modelling and Simulation on Task Scheduling for Multi-Processor System using Hybridized ACO-CVOA\",\"authors\":\"A. Priya, S. Sahana\",\"doi\":\"10.6688/JISE.202209_38(5).0001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Task allocation on the multi-processor system distributes the task according to capacity of each processor that optimally selects the best. The optimal selection of processor leads to increase performance and this also impact the makespan. In task scheduling, most of the research work focused on the objective of managing the power consumption and time complexity due to improper selection of processors for the given task items. This paper mainly focusses on the modelling of the optimal task allocation using a novel hybridization method of Ant Colony Optimization (ACO) with Corona Virus Optimization Algorithm (CVOA). There are several other methods that estimate the weight value of processors and find the best match to the task by using the traditional distance estimation method or by using standard rule-based validation. The proposed algorithm searches the best selection of machines for the corresponding parameters and weight value iteratively and finally recognizes the capacity of it. The performance of proposed method is evaluated on the parameters of elapsed time, throughput and compared with the state-of-art methods. © 2022 Institute of Information Science. All rights reserved.\",\"PeriodicalId\":50177,\"journal\":{\"name\":\"Journal of Information Science and Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Information Science and Engineering\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.6688/JISE.202209_38(5).0001\",\"RegionNum\":4,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Information Science and Engineering","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.6688/JISE.202209_38(5).0001","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

多处理机系统上的任务分配是根据各处理机的容量进行任务分配,从中选择最优任务。处理器的最佳选择可以提高性能,这也会影响makespan。在任务调度中,大多数的研究工作都集中在控制任务项由于处理器选择不当而导致的功耗和时间复杂度。本文主要研究了一种新型的蚁群优化(ACO)与冠状病毒优化算法(CVOA)的杂交方法对最优任务分配的建模。还有其他几种方法可以通过使用传统的距离估计方法或使用标准的基于规则的验证来估计处理器的权重值并找到与任务的最佳匹配。该算法通过迭代搜索最佳机器选择相应的参数和权值,最终识别出机器的容量。通过对经过时间、吞吐量等参数的评价,对所提方法进行了性能评价,并与现有方法进行了比较。©2022信息科学研究所。版权所有。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Optimized Modelling and Simulation on Task Scheduling for Multi-Processor System using Hybridized ACO-CVOA
Task allocation on the multi-processor system distributes the task according to capacity of each processor that optimally selects the best. The optimal selection of processor leads to increase performance and this also impact the makespan. In task scheduling, most of the research work focused on the objective of managing the power consumption and time complexity due to improper selection of processors for the given task items. This paper mainly focusses on the modelling of the optimal task allocation using a novel hybridization method of Ant Colony Optimization (ACO) with Corona Virus Optimization Algorithm (CVOA). There are several other methods that estimate the weight value of processors and find the best match to the task by using the traditional distance estimation method or by using standard rule-based validation. The proposed algorithm searches the best selection of machines for the corresponding parameters and weight value iteratively and finally recognizes the capacity of it. The performance of proposed method is evaluated on the parameters of elapsed time, throughput and compared with the state-of-art methods. © 2022 Institute of Information Science. All rights reserved.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Information Science and Engineering
Journal of Information Science and Engineering 工程技术-计算机:信息系统
CiteScore
2.00
自引率
0.00%
发文量
4
审稿时长
8 months
期刊介绍: The Journal of Information Science and Engineering is dedicated to the dissemination of information on computer science, computer engineering, and computer systems. This journal encourages articles on original research in the areas of computer hardware, software, man-machine interface, theory and applications. tutorial papers in the above-mentioned areas, and state-of-the-art papers on various aspects of computer systems and applications.
×
引用
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学术官方微信