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...
Saved in:
| Main Authors: | , , |
|---|---|
| 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!
|
| _version_ | 1841529248148357120 |
|---|---|
| author | Wei Liu Taoshen Li Ruwei Huang |
| author_facet | Wei Liu Taoshen Li Ruwei Huang |
| author_sort | Wei Liu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-406c354275484017a038d294bcfafa18 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2013-12-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-406c354275484017a038d294bcfafa182025-01-15T03:21:01ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012013-12-0129879159624775A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud EnvironmentWei LiuTaoshen LiRuwei HuangThe 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.http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.014/cloud computingserviceflows schedulingime exceptiondeadline |
| spellingShingle | Wei Liu Taoshen Li Ruwei Huang A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment Dianxin kexue cloud computing serviceflows scheduling ime exception deadline |
| title | A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment |
| title_full | A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment |
| title_fullStr | A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment |
| title_full_unstemmed | A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment |
| title_short | A Deadline-Constrained Scheduling Algorithm for Intensive-Instance Serviceflows in Cloud Environment |
| title_sort | deadline constrained scheduling algorithm for intensive instance serviceflows in cloud environment |
| topic | cloud computing serviceflows scheduling ime exception deadline |
| url | http://www.telecomsci.com/zh/article/doi/10.3969/j.issn.1000-0801.2013.12.014/ |
| work_keys_str_mv | AT weiliu adeadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment AT taoshenli adeadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment AT ruweihuang adeadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment AT weiliu deadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment AT taoshenli deadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment AT ruweihuang deadlineconstrainedschedulingalgorithmforintensiveinstanceserviceflowsincloudenvironment |