计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 100-104.doi: 10.11896/j.issn.1002-137X.2018.08.018
袁佳欣, 陈建新, 肖俊, 吴道亮
YUAN Jia-xin, CHEN Jian-xin, XIAO Jun, WU Dao-liang
摘要： 在云计算中,任务调度算法的好坏直接影响着云计算系统的性能,因此,一个优秀的云计算调度任务算法不仅能减少云计算数据中心的压力,更快、更好地处理用户大数据量的请求,而且还能使用户获得更好的用户体验。现有回填算法因考虑的指标过于单一,回填性能不佳,导致最终完成时间较长、任务时延较大的问题。为了解决这些问题,提出了基于回填算法的MRA算法;在此基础上,结合任务申请的处理器核心数与任务预计执行时长的关系,对等待任务进行回填作业。在进行回填作业的同时考虑了虚拟机的负载分布,实现了一定的负载均衡。实验结果表明,在任务最大完成时间、任务队列等待时延和虚拟机负载分布上,MRA算法均表现出优异的性能。
中图分类号:
| [1]ELHADY G F,TAWFEEK M A.A comparative study intoswarm intelligence algorithms for dynamic tasks scheduling in cloud computing[C]∥IEEE Seventh International Conference on Intelligent Computing and Information Systems.IEEE,2015:362-369. [2]MITTAL S,KATAL A.An optimized task scheduling algo-rithm in cloud computing[C]∥IEEE Sixth International Confe-rence on Advanced Computing.IEEE,2016:197-202. [3]NOROOZOLIAEE M,HAMDAOUI B,GUIZANI M,et al.Online multi-resource scheduling for minimum task completion time in cloud servers[C]∥Computer Communications Workshops.IEEE,2014:375-379. [4]WADHONKAR A,THENG D.A survey on different scheduling algorithms in cloud computing[C]∥International Confe-rence on Advances in Electrical,Electronics,Information,Communication and Bio-Informatics.IEEE,2016:665-669. [5]LI J,FENG L,FANG S.An Greedy-Based Job Scheduling Algorithm in Cloud Computing[J].Journal of Software,2014,9(4):921-925. [6]LIU S,QUAN G,REN S.On-Line Scheduling of Real-TimeServices for Cloud Computing[C]∥World Congress on Ser-vices.IEEE Computer Society.2010:459-464. [7]GERSOVITZ M.SLA-based Optimization of Power and Migration Cost in Cloud Computing[C]∥IEEE/ACM International Symposium on Cluster,Cloud and Grid Computing.IEEE,2012:172-179. [8]PATEL S J,BHOI U R.Improved Priority Based Job Scheduling Algorithm in Cloud Computing Using Iterative Method[C]∥International Conference on Advances in Computing & Communications.2014:199-202. [9]BEGHDADBEY K,BENHAMMADI F,BENAISSA R.Balan-cing heuristic for independent task scheduling in cloud computing[C]∥International Symposium on Programming and Systems.IEEE,2015:1-6. [10]SURESH A,VIJAYAKARTHICK P.Improving scheduling of backfill algorithms using balanced spiral method for cloudme-tascheduler[C]∥2011 International Conference on Recent Trends in Information Technology (ICRTIT).IEEE,2011:624-627. [11]VRATT SINGH L S,AHMED J,KHAN A.An Algorithm to Optimize the Traditional Backfill Algorithm Using Priority of Jobs for Task Scheduling Problems in Cloud Computing[J].International Journal of Computer Science & Information Technology,2014,5(2):1671-1674. [12]LIU S,REN K,DENG K,et al.A task backfill based scientific workflow scheduling strategy on cloud platform[C]∥Sixth International Conference on Information Science and Technology.2016:105-110. |
| [1] | 高诗尧, 陈燕俐, 许玉岚. 云环境下基于属性的多关键字可搜索加密方案 Expressive Attribute-based Searchable Encryption Scheme in Cloud Computing 计算机科学, 2022, 49(3): 313-321. https://doi.org/10.11896/jsjkx.201100214 |
| [2] | 田冰川, 田臣, 周宇航, 陈贵海, 窦万春. 减少Hadoop集群中网络队头阻塞的调度算法 Reducing Head-of-Line Blocking on Network in Hadoop Clusters 计算机科学, 2022, 49(3): 11-22. https://doi.org/10.11896/jsjkx.210900117 |
| [3] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126 |
| [4] | 沈彪, 沈立炜, 李弋. 空间众包任务的路径动态调度方法 Dynamic Task Scheduling Method for Space Crowdsourcing 计算机科学, 2022, 49(2): 231-240. https://doi.org/10.11896/jsjkx.210400249 |
| [5] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
| [6] | 潘瑞杰, 王高才, 黄珩逸. 云计算下基于动态用户信任度的属性访问控制 Attribute Access Control Based on Dynamic User Trust in Cloud Computing 计算机科学, 2021, 48(5): 313-319. https://doi.org/10.11896/jsjkx.200400013 |
| [7] | 陈玉平, 刘波, 林伟伟, 程慧雯. 云边协同综述 Survey of Cloud-edge Collaboration 计算机科学, 2021, 48(3): 259-268. https://doi.org/10.11896/jsjkx.201000109 |
| [8] | 蒋慧敏, 蒋哲远. 企业云服务体系结构的参考模型与开发方法 Reference Model and Development Methodology for Enterprise Cloud Service Architecture 计算机科学, 2021, 48(2): 13-22. https://doi.org/10.11896/jsjkx.200300044 |
| [9] | 王文娟, 杜学绘, 任志宇, 单棣斌. 基于因果知识和时空关联的云平台攻击场景重构 Reconstruction of Cloud Platform Attack Scenario Based on Causal Knowledge and Temporal- Spatial Correlation 计算机科学, 2021, 48(2): 317-323. https://doi.org/10.11896/jsjkx.191200172 |
| [10] | 毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述 Survey on Key Techniques and Development of Blockchain as a Service Platform 计算机科学, 2021, 48(11): 4-11. https://doi.org/10.11896/jsjkx.210500159 |
| [11] | 王勤, 魏立斐, 刘纪海, 张蕾. 基于云服务器辅助的多方隐私交集计算协议 Private Set Intersection Protocols Among Multi-party with Cloud Server Aided 计算机科学, 2021, 48(10): 301-307. https://doi.org/10.11896/jsjkx.210300308 |
| [12] | 蔡凌峰, 魏祥麟, 邢长友, 邹霞, 张国敏. 故障场景下的边缘计算DAG任务重调度方法 Failure-resilient DAG Task Rescheduling in Edge Computing 计算机科学, 2021, 48(10): 334-342. https://doi.org/10.11896/jsjkx.210300304 |
| [13] | 张恺琪, 涂志莹, 初佃辉, 李春山. 基于排队论的服务资源可用性相关研究综述 Survey on Service Resource Availability Forecast Based on Queuing Theory 计算机科学, 2021, 48(1): 26-33. https://doi.org/10.11896/jsjkx.200900211 |
| [14] | 雷阳, 姜瑛. 云计算环境下关联节点的异常判断 Anomaly Judgment of Directly Associated Nodes Under Cloud Computing Environment 计算机科学, 2021, 48(1): 295-300. https://doi.org/10.11896/jsjkx.191200186 |
| [15] | 徐蕴琪, 黄荷, 金钟. 容器技术在科学计算中的应用研究 Application Research on Container Technology in Scientific Computing 计算机科学, 2021, 48(1): 319-325. https://doi.org/10.11896/jsjkx.191100111 |
|
||
首页