工作流调度与数据传输优化和增强云数据中心的可靠性

IF 1 Q4 COMPUTER SCIENCE, INFORMATION SYSTEMS
Karima Oukfif, Fatima Oulebsir-Boumghar, S. Bouzefrane, S. Banerjee
{"title":"工作流调度与数据传输优化和增强云数据中心的可靠性","authors":"Karima Oukfif, Fatima Oulebsir-Boumghar, S. Bouzefrane, S. Banerjee","doi":"10.1504/IJCNDS.2020.10021223","DOIUrl":null,"url":null,"abstract":"Infrastructure as a service (IaaS) clouds offer huge opportunities to solve large-scale scientific problems. Executing workflows in such environments can be expensive in time if not scheduled rightly. Although scheduling workflows in the cloud is widely studied, most approaches focus on two user's quality of service requirements namely makespan (i.e., completion time) and costs. Other important features of cloud computing such as the heterogeneity of resources and reliability must be considered. In this paper, we present a reliability-aware method based on discrete particle swarm optimisation (RDPSO) for workflow scheduling in multiple and heterogeneous cloud data centres. Our aim is to optimise data transfer time while minimising makespan and enhancing reliability. Based on simulation, our results show a significant improvement in terms of makespan, transferred data and reliability relative to reliability-aware HEFT method (heterogeneous earliest finish time), for the real-world workflows.","PeriodicalId":45170,"journal":{"name":"International Journal of Communication Networks and Distributed Systems","volume":"24 1","pages":"262-283"},"PeriodicalIF":1.0000,"publicationDate":"2020-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Workflow scheduling with data transfer optimisation and enhancement of reliability in cloud data centres\",\"authors\":\"Karima Oukfif, Fatima Oulebsir-Boumghar, S. Bouzefrane, S. Banerjee\",\"doi\":\"10.1504/IJCNDS.2020.10021223\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Infrastructure as a service (IaaS) clouds offer huge opportunities to solve large-scale scientific problems. Executing workflows in such environments can be expensive in time if not scheduled rightly. Although scheduling workflows in the cloud is widely studied, most approaches focus on two user's quality of service requirements namely makespan (i.e., completion time) and costs. Other important features of cloud computing such as the heterogeneity of resources and reliability must be considered. In this paper, we present a reliability-aware method based on discrete particle swarm optimisation (RDPSO) for workflow scheduling in multiple and heterogeneous cloud data centres. Our aim is to optimise data transfer time while minimising makespan and enhancing reliability. Based on simulation, our results show a significant improvement in terms of makespan, transferred data and reliability relative to reliability-aware HEFT method (heterogeneous earliest finish time), for the real-world workflows.\",\"PeriodicalId\":45170,\"journal\":{\"name\":\"International Journal of Communication Networks and Distributed Systems\",\"volume\":\"24 1\",\"pages\":\"262-283\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-02-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Communication Networks and Distributed Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1504/IJCNDS.2020.10021223\",\"RegionNum\":0,\"RegionCategory\":null,\"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 Communication Networks and Distributed Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/IJCNDS.2020.10021223","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 3

摘要

基础设施即服务(IaaS)云为解决大规模科学问题提供了巨大的机会。如果没有正确调度,在这样的环境中执行工作流的时间开销会很大。尽管对云中的工作流调度进行了广泛的研究,但大多数方法都关注两个用户的服务质量需求,即makespan(即完成时间)和成本。必须考虑云计算的其他重要特性,例如资源的异构性和可靠性。在本文中,我们提出了一种基于离散粒子群优化(RDPSO)的可靠性感知方法,用于多云和异构数据中心的工作流调度。我们的目标是优化数据传输时间,同时最小化完工时间并提高可靠性。基于仿真,我们的结果显示,对于现实世界的工作流,相对于可靠性感知HEFT方法(异构最早完成时间),在makespan、传输数据和可靠性方面有了显著的改进。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Workflow scheduling with data transfer optimisation and enhancement of reliability in cloud data centres
Infrastructure as a service (IaaS) clouds offer huge opportunities to solve large-scale scientific problems. Executing workflows in such environments can be expensive in time if not scheduled rightly. Although scheduling workflows in the cloud is widely studied, most approaches focus on two user's quality of service requirements namely makespan (i.e., completion time) and costs. Other important features of cloud computing such as the heterogeneity of resources and reliability must be considered. In this paper, we present a reliability-aware method based on discrete particle swarm optimisation (RDPSO) for workflow scheduling in multiple and heterogeneous cloud data centres. Our aim is to optimise data transfer time while minimising makespan and enhancing reliability. Based on simulation, our results show a significant improvement in terms of makespan, transferred data and reliability relative to reliability-aware HEFT method (heterogeneous earliest finish time), for the real-world workflows.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.50
自引率
46.20%
发文量
57
期刊介绍: IJCNDS aims to improve the state-of-the-art of worldwide research in communication networks and distributed systems and to address the various methodologies, tools, techniques, algorithms and results. It is not limited to networking issues in telecommunications; network problems in other application domains such as biological networks, social networks, and chemical networks will also be considered. This feature helps in promoting interdisciplinary research in these areas.
×
引用
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学术官方微信