Skip to main content
Erschienen in: Cluster Computing 4/2015

01.12.2015

Harvesting idle CPU resources for desktop grid computing while limiting the slowdown generated to end-users

verfasst von: Eduardo Rosales, Germán Sotelo, Antonio de la Vega, César O. Díaz, Carlos E. Gómez, Harold Castro

Erschienen in: Cluster Computing | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We address the challenge of both harvesting idle CPU resources on off-the-shelf desktops donated to Desktop Grid Computing while at once limiting the slowdown generated to the resource owner, also known as end-user, to customized values. In this context, slowdown is studied as the increase in completion times of end-user tasks while a Desktop Grid harvests idle CPU resources by executing CPU intensive workloads. To achieve this, we deploy two Desktop Grids, one virtualization-based (UnaCloud) and one agent-based (BOINC). We then quantify the slowdown generated to simultaneously-running, end-user tasks. The results show that dynamic performance and energy-efficient technologies, specifically overclocking features, directly affect the slowdown generated to the end-user when incorporated into the processor used by the Desktop Grid. Furthermore, we propose, implement, and test a first set of resource allocation policies for the BOINC client in order to effectively harvest idle CPU resources while avoiding to exceed a customizable slowdown limit.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, GRID ’04, pp. 4–10. IEEE Computer Society, Washington, DC, USA (2004). doi:10.1109/GRID.2004.14 Anderson, D.P.: Boinc: a system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, GRID ’04, pp. 4–10. IEEE Computer Society, Washington, DC, USA (2004). doi:10.​1109/​GRID.​2004.​14
2.
Zurück zum Zitat Anderson, D.P.: Volunteer computing: the ultimate cloud. ACM Crossroads 16(3), 7–10 (2010)CrossRef Anderson, D.P.: Volunteer computing: the ultimate cloud. ACM Crossroads 16(3), 7–10 (2010)CrossRef
3.
Zurück zum Zitat Anderson, D.P., Fedak, G.: The computational and storage potential of volunteer computing. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06, vol. 1, pp. 73–80. (2006) Anderson, D.P., Fedak, G.: The computational and storage potential of volunteer computing. In: Sixth IEEE International Symposium on Cluster Computing and the Grid, 2006. CCGRID 06, vol. 1, pp. 73–80. (2006)
4.
Zurück zum Zitat Andrade, N., Cirne, W., Brasileiro, F., Roisenberg, P.: OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. Lecture Notes in Computer Science, vol. 2862, pp. 61–86. Springer, Berlin (2003). doi:10.1007/10968987-4 Andrade, N., Cirne, W., Brasileiro, F., Roisenberg, P.: OurGrid: An Approach to Easily Assemble Grids with Equitable Resource Sharing. Lecture Notes in Computer Science, vol. 2862, pp. 61–86. Springer, Berlin (2003). doi:10.​1007/​10968987-4
5.
Zurück zum Zitat Atlas, J., Estrada, T., Decker, K., Taufer, M.: Balancing Scientist Needs and Volunteer Preferences in Volunteer Computing Using Constraint Optimization. Lecture Notes in Computer Science, vol. 5544(15), pp. 143–152. Springer, Berlin (2009). doi:10.1007/978-3-642-01970-8-15 Atlas, J., Estrada, T., Decker, K., Taufer, M.: Balancing Scientist Needs and Volunteer Preferences in Volunteer Computing Using Constraint Optimization. Lecture Notes in Computer Science, vol. 5544(15), pp. 143–152. Springer, Berlin (2009). doi:10.​1007/​978-3-642-01970-8-15
12.
Zurück zum Zitat Bunci, P., Aguado-Sanchez, C., Blomer, J., Franco, L., Harutyunian, A., Mato, P., Yao, Y.: Cernvm—a virtual software appliance for lhc applications. J. Phys. 219(4), 43–53 (2010). doi:10.1088/1742-6596/219/4/042003 Bunci, P., Aguado-Sanchez, C., Blomer, J., Franco, L., Harutyunian, A., Mato, P., Yao, Y.: Cernvm—a virtual software appliance for lhc applications. J. Phys. 219(4), 43–53 (2010). doi:10.​1088/​1742-6596/​219/​4/​042003
13.
Zurück zum Zitat Castro, H., Rosales, E., Villamizar, M., Jiménez, A.: Unagrid: on demand opportunistic desktop grid. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGRID ’10, pp. 661–666. IEEE Computer Society, Washington, DC, USA (2010). doi:10.1109/CCGRID.2010.79 Castro, H., Rosales, E., Villamizar, M., Jiménez, A.: Unagrid: on demand opportunistic desktop grid. In: Proceedings of the 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, CCGRID ’10, pp. 661–666. IEEE Computer Society, Washington, DC, USA (2010). doi:10.​1109/​CCGRID.​2010.​79
14.
Zurück zum Zitat Charles, J., Jassi, P., Ananth, N.S., Sadat, A., Fedorova, A.: Evaluation of the intel core i7 turbo boost feature. In: IEEE International Symposium on Workload Characterization, 2009. IISWC 2009, pp. 188–197 (2009). doi:10.1109/IISWC.2009.5306782 Charles, J., Jassi, P., Ananth, N.S., Sadat, A., Fedorova, A.: Evaluation of the intel core i7 turbo boost feature. In: IEEE International Symposium on Workload Characterization, 2009. IISWC 2009, pp. 188–197 (2009). doi:10.​1109/​IISWC.​2009.​5306782
15.
Zurück zum Zitat Corporation, I.: First the tick, now the tock: Next generation intel microarchitecture (nehalem). Report (2009) Corporation, I.: First the tick, now the tock: Next generation intel microarchitecture (nehalem). Report (2009)
17.
Zurück zum Zitat Diaz, C., Pecero, J., Bouvry, P., Sotelo, G., Villamizar, M., Castro, H.: Performance evaluation of an iaas opportunistic cloud computing. In: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2014, pp. 546–547 (2014). doi:10.1109/CCGrid.2014.116 Diaz, C., Pecero, J., Bouvry, P., Sotelo, G., Villamizar, M., Castro, H.: Performance evaluation of an iaas opportunistic cloud computing. In: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), 2014, pp. 546–547 (2014). doi:10.​1109/​CCGrid.​2014.​116
18.
Zurück zum Zitat Domingues, P., Araujo, F., Silva, L.: Evaluating the performance and intrusiveness of virtual machines for desktop grid computing. In: IEEE International Symposium on Parallel & Distributed Processing, 2009. IPDPS 2009, pp. 1–8 (2009). doi:10.1109/IPDPS.2009.5161134 Domingues, P., Araujo, F., Silva, L.: Evaluating the performance and intrusiveness of virtual machines for desktop grid computing. In: IEEE International Symposium on Parallel & Distributed Processing, 2009. IPDPS 2009, pp. 1–8 (2009). doi:10.​1109/​IPDPS.​2009.​5161134
19.
Zurück zum Zitat Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. Lecture Notes in Computer Science, vol. 2735(11), pp. 118–128. Springer, Berlin (2003). doi:10.1007/978-3-540-45172-3-11 Foster, I., Iamnitchi, A.: On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing. Lecture Notes in Computer Science, vol. 2735(11), pp. 118–128. Springer, Berlin (2003). doi:10.​1007/​978-3-540-45172-3-11
28.
Zurück zum Zitat Lo, D., Kozyrakis, C.: Dynamic management of turbomode in modern multi-core chips. In: IEEE 20th International Symposium on High Performance Computer Architecture (HPCA), 2014, pp. 603–613 (2014). doi:10.1109/HPCA.2014.6835969 Lo, D., Kozyrakis, C.: Dynamic management of turbomode in modern multi-core chips. In: IEEE 20th International Symposium on High Performance Computer Architecture (HPCA), 2014, pp. 603–613 (2014). doi:10.​1109/​HPCA.​2014.​6835969
32.
Zurück zum Zitat Radojković, P., Girbal, S., Grasset, A., Quiñones, E., Yehia, S., Cazorla, F.J.: On the evaluation of the impact of shared resources in multithreaded cots processors in time-critical environments. ACM Trans. Archit. Code Optim. 8(4), 34 (2012). doi:10.1145/2086696.2086713 Radojković, P., Girbal, S., Grasset, A., Quiñones, E., Yehia, S., Cazorla, F.J.: On the evaluation of the impact of shared resources in multithreaded cots processors in time-critical environments. ACM Trans. Archit. Code Optim. 8(4), 34 (2012). doi:10.​1145/​2086696.​2086713
33.
Zurück zum Zitat Rosales, E., Castro, H., Villamizar, M.: Unacloud: Opportunistic cloud computing infrastructure as a service. In: Cloud Computing 2011: The Second International Conference on Cloud Computing, GRIDs, and Virtualization, pp. 187–194. IARIA (2011) Rosales, E., Castro, H., Villamizar, M.: Unacloud: Opportunistic cloud computing infrastructure as a service. In: Cloud Computing 2011: The Second International Conference on Cloud Computing, GRIDs, and Virtualization, pp. 187–194. IARIA (2011)
Metadaten
Titel
Harvesting idle CPU resources for desktop grid computing while limiting the slowdown generated to end-users
verfasst von
Eduardo Rosales
Germán Sotelo
Antonio de la Vega
César O. Díaz
Carlos E. Gómez
Harold Castro
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2015
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0482-4

Weitere Artikel der Ausgabe 4/2015

Cluster Computing 4/2015 Zur Ausgabe

Premium Partner