计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
2期
1-6
,共6页
临时私有云%并行应用%虚拟机%拓扑结构%调度算法%网络性能
臨時私有雲%併行應用%虛擬機%拓撲結構%調度算法%網絡性能
림시사유운%병행응용%허의궤%탁복결구%조도산법%망락성능
temporary private cloud%parallel application%virtual machine%topology structure%scheduling algorithm%network performance
考虑到成本和灵活性等因素，利用公共云计算系统的资源构建临时私有云代替本地物理集群，已成为用户在特定时间段内处理大量并行作业的一种有效途径。然而现有作业调度算法不能感知并利用临时私有云的逻辑拓扑结构，容易降低紧耦合并行应用的性能。为解决该问题，提出一种逻辑拓扑感知的作业调度算法，根据私有云中虚拟机之间的带宽和延迟等信息构建逻辑拓扑关系，并综合考虑用户所提交作业的类型，进而产生对应的作业调度决策。实验结果表明，该算法在提高临时私有云中紧耦合并行应用性能方面优于开源云计算系统中常用的轮转算法和随机算法。
攷慮到成本和靈活性等因素，利用公共雲計算繫統的資源構建臨時私有雲代替本地物理集群，已成為用戶在特定時間段內處理大量併行作業的一種有效途徑。然而現有作業調度算法不能感知併利用臨時私有雲的邏輯拓撲結構，容易降低緊耦閤併行應用的性能。為解決該問題，提齣一種邏輯拓撲感知的作業調度算法，根據私有雲中虛擬機之間的帶寬和延遲等信息構建邏輯拓撲關繫，併綜閤攷慮用戶所提交作業的類型，進而產生對應的作業調度決策。實驗結果錶明，該算法在提高臨時私有雲中緊耦閤併行應用性能方麵優于開源雲計算繫統中常用的輪轉算法和隨機算法。
고필도성본화령활성등인소，이용공공운계산계통적자원구건림시사유운대체본지물리집군，이성위용호재특정시간단내처리대량병행작업적일충유효도경。연이현유작업조도산법불능감지병이용림시사유운적라집탁복결구，용역강저긴우합병행응용적성능。위해결해문제，제출일충라집탁복감지적작업조도산법，근거사유운중허의궤지간적대관화연지등신식구건라집탁복관계，병종합고필용호소제교작업적류형，진이산생대응적작업조도결책。실험결과표명，해산법재제고림시사유운중긴우합병행응용성능방면우우개원운계산계통중상용적륜전산법화수궤산법。
Considering the cost and flexibility,building a temporary private cloud in public cloud to replace the local physical cluster is an effective way for users to run a large number of parallel jobs during a particular period. However,the existing scheduling algorithms are not suitable for temporary private cloud hosting tightly coupled parallel applications, because they can not use the logic topology information of temporary private cloud, which probably results in the performance degradation of such type of applications. To mitigate such impact, a logic-topology-aware scheduling algorithm is presented. It builds the logic topology of virtual machines according to bandwidth and latency among them, makes scheduling decisions based on the logic topology and the information of applications. Experimental results show that compared with Round Robin and Random algorithms of open-source cloud software,logic-topology-aware scheduling algorithm improves the performance of tightly coupled parallel applications.
