Multi-objective temporal bin packing problem: An application in cloud computing
•We tackle the virtual machine placement, an extension of the temporal bin-packing.•An optimization model minimizing the number of servers and fire-ups is proposed.•Proposed heuristic and column generation algorithms provide strong upper/lower bounds.•We observe that the number of fire-ups decreases...
Saved in:
| Published in: | Computers & operations research Vol. 121; p. 104959 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
Elsevier Ltd
01.09.2020
Pergamon Press Inc |
| Subjects: | |
| ISSN: | 0305-0548, 1873-765X, 0305-0548 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •We tackle the virtual machine placement, an extension of the temporal bin-packing.•An optimization model minimizing the number of servers and fire-ups is proposed.•Proposed heuristic and column generation algorithms provide strong upper/lower bounds.•We observe that the number of fire-ups decreases with the number of servers.
Improving energy efficiency and lowering operational costs are the main challenges faced in systems with multiple servers. One prevalent objective in such systems is to minimize the number of servers required to process a given set of tasks under server capacity constraints. This objective leads to the well-known bin packing problem. In this study, we consider a generalization of this problem with a time dimension, where the tasks are to be performed with predefined start and end times. This new dimension brings about new performance considerations, one of which is the uninterrupted utilization of servers. This study is motivated by the problem of energy efficient assignment of virtual machines to physical servers in a cloud computing service. We address the virtual machine placement problem and present a binary integer programming model to develop different assignment policies. By analyzing the structural properties of the problem, we propose an efficient heuristic method based on solving smaller versions of the original problem iteratively. Moreover, we design a column generation algorithm that yields a lower bound on the objective value, which can be utilized to evaluate the performance of the heuristic algorithm. Our numerical study indicates that the proposed heuristic is capable of solving large-scale instances in a short time with small optimality gaps. |
|---|---|
| AbstractList | •We tackle the virtual machine placement, an extension of the temporal bin-packing.•An optimization model minimizing the number of servers and fire-ups is proposed.•Proposed heuristic and column generation algorithms provide strong upper/lower bounds.•We observe that the number of fire-ups decreases with the number of servers.
Improving energy efficiency and lowering operational costs are the main challenges faced in systems with multiple servers. One prevalent objective in such systems is to minimize the number of servers required to process a given set of tasks under server capacity constraints. This objective leads to the well-known bin packing problem. In this study, we consider a generalization of this problem with a time dimension, where the tasks are to be performed with predefined start and end times. This new dimension brings about new performance considerations, one of which is the uninterrupted utilization of servers. This study is motivated by the problem of energy efficient assignment of virtual machines to physical servers in a cloud computing service. We address the virtual machine placement problem and present a binary integer programming model to develop different assignment policies. By analyzing the structural properties of the problem, we propose an efficient heuristic method based on solving smaller versions of the original problem iteratively. Moreover, we design a column generation algorithm that yields a lower bound on the objective value, which can be utilized to evaluate the performance of the heuristic algorithm. Our numerical study indicates that the proposed heuristic is capable of solving large-scale instances in a short time with small optimality gaps. Improving energy efficiency and lowering operational costs are the main challenges faced in systems with multiple servers. One prevalent objective in such systems is to minimize the number of servers required to process a given set of tasks under server capacity constraints. This objective leads to the well-known bin packing problem. In this study, we consider a generalization of this problem with a time dimension, where the tasks are to be performed with predefined start and end times. This new dimension brings about new performance considerations, one of which is the uninterrupted utilization of servers. This study is motivated by the problem of energy efficient assignment of virtual machines to physical servers in a cloud computing service. We address the virtual machine placement problem and present a binary integer programming model to develop different assignment policies. By analyzing the structural properties of the problem, we propose an efficient heuristic method based on solving smaller versions of the original problem iteratively. Moreover, we design a column generation algorithm that yields a lower bound on the objective value, which can be utilized to evaluate the performance of the heuristic algorithm. Our numerical study indicates that the proposed heuristic is capable of solving large-scale instances in a short time with small optimality gaps. |
| ArticleNumber | 104959 |
| Author | İlker Birbil, Ş. Aydın, Nurşen Muter, İbrahim |
| Author_xml | – sequence: 1 givenname: Nurşen surname: Aydın fullname: Aydın, Nurşen email: nursen.aydin@wbs.ac.uk organization: Warwick Business School, University of Warwick, Coventry, CV4 7AL, UK – sequence: 2 givenname: İbrahim surname: Muter fullname: Muter, İbrahim email: i.muter@bath.ac.uk organization: School of Management, University of Bath, Claverton Down, Bath BA2 7AY, UK – sequence: 3 givenname: Ş. surname: İlker Birbil fullname: İlker Birbil, Ş. email: birbil@ese.eur.nl organization: Econometric Institute, Erasmus University Rotterdam, 3000 DR Rotterdam, The Netherlands |
| BookMark | eNp9kM9LwzAYhoNMcJv-Ad4Knjvzo01SPY3hL5jsouAtpOlXSe2amqYD_3sz68mDuYTA-3xf3meBZp3rAKFLglcEE37drIzzK4rp8Z0VeXGC5kQKlgqev83QHDOcpzjP5BlaDEOD4xGUzNHueWyDTV3ZgAn2AEmAfe-8bpPSdkmvzYft3pPeu7KF_U2y7hLd9601OljXJTFiWjdWiXH7fgwxeo5Oa90OcPF7L9Hr_d3L5jHd7h6eNuttalguQkpLQ00ppK45FybLK66hllRqTkpKZA01I2AI1JSJrOCCEWoEw1wQ0IwIyZboapobv_Y5whBU40bfxZWK5rEnwbLgMUWmlPFuGDzUqvd2r_2XIlgdvalGRW_q6E1N3iIj_jDGhp-6wWvb_kveTiTE4gcLXg3GQmegsj7aVZWz_9Df7RyJgQ |
| CitedBy_id | crossref_primary_10_3390_math9091033 crossref_primary_10_1142_S0217595920400217 crossref_primary_10_1007_s11276_022_03106_6 crossref_primary_10_1007_s43069_024_00354_4 crossref_primary_10_1016_j_cie_2021_107844 crossref_primary_10_1016_j_ejor_2023_06_028 crossref_primary_10_1016_j_cor_2021_105308 crossref_primary_10_1016_j_engappai_2024_108471 crossref_primary_10_1016_j_cor_2022_106056 crossref_primary_10_1007_s11590_021_01825_x crossref_primary_10_1016_j_cor_2021_105288 crossref_primary_10_1016_j_trc_2023_104147 crossref_primary_10_1016_j_cie_2025_111464 crossref_primary_10_1007_s11633_023_1468_y crossref_primary_10_1016_j_engappai_2021_104291 crossref_primary_10_1016_j_omega_2024_103064 crossref_primary_10_1016_j_cor_2025_107222 crossref_primary_10_1016_j_ejor_2024_11_017 crossref_primary_10_1016_j_ejor_2022_10_012 crossref_primary_10_1007_s10479_023_05446_8 crossref_primary_10_1016_j_eswa_2025_126534 crossref_primary_10_1016_j_jpdc_2022_09_009 crossref_primary_10_1007_s11750_021_00613_1 crossref_primary_10_1371_journal_pone_0245267 crossref_primary_10_1007_s11036_021_01856_9 crossref_primary_10_1155_2022_8734198 crossref_primary_10_1016_j_cor_2023_106527 crossref_primary_10_1080_00207543_2022_2078249 crossref_primary_10_1016_j_compeleceng_2022_108257 crossref_primary_10_1080_24725854_2020_1810368 crossref_primary_10_1016_j_cor_2023_106267 crossref_primary_10_1186_s13677_023_00501_y crossref_primary_10_1287_ijoo_2023_0002 crossref_primary_10_1016_j_cie_2022_108252 |
| Cites_doi | 10.1287/mnsc.39.1.115 10.2139/ssrn.2822188 10.1016/0377-2217(91)90319-Q 10.1016/j.ipl.2016.01.008 10.1016/j.ejor.2018.12.037 10.1109/TSC.2010.25 10.1287/opre.8.1.101 10.1287/ijoc.1120.0521 10.1016/j.ejor.2016.04.030 10.1057/jors.1988.97 10.1016/S0377-2217(02)00124-8 10.1109/TEVC.2016.2623803 10.1287/trsc.19.2.173 10.1287/ijoc.1.3.190 10.1287/opre.46.3.316 10.1016/j.jcss.2013.02.004 |
| ContentType | Journal Article |
| Copyright | 2020 Elsevier Ltd Copyright Pergamon Press Inc. Sep 2020 |
| Copyright_xml | – notice: 2020 Elsevier Ltd – notice: Copyright Pergamon Press Inc. Sep 2020 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.cor.2020.104959 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1873-765X 0305-0548 |
| ExternalDocumentID | 10_1016_j_cor_2020_104959 S0305054820300769 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c357t-2bc2cb78af667c45d6aef828a61b218fef31ec1ef2374967312c730671ea31783 |
| ISICitedReferencesCount | 40 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000540716700003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0548 |
| IngestDate | Sun Nov 09 06:35:52 EST 2025 Sat Nov 29 07:20:24 EST 2025 Tue Nov 18 22:17:15 EST 2025 Fri Feb 23 02:46:47 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Bin packing Cloud computing Exact methods Column generation Heuristics |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c357t-2bc2cb78af667c45d6aef828a61b218fef31ec1ef2374967312c730671ea31783 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2505410896 |
| PQPubID | 45870 |
| ParticipantIDs | proquest_journals_2505410896 crossref_primary_10_1016_j_cor_2020_104959 crossref_citationtrail_10_1016_j_cor_2020_104959 elsevier_sciencedirect_doi_10_1016_j_cor_2020_104959 |
| PublicationCentury | 2000 |
| PublicationDate | 2020-09-01 |
| PublicationDateYYYYMMDD | 2020-09-01 |
| PublicationDate_xml | – month: 09 year: 2020 text: 2020-09-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2020 |
| Publisher | Elsevier Ltd Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Pergamon Press Inc |
| References | Hellerstein, J. L., 2010. Google cluster data. Irnich, Desaulniers (bib0024) 2005 De Carvalho (bib0010) 2002; 141 Fan, Gu, Qiao, Wu, Huang (bib0017) 2017 Gu, Li, Huang, Jia (bib0022) 2018 Di, Kondo, Cappello (bib0014) 2013 Wang, Ben-Ameur, Ouorou (bib0031) 2019; 276 Calcavecchia, Biran, Hadad, Moatti (bib0003) 2012 Liu, Zhan, Deng, Li, Gu, Zhang (bib0026) 2018; 22 Dell’Amico, Furini, Iori (bib0012) 2019 Pires, Barn (bib0029) 2015 Barnhart, Johnson, Nemhauser, Savelsbergh, Vance (bib0001) 1998; 46 Caprara, Furini, Malaguti, Traversi (bib0005) 2016; 116 Dong, Jin, Wang, Li, Zhang, Cheng (bib0015) 2013 Delorme, Iori, Martello (bib0013) 2016; 255 Dantzig, Wolfe (bib0009) 1960; 8 Speitkamp, Bichler (bib0030) 2010; 3 Beloglazov (bib0002) 2013 Ferland, Michelon (bib0018) 1988; 39 Chaisiri, Lee, Niyato (bib0007) 2009 Mangoubi, Mathaisel (bib0027) 1985; 19 Xie, Jia, Yang, Zhang (bib0033) 2013 Cohen, M. C., Keller, P. W., Mirrokni, V., Zadimoghaddam, M., 2016. Overcommitment in cloud services - bin packing with chance constraints. Available at SSRN 2822188. . Dumas, Desrosiers, Soumis (bib0016) 1991; 54 Gao, Guan, Qi, Hou, Liu (bib0020) 2013 Cauwer, Mehta, O’Sullivan (bib0006) 2016 Caprara, Furini, Malaguti (bib0004) 2013; 25 Dell’Amico, Fischetti, Toth (bib0011) 1993; 39 Martello, Toth (bib0028) 1990 Jiang, Huang, Lin, Jiang (bib0025) 2012 Furini, Shen (bib0019) 2018 Glover (bib0021) 1989; 1 Wu, Tang, Fraser (bib0032) 2012 Beloglazov (10.1016/j.cor.2020.104959_bib0002) 2013 Delorme (10.1016/j.cor.2020.104959_bib0013) 2016; 255 Caprara (10.1016/j.cor.2020.104959_bib0004) 2013; 25 Pires (10.1016/j.cor.2020.104959_bib0029) 2015 Fan (10.1016/j.cor.2020.104959_bib0017) 2017 Xie (10.1016/j.cor.2020.104959_bib0033) 2013 Dumas (10.1016/j.cor.2020.104959_bib0016) 1991; 54 Dong (10.1016/j.cor.2020.104959_bib0015) 2013 Gu (10.1016/j.cor.2020.104959_bib0022) 2018 Mangoubi (10.1016/j.cor.2020.104959_bib0027) 1985; 19 Calcavecchia (10.1016/j.cor.2020.104959_bib0003) 2012 Dell’Amico (10.1016/j.cor.2020.104959_bib0011) 1993; 39 Caprara (10.1016/j.cor.2020.104959_bib0005) 2016; 116 Martello (10.1016/j.cor.2020.104959_bib0028) 1990 Dell’Amico (10.1016/j.cor.2020.104959_bib0012) 2019 Furini (10.1016/j.cor.2020.104959_bib0019) 2018 Glover (10.1016/j.cor.2020.104959_bib0021) 1989; 1 Gao (10.1016/j.cor.2020.104959_bib0020) 2013 Wang (10.1016/j.cor.2020.104959_bib0031) 2019; 276 De Carvalho (10.1016/j.cor.2020.104959_bib0010) 2002; 141 Jiang (10.1016/j.cor.2020.104959_bib0025) 2012 Liu (10.1016/j.cor.2020.104959_bib0026) 2018; 22 Speitkamp (10.1016/j.cor.2020.104959_bib0030) 2010; 3 10.1016/j.cor.2020.104959_bib0023 Wu (10.1016/j.cor.2020.104959_bib0032) 2012 Barnhart (10.1016/j.cor.2020.104959_bib0001) 1998; 46 10.1016/j.cor.2020.104959_bib0008 Cauwer (10.1016/j.cor.2020.104959_bib0006) 2016 Dantzig (10.1016/j.cor.2020.104959_bib0009) 1960; 8 Ferland (10.1016/j.cor.2020.104959_bib0018) 1988; 39 Di (10.1016/j.cor.2020.104959_bib0014) 2013 Chaisiri (10.1016/j.cor.2020.104959_bib0007) 2009 Irnich (10.1016/j.cor.2020.104959_bib0024) 2005 |
| References_xml | – volume: 25 start-page: 560 year: 2013 end-page: 571 ident: bib0004 article-title: Uncommon dantzig-wolfe reformulation for the temporal knapsack problem publication-title: INFORMS J. Comput. – start-page: 1245 year: 2012 end-page: 1250 ident: bib0032 article-title: A simulated annealing algorithm for energy efficient virtual machine placement publication-title: 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC) – volume: 116 start-page: 379 year: 2016 end-page: 386 ident: bib0005 article-title: Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation publication-title: Inf. Process. Lett. – start-page: 33 year: 2005 end-page: 65 ident: bib0024 article-title: Shortest path problems with resource constraints publication-title: Column generation – volume: 1 start-page: 190 year: 1989 end-page: 206 ident: bib0021 article-title: Tabu search-part i publication-title: ORSA J. Comput. – start-page: 852 year: 2012 end-page: 859 ident: bib0003 article-title: VM placement strategies for cloud scenarios publication-title: IEEE Fifth International Conference on Cloud Computing – volume: 19 start-page: 173 year: 1985 end-page: 188 ident: bib0027 article-title: Optimizing gate assignments at airport terminals publication-title: Transp. Sci. – start-page: 1 year: 2018 end-page: 14 ident: bib0022 article-title: Energy efficient scheduling of servers with multi-sleep modes for cloud data center publication-title: IEEE Trans. Cloud Comput., In Press – volume: 3 start-page: 266 year: 2010 end-page: 278 ident: bib0030 article-title: A mathematical programming apporach for server consolidation problems in virtualized data centers publication-title: IEEE Trans. Serv. Comput. – start-page: 159 year: 2015 end-page: 168 ident: bib0029 article-title: A virtual machine placement taxonomy publication-title: 2015 15th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing – start-page: 132 year: 2013 end-page: 137 ident: bib0033 article-title: Energy saving virtual machine allocation in cloud computing publication-title: 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops – year: 2019 ident: bib0012 article-title: A branch-and-price algorithm for the temporal bin packing problem publication-title: arXiv preprint arXiv:1902.04925 – volume: 22 start-page: 113 year: 2018 end-page: 128 ident: bib0026 article-title: An energy efficient ant colony system for virtual machine placement in cloud computing publication-title: IEEE Trans. Evol. Comput. – start-page: 1230 year: 2013 end-page: 1242 ident: bib0020 article-title: A multi-objective ant colony system algorithm for virtual machine placement in cloud computing publication-title: J. Comput. Syst. Sci. – start-page: 618 year: 2013 end-page: 624 ident: bib0015 article-title: Energy-saving virtual machine placement in cloud data centers publication-title: 2013 13th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing – start-page: 103 year: 2009 end-page: 110 ident: bib0007 article-title: Optimal virtual machine placement across multiple cloud providers publication-title: 2009 IEEE Asia-Pacific Services Computing Conference (APSCC) – year: 2013 ident: bib0002 publication-title: Energy-Efficient Management of Virtual Machines in Data Centers for Cloud Computing – volume: 8 start-page: 101 year: 1960 end-page: 111 ident: bib0009 article-title: Decomposition principle for linear programs publication-title: Oper. Res. – volume: 39 start-page: 115 year: 1993 end-page: 125 ident: bib0011 article-title: Heuristic algorithms for the multiple depot vehicle scheduling problem publication-title: Manage. Sci. – volume: 141 start-page: 253 year: 2002 end-page: 273 ident: bib0010 article-title: LP Models for bin packing and cutting stock problems publication-title: Eur. J. Oper. Res. – volume: 276 start-page: 28 year: 2019 end-page: 39 ident: bib0031 article-title: A lagrange decomposition based branch and bound algorithm for the optimal mapping of cloud virtual machines publication-title: Eur. J. Oper. Res. – volume: 39 start-page: 577 year: 1988 end-page: 583 ident: bib0018 article-title: The vehicle scheduling problem with multiple vehicle types publication-title: J. Oper. Res. Soc. – reference: . – start-page: 413 year: 2012 end-page: 420 ident: bib0025 article-title: Energy efficient VM placement heuristic algorithms comparison for cloud with multidimensional resources publication-title: Inf. Comput. Appl. – reference: Cohen, M. C., Keller, P. W., Mirrokni, V., Zadimoghaddam, M., 2016. Overcommitment in cloud services - bin packing with chance constraints. Available at SSRN 2822188. – volume: 255 start-page: 1 year: 2016 end-page: 20 ident: bib0013 article-title: Bin packing and cutting stock problems: mathematical models and exact algorithms publication-title: Eur. J. Oper. Res. – volume: 54 start-page: 7 year: 1991 end-page: 22 ident: bib0016 article-title: The pickup and delivery problem with time windows publication-title: Eur. J. Oper. Res. – start-page: 157 year: 2016 end-page: 164 ident: bib0006 article-title: The temporal bin packing problem: an application to workload management in data centres publication-title: 28th IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2016, San Jose, CA, USA, November 6–8, 2016 – start-page: 333 year: 2018 end-page: 345 ident: bib0019 article-title: Matheuristics for the temporal bin packing problem publication-title: Recent Developments in Metaheuristics – start-page: 221 year: 1990 end-page: 245 ident: bib0028 article-title: Bin-packing problem publication-title: Knapsack Problems: Algorithms and Computer Implementations – start-page: 468 year: 2013 end-page: 473 ident: bib0014 article-title: Characterizing cloud applications on a google data center publication-title: 2013 42nd International Conference on Parallel Processing – start-page: 368 year: 2017 end-page: 375 ident: bib0017 article-title: Greensleep: a multi-sleep modes based scheduling of servers for cloud data center publication-title: 2017 3rd International Conference on Big Data Computing and Communications (BIGCOM) – reference: Hellerstein, J. L., 2010. Google cluster data. – volume: 46 start-page: 316 year: 1998 end-page: 329 ident: bib0001 article-title: Branch-and-price: column generation for solving huge integer programs publication-title: Oper. Res. – start-page: 852 year: 2012 ident: 10.1016/j.cor.2020.104959_bib0003 article-title: VM placement strategies for cloud scenarios – volume: 39 start-page: 115 issue: 1 year: 1993 ident: 10.1016/j.cor.2020.104959_bib0011 article-title: Heuristic algorithms for the multiple depot vehicle scheduling problem publication-title: Manage. Sci. doi: 10.1287/mnsc.39.1.115 – ident: 10.1016/j.cor.2020.104959_bib0008 doi: 10.2139/ssrn.2822188 – volume: 54 start-page: 7 issue: 1 year: 1991 ident: 10.1016/j.cor.2020.104959_bib0016 article-title: The pickup and delivery problem with time windows publication-title: Eur. J. Oper. Res. doi: 10.1016/0377-2217(91)90319-Q – start-page: 413 year: 2012 ident: 10.1016/j.cor.2020.104959_bib0025 article-title: Energy efficient VM placement heuristic algorithms comparison for cloud with multidimensional resources publication-title: Inf. Comput. Appl. – start-page: 132 year: 2013 ident: 10.1016/j.cor.2020.104959_bib0033 article-title: Energy saving virtual machine allocation in cloud computing – start-page: 157 year: 2016 ident: 10.1016/j.cor.2020.104959_bib0006 article-title: The temporal bin packing problem: an application to workload management in data centres – volume: 116 start-page: 379 issue: 5 year: 2016 ident: 10.1016/j.cor.2020.104959_bib0005 article-title: Solving the temporal knapsack problem via recursive Dantzig-Wolfe reformulation publication-title: Inf. Process. Lett. doi: 10.1016/j.ipl.2016.01.008 – start-page: 333 year: 2018 ident: 10.1016/j.cor.2020.104959_bib0019 article-title: Matheuristics for the temporal bin packing problem – year: 2019 ident: 10.1016/j.cor.2020.104959_bib0012 article-title: A branch-and-price algorithm for the temporal bin packing problem publication-title: arXiv preprint arXiv:1902.04925 – start-page: 33 year: 2005 ident: 10.1016/j.cor.2020.104959_bib0024 article-title: Shortest path problems with resource constraints – volume: 276 start-page: 28 issue: 1 year: 2019 ident: 10.1016/j.cor.2020.104959_bib0031 article-title: A lagrange decomposition based branch and bound algorithm for the optimal mapping of cloud virtual machines publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2018.12.037 – start-page: 1245 year: 2012 ident: 10.1016/j.cor.2020.104959_bib0032 article-title: A simulated annealing algorithm for energy efficient virtual machine placement – start-page: 1 year: 2018 ident: 10.1016/j.cor.2020.104959_bib0022 article-title: Energy efficient scheduling of servers with multi-sleep modes for cloud data center publication-title: IEEE Trans. Cloud Comput., In Press – year: 2013 ident: 10.1016/j.cor.2020.104959_bib0002 – volume: 3 start-page: 266 year: 2010 ident: 10.1016/j.cor.2020.104959_bib0030 article-title: A mathematical programming apporach for server consolidation problems in virtualized data centers publication-title: IEEE Trans. Serv. Comput. doi: 10.1109/TSC.2010.25 – volume: 8 start-page: 101 issue: 1 year: 1960 ident: 10.1016/j.cor.2020.104959_bib0009 article-title: Decomposition principle for linear programs publication-title: Oper. Res. doi: 10.1287/opre.8.1.101 – volume: 25 start-page: 560 issue: 3 year: 2013 ident: 10.1016/j.cor.2020.104959_bib0004 article-title: Uncommon dantzig-wolfe reformulation for the temporal knapsack problem publication-title: INFORMS J. Comput. doi: 10.1287/ijoc.1120.0521 – volume: 255 start-page: 1 issue: 1 year: 2016 ident: 10.1016/j.cor.2020.104959_bib0013 article-title: Bin packing and cutting stock problems: mathematical models and exact algorithms publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2016.04.030 – volume: 39 start-page: 577 issue: 6 year: 1988 ident: 10.1016/j.cor.2020.104959_bib0018 article-title: The vehicle scheduling problem with multiple vehicle types publication-title: J. Oper. Res. Soc. doi: 10.1057/jors.1988.97 – start-page: 103 year: 2009 ident: 10.1016/j.cor.2020.104959_bib0007 article-title: Optimal virtual machine placement across multiple cloud providers – volume: 141 start-page: 253 issue: 2 year: 2002 ident: 10.1016/j.cor.2020.104959_bib0010 article-title: LP Models for bin packing and cutting stock problems publication-title: Eur. J. Oper. Res. doi: 10.1016/S0377-2217(02)00124-8 – volume: 22 start-page: 113 issue: 1 year: 2018 ident: 10.1016/j.cor.2020.104959_bib0026 article-title: An energy efficient ant colony system for virtual machine placement in cloud computing publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2016.2623803 – volume: 19 start-page: 173 issue: 2 year: 1985 ident: 10.1016/j.cor.2020.104959_bib0027 article-title: Optimizing gate assignments at airport terminals publication-title: Transp. Sci. doi: 10.1287/trsc.19.2.173 – ident: 10.1016/j.cor.2020.104959_bib0023 – start-page: 159 year: 2015 ident: 10.1016/j.cor.2020.104959_bib0029 article-title: A virtual machine placement taxonomy – start-page: 618 year: 2013 ident: 10.1016/j.cor.2020.104959_bib0015 article-title: Energy-saving virtual machine placement in cloud data centers – volume: 1 start-page: 190 issue: 3 year: 1989 ident: 10.1016/j.cor.2020.104959_bib0021 article-title: Tabu search-part i publication-title: ORSA J. Comput. doi: 10.1287/ijoc.1.3.190 – volume: 46 start-page: 316 issue: 3 year: 1998 ident: 10.1016/j.cor.2020.104959_bib0001 article-title: Branch-and-price: column generation for solving huge integer programs publication-title: Oper. Res. doi: 10.1287/opre.46.3.316 – start-page: 468 year: 2013 ident: 10.1016/j.cor.2020.104959_bib0014 article-title: Characterizing cloud applications on a google data center – start-page: 368 year: 2017 ident: 10.1016/j.cor.2020.104959_bib0017 article-title: Greensleep: a multi-sleep modes based scheduling of servers for cloud data center – start-page: 221 year: 1990 ident: 10.1016/j.cor.2020.104959_bib0028 article-title: Bin-packing problem publication-title: Knapsack Problems: Algorithms and Computer Implementations – start-page: 1230 year: 2013 ident: 10.1016/j.cor.2020.104959_bib0020 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 |
| SSID | ssj0000721 |
| Score | 2.5248685 |
| Snippet | •We tackle the virtual machine placement, an extension of the temporal bin-packing.•An optimization model minimizing the number of servers and fire-ups is... Improving energy efficiency and lowering operational costs are the main challenges faced in systems with multiple servers. One prevalent objective in such... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 104959 |
| SubjectTerms | Algorithms Bin packing Cloud computing Column generation Exact methods Heuristic Heuristic methods Heuristics Integer programming Lower bounds Operations research Packing problem Performance evaluation Servers Virtual environments |
| Title | Multi-objective temporal bin packing problem: An application in cloud computing |
| URI | https://dx.doi.org/10.1016/j.cor.2020.104959 https://www.proquest.com/docview/2505410896 |
| Volume | 121 |
| WOSCitedRecordID | wos000540716700003&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-765X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000721 issn: 0305-0548 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LbxMxELZCihAceARQCwX5QC5UK-3bNrdQEgEKaQ-plJvl9XpL03SzbJKq_BD-L35u0qhEcOCyihw7iTxfxjPj-WYAeIczwvIkTzzmI-TFRSA8RsLUI8JnsWJWEaa7lgzRaIQnE3Laav1yXJjrGSpLfHNDqv8qajkmha2os_8g7uZD5YB8LYUun1Ls8vlXgteUWm-eTY0qO7LFp2ZHmS6jyi8N_1z3kbFhwY1bbBX_4LP5SpPdqtXSnWyumIFtArHQkJlXorapdLZoUBNc7v3MlZ36MTB8rlXdPU66ZLAmnn1b2ZYgepovnfbvF1frkH2dmeC0Xta3k2aXNpfYhimkT-rysAywTkV9rtonmcyS20meSud40nQ0eljcMeY0tSFTW10b3HkCmGDEVApQVXsN9SU2sUXHb1XbHp3QwdlwSMf9ybgbDaofnmpFpq7su9EnA4t7YC9ECcFtsNf70p98XR_xSBP6mh_prst14uDWN__J4Nk6-rU9M34KHltHBPYMgJ6Blig74IHjQXTAEydqaNV_BzzaKF75HJxsAQ06oEEJNGiBBi3QPsBeCTdgBuUUDTPYwOwFOBv0x8efPduew-NRgpZemPGQZwizIk0Rj5M8ZaKQDjxLg0wajoUookDwQBRhhGKSoigIOVIeaiCYtFpx9BK0y3kp9gEscJwjaSmJwBcx5gKnuYhCTBJWhEhgdgB8t4eU29r1qoXKjLokxSmV207VtlOz7QfgfbOkMoVbdk2OnWCotTyNRUklrHYtO3RCpFYDLKjyKeLAxyR9tfvt1-Dh-o9yCNrLeiXegPv8enmxqN9ayP0GJK6nEA |
| linkProvider | Elsevier |
| 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=Multi-objective+temporal+bin+packing+problem%3A+An+application+in+cloud+computing&rft.jtitle=Computers+%26+operations+research&rft.au=Ayd%C4%B1n%2C+Nur%C5%9Fen&rft.au=Muter%2C+%C4%B0brahim&rft.au=Birbil%2C+%C5%9E+%C4%B0lker&rft.date=2020-09-01&rft.pub=Pergamon+Press+Inc&rft.issn=0305-0548&rft.eissn=0305-0548&rft.volume=121&rft.spage=1&rft_id=info:doi/10.1016%2Fj.cor.2020.104959&rft.externalDBID=NO_FULL_TEXT |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |