Presentation | 2010/7/28 Virtual Machine Packing using Combinatorial Optimization Method Hidemoto NAKADA, Atsuko TAKEFUSA, Takahiro HIROFUCHI, Satoshi ITOH, Satoshi SEKIGUCHI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To reduce total energy consumption in datacenter, we propose virtual machine based flexible capacity management, where virtual machines are 'packed' into few physical nodes when the loads are low, allowing the other physical nodes to be put in 'stand-by' mode for energy saving. When a specific virtual machine get loaded, immediately resume one of the stand-by physical node and migrate the virtual machine to the physical node. To enable proposed management scheme, virtual machine packing, which migrates virtual machines to minimize running real node, is essential. We tested two optimization technique for the problem; namely, GA (genetic alogorithm) and IP (Integer Programming). We compared them with a heuristic greedy approach named FFD (First Fit Decreasing). We found the followings, 1) Both of GA and IP are good for fewer nodes, but not for more than 50 physical nodes, 2) FFD is good for reducing number of nodes, but ignores number of migrating virtual nodes, 3) GA and IP could be used to improve the solution obtained by FFD. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Virtual Machine Location / Virtual Machine Migration / Energy Saving / Optimization |
Paper # | CPSY2010-17 |
Date of Issue |
Conference Information | |
Committee | CPSY |
---|---|
Conference Date | 2010/7/28(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Computer Systems (CPSY) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Virtual Machine Packing using Combinatorial Optimization Method |
Sub Title (in English) | |
Keyword(1) | Virtual Machine Location |
Keyword(2) | Virtual Machine Migration |
Keyword(3) | Energy Saving |
Keyword(4) | Optimization |
1st Author's Name | Hidemoto NAKADA |
1st Author's Affiliation | National Institute of Advanced Industrial Science and Technology (AIST)() |
2nd Author's Name | Atsuko TAKEFUSA |
2nd Author's Affiliation | National Institute of Advanced Industrial Science and Technology (AIST) |
3rd Author's Name | Takahiro HIROFUCHI |
3rd Author's Affiliation | National Institute of Advanced Industrial Science and Technology (AIST) |
4th Author's Name | Satoshi ITOH |
4th Author's Affiliation | National Institute of Advanced Industrial Science and Technology (AIST) |
5th Author's Name | Satoshi SEKIGUCHI |
5th Author's Affiliation | National Institute of Advanced Industrial Science and Technology (AIST) |
Date | 2010/7/28 |
Paper # | CPSY2010-17 |
Volume (vol) | vol.110 |
Number (no) | 167 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |