计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2015年
5期
932-943
,共12页
云计算%数据中心%网络感知%虚拟机再调度
雲計算%數據中心%網絡感知%虛擬機再調度
운계산%수거중심%망락감지%허의궤재조도
cloud computing%datacenter%network-aware%re-scheduling
有效的虚拟机调度策略能够提高数据中心的资源利用率,降低运行时能耗.现有调度算法综合考虑了虚拟机在CPU、内存和网络方面的需求,通过合理部署虚拟机,以期最小化计算、存储与网络的代价.然而,在线的虚拟机部署策略较少考虑由于虚拟机退出所造成的资源利用率下降与网络延迟上升的问题.为此,文中深入研究面向网络感知的周期性资源重配置问题,提出了面向网络感知的虚拟机再调度算法,通过适当的虚拟机迁移,提高部署在虚拟机上任务的性能以及数据中心整体的网络通信效率.算法通过尽可能低代价的虚拟机迁移来提高虚拟机之间的网络通信能力,以提升虚拟机组的整体运行效率,并保持物理机占用但不显著提高.作者通过两个测试平台在真实环境中验证了算法的有效性;通过真实的数据集和模拟实验,在多种虚拟机部署算法下,对比了应用虚拟机再调度算法前后虚拟机的部署效果,验证了该算法能够以较小的代价使得高网络通信代价的任务数明显减少,虚拟机组的网络通信能力显著提高.
有效的虛擬機調度策略能夠提高數據中心的資源利用率,降低運行時能耗.現有調度算法綜閤攷慮瞭虛擬機在CPU、內存和網絡方麵的需求,通過閤理部署虛擬機,以期最小化計算、存儲與網絡的代價.然而,在線的虛擬機部署策略較少攷慮由于虛擬機退齣所造成的資源利用率下降與網絡延遲上升的問題.為此,文中深入研究麵嚮網絡感知的週期性資源重配置問題,提齣瞭麵嚮網絡感知的虛擬機再調度算法,通過適噹的虛擬機遷移,提高部署在虛擬機上任務的性能以及數據中心整體的網絡通信效率.算法通過儘可能低代價的虛擬機遷移來提高虛擬機之間的網絡通信能力,以提升虛擬機組的整體運行效率,併保持物理機佔用但不顯著提高.作者通過兩箇測試平檯在真實環境中驗證瞭算法的有效性;通過真實的數據集和模擬實驗,在多種虛擬機部署算法下,對比瞭應用虛擬機再調度算法前後虛擬機的部署效果,驗證瞭該算法能夠以較小的代價使得高網絡通信代價的任務數明顯減少,虛擬機組的網絡通信能力顯著提高.
유효적허의궤조도책략능구제고수거중심적자원이용솔,강저운행시능모.현유조도산법종합고필료허의궤재CPU、내존화망락방면적수구,통과합리부서허의궤,이기최소화계산、존저여망락적대개.연이,재선적허의궤부서책략교소고필유우허의궤퇴출소조성적자원이용솔하강여망락연지상승적문제.위차,문중심입연구면향망락감지적주기성자원중배치문제,제출료면향망락감지적허의궤재조도산법,통과괄당적허의궤천이,제고부서재허의궤상임무적성능이급수거중심정체적망락통신효솔.산법통과진가능저대개적허의궤천이래제고허의궤지간적망락통신능력,이제승허의궤조적정체운행효솔,병보지물리궤점용단불현저제고.작자통과량개측시평태재진실배경중험증료산법적유효성;통과진실적수거집화모의실험,재다충허의궤부서산법하,대비료응용허의궤재조도산법전후허의궤적부서효과,험증료해산법능구이교소적대개사득고망락통신대개적임무수명현감소,허의궤조적망락통신능력현저제고.
