Cost and Effect of Replication and Quorum in Desktop Grid Computing
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.
KeywordsSplit–Merge Model Heavy tails Pareto Multiserver Desktop grid Replication Quorum Moment properties
The study was carried out under state order to the Karelian Research Centre of the Russian Academy of Sciences (Institute of Applied Mathematical Research KRC RAS). This research is partially supported by RF President’s grant MK-1641.2017.1 and RFBR, projects 16-07-00622, 18-07-00147, 18-07-00156, 18-37-00094.
- 9.Ivashko, E.: Enterprise desktop grids. In: Proceedings of the Second International Conference BOINC-based High Performance Computing: Fundamental Research and Development (BOINC:FAST 2015), CEUR Workshop Proceedings, vol. 1502, pp. 16–21 (2015)Google Scholar
- 10.Joshi, G.: Efficient redundancy techniques to reduce delay in Cloud systems. Ph.D. thesis, Massachusetts Institute of Technology (2016). https://dspace.mit.edu/handle/1721.1/105944
- 14.Ramaswami, V., Jain, K., Jana, R., Aggarwal, V.: Modeling heavy tails in traffic sources for network performance evaluation. In: Krishnan, G.S.S., Anitha, R., Lekshmi, R.S., Kumar, M.S., Bonato, A., Graña, M. (eds.) Computational Intelligence, Cyber Security and Computational Models. AISC, vol. 246, pp. 23–44. Springer, New Delhi (2014). https://doi.org/10.1007/978-81-322-1680-3_4CrossRefGoogle Scholar
- 15.Rumyantsev, A., Chakravarthy, S.: Split-merge model of workunit replication in distributed computing. In: Proceedings of the Third International Conference BOINC:FAST 2017, CEUR-WS, vol. 1973, pp. 27–34 (2017). http://ceur-ws.org/Vol-1973/paper03.pdf