基于排队论的地理信息处理链响应时间分析
分布式、并行与集群计算
2016-03-15 v1
摘要
遥感应用的典型特征是并发任务，例如灾害快速响应中的任务。现有的地理信息处理服务链组合方法寻求优化解，可视为一种“自私”方式。这种方式导致并发任务间的冲突问题，并降低所有服务链的性能。本研究提出一种基于非合作博弈的数学模型，用于分析任务间的竞争关系。使用最佳响应函数，通过考虑其他任务的组成策略并量化任务间冲突，确保每个任务保持效用优化。在此基础上，提出一种收敛到纳什均衡的迭代算法，旨在提供良好收敛性并最大化并发任务条件下所有任务的利用率。理论分析与实验表明，与现有服务组合方法相比，新提出的方法在所有任务中具有更好的实用效用。
引用
@article{arxiv.1603.03849,
title = {Queue Theory based Response Time Analyses for Geo-Information Processing Chain},
author = {Jie Chen and Jian Peng and Min Deng and Chao Tao and Haifeng Li},
journal= {arXiv preprint arXiv:1603.03849},
year = {2016}
}