一种临时私有云中逻辑拓扑感知的作业调度算法-计算机工程.PDF

第41卷　 第2期 　 计 算 机 工 程 2015年2月 　 　 Vol.41　 No.2 　 Computer Engineering February2015 ·云计算专题 · 文章编号:1000-3428(2015)02-0001-06　 　 　 文献标识码:A　 　 　 中图分类号:TP393.09 一种临时私有云中逻辑拓扑感知的作业调度算法 1 1,2 1 赵玉艳 ,陈海宝 ,赵生慧 (1.滁州学院计算机与信息工程学院,安徽 滁州239000;2.华中科技大学计算机科学与技术学院,武汉430074) 摘　 要:考虑到成本和灵活性等因素,利用公共云计算系统的资源构建临时私有云代替本地物理集群,已成为用户 在特定时间段内处理大量并行作业的一种有效途径。 然而现有作业调度算法不能感知并利用临时私有云的逻辑 拓扑结构,容易降低紧耦合并行应用的性能。 为解决该问题,提出一种逻辑拓扑感知的作业调度算法,根据私有云 中虚拟机之间的带宽和延迟等信息构建逻辑拓扑关系,并综合考虑用户所提交作业的类型,进而产生对应的作业 调度决策。 实验结果表明,该算法在提高临时私有云中紧耦合并行应用性能方面优于开源云计算系统中常用的轮 转算法和随机算法。 关键词:临时私有云;并行应用;虚拟机;拓扑结构;调度算法;网络性能 中文引用格式:赵玉艳,陈海宝,赵生慧.一种临时私有云中逻辑拓扑感知的作业调度算法[J].计算机工程, 2015,41(2):1-6. 英文引用格式:Zhao Yuyan,Chen Haibao,Zhao Shenghui. A Logic-topology-aware Job Scheduling Algorithm in Temporary Private Cloud[J].Computer Engineering,2015,41(2):1-6. A Logic-topology-aware Job Scheduling Algorithm in Temporary Private Cloud 1 1,2 1 ZHAO Yuyan ,CHEN Haibao ,ZHAO Shenghui (1.School of Computer and Information Engineering,Chuzhou University,Chuzhou239000,China; 2.School of Computer Science Technology,Huazhong University of Science and Technology,Wuhan430074,China) 【Abstract】 Considering the cost and flexibility,building a temporary private cloud in public cloud to replace the local physicalclusterisaneffectivewayforuserstorunalargenumberofparalleljobsduringaparticularperiod.However,the existing scheduling algorithmsare not suitable for temporary private cloud hosting tightly coupled parallel applications, because they can not use the logi