Matches in SemOpenAlex for { <https://semopenalex.org/work/W2911014108> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2911014108 abstract "VM Placement algorithms play a crucial role in determining data center utilisation and power consumption. The problem of VM Placement is to obtain an optimal packing of VMs on hosts such that the number of hosts required is minimum. The problem being NP-Hard, it becomes practically infeasible to get an optimal placement within the time constraints for making scheduling decisions. VM Placement can be modeled as a Multi-dimensional Vector Packing Problem(MDVPP). VPSolver, using arc-flow formulation with graph compression, gives an optimal solution for Bin-Packing and related problems. This paper proposes heuristics for large instances of MDVPP, based on the Divide-and-Conquer paradigm, using VPSolver. An extensive evaluation, with 3260 instances, comparing our heuristic with existing popular heuristics in 2D and 3D vector spaces is done which also includes VM Sizes obtained from utilisation traces of a private cloud. It is observed that for most large instances, our heuristic gives better solutions compared to existing methods sometimes at the cost of higher computation time taken. The proposed heuristic gives solutions where the number of bins required is reduced up to 7.34% and 8.15% for 2D and 3D vector spaces respectively." @default.
- W2911014108 created "2019-01-25" @default.
- W2911014108 creator A5037582846 @default.
- W2911014108 creator A5052716264 @default.
- W2911014108 date "2018-12-01" @default.
- W2911014108 modified "2023-09-26" @default.
- W2911014108 title "Novel Vector Packing Heuristic for VM Placement Based on the Divide-and-Conquer Paradigm" @default.
- W2911014108 doi "https://doi.org/10.1109/ucc-companion.2018.00041" @default.
- W2911014108 hasPublicationYear "2018" @default.
- W2911014108 type Work @default.
- W2911014108 sameAs 2911014108 @default.
- W2911014108 citedByCount "0" @default.
- W2911014108 crossrefType "proceedings-article" @default.
- W2911014108 hasAuthorship W2911014108A5037582846 @default.
- W2911014108 hasAuthorship W2911014108A5052716264 @default.
- W2911014108 hasConcept C111919701 @default.
- W2911014108 hasConcept C11413529 @default.
- W2911014108 hasConcept C126255220 @default.
- W2911014108 hasConcept C127705205 @default.
- W2911014108 hasConcept C130253271 @default.
- W2911014108 hasConcept C154945302 @default.
- W2911014108 hasConcept C156273044 @default.
- W2911014108 hasConcept C173801870 @default.
- W2911014108 hasConcept C206729178 @default.
- W2911014108 hasConcept C33923547 @default.
- W2911014108 hasConcept C41008148 @default.
- W2911014108 hasConcept C45374587 @default.
- W2911014108 hasConcept C71559656 @default.
- W2911014108 hasConcept C79974875 @default.
- W2911014108 hasConcept C87219788 @default.
- W2911014108 hasConceptScore W2911014108C111919701 @default.
- W2911014108 hasConceptScore W2911014108C11413529 @default.
- W2911014108 hasConceptScore W2911014108C126255220 @default.
- W2911014108 hasConceptScore W2911014108C127705205 @default.
- W2911014108 hasConceptScore W2911014108C130253271 @default.
- W2911014108 hasConceptScore W2911014108C154945302 @default.
- W2911014108 hasConceptScore W2911014108C156273044 @default.
- W2911014108 hasConceptScore W2911014108C173801870 @default.
- W2911014108 hasConceptScore W2911014108C206729178 @default.
- W2911014108 hasConceptScore W2911014108C33923547 @default.
- W2911014108 hasConceptScore W2911014108C41008148 @default.
- W2911014108 hasConceptScore W2911014108C45374587 @default.
- W2911014108 hasConceptScore W2911014108C71559656 @default.
- W2911014108 hasConceptScore W2911014108C79974875 @default.
- W2911014108 hasConceptScore W2911014108C87219788 @default.
- W2911014108 hasLocation W29110141081 @default.
- W2911014108 hasOpenAccess W2911014108 @default.
- W2911014108 hasPrimaryLocation W29110141081 @default.
- W2911014108 hasRelatedWork W1969327924 @default.
- W2911014108 hasRelatedWork W2042249499 @default.
- W2911014108 hasRelatedWork W2043654534 @default.
- W2911014108 hasRelatedWork W2049419174 @default.
- W2911014108 hasRelatedWork W2062694247 @default.
- W2911014108 hasRelatedWork W2159038542 @default.
- W2911014108 hasRelatedWork W2161926431 @default.
- W2911014108 hasRelatedWork W2240053161 @default.
- W2911014108 hasRelatedWork W2590527033 @default.
- W2911014108 hasRelatedWork W4252122873 @default.
- W2911014108 isParatext "false" @default.
- W2911014108 isRetracted "false" @default.
- W2911014108 magId "2911014108" @default.
- W2911014108 workType "article" @default.