志愿计算系统时延分析

来源：电讯技术杂志2017年第12期北京时间：

作者：张健,李东,叶通

单位：(上海交通大学 区域光纤通信网与新型光通信系统国家重点实验室，上海 200240)

摘要：志愿计算（Volunteer Computing）系统是一种分布式计算系统，它利用全球空闲计算资源实现海量科学计算。随着志愿计算的广泛应用，系统时延性能分析变得日益重要。现有文献主要通过仿真和实验观察其时延特性，并不能深入分析系统参数的影响。为此，提出了一种新的数学模型对志愿计算系统时延特性进行分析。志愿计算系统可以建模为一个变速率服务的单服务台排队系统。理论分析表明，系统的平均队长与服务速率方差之间存在单调递增的关系。因此，系统在服务速率方差趋于0和无穷大两个极端情况下的平均队长分别为系统平均队长的下界和上界，而在这两种极端情况下，可以通过对系统模型的简化求得系统的平均队长。仿真结果验证了该方法所求平均队长上下界的正确性和准确性。

关键词：志愿计算；排队网络；时延分析；服务速率方差；马尔科夫链；