关键词: 云计算, 遗传算法, 任务调度, 时间, 成本

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 simulation 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