基于时间和成本的智能网格云计算任务调度算法

Qingsu He, Junhong Duan, Jianhong Min, Wanyu Hao, Jing Ye, Jingqian Xu, Muqing Wu, Min Zhao
{"title":"基于时间和成本的智能网格云计算任务调度算法","authors":"Qingsu He, Junhong Duan, Jianhong Min, Wanyu Hao, Jing Ye, Jingqian Xu, Muqing Wu, Min Zhao","doi":"10.1109/icccs55155.2022.9846687","DOIUrl":null,"url":null,"abstract":"With the rapid development of power informatization, more and more power applications and tasks are deployed in the cloud. In view of the huge amount of users and data in the cloud computing environment of smart grid, how to design an efficient task scheduling algorithm is a key issue in this field. This paper proposes a task scheduling algorithm based on time and cost. The algorithm realizes the reasonable assignment of tasks through dynamic evaluation of virtual machine nodes. The evaluation factors include execution time, transmission delay and system cost. The first two factors are estimated by performing standard tasks, and the system cost is measured by transmission cost, request processing cost and virtual machine maintenance cost. When the evaluation factors are weighted, the subjective weight and the objective weight are combined to obtain the comprehensive weight, and the users in the power grid are classified at the same time. Users with high ranks give priority to processing efficiency and load balance, while users with low ranks give priority to system cost, thereby providing differentiated services to power users. The results show that, compared with traditional scheduling algorithms such as round robin, the proposed algorithm can effectively improve the load balance and reduce the system cost.","PeriodicalId":121713,"journal":{"name":"2022 7th International Conference on Computer and Communication Systems (ICCCS)","volume":"70 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-04-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Task Scheduling Algorithm Based on Time and Cost in Smart Grid Cloud Computing\",\"authors\":\"Qingsu He, Junhong Duan, Jianhong Min, Wanyu Hao, Jing Ye, Jingqian Xu, Muqing Wu, Min Zhao\",\"doi\":\"10.1109/icccs55155.2022.9846687\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid development of power informatization, more and more power applications and tasks are deployed in the cloud. In view of the huge amount of users and data in the cloud computing environment of smart grid, how to design an efficient task scheduling algorithm is a key issue in this field. This paper proposes a task scheduling algorithm based on time and cost. The algorithm realizes the reasonable assignment of tasks through dynamic evaluation of virtual machine nodes. The evaluation factors include execution time, transmission delay and system cost. The first two factors are estimated by performing standard tasks, and the system cost is measured by transmission cost, request processing cost and virtual machine maintenance cost. When the evaluation factors are weighted, the subjective weight and the objective weight are combined to obtain the comprehensive weight, and the users in the power grid are classified at the same time. Users with high ranks give priority to processing efficiency and load balance, while users with low ranks give priority to system cost, thereby providing differentiated services to power users. The results show that, compared with traditional scheduling algorithms such as round robin, the proposed algorithm can effectively improve the load balance and reduce the system cost.\",\"PeriodicalId\":121713,\"journal\":{\"name\":\"2022 7th International Conference on Computer and Communication Systems (ICCCS)\",\"volume\":\"70 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-04-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 7th International Conference on Computer and Communication Systems (ICCCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/icccs55155.2022.9846687\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 7th International Conference on Computer and Communication Systems (ICCCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/icccs55155.2022.9846687","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

随着电力信息化的快速发展,越来越多的电力应用和任务部署在云端。针对智能电网云计算环境中庞大的用户和数据量,如何设计一种高效的任务调度算法是该领域的关键问题。提出了一种基于时间和成本的任务调度算法。该算法通过对虚拟机节点的动态评估来实现任务的合理分配。评估因素包括执行时间、传输延迟和系统成本。前两个因素是通过执行标准任务来估计的,系统成本是通过传输成本、请求处理成本和虚拟机维护成本来衡量的。在对各评价因子进行加权时,将主观权重与客观权重相结合,得到综合权重,同时对电网中的用户进行分类。高级别用户优先考虑处理效率和负载均衡,低级别用户优先考虑系统成本,从而为高级别用户提供差异化服务。结果表明,与轮询调度等传统调度算法相比,该算法能有效改善负载均衡,降低系统成本。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Task Scheduling Algorithm Based on Time and Cost in Smart Grid Cloud Computing
With the rapid development of power informatization, more and more power applications and tasks are deployed in the cloud. In view of the huge amount of users and data in the cloud computing environment of smart grid, how to design an efficient task scheduling algorithm is a key issue in this field. This paper proposes a task scheduling algorithm based on time and cost. The algorithm realizes the reasonable assignment of tasks through dynamic evaluation of virtual machine nodes. The evaluation factors include execution time, transmission delay and system cost. The first two factors are estimated by performing standard tasks, and the system cost is measured by transmission cost, request processing cost and virtual machine maintenance cost. When the evaluation factors are weighted, the subjective weight and the objective weight are combined to obtain the comprehensive weight, and the users in the power grid are classified at the same time. Users with high ranks give priority to processing efficiency and load balance, while users with low ranks give priority to system cost, thereby providing differentiated services to power users. The results show that, compared with traditional scheduling algorithms such as round robin, the proposed algorithm can effectively improve the load balance and reduce the system cost.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
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学术官方微信