云环境中Bag-of-tasks应用的多核虚拟计算资源分配机制研究

云计算环境为用户提供了大量弹性可扩展的基础设施资源,用户可以按需购买和支付服务.如果云平台能够自动分配给一批任务合理规模的计算资源,将会方便用户使用并且较大节省用户服务成本.本文在瀚海星云云计算平台上构建了一个软件应用服务层,提供Bag-of-tasks(BoT)应用公共服务.根据历史信息通过回归方法和BP神经网络方法对BoT中的子任务进行执行时间预测.然后使用最大并发度概念,在虚拟机内存是否满足任务情况下,提出了VMA,NP-IO和NP-DP三种算法.最后,使用图片分割软件作为BoT应用,从资源分配情况、任务完成率和算法时间复杂度方面验证了算法的有效性.