Cloud　is　the　computing　paradigm　which　provides　computing　resource　as　a　service　through　network.　The　client　can　use　computing　resource　in　a　convenient　and　on-demand　way,　just　like　the　water　and　the　electricity　we　use　daily.　The　mapping　between　virtual　machine　and　physical　machine　is　the　key　of　the　VM　scheduling　problem.　Nowadays　we　advocate　low-carbon　life.　It　calls　for　the　green　cloud　computing　solutions　whether　protecting　the　environment　or　saving　the　cost　of　cloud　suppliers.　The　proposed　VM　placement　algorithm　is　energy-efficient,　and　considers　the　multi-dimentional　resource　constrains,　such　as　CPU,　memory,　network　bandwidth,　and　so　on.　The　experimental　results　show　that　the　proposed　algorithms　not　only　contribute　a　lot　to　energy　saving,　but　also　try　best　to　meet　the　quality　of　service　(QoS).　Therefore,　we　make　significant　savings　in　operating　cost　and　make　full　use　of　various　resources　in　the　cloud　data　center.　The　algorithm　has　promising　prospect　in　application.　©　Springer　International　Publishing　Switzerland　2015.