计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2015年
4期
22-28
,共7页
李迎%张璟%虎群%李军怀
李迎%張璟%虎群%李軍懷
리영%장경%호군%리군부
虚拟机调度%负载均衡%节能环保%人工鱼群算法%行为策略%组合优化
虛擬機調度%負載均衡%節能環保%人工魚群算法%行為策略%組閤優化
허의궤조도%부재균형%절능배보%인공어군산법%행위책략%조합우화
virtual machine management%load balancing%power consumption%artificial fish-school swarm algorithm%Behaviors selection%combinatorial optimization
虚拟机分配是云数据中心的一个重要任务,它实现物理机和虚拟机的映射,这对整个云数据中心中计算集群的性能,响应时间和服务质量有重要影响。需要采用一定的虚拟机分配策略来保障在同一集群中自动地完成虚拟机分配,以便达到物理机集群的负载均衡,虚拟机迁移次数最小并且节能环保等目的。提出了一种添加新型行为策略的人工鱼群算法,并将该算法成功应用于虚拟机分配问题的求解。与多种虚拟机分配算法的对比结果表明,算法能更快获得符合云数据中心多个需求的分配方案,对于其他实时性要求较高的组合优化问题同样具有应用价值。
虛擬機分配是雲數據中心的一箇重要任務,它實現物理機和虛擬機的映射,這對整箇雲數據中心中計算集群的性能,響應時間和服務質量有重要影響。需要採用一定的虛擬機分配策略來保障在同一集群中自動地完成虛擬機分配,以便達到物理機集群的負載均衡,虛擬機遷移次數最小併且節能環保等目的。提齣瞭一種添加新型行為策略的人工魚群算法,併將該算法成功應用于虛擬機分配問題的求解。與多種虛擬機分配算法的對比結果錶明,算法能更快穫得符閤雲數據中心多箇需求的分配方案,對于其他實時性要求較高的組閤優化問題同樣具有應用價值。
허의궤분배시운수거중심적일개중요임무,타실현물리궤화허의궤적영사,저대정개운수거중심중계산집군적성능,향응시간화복무질량유중요영향。수요채용일정적허의궤분배책략래보장재동일집군중자동지완성허의궤분배,이편체도물리궤집군적부재균형,허의궤천이차수최소병차절능배보등목적。제출료일충첨가신형행위책략적인공어군산법,병장해산법성공응용우허의궤분배문제적구해。여다충허의궤분배산법적대비결과표명,산법능경쾌획득부합운수거중심다개수구적분배방안,대우기타실시성요구교고적조합우화문제동양구유응용개치。
Virtual machine management is a crucial mission of the cloud datacenters.It identifies the mapping between virtual machines and physical machines,which has important implications for clustering performance,response time and service quality,etc.It is necessary to adopt effective strategies to make sure it can be completed automatically and goals such as load balancing,virtual machine migration and power consumption are achieved at the same time.This paper proposes an improved artificial fish swarm algorithm which employs a new behaviors selection and applies it to solve the virtual machine management problem.The simulation calculation results,compared with other common algorithms,show that it can obtain high quality solution with much less time consumption without accuracy losing.