一种基于异构平台和同构任务的网格计算任务调度算法

IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
Kunhao Tang, Wei Jiang, Ruonan Cui, Youlong Wu
{"title":"一种基于异构平台和同构任务的网格计算任务调度算法","authors":"Kunhao Tang, Wei Jiang, Ruonan Cui, Youlong Wu","doi":"10.1504/ijwgs.2020.10031649","DOIUrl":null,"url":null,"abstract":"Grid computing is a new computing mode in recent years, which focuses on parallel infrastructure and its comprehensive application ability to network computers and distributed processors. Grid computing has been fully applied in the field of modern information technology and computer. Task scheduling is the core of grid computing. The quality of task scheduling algorithm directly affects the response time of the whole computing system. For heterogeneous tasks on heterogeneous platforms, this paper proposes a task scheduling algorithm with memory function, and introduces the distributed particle swarm optimisation algorithm into this algorithm, which realises the combination of resource processing tasks in grid computing and the behaviour characteristics of intelligent groups, so as to better realise the dynamic and scalable scheduling of heterogeneous tasks on heterogeneous platforms to adapt to grid environment sex. Finally, the grid simulation software GridSim is used to simulate the algorithm proposed in this paper. At the same time, it is compared with the state stochastic scheduling algorithm. Experimental results show that the proposed algorithm has obvious advantages in scheduling quality in grid environment.","PeriodicalId":54935,"journal":{"name":"International Journal of Web and Grid Services","volume":"19 1","pages":"287-304"},"PeriodicalIF":1.0000,"publicationDate":"2020-08-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A memory-based task scheduling algorithm for grid computing based on heterogeneous platform and homogeneous tasks\",\"authors\":\"Kunhao Tang, Wei Jiang, Ruonan Cui, Youlong Wu\",\"doi\":\"10.1504/ijwgs.2020.10031649\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Grid computing is a new computing mode in recent years, which focuses on parallel infrastructure and its comprehensive application ability to network computers and distributed processors. Grid computing has been fully applied in the field of modern information technology and computer. Task scheduling is the core of grid computing. The quality of task scheduling algorithm directly affects the response time of the whole computing system. For heterogeneous tasks on heterogeneous platforms, this paper proposes a task scheduling algorithm with memory function, and introduces the distributed particle swarm optimisation algorithm into this algorithm, which realises the combination of resource processing tasks in grid computing and the behaviour characteristics of intelligent groups, so as to better realise the dynamic and scalable scheduling of heterogeneous tasks on heterogeneous platforms to adapt to grid environment sex. Finally, the grid simulation software GridSim is used to simulate the algorithm proposed in this paper. At the same time, it is compared with the state stochastic scheduling algorithm. Experimental results show that the proposed algorithm has obvious advantages in scheduling quality in grid environment.\",\"PeriodicalId\":54935,\"journal\":{\"name\":\"International Journal of Web and Grid Services\",\"volume\":\"19 1\",\"pages\":\"287-304\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-08-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Web and Grid Services\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1504/ijwgs.2020.10031649\",\"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":"International Journal of Web and Grid Services","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1504/ijwgs.2020.10031649","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 1

摘要

网格计算是近年来兴起的一种新的计算模式,它关注的是并行基础设施及其对网络计算机和分布式处理器的综合应用能力。网格计算在现代信息技术和计算机领域得到了充分的应用。任务调度是网格计算的核心。任务调度算法的质量直接影响到整个计算系统的响应时间。针对异构平台上的异构任务,本文提出了一种具有记忆功能的任务调度算法,并在该算法中引入分布式粒子群优化算法,实现了网格计算中资源处理任务与智能群体行为特征的结合,从而更好地实现了异构平台上异构任务的动态、可扩展调度,以适应网格环境性。最后,利用网格仿真软件GridSim对本文提出的算法进行了仿真。同时,将其与状态随机调度算法进行了比较。实验结果表明,该算法在网格环境下具有明显的调度质量优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A memory-based task scheduling algorithm for grid computing based on heterogeneous platform and homogeneous tasks
Grid computing is a new computing mode in recent years, which focuses on parallel infrastructure and its comprehensive application ability to network computers and distributed processors. Grid computing has been fully applied in the field of modern information technology and computer. Task scheduling is the core of grid computing. The quality of task scheduling algorithm directly affects the response time of the whole computing system. For heterogeneous tasks on heterogeneous platforms, this paper proposes a task scheduling algorithm with memory function, and introduces the distributed particle swarm optimisation algorithm into this algorithm, which realises the combination of resource processing tasks in grid computing and the behaviour characteristics of intelligent groups, so as to better realise the dynamic and scalable scheduling of heterogeneous tasks on heterogeneous platforms to adapt to grid environment sex. Finally, the grid simulation software GridSim is used to simulate the algorithm proposed in this paper. At the same time, it is compared with the state stochastic scheduling algorithm. Experimental results show that the proposed algorithm has obvious advantages in scheduling quality in grid environment.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
International Journal of Web and Grid Services
International Journal of Web and Grid Services COMPUTER SCIENCE, INFORMATION SYSTEMS-COMPUTER SCIENCE, SOFTWARE ENGINEERING
CiteScore
2.40
自引率
20.00%
发文量
24
审稿时长
12 months
期刊介绍: Web services are providing declarative interfaces to services offered by systems on the Internet, including messaging protocols, standard interfaces, directory services, as well as security layers, for efficient/effective business application integration. Grid computing has emerged as a global platform to support organisations for coordinated sharing of distributed data, applications, and processes. It has also started to leverage web services to define standard interfaces for business services. IJWGS addresses web and grid service technology, emphasising issues of architecture, implementation, and standardisation.
×
引用
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学术官方微信