Cost and Effect of Replication and Quorum in Desktop Grid Computing

Document Type


Publication Date


Publication Title

Information Technologies and Mathematical Modelling. Queueing Theory and Applications

Conference Name

17th International Conference, ITMM 2018, Named After A.F. Terpugov, and 12th Workshop on Retrial Queues and Related Topics, WRQ 2018, Tomsk, Russia, September 10-15, 2018, Selected Papers


A Split–Merge multiserver model of a Desktop Grid computing system is studied. Heavy-tailed distributions are used for service times of tasks in a system, including the Pareto distribution, which allows one to obtain some analytical results. The effects of replication and quorum parameters on the key performance measures such as response time and cost of a Desktop Grid system are studied both analytically and through simulation under a variety of scenarios for system configuration and system load. Moment properties of the workload vector, which not only highlight possible heterogeneity but also play a key role in practical applications, are derived.


Editors: Alexander Dudin, Anatoly Nazarov, and Alexander Moiseev.

Series: Volume 912

eBook ISBN: 978-3-319-97595-5

DOI 10.1007/978-3-319-97595-5

Softcover ISBN 978-3-319-97594-8

Series ISSN: 1865-0929

Topics: Probability and Statistics in Computer

Pages 143-156

Rights Statement

© 2018 Springer Nature Switzerland AG. All rights reserved.