求解云计算压力测试中并行任务密度的高速算法

白宇 郭显娥

针对当前云计算负载压力测试过程中，对所采集数据计算并行任务密度的算法效率较低的问题，基于空间换时间的思路，使用数学分析的方法，提出了一种时间复杂度为O(n lb n)，空间复杂度为O(n)的求解并行任务密度的高速算法。实验结果表明，该算法与时间复杂度同为O(n lb n)的OpenSTA算法相比，效率约有6~8倍的提升。该算法对多个相同的并行任务密度能够解得并行时长最长者，可以准确反映负载最重的情况。该算法适合云计算进行负载均衡算法设计时，获取真实参照数据使用。

求解云计算压力测试中并行任务密度的高速算法