电讯技术2017，Vol.57Issue(12)：1356-1362,7.DOI:10.3969/j.issn.1001-893x.2017.12.002
志愿计算系统时延分析
Delay Analysis of Volunteer Computing Systems
张健 1李东 1叶通1
作者信息
- 1. 上海交通大学 区域光纤通信网与新型光通信系统国家重点实验室,上海200240
- 折叠
摘要
Abstract
Volunteer computing ( VC) is a distributed computing system which uses spare computing power from general public to do scientific computing. With the rapid growth of volunteer computing,delay per-formance evaluation becomes more and more important. In existing literatures, delay performance of VC system is majorly observed by simulations and experiments,through which the influence of system parame-ters cannot be deeply analyzed. Therefore,a new model is proposed to analyze the delay performance of VC system. The VC system can be modeled as a single server queue with variable service rate. Analytical re-sults show that the mean queue length increases with the fluctuation of service rate. Therefore,the mean queue length under two extreme cases,variance of service rate approaches to 0 and infinity,should be the lower bound and upper bound respectively. And the mean queue length under the two extreme cases can be obtained by the simplified system model. Simulation result validates that the two queue length bounds are both valid and accurate.关键词
志愿计算/排队网络/时延分析/服务速率方差/马尔科夫链Key words
volunteer computing/queueing network/delay analysis/fluctuation of service rate/Markov chain分类
信息技术与安全科学引用本文复制引用
张健,李东,叶通..志愿计算系统时延分析[J].电讯技术,2017,57(12):1356-1362,7.
