截止期限约束的实例密集型云服务流调度算法

刘炜; 李陶深; 黄汝维

doi:10.3969/j.issn.1000-0801.2013.12.014

您当前的位置：

首页 >

文章列表页 >

截止期限约束的实例密集型云服务流调度算法

云计算专栏 | 更新时间：2024-06-05

- 截止期限约束的实例密集型云服务流调度算法
- A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
- 电信科学 2013年29卷第12期页码：87-91
- 作者机构：
- 作者简介：
  
  [ "刘炜，女，广西大学计算机与电子信息学院硕士研究生，主要研究方向为云计算、工作流技术。" ]
  [ "李陶深，男，博士，广西大学计算机与电子信息学院教授，主要研究方向为云计算、分布式数据库、无线mesh 网络、网络与信息安全。" ]
  [ "黄汝维，女，博士，广西大学计算机与电子信息学院副教授，主要研究方向为云计算、信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目(60973074);广西自然科学青年基金资助项目(2013GXNSFBA019281)
- DOI：10.3969/j.issn.1000-0801.2013.12.014
  中图分类号：
- 网络出版日期：2013-12，
  
  纸质出版日期：2013-12-20
- 稿件说明：
移动端阅览
刘炜, 李陶深, 黄汝维. 截止期限约束的实例密集型云服务流调度算法[J]. 电信科学, 2013,29(12):87-91.

Wei Liu, Taoshen Li, Ruwei Huang. A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment[J]. Telecommunications science, 2013, 29(12): 87-91.
刘炜, 李陶深, 黄汝维. 截止期限约束的实例密集型云服务流调度算法[J]. 电信科学, 2013,29(12):87-91. DOI： 10.3969/j.issn.1000-0801.2013.12.014.

Wei Liu, Taoshen Li, Ruwei Huang. A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment[J]. Telecommunications science, 2013, 29(12): 87-91. DOI： 10.3969/j.issn.1000-0801.2013.12.014.

摘要

针对商业云计算中存在大量实例密集型服务流的问题，提出一种新的云环境下两阶段服务流调度算法。该算法先将用户自定义的全局截止期限分配到系统中的每个实例，再将每个实例的截止期限分配到实例中的每个任务中，最后在服务流执行阶段，动态调整后续任务的截止期限，解决了任务可能存在的未能在其截止期限内完成的时间异常问题。CloudSim仿真结果表明，与现有的算法相比，该算法能满足用户定义的截止期限，节约了执行成本，并减少了资源的竞争率，提高了调度的成功率。

Abstract

The problem that there are many intensive-instance serviceflows in business cloud computing environment was aimed to solved

so a new two-phase serviceflows scheduling algorithm was proposed. In the first phase

the global deadline to each instance was assigned

and then the deadline to the each task of instances was assigned. In the serviceflows execution phase

in order to solve the possible problem of time exception which task was not meet its sub-deadline

the algorithm adjusted deadlines of subsequent task dynamically. The experimental results in CloudSim show that the algorithm compared with others algorithm saves the execution cost with meeting the user-defined deadline

avoids the fierce competition of cheaper services and improves the success ratio of the scheduling.

关键词

Keywords

references

Buyya R , Abramson D , Giddy J ， et al . Economic models for resource management and scheduling in grid computing . Concurrency and Computation: Practice and Experience , 2002 , 1 （ 4 ）: 1507 ～ 1542

Van den Bossche R , Vanmechelen K , Broeckhove J . Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads . Proceedings of in Cloud Computing （CLOUD）IEEE 3rd International Conference , Miami,America , 2010 : 228 ～ 235

Van den Bossche R , Vanmechelen K , Broeckhove J . Cost-efficient scheduling heuristics for deadline constrained workloads on hybrid clouds . Proceedings of in 2011 IEEE Third International Conference on in Cloud Computing Technology and Science （CloudCom） , Athens, Greece , 2011 : 320 ～ 327

Abrishami S , Naghibzadeh M , Epema D H J . Deadline-constrained workflow scheduling algorithms for Infrastructure as a service clouds . Future Generation Computer Systems , 2013 , 29 （ 1 ）: 158 ～ 169

Shen J , Yang Y , Yan J . Adapting P2P based decentralised workflow system swindew-s with web service profile support . Proceedings of the Ninth International Conference on Computer Supported Cooperative Work in Design , Chicago , 2015 : 535 ～ 540

Yang Y , Liu K , Chen J ， et al . Peer-to-peer based grid workflow runtime environment of SwinDeW-G . Proceedings of e-Science and Grid Computing , Bangalore , 2007 : 51 ～ 58

Yu J, Buyya R , Buyya R , Chen K T . Cost-based scheduling of scientific workflow applications on utility grids . Proceedings of International Conference on e-Science and Grid Computing , Melbourne , 2005 : 8 ～ 147

Liu K , Jin H , Chen J ， et al . A compromised-time-cost scheduling algorithm in SwinDeW-C for instance-intensive cost-constrained workflows on a cloud computing platform . International Journal of High Performance Computing Applications , Melbourne , 2010 , 24 （ 4 ）: 445 ～ 456

李文浩，王海洋， . 事务密集型环境下的工作流自适应调度算法 . 计算机工程， 2010 , 36 （ 19 ）: 84 ～ 86

晏婧，吴开贵， . 适用于实例密集型云工作流的调度算法 . 计算机应用， 2010 （ 11 ）: 2864 ～ 2866

Chiu D K W , Li Q , Karlapalem K . A meta modeling approach to workflow management systems supporting exception handling . Information Systems , 1999 , 24 （ 2 ）: 159 ～ 184

罗海滨，范玉顺，吴澄 . 工作流技术综述 . 软件学报， 2000 , 11 （ 7 ）: 899 ～ 907

浏览量

374

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

量子计算云平台的技术演进与发展趋势

基于电力大数据的电力骨干通信网络毁伤韧性评估方法

云计算中基于Shapley值改进遗传算法的虚拟机调度模型

算力基础设施发展现状与趋势展望

大数据安全特征与运营实践