随着云计算技术的发展，越来越多的应用开始转移到云计算平台上，一方面是由于云计算强大的资源能力和可靠性保障能够增强应用的功能和保证其运行的高效性；另一方面，云计算的使用能够帮助更多的用户利用廉价的、弹性的服务。而软件测试作为一种应用，随着其规模不断增长以及复杂度增加，传统的测试模式越来越无法满足软件测试的需求，这就需要把这种应用迁移到云计算平台上来，同时应能够根据测试任务的属性在云计算平台上对任务进行合理的聚类和调度，从而更高效地展开软件测试。本文的思想就是把软件测试迁移到云计算平台上来，根据测试任务的属性进行聚类划分，然后基于云计算平台提供的资源把测试任务和资源实现合理的调度，从而提高测试任务执行的效率。论文的贡献在于：把测试任务迁移到云计算平台上，通过改进的K-means聚类算法将测试任务集聚类并分配到不同的集群上；其次，对于集群上的测试任务采用FCFS算法和min-min算法进行调度。通过分析其存在的执行时间比较长和负载不均衡的问题，提出了改进的调度算法。最后利用cloudSim仿真工具针对提出的方案进行实验仿真。实验结果表明：改进的聚类算法在一定程度上减少了任务聚类的时间，提高了聚类的效率；另一方面，本文提出的调度策略，不管在总任务完成时间上和负载均衡上都有性能上的提升。