Abstract
To harvest idle, unused computational resources in networked environments, researchers have proposed different architectures for desktop grid infrastructure. The desktop grid system provide high computational capability at low cost and this motivates its use. However, there are several distinct differences between them in terms resource participation, resource sharing nature, application support, service quality, deployment effort required etc. Building a desktop system has to consider resource’s heterogeneity, non-dedication, volatility, failures, security, etc. Therefore, it is important to comprehend current research approaches in desktop grid system development to identify research gaps. In this paper, we propose a taxonomy for studying various desktop grid systems. We also present the strength and weakness of existing desktop grid systems and identified the research gap.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Corbató, F.J., Vyssotsky, V.A.: Introduction and overview of the multics system. In: Proceedings of the November 30–December 1, 1965, fall joint computer conference, part I, AFIPS ’65 (Fall, part I), New York, NY, USA, pp. 185–196, ACM (1965)
Foster, I., Kesselman, C., Tuecke, S.: The anatomy of the grid: enabling scalable virtual organizations. Int. J. High Perform. Comput. Appl. 15, 200–222 (2001)
Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of grid resource management systems for distributed computing. Softw. Pract. Exper. 32, 135–164 (2002)
Foster, I., Kesselman, C.: Computational grids. pp. 15–51 (1999)
Kurdi, H., Li, M., Al-Raweshidy, H.: A classification of emerging and traditional grid systems. Distributed Systems Online, IEEE, vol. 9, pp. 1–1 (2008)
Foster, I.: Globus toolkit version 4: software for service-oriented systems. J. Comput. Sci. Technol. 21(4), 513–520 (2006)
Chapin, S.J., Katramatos, D., Karpovich, J.F., Grimshaw, A.S.: The legion resource management system. In: Proceedings of the Job Scheduling Strategies for Parallel Processing, IPPS/SPDP ’99/JSSPP ’99, pp. 162–178, Springer, London, UK (1999)
Cafferkey, N., Healy, P.D., Power, D.A., Morrison, J.P.: Job management in webcom. In: ISPDC, pp. 25–30, IEEE Computer Society (2007)
Catlett, C., Beckman, P., Skow, D., Foster, I.: Creating and operating national-scale cyber infrastructure services (2006)
Litzkow, M., Livny, M., Mutka, M.: Condor—a hunter of idle workstations. In: Proceedings of the 8th International Conference of Distributed Computing Systems, pp. 104–111, IEEE Press (1988)
Anderson, D.P.: BOINC: a system for public-resource computing and storage. In GC ’04: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 365–372, ACM Press, New York, NY, USA (2004)
Maurer, J.: A conversation with david anderson. Queue 3, 18–25 (2005)
Talia, D., Trunfio, P.: A p2p grid services-based protocol: design and evaluation. In: Danelutto, M., Laforenza, D., Vanneschi, M. (eds.) Proceedings of Euro-Par 2004. Lecture Notes in Computer Science, vol. 3149, pp. 1022–1031, Springer, Berlin (2004)
Koh, M., Song, J., Peng, L., See, S.: Service registry discovery using GridSearch P2P framework. In: Proceeding of CCGrid, vol. 2, p. 11 (2006)
Pham, T.V., Lau, L.M., Dew, P.M.: An adaptive approach to p2p resource discovery in distributed scientific research communities. In: Proceeding of CCGrid, vol. 2, p. 12 (2006)
Foster, I., Iamnitchi, A.: On death, taxes, and the convergence of peer-to-peer and grid computing. In: 2nd International Workshop on Peer-to-Peer Systems, IPTPS03, pp. 118–128 (2003)
Trunfio, P., Talia, D., Papadakis, H., Fragopoulou, P., Mordacchini, M., Pennanen, M., Popov, K., Vlassov, V., Haridi, S.: Peer-to-peer resource discovery in grids: models and systems. Future Gener. Comput. Syst. 23, 864–878 (2007)
Anderson, D.P., Christensen, C., Allen, B.: Grid resource management—designing a runtime system for volunteer computing. In: SC ’06: Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, p. 126, ACM Press, New York, NY, USA (2006)
Buck, P.D.: Unofficial boinc wiki: Overview of daemons (2005)
Anderson, D.P., Korpela, E., Walton, R.: High-performance task distribution for volunteer computing. In: Proceedings of the First International Conference on e-Science and Grid Computing, E-SCIENCE ’05, pp. 196–203, IEEE Computer Society, Washington, DC, USA (2005)
Silva, J.N., Veiga, L., Ferreira, P.: nuboinc: Boinc extensions for community cycle sharing. In: Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 248–253 (2008)
Baldassari, J.D.: Design and evaluation of a public resource computing framework. Master’s thesis, Worcester Polytechnic Institute, Worcester, MA, USA (2006)
Pan, Z., Ren, X., Eigenmann, R., Xu, D.: Executing MPI programs on virtual machines in an internet sharing system. In: Proceedings of the 20th International Conference on Parallel and Distributed Processing, IPDPS’06, pp. 101–101, IEEE Computer Society, Washington, DC, USA (2006)
Olejnik, R., Laskowski, E., Toursel, B., Tudruj, M., Alshabani, I.: DG-ADAJ: a java computing platform for desktop grid. In: Bubak, M., Turala, M., Wiatr, K. (eds.) Cracow Grid Workshop 2005 Proceedings. Academic Computer Centre CYFRONET AGH, Cracow, Poland (2006)
Balaton, Z., Gombas, G., Kacsuk, P., Kornafeld, A., Kovacs, J., Marosi, A., Vida, G., Podhorszki, N., Kiss, T.: Sztaki desktop grid: a modular and scalable way of building large computing grids. In: Parallel and Distributed Processing Symposium, 2007. IPDPS 2007. IEEE International, pp. 1–8 (2007)
distributed.net homepage. http://www.distributed.net/
Fedak, G., Germain, C., Neri, V., Cappello, F.: XtremWeb: a generic global computing system. In: Proceedings of First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 582–587, IEEE Press (2001)
Petiton, S., Aouad, L., Choy, L.: Peer to peer large scale linear algebra programming and experimentations. In: Lirkov, I., Margenov, S., Wasniewski, J. (eds.) Large-Scale Scientific Computing. Lecture Notes in Computer Science, vol. 3743, pp. 430–437. Springer, Berlin (2006)
Lodygensky, O., Fedak, G., Cappello, F., Neri, V., Livny, M., Thain, D.: Xtremweb & condor sharing resources between internet connected condor pools. In: Proceedings of the 3rd International Symposium on Cluster Computing and the Grid, CCGRID ’03, p. 382. IEEE Computer Society, Washington, DC, USA (2003)
Djilali, S., Herault, T., Lodygensky, O., Morlier, T., Fedak, G., Cappello, F.: Rpc-v: toward fault-tolerant rpc for internet connected desktop grids with volatile nodes. In: Proceedings of the 2004 ACM/IEEE Conference on Supercomputing, SC ’04, p. 39. IEEE Computer Society, Washington, DC, USA (2004)
Abdennadher, N., Boesch, R.: Towards a peer-to-peer platform for high performance computing. In: Proceedings of the 2nd International Conference on Advances in Grid and Pervasive Computing, GPC’07, pp. 412–423, Springer, Berlin (2007)
Luther, A., Buyya, R., Ranjan, R., Venugopal, S.: Alchemi: a .netbased enterprise grid computing system. In: Arabnia, H.R., Joshua, R. (eds.) International Conference on Internet Computing. pp. 269–278, CSREA Press (2005)
Chu, X., Nadiminti, K., Jin, C., Venugopal, S., Buyya, R.: Aneka: next-generation enterprise grid platform for e-science and e-business applications. In: Proceedings of the Third IEEE International Conference on e-Science and Grid Computing, pp. 151–159, IEEE Computer Society, Washington, DC, USA (2007)
Sarmenta, L.F.G., Hirano, S.: Bayanihan: building and studying web-based volunteer computing systems using java. Future Gener. Comput. Syst. 15, 675–686 (1999)
Satoshi, H.: Horb: distributed execution of java programs. In: Masuda, T., Masunaga, Y., Tsukamoto, M. (eds.) World- Wide Computing and Its Applications. Lecture Notes in Computer Science, vol. 1274, pp. 29–42. Springer, Berlin (1997)
Tannenbaum, T., Wright, D., Miller, K., Livny, M.: Condor—a distributed job scheduler. In: Sterling, T. (ed.) Beowulf Cluster Computing with Linux. MIT Press, Cambridge (2001)
Raman, R., Livny, M., Solomon, M.: Matchmaking: distributed resource management for high throughput computing. In: Proceedings of the Seventh International Symposium on High Performance Distributed Computing, pp. 140–146 (1998)
Directed Acyclic Graph Manager Homepage. http://www.cs.wisc.edu/condor/dagman/
Frey, J., Tannenbaum, T., Livny, M., Foster, I., Tuecke, S.: Condor-g: a computation management agent for multi-institutional grids. Cluster Comput. 5, 237–246 (2002)
Chien, A.A., Marlin, S., Elbert, S.T.: Resource management in the entropia system. In: Nabrzyski, J., Schopf, J.M., Weglarz, J. (eds.) Grid resource management, pp. 431–450. Kluwer Academic Publishers, Norwell, MA, USA (2004)
Chien, A.A.: Architecture of a commercial enterprise desktop grid: the entropia system. In: Berman, F., Fox, G., Hey, T. (eds.) Making the Global Infrastructure a Reality, pp. 337–350. Wiley, Chichester, UK (2003)
Vladoiu, M., Constantinescu, Z.: An extended master worker model for a desktop grid computing platform (qadpz). In ICSOFT 2008—Proceedings of the Third International Conference on Software and Data Technologies, pp. 169–174, INSTICC Press (2008)
Fuad, M.M.: An autonomic software architecture for distributed applications. PhD thesis, Bozeman, MT, USA (2007)
Christiansen, B.O., Cappello, P.R., Ionescu, M.F., Neary, M.O., Schauser, K.E., Wu, D.: Javelin: internet-based parallel computing using java. Concurrency Pract. Experience 9(11), 1139–1160 (1997)
Neary, M.O., Christiansen, B.O., Cappello, P., Schauser, K.E.: Javelin: parallel computing on the internet. Future Gener. Comput. Syst. 15, 659–674 (1999)
Neary, M., Phipps, A., Richman, S., Cappello, P.: Javelin 2.0: Javabased parallel computing on the internet. In: Bode, A., Ludwig, T., Karl, W., Wismller, R. (eds.) Euro-Par 2000 Parallel Processing. Lecture Notes in Computer Science, vol. 1900, pp. 1231–1238, Springer, Berlin (2000)
Neary, M.O., Brydon, S.P., Kmiec, P., Rollins, S., Cappello, P.: Javelin++: scalability issues in global computing. In: Proceedings of the ACM 1999 Conference on Java Grande, JAVA ’99, pp. 171–180, ACM, New York, NY, USA (1999)
Baratloo, A., Karaul, M., Kedem, Z.M., Wijckoff, P.: Charlotte: metacomputing on the web. Future Gener. Comput. Syst. 15, 559–570 (1999)
Batheja, J., Parashar, M.: A framework for opportunistic cluster computing using javaspaces. In: Proceedings of the 9th International Conference on High-Performance Computing and Networking, HPCN Europe 2001, pp. 647–656, Springer, London, UK (2001)
Baratloo, A., Karaul, M., Karl, H., Kedem, Z.M.: Knittingfactory: an infrastructure for distributed web applications. Technical Report TR 1997, 748, New York, NY, USA (1997)
Buyya, R., Vazhkudai, S.: Compute power market: towards a market-oriented grid. In: Proceedings of the 1st International Symposium on Cluster Computing and the Grid, CCGRID ’01, pp. 574–, IEEE Computer Society, Washington, DC, USA (2001)
Xiao, L., Zhu, Y., Ni, L.M., Xu, Z.: Gridis: an incentive-based grid scheduling. In: IPDPS, IEEE Computer Society (2005)
Nisan, N., London, S., Regev, O., Camiel, N.: Globally distributed computation over the internet-the popcorn project. In: Proceedings of 18th International Conference on Distributed Computing Systems, 1998, pp. 592–601 (1998)
Waldspurger, C.A., Hogg, T., Huberman, B.A., Kephart, J.O., Stornetta, W.S.: Spawn: a distributed computational economy. IEEE Trans. Softw. Eng. 18, 103–117 (1992)
Eager, D.L., Lazowska, E.D., Zahorjan, J.: A comparison of receiver-initiated and sender-initiated adaptive load sharing. Perform. Eval. 6(1), 53–68 (1986)
Andrade, N., Costa, L., Germoglio, G., Cirne, W.: Peer-to-peer grid computing with the ourgrid community. In: Proceedings of the 23rd Brazilian Symposium on Computer Networks (2005)
Cirne, W., Brasileiro, F., Andrade, N., Costa, L., Andrade, A., Novaes, R., Mowbray, M.: Labs of the World, Unite!!! J. Grid Comput. 4(3), 225–246 (2006)
Baker, M., Buyya, R., Laforenza, D.: Grids and grid technologies for wide-area distributed computing. Softw. Pract. Exper. 32, 1437–1466 (2002)
Venugopal, S., Buyya, R., Ramamohanarao, K.: A taxonomy of data grids for distributed data sharing, management, and processing. ACM Comput. Surv. 38 (2006)
Fedak, G., He, H., Lodygensky, O., Balaton, Z., Farkas, Z., Gombas, G., Kacsuk, P., Lovas, R., Marosi, A.C., Kelley, I., Taylor, I., Terstyanszky, G., Kiss, T., Cardenas-Montes, M., Emmen, A., Araujo, F.: Edges: a bridge between desktop grids and service grids. In: Proceedings of the the Third ChinaGrid Annual Conference (chinagrid 2008), CHINAGRID ’08, pp. 3–9, IEEE Computer Society, Washington, DC, USA (2008)
Choi, S., Kim, H., Byun, E., Baik, M., Kim, S., Park, C., Hwang, C.: Characterizing and classifying desktop grid. In: Seventh IEEE International Symposium on Cluster Computing and the Grid. CCGRID 2007, pp. 743–748 (2007)
Von Laszewski, G., Blau, E., Bletzinger, M., Gawor, J., Lane, P., Martin, S., Russell, M.: Software, component, and service deployment in computational grids. In: Proceedings of the IFIP/ACM Working Conference on Component Deployment, pp. 244–256, Springer, London, UK (2002)
Grid Packaging Tools Homepage. http://grid.ncsa.illinois.edu/gpt/
Choi, S., Kim, H., Byun, E., Hwang, C.: A taxonomy of desktop grid systems focusing on scheduling. Technical Report KU-CSE-2006-1120-02. Department of Computer Science and Engineering, Korea University, Seong gbuk-gu, Seoul (2006)
Chakravarti, A., Baumgartner, G., Lauria, M.: The organic grid: self-organizing computation on a peer-to-peer network. IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 35, 373–384 (2005)
Montresor, A., Meling, H., Babaoglu, Z.: Messor: load-balancing through a swarm of autonomous agents. In: Moro, G., Koubarakis, M. (eds.) Agents and Peer-to-Peer Computing. Lecture Notes in Computer Science, vol. 2530, pp. 125–137, Springer, Berlin (2003)
Zhong, L., Wen, D., Ming, Z.W., Peng, Z.: Paradropper: a general- purpose global computing environment built on peer-to-peer overlay network. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, ICDCSW ’03, p. 954, IEEE Computer Society, Washington, DC, USA (2003)
Kim, J.-S., Nam, B., Marsh, M.A., Keleher, P.J., Bhattacharjee, B., Richardson, D., Wellnitz, D., Sussman, A.: Creating a robust desktop grid using peer-to-peer services. In: IPDPS, pp. 1–7, IEEE (2007)
Anglano, C., Canonico, M., Guazzone, M.: The sharegrid peer-to-peer desktop grid: infrastructure, applications, and performance evaluation. J. Grid Comput. 8, 543–570 (2010)
Antoniu, G., Jan, M., Noblet, D.A.: Enabling the p2p jxta platform for high-performance networking grid infrastructures. In: Yang, L.T., Rana, O.F., Di Martino, B., Dongarra, J. (eds.) High Performance Computing and Communications. Lecture Notes in Computer Science, vol. 3726, pp. 429–439. Springer, Berlin (2005)
Ferrante, M.: The jxta way to grid: a dead end? JXTA/Grid survey slide. Available at http://www.disi.unige.it/person/FerranteM/papers/JXTA-survey.pdf (2008)
Waldo, J.: The Jini specifications, 2nd edn. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA (2000)
Juhasz, Z., Andics, A., Kuntner, K., Pota, S.: Towards a robust and fault-tolerant multicast discovery architecture for global computing grids. In: Proceedings of the 4th DAPSYS Workshop, pp. 74–81, Desprez (2002)
Juhasz, Z., Andics, A., Pota, S.: Jm: a jini framework for global computing. In: 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, p. 395 (2002)
Huang, Y.: Jisga: a jini-based service-oriented grid architecture. Int. J. High Perform. Comput. Appl. 17, 317–327 (2003)
Hampshire, A., Blair, G.: Jgrid: exploiting jini for the development of grid applications. In: Guelfi, N., Astesiano, E., Reggio, G. (eds.) Scientific Engineering for Distributed Java Applications. Lecture Notes in Computer Science, vol. 2604, pp. 132–142, Springer, Berlin (2003)
Teo, Y.M., Wang X.: Alice: a scalable runtime infrastructure for high performance grid computing. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC. Lecture Notes in Computer Science, vol. 3222, pp. 101–109, Springer, Berlin (2004)
Furmento, N., Hau, J., Lee, W., Newhouse, S., Darlington, J.: Implementations of a service-oriented architecture on top of jini, jxta and ogsi. In: Dikaiakos, M.D. (ed.) Grid Computing. Lecture Notes in Computer Science, vol. 3165, pp. 249–261, Springer, Berlin (2004)
Kent, S., Broadbent, P., Warren, N., Gulliver, S.: On-demand hd video using jini based grid. In: 2008 IEEE International Conference on Multimedia and Expo, pp. 1045–1048 (2008)
Hawick, K.A., James, H.A.: A java-based parallel programming support environment. In: Proceedings of the 8th International Conference on High-Performance Computing and Networking, HPCN Europe 2000, pp. 363–372, Springer, London, UK (2000)
de Roure, D., Baker, M., Jennings, N.R., Shadbolt, N.: The evolution of the grid (2003)
Fedak, G.: Recent advances and research challenges in desktop grid and volunteer computing. In: Desprez, F., Getov, V., Priol, T., Yahyapour, R. (eds.) Grids, P2P and Services Computing, pp. 171–185, Springer, US (2010)
Liu, L., Antonopoulos, N.: From client-server to p2p networking. In: Shen, X., Yu, H., Buford, J., Akon, M. (eds.) Handbook of Peer-to-Peer Networking, pp. 71–89, Springer, US (2010)
Schnizler, B.: Resource allocation in the grid: a market engineering approach. Dissertation, Universität Karlsruhe (TH). ISBN: 978-3-86644-165-1 (2007)
Rezmerita, A., Neri, V., Cappello, F.: Toward third generation internet desktop grids. Technical Report RT-0335, INRIA (2007)
Jin, H.: Challenges of grid computing. In: Fan, W., Wu, Z., Yang, J. (eds.) Advances in Web-Age Information Management. Lecture Notes in Computer Science, vol. 3739, pp. 25–31, Springer, Berlin (2005)
Kondo, D., Chien, A.A., Casanova, H.: Resource management for rapid application turnaround on enterprise desktop grids. In: SC, p. 17, IEEE Computer Society (2004)
Abdelkader, K., Broeckhove, J., Vanmechelen, K.: Economic-based resource management for dynamic computational grids: extension to substitutable cpu resources. In: Aboulhamid, E.M., Sevillano, J.L. (eds.) AICCSA, pp. 1–6, IEEE (2009)
Vanmechelen, K.: A performance and feature-driven comparison of jini and jxta frameworks. Master’s thesis, University of Antwerp, Antwerpen, Belgium (2003)
mgr inz. Marcin Cie´slak: Boinc on jxta suggestions for improvements. Technical Report, Poland (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Venkataraman, N. (2016). A Survey on Desktop Grid Systems-Research Gap. In: Vijayakumar, V., Neelanarayanan, V. (eds) Proceedings of the 3rd International Symposium on Big Data and Cloud Computing Challenges (ISBCC – 16’). Smart Innovation, Systems and Technologies, vol 49. Springer, Cham. https://doi.org/10.1007/978-3-319-30348-2_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-30348-2_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-30347-5
Online ISBN: 978-3-319-30348-2
eBook Packages: EngineeringEngineering (R0)