Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem
With the flourishing of cloud computing industry,the rational management and scientific scheduling of cloud computing servers has become an important issue.In terms of model,a new mixed integer programming (MIP) model with affinity constraints and anti-affinity constraints was proposed to describe t...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019105/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539393483964416 |
|---|---|
| author | Wanliang WANG Zelin ZANG Guoqi CHEN Hangyao TU Yule WANG Linyan LU |
| author_facet | Wanliang WANG Zelin ZANG Guoqi CHEN Hangyao TU Yule WANG Linyan LU |
| author_sort | Wanliang WANG |
| collection | DOAJ |
| description | With the flourishing of cloud computing industry,the rational management and scientific scheduling of cloud computing servers has become an important issue.In terms of model,a new mixed integer programming (MIP) model with affinity constraints and anti-affinity constraints was proposed to describe the scheduling problem of large scale cloud computing server.Considering the time cost of solving large-scale MIP problems,an optimal two element exchange algorithm was designed with the basics of branch and bound method and local search algorithm.By constantly extracting MIP sub-problems from completing scheduling problems and using branch and bound method to solve the sub-problems,the algorithm continuously optimized the server scheduling schemes,so that the scheduling schemes approached the optimal solution.The experimental results show that the algorithm has great advantages over the other methods in testing data set ALISS,and can reduce the resource consumption of cloud computing center by more than 4% when the same task is completed. |
| format | Article |
| id | doaj-art-f12739bc872342a4874c4002a8345133 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f12739bc872342a4874c4002a83451332025-01-14T07:17:01ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-05-014018019159727315Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problemWanliang WANGZelin ZANGGuoqi CHENHangyao TUYule WANGLinyan LUWith the flourishing of cloud computing industry,the rational management and scientific scheduling of cloud computing servers has become an important issue.In terms of model,a new mixed integer programming (MIP) model with affinity constraints and anti-affinity constraints was proposed to describe the scheduling problem of large scale cloud computing server.Considering the time cost of solving large-scale MIP problems,an optimal two element exchange algorithm was designed with the basics of branch and bound method and local search algorithm.By constantly extracting MIP sub-problems from completing scheduling problems and using branch and bound method to solve the sub-problems,the algorithm continuously optimized the server scheduling schemes,so that the scheduling schemes approached the optimal solution.The experimental results show that the algorithm has great advantages over the other methods in testing data set ALISS,and can reduce the resource consumption of cloud computing center by more than 4% when the same task is completed.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019105/server schedulingmixed integer programming modeloptimal two element exchange algorithmcloud computing |
| spellingShingle | Wanliang WANG Zelin ZANG Guoqi CHEN Hangyao TU Yule WANG Linyan LU Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem Tongxin xuebao server scheduling mixed integer programming model optimal two element exchange algorithm cloud computing |
| title | Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| title_full | Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| title_fullStr | Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| title_full_unstemmed | Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| title_short | Research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| title_sort | research on optimal two element exchange algorithm for large scale cloud computing server scheduling problem |
| topic | server scheduling mixed integer programming model optimal two element exchange algorithm cloud computing |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019105/ |
| work_keys_str_mv | AT wanliangwang researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem AT zelinzang researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem AT guoqichen researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem AT hangyaotu researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem AT yulewang researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem AT linyanlu researchonoptimaltwoelementexchangealgorithmforlargescalecloudcomputingserverschedulingproblem |