云计算中面向SLA的作业分层优先级调度策略

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 316-317.

云计算中面向SLA的作业分层优先级调度策略

林清滢,陆锡聪,徐林

韩山师范学院计算机应用与技术系潮州521041;韩山师范学院计算机应用与技术系潮州521041;韩山师范学院计算机应用与技术系潮州521041

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受广东省科技计划项目(2012B010100036),韩山师范学院科研团队项目(LT201102)资助

Hierarchical Priority Scheduling Strategy of Job for SLA in Cloud Computing

LIN Qing-ying,LU Xi-cong and XU Lin

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 为了满足云计算中服务提供商和服务消费者双方协商的服务等级协议(SLA),提出在云计算环境下采用元调度和本地调度两层框架结构；在每层上采用了多级反馈队列调度算法,设置了基于截止期限、短作业优先等不同优先级的队列,并设计元调度器完成资源的分配和监控。实验仿真结果表明,该调度策略可以满足用户对作业处理时间的需求,保障了云计算SLA。

关键词: 云计算,分层调度,服务等级协议,作业优先级中图法分类号TP393文献标识码A

Abstract: In order to meet service level agreements between the service provider and the service consumer in cloud computing,this paper proposed a framework with meta-level scheduling and local-level scheduling in the cloud environment．It uses multi-level feedback queue scheduling algorithm in each level．The scheduling algorithm with job prioritization is used to give more priority for deadline based and shortest jobs．Also,the meta-scheduler is designed to allocate and monitor resources．Finally,the experiments simulated show that our strategy can satisfy the consumer on response time of job and can meet the SLA.

Key words: Cloud computing,Hierarchical scheduling,Service level agreement,Job priority

林清滢,陆锡聪,徐林. 云计算中面向SLA的作业分层优先级调度策略[J]. 计算机科学, 2014, 41(Z6): 316-317. https://doi.org/

LIN Qing-ying,LU Xi-cong and XU Lin. Hierarchical Priority Scheduling Strategy of Job for SLA in Cloud Computing[J]. Computer Science, 2014, 41(Z6): 316-317. https://doi.org/

参考文献

[1] Fito J O,Goiri I,Guitart J．SLA-driven Elastic Cloud HostingProvider [C]∥Proceeding of the 18th Euromicro Conference on Parallel,Distributed and Network-based Processing．Pisa,Italy,2010:111-118
[2] 左利云,曹志波．云计算中调度问题研究综述[J]．计算机应用研究,2012,29(11):4023-4027
[3] White.Hadoop权威指南[M]．曾大聃,周傲英,译．北京:清华大学出版社,2010
[4] The Apache Software Foundation．Capacity Scheduler Guide[EB/OL]．http://hadoop.apache.org/docs/r1.1.1/capacity scheduler．html,2012-03-12
[5] Polo J,Carrera D,Becerra Y,et al．Performance-driven task co-scheduling for MapReduce environments[C]∥Network Operations and Management Symposium(NOMS)．Osaka,Japan,2010:373-380
[6] Kc K,Anyanwu K．Scheduling hadoop jobs to meet deadlines[C]∥2nd IEEE International Conference on Cloud Computing Technology and Science(CloudCom)．Indiana,USA,2010:388-392
[7] Rodrigo N C,Rajiv R,Anton B．CloudSim:a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J]．Software:Practice and Experience (SPE),2011,41(1):23-50

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed