一种临时私有云中逻辑拓扑感知的作业调度算法.pdfVIP

第 4l卷 第 2期 计 算 机 工 程 2015年 2月 Vo1．41 No．2 ComputerEngineering February2015 · 云计算专题 · 文章编号：1000-3428(2015)02-0001-06 文献标识码：A 中图分类号：TP393．09 一 种临时私有云中逻辑拓扑感知的作业调度算法 赵玉艳 ，陈海宝 ，赵生慧 (1．滁州学院计算机与信息工程学 院，安徽 滁州 239000；2．华中科技大学计算机科学与技术学院，武汉 430074) 摘 要 ：考虑到成本和灵活性等因素 ，利用公共云计算系统的资源构建临时私有云代替本地物理集群 ，已成为用户 在特定时间段 内处理大量并行作业的一种有效途径 。然而现有作业调度算法不能感知并利用临时私有云的逻辑 拓扑结构，容易降低紧耦合并行应用的性能。为解决该 问题，提出一种逻辑拓扑感知的作业调度算法，根据私有云 中虚拟机之间的带宽和延迟等信息构建逻辑拓扑关系，并综合考虑用户所提交作业的类型，进而产生对应的作业 调度决策 。实验结果表明，该算法在提高临时私有云 中紧耦合并行应用性能方面优于开源云计算系统 中常用 的轮 转算法和随机算法。 关键词：临时私有云；并行应用；虚拟机 ；拓扑结构 ；调度算法 ；网络性能 中文引用格式：赵玉艳，陈海 宝，赵生慧．一种 临时私有 云中逻辑拓扑感知 的作业调度算法 [J]．计算机工程 ， 2015，41(2)：1—6． 英文引用格式 ：ZhaoYuyan，ChenHaibao，Zhao Shenghui．A Logic—topology—awareJob SchedulingAlgorithm in TemporaryPrivateCloud[J]．ComputerEngineering，2015，41(2)：1—6． A Logic-·topology-a·wareJobSchedulingAlgorithm in TemporaryPrivateCloud ZHAO Yuyan ，CHEN Haibao一，ZHAO Shenghui (1．SchoolofComputerandInformationEngineering，ChuzhouUniversity，Chuzhou239000，China； 2．SchoolofComputerScienceTechnology，HuazhongUniversityofScienceandTechnology，Wuhan430074，China) 【Abstract】Consideringthecostandflexibility，buildingatemporaryprivatecloudinpubliccloudtoreplacethelocal physicalclusterisaneffectivewayforuserstorunalargenumberofparalleljobsduringaparticularperiod．However，the existingschedulingalgorithmsarenotsuitablefortemporaryprivatecloud hostingtightly coupledparallelapplications， becausethey can notuse 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 ispresented．Itbuildsthelogictopologyofvirtualmachinesaccording to bandwi