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

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 tas...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei Liu, Taoshen Li, Ruwei Huang
Format: Article
Language:zho
Published: Beijing Xintong Media Co., Ltd 2013-12-01
Series:Dianxin kexue
Subjects:
Online Access:http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.014/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1000-0801