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

IF 1 4区 计算机科学 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS International Journal of Web and Grid Services Pub Date : 2020-08-27 DOI:10.1504/ijwgs.2020.10031649
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":null,"pages":null},"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\":null,\"pages\":null},\"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对本文提出的算法进行了仿真。同时,将其与状态随机调度算法进行了比较。实验结果表明,该算法在网格环境下具有明显的调度质量优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
期刊最新文献
A hybrid intelligent system for wireless mesh networks: assessment of implemented system for two instances and three router replacement methods using Vmax parameter Efficient Renewable Energy-Based Geographical Load Balancing Algorithms for Green Cloud Computing Web semantics and ontologies-based framework for software component selection from online repositories Automatic leaf diseases detection and classification of cucumber leaves using internet of things and machine learning models PolarisX2: auto-growing context-aware knowledge graph
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1