Algorithm for the cloud service workflow scheduling with setup time and deadline constraints
Cost minimization with deadline constraints and setup time is a new resource allocation optimization problem in cloud computing.An integer programming model is constructed for this NP-hard problem.A novel probability model and updating mechanism is suggested for sampling the solution space.A heurist...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2015-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015125/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539645493477376 |
|---|---|
| author | Hong SHEN Xiao-ping LI |
| author_facet | Hong SHEN Xiao-ping LI |
| author_sort | Hong SHEN |
| collection | DOAJ |
| description | Cost minimization with deadline constraints and setup time is a new resource allocation optimization problem in cloud computing.An integer programming model is constructed for this NP-hard problem.A novel probability model and updating mechanism is suggested for sampling the solution space.A heuristic method is investigated for generating good initial population.A hybrid estimation of distribution algorithm (HEDA) is proposed for the considered problem.The global best solution is adopted to balance the diversification and intensification of HEDA.Experimental results show that the proposed method is effective to optimize the workflow running cost within reasonable CPU time. |
| format | Article |
| id | doaj-art-4506e258bfba4b0f8aaa48d3ba58bc52 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2015-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-4506e258bfba4b0f8aaa48d3ba58bc522025-01-14T06:46:38ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2015-06-013618319259693830Algorithm for the cloud service workflow scheduling with setup time and deadline constraintsHong SHENXiao-ping LICost minimization with deadline constraints and setup time is a new resource allocation optimization problem in cloud computing.An integer programming model is constructed for this NP-hard problem.A novel probability model and updating mechanism is suggested for sampling the solution space.A heuristic method is investigated for generating good initial population.A hybrid estimation of distribution algorithm (HEDA) is proposed for the considered problem.The global best solution is adopted to balance the diversification and intensification of HEDA.Experimental results show that the proposed method is effective to optimize the workflow running cost within reasonable CPU time.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015125/cloud serviceworkflow schedulingestimation of distribution algorithm |
| spellingShingle | Hong SHEN Xiao-ping LI Algorithm for the cloud service workflow scheduling with setup time and deadline constraints Tongxin xuebao cloud service workflow scheduling estimation of distribution algorithm |
| title | Algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| title_full | Algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| title_fullStr | Algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| title_full_unstemmed | Algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| title_short | Algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| title_sort | algorithm for the cloud service workflow scheduling with setup time and deadline constraints |
| topic | cloud service workflow scheduling estimation of distribution algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2015125/ |
| work_keys_str_mv | AT hongshen algorithmforthecloudserviceworkflowschedulingwithsetuptimeanddeadlineconstraints AT xiaopingli algorithmforthecloudserviceworkflowschedulingwithsetuptimeanddeadlineconstraints |