A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment

Wei Liu; Taoshen Li; Ruwei Huang

doi:10.3969/j.issn.1000-0801.2013.12.014

您当前的位置：

首页 >

文章列表页 >

A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment

Cloud computing column | 更新时间：2024-06-05

- A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment
- Telecommunications Science Vol. 29, Issue 12, Pages: 87-91(2013)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2013.12.014
  CLC：
- Published Online：2013-12，
  
  Published：20 December 2013
- 稿件说明：
移动端阅览
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：

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

Views

374

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Technical evolution and development trend of quantum computing cloud platform

Damage toughness assessment method of power backbone communication network based on power big data

Virtual machine scheduling model based on Shapley value modified genetic algorithm in cloud computing

Development status and trend prospect of computing power infrastructure

Big data security features and operation practices

Related Author

HAO Yuanchen

XIE Yuheng

TANG Jianjun

Xue HAN

Kun MA

Lingyu XU

Xiaoping SHEN

Zhicheng GONG

Related Institution

Research Institute of China Telecom Co., Ltd.

Jiaxing Key Laboratory of Industrial Internet Security

Jiaxing Branch of China Telecom Co., Ltd.

Jiaxing Nanyang Polytechnic Institute

Jiaxing Vocational Technical College

⁰