-
题名求解云计算压力测试中并行任务密度的高速算法
被引量:1
- 1
-
-
作者
白宇
郭显娥
-
机构
山西大同大学数学与计算机科学学院
-
出处
《计算机应用》
CSCD
北大核心
2014年第7期1839-1842,1847,共5页
-
基金
教育部高等学校计算机课程改革项目(2-4)
山西大同大学教研一般项目(XJY2013207)
-
文摘
针对当前云计算负载压力测试过程中,对所采集数据计算并行任务密度的算法效率较低的问题,基于空间换时间的思路,使用数学分析的方法,提出了一种时间复杂度为O(n lb n),空间复杂度为O(n)的求解并行任务密度的高速算法.实验结果表明,该算法与时间复杂度同为O(n lb n)的OpenSTA算法相比,效率约有6~8倍的提升.该算法对多个相同的并行任务密度能够解得并行时长最长者,可以准确反映负载最重的情况.该算法适合云计算进行负载均衡算法设计时,获取真实参照数据使用.
-
关键词
云计算
压力测试
并行任务密度
空间换时间
OpenSTA
-
Keywords
cloud computing
load testing
density of parallel task
space for time
OpenSTA
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-