A kernel search algorithm for virtual machine consolidation problem in cloud computing

Virtual machine consolidation refers to the process of reallocating virtual machines across a set of target servers. It can be formulated as a mixed integer linear programming problem, which is known to be NP-hard. In this paper, we propose a kernel search (KS) heuristic algorithm based on hard vari...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	The Journal of supercomputing Ročník 79; číslo 17; s. 19277 - 19296
Hlavní autori:	Luo, Jiang-Yao, Yuan, Jian-Hua
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	New York Springer US 01.11.2023 Springer Nature B.V
Predmet:	Algorithms Cloud computing Compilers Computer centers Computer Science Consolidation Costs Efficiency Fixing Heuristic Heuristic methods Integer programming Interpreters Linear programming Mixed integer Optimization Processor Architectures Programming Languages Search algorithms Variables Virtual environments Cloud computing Mixed integer linear programming Kernel search Virtual machine consolidation Heuristic algorithm
ISSN:	0920-8542, 1573-0484
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Abstract	Virtual machine consolidation refers to the process of reallocating virtual machines across a set of target servers. It can be formulated as a mixed integer linear programming problem, which is known to be NP-hard. In this paper, we propose a kernel search (KS) heuristic algorithm based on hard variable fixing to quickly obtain high-quality solutions for large-scale virtual machine consolidation problems (VMCPs). Since existing variable fixing strategies in KS algorithms may result in some VMCP instances being infeasible, our proposed KS algorithm employs a more efficient strategy to choose a set of fixed variables based on their corresponding reduced costs. Our numerical results on VMCP instances demonstrate that our proposed KS algorithm significantly outperforms mixed integer linear programming solvers in terms of CPU time. Moreover, our proposed strategy of variable fixing improves the efficiency of the KS algorithm significantly, with negligible degradation in solution quality.
AbstractList	Virtual machine consolidation refers to the process of reallocating virtual machines across a set of target servers. It can be formulated as a mixed integer linear programming problem, which is known to be NP-hard. In this paper, we propose a kernel search (KS) heuristic algorithm based on hard variable fixing to quickly obtain high-quality solutions for large-scale virtual machine consolidation problems (VMCPs). Since existing variable fixing strategies in KS algorithms may result in some VMCP instances being infeasible, our proposed KS algorithm employs a more efficient strategy to choose a set of fixed variables based on their corresponding reduced costs. Our numerical results on VMCP instances demonstrate that our proposed KS algorithm significantly outperforms mixed integer linear programming solvers in terms of CPU time. Moreover, our proposed strategy of variable fixing improves the efficiency of the KS algorithm significantly, with negligible degradation in solution quality.
Author	Luo, Jiang-Yao Yuan, Jian-Hua
Author_xml	– sequence: 1 givenname: Jiang-Yao surname: Luo fullname: Luo, Jiang-Yao organization: School of Science, Beijing University of Posts and Telecommunications – sequence: 2 givenname: Jian-Hua surname: Yuan fullname: Yuan, Jian-Hua email: jianhuayuan@bupt.edu.cn organization: School of Science, Beijing University of Posts and Telecommunications, Key Laboratory of Mathematics and Information Networks (Beijing University of Posts and Telecommunications), Ministry of Education
BookMark	eNp9kE1LAzEQhoNUsFX_gKeA59V87W72WIpfUPCiXkOaTdrUbFKTXYv_3tgVBA89DcO8z8w77wxMfPAagCuMbjBC9W3CmJC6QIQWqGSoKvYnYIrLOreMswmYooaggpeMnIFZSluEEKM1nYK3OXzX0WsHk5ZRbaB06xBtv-mgCRF-2tgP0sFOqo31GqrgU3C2lb0NHu5iWDndQeuhcmFo87jbDb316wtwaqRL-vK3noPX-7uXxWOxfH54WsyXhaK46Qsus3uqFGpxVdLWVAwjwjQuG40lbbnhhElFqFkxQwlvNZJGVnWjiWYK45aeg-txb7byMejUi20Yos8nBSVlVXJW4Sqr-KhSMaQUtRHK9ocX-iitExiJnxTFmKLIKYpDimKfUfIP3UXbyfh1HKIjlLLYr3X8c3WE-gaQyIhM
CitedBy_id	crossref_primary_10_1007_s11235_024_01184_9
Cites_doi	10.1016/j.future.2019.12.043 10.1016/j.artint.2006.02.005 10.1016/j.ejor.2017.06.005 10.1109/TSC.2016.2612186 10.1109/TSC.2016.2616868 10.1109/TSC.2016.2596289 10.1109/TSC.2010.25 10.1109/JSYST.2015.2458273 10.1007/s11227-019-02804-x 10.1007/s11227-021-03978-z 10.1007/s10589-010-9326-6 10.1016/j.future.2019.08.004 10.1016/j.future.2016.12.022 10.1016/j.cor.2009.09.010 10.1016/j.jcss.2013.02.004 10.1007/s10732-012-9212-8 10.1007/s10107-004-0518-7 10.1016/j.ejor.2011.09.004 10.1007/s11227-018-2516-1 10.1016/j.ejor.2014.04.007 10.1016/j.cor.2010.02.002 10.1016/j.omega.2016.01.004 10.1016/j.cor.2021.105292 10.1016/j.apenergy.2020.114806 10.1007/s11831-022-09852-2 10.2139/ssrn.4335867 10.1109/CCGrid.2012.112 10.1002/cpe.1867 10.1007/978-3-540-89856-6_13
ContentType	Journal Article
Copyright	The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.
Copyright_xml	– notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. – notice: The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2023.
DBID	AAYXX CITATION 8FE 8FG ABJCF AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO GNUQQ HCIFZ JQ2 K7- L6V M7S P5Z P62 PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS
DOI	10.1007/s11227-023-05406-w
DatabaseName	CrossRef ProQuest SciTech Collection ProQuest Technology Collection Materials Science & Engineering Collection ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Technology collection ProQuest One Community College ProQuest Central ProQuest Central Student SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database ProQuest Engineering Collection Engineering Database Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection
DatabaseTitle	CrossRef Computer Science Database ProQuest Central Student Technology Collection ProQuest One Academic Middle East (New) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Engineering Collection Advanced Technologies & Aerospace Collection Engineering Database ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest One Academic UKI Edition Materials Science & Engineering Collection ProQuest One Academic ProQuest One Academic (New)
DatabaseTitleList	Computer Science Database
Database_xml	– sequence: 1 dbid: BENPR name: ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database
DeliveryMethod	fulltext_linktorsrc
Discipline	Computer Science
EISSN	1573-0484
EndPage	19296
ExternalDocumentID	10_1007_s11227_023_05406_w
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 12171052 funderid: http://dx.doi.org/10.13039/501100001809
GroupedDBID	-4Z -59 -5G -BR -EM -Y2 -~C .4S .86 .DC .VR 06D 0R~ 0VY 123 199 1N0 1SB 2.D 203 28- 29L 2J2 2JN 2JY 2KG 2KM 2LR 2P1 2VQ 2~H 30V 4.4 406 408 409 40D 40E 5QI 5VS 67Z 6NX 78A 8TC 8UJ 95- 95. 95~ 96X AAAVM AABHQ AACDK AAHNG AAIAL AAJBT AAJKR AANZL AAOBN AARHV AARTL AASML AATNV AATVU AAUYE AAWCG AAYIU AAYOK AAYQN AAYTO AAYZH ABAKF ABBBX ABBXA ABDBF ABDPE ABDZT ABECU ABFTD ABFTV ABHLI ABHQN ABJNI ABJOX ABKCH ABKTR ABMNI ABMQK ABNWP ABQBU ABQSL ABSXP ABTEG ABTHY ABTKH ABTMW ABULA ABWNU ABXPI ACAOD ACBXY ACDTI ACGFS ACHSB ACHXU ACKNC ACMDZ ACMLO ACOKC ACOMO ACPIV ACUHS ACZOJ ADHHG ADHIR ADIMF ADINQ ADKNI ADKPE ADMLS ADQRH ADRFC ADTPH ADURQ ADYFF ADZKW AEBTG AEFIE AEFQL AEGAL AEGNC AEJHL AEJRE AEKMD AEMSY AENEX AEOHA AEPYU AESKC AETLH AEVLU AEXYK AFBBN AFEXP AFGCZ AFLOW AFQWF AFWTZ AFZKB AGAYW AGDGC AGGDS AGJBK AGMZJ AGQEE AGQMX AGRTI AGWIL AGWZB AGYKE AHAVH AHBYD AHSBF AHYZX AI. AIAKS AIGIU AIIXL AILAN AITGF AJBLW AJRNO AJZVZ ALMA_UNASSIGNED_HOLDINGS ALWAN AMKLP AMXSW AMYLF AMYQR AOCGG ARCSS ARMRJ ASPBG AVWKF AXYYD AYJHY AZFZN B-. B0M BA0 BBWZM BDATZ BGNMA BSONS CAG COF CS3 CSCUP DDRTE DL5 DNIVK DPUIP DU5 EAD EAP EAS EBD EBLON EBS EDO EIOEI EJD EMK EPL ESBYG ESX F5P FEDTE FERAY FFXSO FIGPU FINBP FNLPD FRRFC FSGXE FWDCC GGCAI GGRSB GJIRD GNWQR GQ6 GQ7 GQ8 GXS H13 HF~ HG5 HG6 HMJXF HQYDN HRMNR HVGLF HZ~ H~9 I-F I09 IHE IJ- IKXTQ ITM IWAJR IXC IZIGR IZQ I~X I~Z J-C J0Z JBSCW JCJTX JZLTJ KDC KOV KOW LAK LLZTM M4Y MA- N2Q N9A NB0 NDZJH NPVJJ NQJWS NU0 O9- O93 O9G O9I O9J OAM OVD P19 P2P P9O PF0 PT4 PT5 QOK QOS R4E R89 R9I RHV RNI ROL RPX RSV RZC RZE RZK S16 S1Z S26 S27 S28 S3B SAP SCJ SCLPG SCO SDH SDM SHX SISQX SJYHP SNE SNPRN SNX SOHCF SOJ SPISZ SRMVM SSLCW STPWE SZN T13 T16 TEORI TSG TSK TSV TUC TUS U2A UG4 UOJIU UTJUX UZXMN VC2 VFIZW VH1 W23 W48 WH7 WK8 YLTOR Z45 Z7R Z7X Z7Z Z83 Z88 Z8M Z8N Z8R Z8T Z8W Z92 ZMTXR ~8M ~EX AAPKM AAYXX ABBRH ABDBE ABFSG ABJCF ABRTQ ACSTC ADHKG ADKFA AEZWR AFDZB AFFHD AFHIU AFKRA AFOHR AGQPQ AHPBZ AHWEU AIXLP ARAPS ATHPR AYFIA BENPR BGLVJ CCPQU CITATION HCIFZ K7- M7S PHGZM PHGZT PQGLB PTHSS 8FE 8FG AZQEC DWQXO GNUQQ JQ2 L6V P62 PKEHL PQEST PQQKQ PQUKI PRINS
ID	FETCH-LOGICAL-c319t-8a1003cc0d1653df641024e159e1a3d8f824ac23fb4f328de0afa679e2e4c11d3
IEDL.DBID	M7S
ISICitedReferencesCount	1
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000995736400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0920-8542
IngestDate	Tue Oct 07 05:12:23 EDT 2025 Sat Nov 29 04:27:45 EST 2025 Tue Nov 18 19:39:50 EST 2025 Fri Feb 21 02:41:32 EST 2025
IsPeerReviewed	true
IsScholarly	true
Issue	17
Keywords	Cloud computing Mixed integer linear programming Kernel search Virtual machine consolidation Heuristic algorithm
Language	English
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c319t-8a1003cc0d1653df641024e159e1a3d8f824ac23fb4f328de0afa679e2e4c11d3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
PQID	3256584616
PQPubID	2043774
PageCount	20
ParticipantIDs	proquest_journals_3256584616 crossref_citationtrail_10_1007_s11227_023_05406_w crossref_primary_10_1007_s11227_023_05406_w springer_journals_10_1007_s11227_023_05406_w
PublicationCentury	2000
PublicationDate	20231100 2023-11-00 20231101
PublicationDateYYYYMMDD	2023-11-01
PublicationDate_xml	– month: 11 year: 2023 text: 20231100
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationSubtitle	An International Journal of High-Performance Computer Design, Analysis, and Use
PublicationTitle	The Journal of supercomputing
PublicationTitleAbbrev	J Supercomput
PublicationYear	2023
Publisher	Springer US Springer Nature B.V
Publisher_xml	– name: Springer US – name: Springer Nature B.V
References	Dantzig, Thapa (CR27) 2003 Yan, Wang, Li, Wang, Li, Zhang, Xie, Liu, Cao, Yu (CR1) 2016; 12 Wu, Ishikawa, Zhu, Xia (CR13) 2019; 12 Gao, Guan, Qi, Hou, Liu (CR31) 2013; 79 Speitkamp, Bichler (CR2) 2010; 3 CR11 CR33 CR32 Li, Yu, Yu, Guo, Chang (CR15) 2020; 102 CR30 Baalamurugan, Vijay Bhanu (CR9) 2020; 76 Filippi, Guastaroba, Speranza (CR22) 2016; 65 Guastaroba, Savelsbergh, Speranza (CR23) 2017; 263 Guastaroba, Speranza (CR19) 2014; 238 Varasteh, Goudarzi (CR8) 2017; 11 Guastaroba, Speranza (CR18) 2012; 18 CR4 CR6 Lazić, Hanafi, Mladenović, Urošević (CR26) 2010; 37 CR5 Wei, Hu, Wang (CR7) 2020; 106 Sharma, Reddy (CR14) 2019; 12 Guastaroba, Speranza (CR21) 2012; 217 CR29 Mazumdar, Pranzo (CR3) 2017; 70 Farshin, Sharifian (CR10) 2019; 75 Angelelli, Mansini, Speranza (CR16) 2010; 37 Danna, Rothberg, Pape (CR25) 2005; 102 CR24 Angelelli, Mansini, Speranza (CR17) 2012; 51 Karmakar, Das, Khatua (CR12) 2022; 78 Filippi, Guastaroba, Huerta-Muñoz, Speranza (CR20) 2021; 132 Climer, Zhang (CR28) 2006; 170 5406_CR29 GB Dantzig (5406_CR27) 2003 G Guastaroba (5406_CR21) 2012; 217 Z Li (5406_CR15) 2020; 102 S Climer (5406_CR28) 2006; 170 G Guastaroba (5406_CR23) 2017; 263 E Danna (5406_CR25) 2005; 102 Q Wu (5406_CR13) 2019; 12 NK Sharma (5406_CR14) 2019; 12 C Wei (5406_CR7) 2020; 106 H Yan (5406_CR1) 2016; 12 K Baalamurugan (5406_CR9) 2020; 76 5406_CR24 Y Gao (5406_CR31) 2013; 79 G Guastaroba (5406_CR19) 2014; 238 A Farshin (5406_CR10) 2019; 75 C Filippi (5406_CR22) 2016; 65 E Angelelli (5406_CR16) 2010; 37 C Filippi (5406_CR20) 2021; 132 A Varasteh (5406_CR8) 2017; 11 E Angelelli (5406_CR17) 2012; 51 G Guastaroba (5406_CR18) 2012; 18 J Lazić (5406_CR26) 2010; 37 S Mazumdar (5406_CR3) 2017; 70 5406_CR30 5406_CR11 5406_CR33 B Speitkamp (5406_CR2) 2010; 3 5406_CR4 5406_CR32 5406_CR5 5406_CR6 K Karmakar (5406_CR12) 2022; 78
References_xml	– volume: 106 start-page: 77 year: 2020 end-page: 91 ident: CR7 article-title: Exact algorithms for energy-efficient virtual machine placement in data centers publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2019.12.043 – volume: 170 start-page: 714 issue: 8–9 year: 2006 end-page: 738 ident: CR28 article-title: Cut-and-solve: an iterative search strategy for combinatorial optimization problems publication-title: Artif Intell doi: 10.1016/j.artint.2006.02.005 – volume: 263 start-page: 789 issue: 3 year: 2017 end-page: 804 ident: CR23 article-title: Adaptive kernel search: a heuristic for solving mixed integer linear programs publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2017.06.005 – volume: 12 start-page: 117 issue: 1 year: 2016 end-page: 130 ident: CR1 article-title: Cost-efficient consolidating service for Aliyun’s cloud-scale computing publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2612186 – ident: CR4 – volume: 12 start-page: 550 issue: 4 year: 2019 end-page: 563 ident: CR13 article-title: Energy and migration cost-aware dynamic virtual machine consolidation in heterogeneous cloud datacenters publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2616868 – ident: CR30 – volume: 12 start-page: 158 issue: 1 year: 2019 end-page: 171 ident: CR14 article-title: Multi-objective energy efficient virtual machines allocation at the cloud data center publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2596289 – ident: CR33 – volume: 3 start-page: 266 issue: 4 year: 2010 end-page: 278 ident: CR2 article-title: A mathematical programming approach for server consolidation problems in virtualized data centers publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2010.25 – volume: 11 start-page: 772 issue: 2 year: 2017 end-page: 783 ident: CR8 article-title: Server consolidation techniques in virtualized data centers: a survey publication-title: IEEE Syst J doi: 10.1109/JSYST.2015.2458273 – ident: CR6 – volume: 75 start-page: 5520 year: 2019 end-page: 5550 ident: CR10 article-title: A modified knowledge-based ant colony algorithm for virtual machine placement and simultaneous routing of nfv in distributed cloud architecture publication-title: J Supercomput doi: 10.1007/s11227-019-02804-x – volume: 78 start-page: 3093 year: 2022 end-page: 3121 ident: CR12 article-title: An aco-based multi-objective optimization for cooperating vm placement in cloud data center publication-title: J Supercomput doi: 10.1007/s11227-021-03978-z – ident: CR29 – year: 2003 ident: CR27 publication-title: Linear programming 2: theory and extensions – volume: 51 start-page: 345 year: 2012 end-page: 361 ident: CR17 article-title: Kernel search: a new heuristic framework for portfolio selection publication-title: Comput Opt Appl doi: 10.1007/s10589-010-9326-6 – volume: 102 start-page: 789 year: 2020 end-page: 809 ident: CR15 article-title: Energy-efficient and quality-aware VM consolidation method publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2019.08.004 – volume: 70 start-page: 4 year: 2017 end-page: 16 ident: CR3 article-title: Power efficient server consolidation for cloud data center publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2016.12.022 – volume: 37 start-page: 1055 issue: 6 year: 2010 end-page: 1067 ident: CR26 article-title: Variable neighbourhood decomposition search for 0–1 mixed integer programs publication-title: Comput Oper Res doi: 10.1016/j.cor.2009.09.010 – volume: 79 start-page: 1230 issue: 8 year: 2013 end-page: 1242 ident: CR31 article-title: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing publication-title: J Comput Syst Sci doi: 10.1016/j.jcss.2013.02.004 – volume: 18 start-page: 877 year: 2012 end-page: 917 ident: CR18 article-title: Kernel search for the capacitated facility location problem publication-title: J Heuristics doi: 10.1007/s10732-012-9212-8 – volume: 102 start-page: 71 year: 2005 end-page: 90 ident: CR25 article-title: Exploring relaxation induced neighborhoods to improve MIP solutions publication-title: Math Program doi: 10.1007/s10107-004-0518-7 – ident: CR11 – volume: 217 start-page: 54 issue: 1 year: 2012 end-page: 68 ident: CR21 article-title: Kernel search: an application to the index tracking problem publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2011.09.004 – volume: 76 start-page: 4525 year: 2020 end-page: 4542 ident: CR9 article-title: A multi-objective krill herd algorithm for virtual machine placement in cloud computing publication-title: J Supercomput doi: 10.1007/s11227-018-2516-1 – volume: 238 start-page: 438 issue: 2 year: 2014 end-page: 450 ident: CR19 article-title: A heuristic for BILP problems: the single source capacitated facility location problem publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2014.04.007 – ident: CR32 – ident: CR5 – volume: 37 start-page: 2017 issue: 11 year: 2010 end-page: 2026 ident: CR16 article-title: Kernel search: a general heuristic for the multi-dimensional knapsack problem publication-title: Comput Oper Res doi: 10.1016/j.cor.2010.02.002 – ident: CR24 – volume: 65 start-page: 122 year: 2016 end-page: 137 ident: CR22 article-title: A heuristic framework for the bi-objective enhanced index tracking problem publication-title: Omega doi: 10.1016/j.omega.2016.01.004 – volume: 132 year: 2021 ident: CR20 article-title: A kernel search heuristic for a fair facility location problem publication-title: Comput Oper Res doi: 10.1016/j.cor.2021.105292 – volume: 12 start-page: 550 issue: 4 year: 2019 ident: 5406_CR13 publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2616868 – volume: 70 start-page: 4 year: 2017 ident: 5406_CR3 publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2016.12.022 – volume: 65 start-page: 122 year: 2016 ident: 5406_CR22 publication-title: Omega doi: 10.1016/j.omega.2016.01.004 – volume: 11 start-page: 772 issue: 2 year: 2017 ident: 5406_CR8 publication-title: IEEE Syst J doi: 10.1109/JSYST.2015.2458273 – volume: 37 start-page: 2017 issue: 11 year: 2010 ident: 5406_CR16 publication-title: Comput Oper Res doi: 10.1016/j.cor.2010.02.002 – ident: 5406_CR32 doi: 10.1016/j.apenergy.2020.114806 – volume: 12 start-page: 158 issue: 1 year: 2019 ident: 5406_CR14 publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2596289 – volume: 78 start-page: 3093 year: 2022 ident: 5406_CR12 publication-title: J Supercomput doi: 10.1007/s11227-021-03978-z – volume: 170 start-page: 714 issue: 8–9 year: 2006 ident: 5406_CR28 publication-title: Artif Intell doi: 10.1016/j.artint.2006.02.005 – ident: 5406_CR30 – volume: 12 start-page: 117 issue: 1 year: 2016 ident: 5406_CR1 publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2016.2612186 – ident: 5406_CR11 doi: 10.1007/s11831-022-09852-2 – volume: 132 year: 2021 ident: 5406_CR20 publication-title: Comput Oper Res doi: 10.1016/j.cor.2021.105292 – volume: 18 start-page: 877 year: 2012 ident: 5406_CR18 publication-title: J Heuristics doi: 10.1007/s10732-012-9212-8 – ident: 5406_CR24 doi: 10.2139/ssrn.4335867 – ident: 5406_CR6 doi: 10.1109/CCGrid.2012.112 – volume: 75 start-page: 5520 year: 2019 ident: 5406_CR10 publication-title: J Supercomput doi: 10.1007/s11227-019-02804-x – volume: 217 start-page: 54 issue: 1 year: 2012 ident: 5406_CR21 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2011.09.004 – volume: 238 start-page: 438 issue: 2 year: 2014 ident: 5406_CR19 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2014.04.007 – ident: 5406_CR29 – volume: 79 start-page: 1230 issue: 8 year: 2013 ident: 5406_CR31 publication-title: J Comput Syst Sci doi: 10.1016/j.jcss.2013.02.004 – ident: 5406_CR4 doi: 10.1002/cpe.1867 – ident: 5406_CR5 doi: 10.1007/978-3-540-89856-6_13 – volume-title: Linear programming 2: theory and extensions year: 2003 ident: 5406_CR27 – volume: 102 start-page: 71 year: 2005 ident: 5406_CR25 publication-title: Math Program doi: 10.1007/s10107-004-0518-7 – volume: 37 start-page: 1055 issue: 6 year: 2010 ident: 5406_CR26 publication-title: Comput Oper Res doi: 10.1016/j.cor.2009.09.010 – volume: 106 start-page: 77 year: 2020 ident: 5406_CR7 publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2019.12.043 – volume: 3 start-page: 266 issue: 4 year: 2010 ident: 5406_CR2 publication-title: IEEE Trans Serv Comput doi: 10.1109/TSC.2010.25 – ident: 5406_CR33 – volume: 76 start-page: 4525 year: 2020 ident: 5406_CR9 publication-title: J Supercomput doi: 10.1007/s11227-018-2516-1 – volume: 51 start-page: 345 year: 2012 ident: 5406_CR17 publication-title: Comput Opt Appl doi: 10.1007/s10589-010-9326-6 – volume: 102 start-page: 789 year: 2020 ident: 5406_CR15 publication-title: Future Gener Comput Syst doi: 10.1016/j.future.2019.08.004 – volume: 263 start-page: 789 issue: 3 year: 2017 ident: 5406_CR23 publication-title: Eur J Oper Res doi: 10.1016/j.ejor.2017.06.005
SSID	ssj0004373
Score	2.3310678
Snippet	Virtual machine consolidation refers to the process of reallocating virtual machines across a set of target servers. It can be formulated as a mixed integer...
SourceID	proquest crossref springer
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	19277
SubjectTerms	Algorithms Cloud computing Compilers Computer centers Computer Science Consolidation Costs Efficiency Fixing Heuristic Heuristic methods Integer programming Interpreters Linear programming Mixed integer Optimization Processor Architectures Programming Languages Search algorithms Variables Virtual environments
SummonAdditionalLinks	– databaseName: SpringerLINK Contemporary 1997-Present dbid: RSV link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV07T8MwELagMLBQnqJQkAc2sJTYzmusEBVThXhU3SLHdiCipChN27_POXGIQIAEcxzrdA_fZ53vPoTOU-onkGY94mnfIRxOQJIIMEgSqQgydpL4qarIJoLRKJxMolvbFDZvXrs3JcnqpG6b3VxKAwI5hhiY4ZPVOtqAdBcawoa7-3HbDcnqunIEF6PQ49S2yny_x-d01GLML2XRKtsMu_-TcwdtW3SJB7U77KI1ne-hbsPcgG0g76PxAL_oItdTXHs6FtOnWZGVz68YQCxeZoVpK8Gv1UtLjeHODC6a1fRL2HLQ4CzHcjpbKCyr_UHGA_Q4vH64uiGWYYFICL2ShAJEZlI6yvU9plKfA97gGiCOdgVTYRpSLiRlacJTRkOlHZEKP4g01Vy6rmKHqJPPcn2EcEK1oiaGNY944IClAYpqJxJwhEhABT3kNoqOpR0_blgwpnE7ONkoLgbFxZXi4lUPXXz881YP3_h1db-xX2wDcR4zgHQGY7l-D1029mo__7zb8d-Wn6AtQ0Rfdyn2UacsFvoUbcplmc2Ls8pB3wEP0t-e priority: 102 providerName: Springer Nature
Title	A kernel search algorithm for virtual machine consolidation problem in cloud computing
URI	https://link.springer.com/article/10.1007/s11227-023-05406-w https://www.proquest.com/docview/3256584616
Volume	79
WOSCitedRecordID	wos000995736400002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVPQU databaseName: Advanced Technologies & Aerospace Database customDbUrl: eissn: 1573-0484 dateEnd: 20241212 omitProxy: false ssIdentifier: ssj0004373 issn: 0920-8542 databaseCode: P5Z dateStart: 20230101 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1573-0484 dateEnd: 20241212 omitProxy: false ssIdentifier: ssj0004373 issn: 0920-8542 databaseCode: K7- dateStart: 20230101 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1573-0484 dateEnd: 20241212 omitProxy: false ssIdentifier: ssj0004373 issn: 0920-8542 databaseCode: M7S dateStart: 20230101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1573-0484 dateEnd: 20241212 omitProxy: false ssIdentifier: ssj0004373 issn: 0920-8542 databaseCode: BENPR dateStart: 20230101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVAVX databaseName: SpringerLink customDbUrl: eissn: 1573-0484 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004373 issn: 0920-8542 databaseCode: RSV dateStart: 19970101 isFulltext: true titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22 providerName: Springer Nature
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1JS8NAFH7Y1oMX64rVWubgTQeTyWQ7iYoiCKW4IV5CMjPRYpvWbv593yQTg4K9eMklySOZ722zvPcBHKXMSzDMutRVnkU5ekCaxAhIEsoQI3aSeKnMySb8bjd4fg57ZsFtao5Vlj4xd9RyJPQa-amDsVkHS9s7G39QzRqld1cNhUYNGrpLgp0f3buv6iKdYoc5xClS4HJmimaK0jmbMZ9ixKI6afHo58_AVGWbvzZI87hz3fzvF2_Ausk4yXmhIpuworItaJZsDsQY9zY8nZN3NcnUgBTaT-LBK4qbvQ0JJrZk0Z_oUhMyzE9fKoLzaFTbfkHJRAwvDelnRAxGc0lELh__aAcer68eLm-oYV2gAs1xRoMYB8gRwpK25zoy9TjmIFxh2qPs2JFBGjAeC-akCU8dFkhlxWns-aFiigvbls4u1LNRpvaAJExJpu1a8ZD7FqKP6amywhjdisBMoQV2OeSRMC3JNTPGIKqaKWuYIoQpymGKPltw_P3OuGjIsfTpdolNZIxzGlXAtOCkRLe6_be0_eXSDmBNk9EXlYptqM8mc3UIq2Ix608nHWhcXHV7dx2o3fq0kysqXnvuC17v7p--AJ7D7YY
linkProvider	ProQuest
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB1BQYILO6JQwAc4gUXiuFkOCCEWtSpUHABxC4ntQEVIoav4Kb6RcRYikODGgXOckWO_mTeOPX4AOxGzQ6TZOq0r26AcIyANA5yQ0JMeMnYY2pFMxSacdtu9u_OuJuC9qIXRxyqLmJgGatkV-h_5gYXcrMnStI9eXqlWjdK7q4WERgaLlnob45Ktf9g8xfndZez87PqkQXNVASoQbgPqBiYiWQhDmnbdkpHNkWO5QlpXZmBJN3IZDwSzopBHFnOlMoIosB1PMcWFaUoL7U7CFLdcR_tVy6FlHaaV7Wh7uCRz65zlRTpZqZ7JmEORIalOkmw6_kqEZXb7bUM25bnz-f82Qgswl2fU5DhzgUWYUMkSzBdqFSQPXstwe0yeVC9RMck6SYL4Abs_eHwmmLiTUaenS2nIc3q6VBGB7tiNO5nkFMl1d0gnISLuDiURqX0cwRW4-ZOvW4VK0k3UGpCQKcl03FLc446B6Mb0WxlegGFTYCZUBbOYYl_kV65r5Y_YLy-L1rDwERZ-Cgt_XIW9z3desgtHfm1dK7Dg58Gn75dAqMJ-gaby8c_W1n-3tg0zjevLC_-i2W5twCzTYE6rMmtQGfSGahOmxWjQ6fe2UrcgcP_XKPsAGPtFoA
linkToPdf	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LS8QwEB58IV58i-szB28abNP0dRR1UZRFUJe9lTZJtVi70u2uf99JH1ZFBfHcNAyTmcwXkm8-gIOYORGWWZvayjEoxx2QRiEuSORLHyt2FDmxLMUm3F7PGwz8mw8s_vK1e3MlWXEadJemrDh-kfFxS3wzGXMp1huqIYdDX6dhluuH9Pq8fttvmZFWdcfs4yHJszmraTPfz_G5NLV488sVaVl5ukv_t3kZFmvUSU6qMFmBKZWtwlKj6EDqBF-D_gl5UnmmUlJlAAnTh2GeFI_PBMEtmSS5ppuQ5_IFpiJoAIZuUskykVqbhiQZEelwLIko50d71-G-e353ekFr5QUqMCUL6oVosiWEIU3HtmTsoG8ZVwh9lBla0os9xkPBrDjiscU8qYwwDh3XV0xxYZrS2oCZbJipTSARU5Lp3Fbc566BEYAQVRl-iFuLQLTQAbNxeiDqtuRaHSMN2obK2nEBOi4oHRe8duDw_Z-XqinHr6N3mrUM6gQdBRZCPY29TKcDR83atZ9_nm3rb8P3Yf7mrBtcX_autmFBa9VXRMYdmCnysdqFOTEpklG-V8btGzUd62Y
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+kernel+search+algorithm+for+virtual+machine+consolidation+problem+in+cloud+computing&rft.jtitle=The+Journal+of+supercomputing&rft.au=Luo%2C+Jiang-Yao&rft.au=Yuan%2C+Jian-Hua&rft.date=2023-11-01&rft.issn=0920-8542&rft.eissn=1573-0484&rft.volume=79&rft.issue=17&rft.spage=19277&rft.epage=19296&rft_id=info:doi/10.1007%2Fs11227-023-05406-w&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s11227_023_05406_w
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0920-8542&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0920-8542&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0920-8542&client=summon