网格结点选择中基于时间模型的多起点最陡爬山算法 (2003年)

为任务计算时间和任务间通信时间构建一个运行时间模型，根据资源性能相对差异，模型可从一种结点选择下的任务计算和任务间通信时间，计算出其他结点选择下的任务计算时间和任务间通信时间。基于运行时间模型实现的多起点最陡爬山算法，分别在多个潜在收敛域选择搜索起点，使搜索结果更优。该模型预测任务计算时间、结点内任务通信时间、结点间任务通信时间和应用总运行时间的平均误差分别为17%、19%、15%和11%，实验表明，该算法可有效提高应用性能。