志愿计算系统时延分析

作     者：张健 李东 叶通 ZHANG Jian;LI Dong;YE Tong

作者机构：上海交通大学区域光纤通信网与新型光通信系统国家重点实验室上海200240 

出 版 物：《电讯技术》 (Telecommunication Engineering)

年 卷 期：2017年第57卷第12期

页      面：1356-1362页

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

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

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