资源需求优先的网格调度模型

M. Bhatia, M. Bhatia
{"title":"资源需求优先的网格调度模型","authors":"M. Bhatia, M. Bhatia","doi":"10.1109/ETNCC.2011.6255927","DOIUrl":null,"url":null,"abstract":"Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling in an important aspect of distributed computing. As grid computing is a form of distributed computing with heterogeneous resources working in a shared environment with no central control. The main aim of Grid scheduling is to increase the system throughput and to satisfy the job requirements from the available resources. This work proposes a resource requirement (R2) prioritized task-scheduling algorithm for grid computing. This algorithm is based on prioritizing the resource requirement of the jobs which schedules the jobs taking into account the memory requirement of the jobs. It is named as the scheduling algorithm. It is compared with one of the widely used grid scheduling algorithm MinMin and has been tested in simulated grid environment. The experimental results showed a significant improvement of in terms of a makespan and system utilization.","PeriodicalId":221059,"journal":{"name":"2011 International Conference on Emerging Trends in Networks and Computer Communications (ETNCC)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Resource requirement prioritized grid scheduling model\",\"authors\":\"M. Bhatia, M. Bhatia\",\"doi\":\"10.1109/ETNCC.2011.6255927\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling in an important aspect of distributed computing. As grid computing is a form of distributed computing with heterogeneous resources working in a shared environment with no central control. The main aim of Grid scheduling is to increase the system throughput and to satisfy the job requirements from the available resources. This work proposes a resource requirement (R2) prioritized task-scheduling algorithm for grid computing. This algorithm is based on prioritizing the resource requirement of the jobs which schedules the jobs taking into account the memory requirement of the jobs. It is named as the scheduling algorithm. It is compared with one of the widely used grid scheduling algorithm MinMin and has been tested in simulated grid environment. The experimental results showed a significant improvement of in terms of a makespan and system utilization.\",\"PeriodicalId\":221059,\"journal\":{\"name\":\"2011 International Conference on Emerging Trends in Networks and Computer Communications (ETNCC)\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-04-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2011 International Conference on Emerging Trends in Networks and Computer Communications (ETNCC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ETNCC.2011.6255927\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2011 International Conference on Emerging Trends in Networks and Computer Communications (ETNCC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ETNCC.2011.6255927","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

网格计算是解决大规模计算需求的高性能计算环境。网格计算包含资源管理、任务调度、安全问题、信息管理等内容。任务调度是分布式计算的一个重要方面。由于网格计算是分布式计算的一种形式,其异构资源在没有中央控制的共享环境中工作。网格调度的主要目的是提高系统吞吐量,并利用可用资源满足作业需求。本文提出了一种基于资源需求(R2)优先级的网格计算任务调度算法。该算法基于对作业的资源需求进行优先级排序,考虑作业的内存需求对作业进行调度。称为调度算法。将其与目前广泛使用的一种网格调度算法MinMin进行了比较,并在模拟网格环境中进行了测试。实验结果表明,该方法在最大完工时间和系统利用率方面都有显著提高。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Resource requirement prioritized grid scheduling model
Grid computing is a high performance computing environment to solve larger scale computational demands. Grid computing contains resource management, task scheduling, security problems, information management and so on. Task scheduling in an important aspect of distributed computing. As grid computing is a form of distributed computing with heterogeneous resources working in a shared environment with no central control. The main aim of Grid scheduling is to increase the system throughput and to satisfy the job requirements from the available resources. This work proposes a resource requirement (R2) prioritized task-scheduling algorithm for grid computing. This algorithm is based on prioritizing the resource requirement of the jobs which schedules the jobs taking into account the memory requirement of the jobs. It is named as the scheduling algorithm. It is compared with one of the widely used grid scheduling algorithm MinMin and has been tested in simulated grid environment. The experimental results showed a significant improvement of in terms of a makespan and system utilization.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信