动态网格下工作流调度的鲁棒多目标优化

Darshan Singh, R. Garg
{"title":"动态网格下工作流调度的鲁棒多目标优化","authors":"Darshan Singh, R. Garg","doi":"10.1145/2007052.2007090","DOIUrl":null,"url":null,"abstract":"Grid computing infrastructure emerged as a next generation of high performance computing by providing availability of vast heterogenous resources. In the dynamic envirnment of grid, a schedling decision is still challenging area and it should consider reliability of reources while generating schedule in addition to other objectives. In this paper, we used evolutionary approach to obtain multiple trade-off soltions which minimizes makespan and cost along with the maximization of reliability under the deadline and budget constraints. We apply NSGA-II and ε - MOEA algorithms in order to explore solutions in the Pareto optimal front. Simulation analysis shows that multiple solutions obtained with ε -MOEA approach gives better convergence, uniform diversity in small computation time.","PeriodicalId":348804,"journal":{"name":"International Conference on Advances in Computing and Artificial Intelligence","volume":"57 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2011-07-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"A robust multi-objective optimization to workflow scheduling for dynamic grid\",\"authors\":\"Darshan Singh, R. Garg\",\"doi\":\"10.1145/2007052.2007090\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Grid computing infrastructure emerged as a next generation of high performance computing by providing availability of vast heterogenous resources. In the dynamic envirnment of grid, a schedling decision is still challenging area and it should consider reliability of reources while generating schedule in addition to other objectives. In this paper, we used evolutionary approach to obtain multiple trade-off soltions which minimizes makespan and cost along with the maximization of reliability under the deadline and budget constraints. We apply NSGA-II and ε - MOEA algorithms in order to explore solutions in the Pareto optimal front. Simulation analysis shows that multiple solutions obtained with ε -MOEA approach gives better convergence, uniform diversity in small computation time.\",\"PeriodicalId\":348804,\"journal\":{\"name\":\"International Conference on Advances in Computing and Artificial Intelligence\",\"volume\":\"57 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2011-07-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Conference on Advances in Computing and Artificial Intelligence\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/2007052.2007090\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Conference on Advances in Computing and Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2007052.2007090","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6

摘要

网格计算基础设施通过提供大量异构资源的可用性,作为下一代高性能计算而出现。在电网的动态环境下,调度决策仍然是一个具有挑战性的领域,在生成调度时除了要考虑其他目标外,还要考虑资源的可靠性。在最后期限和预算约束下,采用演化的方法求出最大完工时间和成本最小、可靠性最大的多重权衡方案。我们采用NSGA-II和ε - MOEA算法来探索Pareto最优前沿的解。仿真分析表明,ε -MOEA方法在较小的计算时间内具有较好的收敛性和均匀的多样性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A robust multi-objective optimization to workflow scheduling for dynamic grid
Grid computing infrastructure emerged as a next generation of high performance computing by providing availability of vast heterogenous resources. In the dynamic envirnment of grid, a schedling decision is still challenging area and it should consider reliability of reources while generating schedule in addition to other objectives. In this paper, we used evolutionary approach to obtain multiple trade-off soltions which minimizes makespan and cost along with the maximization of reliability under the deadline and budget constraints. We apply NSGA-II and ε - MOEA algorithms in order to explore solutions in the Pareto optimal front. Simulation analysis shows that multiple solutions obtained with ε -MOEA approach gives better convergence, uniform diversity in small computation time.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Secured routing over MANET with power management A comparative study of UML tools Automated taxi/cab system using A* algorithm Ontology based semantic similarly ranking of documents Security policy implementation using connection and event log to achieve network access control
×
引用
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