锚杆加固作用下圆形隧道复合岩体围岩特征曲线解析方法研究.pdfVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （5 ） 77 ⦾网络、通信、安全⦾ 基于改进GA 的云计算任务调度算法 朱宗斌，杜中军 ZHU Zongbin, DU Zhongjun 四川大学 计算机学院，成都 610065 College of Computer Science, Sichuan University, Chengdu 610065, China ZHU Zongbin, DU Zhongjun. Improved GA-based task scheduling algorithm in cloud computing. Computer Engineer- ing and Applications, 2013, 49 （5 ）：77-80. Abstract ：Cloud computing needs to manage a large number of computing tasks, while task scheduling strategy plays a key role in determining the efficiency of cloud computing. It is an important issue how to allocate computing resources reasonably and schedule tasks run effectively which can reduce the complete time and cost of all tasks. A Time and Cost constraints Genetic Algorithm （TCGA ）is proposed, through which, a better scheduling result not only shortens time, but also costs less. The simula- tion shows that TCGA is an efficient task scheduling algorithm in cloud computing by contrast with Time constraints Genetic Algorithm （TGA ）and Cost constraints Genetic Algorithm （CGA ）. Key words ：cloud computing; Genetic Algorithm （GA ）; task scheduling; time; cost 摘 要：云计算通常需要处理大量的计算任务，任务调度策略在决定云计算效率方面起着关键作用。如何合理地分配计 算资源，有效地调度任务运行，使所有任务运行完成所需的时间较短、成本较小是个重要的问题。提出一种考虑时间-成本 约束的遗传算法（TCGA ），通过此算法调度产生的结果不仅能使任务完成所需的时间较短，而且成本较小。通过实验，将 TCGA 与考虑时间约束的遗传算法（TGA ）、考虑成本约束的遗传算法（CGA ）进行比较，实验结果表明，该算法是云计算中 一种有效的任务调度算法。 关键词：云计算；遗传算法；任务调度；时间；成本 文献标志码：A 中图分类号：TP393 doi ：10.3778/j.issn. 1002-8331.1108-0132 1 引言 较了网格计算和云计算，并指出云计算“按需使用，按量付 云计算概念提出以来就成为一个热点研究方向。文 费”的商业模型。 献[1]综述了当前云计算所采用的技术，剖析其背后的技术 由于云计算所面对的计算任务数量十分庞大，任务调 含义以及当前云计算参与企业所采用的云计算实现方案， 度和资源分配问题是决定云计算效率的重点与难点。目 并对工业界3 个具体的云计算实例，具体包括Google 的云 前，对云计算中任务调度和资源分配的相关研究不多，而