Abstract
CONFIIT (Computation Over Network with Finite number of Independent and Irregular Tasks) is a purely decentralized peer-to-peer middleware for grid computing. This paper presents CONFIIT main features and how it deals with topology changes and communication faults. To illustrate CONFIIT operation, we demonstrate how the car-sequencing problem can be solved in a distributed environment.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allcock W, Chervenak A, Foster I, Pearlman L, Welch V, Wilde M (2001) Globus toolkit support for distributed data-intensive science. In: Computing in high energy physics (CHEP ’01)
Anderson D, Bowyer S, Cobb J, Gedye D, Sullivan WT, Werthimer D (1997) A new major SETI project based on Project Serendip data and 100,000 personal computers. In: Astronomical and biochemical origins and the search for life in the Universe, Proc of the fifth intl conf on bioastronomy
Anderson D, Cobb J, Korpela E, Lebofsky M, Werthimer D (2002) SETI@home: An experiment in public-resource computing. Commun ACM 45(11):56–61
Anderson DP (2004) BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM international workshop on grid computing
Androutsellis-Theotokis S (2002) A survey of peer-to-peer file sharing technologies. Tech rep, Athens University of Economics and Business
Baduel L, Baude F, Caromel D, Contes A, Huet F, Morel M, Quilici R (2006) Programming, deploying, composing, for the grid. In: Grid computing: software environments and tools. Springer, Berlin
Baratloo A, Karaul M, Kedem Z, Wyckoff P (1996) Charlotte: metacomputing on the web
Bessière C, Meseguer P, Freuder E, Larrosa J (1999) On forward checking for non-binary constraint satisfaction. In: Principles and practice of constraint programming, pp 88–102
Cappello F (2002) Calcul global pair à pair: extension des systèmes pair à pair au calcul. La Lettre de l’IDRIS 4:14–25
Caron E, Desprez F, Lombard F, Nicod JM, Quinson M, Suter F (2002) A scalable approach to network enabled servers. In: Monien B, Feldmann R (eds) Proceedings of the 8th international EuroPar conference. Lecture notes in computer science, vol 2400. Springer, Berlin, pp 907–910
Dewdney A (1985) Récréation informatiques: un microscope informatique pour observer l’objet le plus complexe jamais défini par les mathématiciens. Pour Sci 26:87–93
Fedak G, Germain C, Néri V, Cappello F (2001) XtremWeb: A generic global computing system. In: CCGRID2001, workshop on global computing on personal devices. IEEE Press, New York
Flauzac O, Krajecki M, Fugère J (2003) CONFIIT: a middleware for peer to peer computing. In: Gravilova M, Tan C, L’Ecuyer P (eds) The 2003 international conference on computational science and its applications (ICCSA 2003). Lecture notes in computer science, vol 2669. Springer, Berlin, pp 69–78
Foster I, Kesselman C (1997) Globus: A metacomputing infrastructure toolkit. Supercomput Appl 11(2):115–128
Foster I, Kesselman C (1998) Computational grids. Morgan-Kaufman, San Mateo, Chap 2
Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: Enabling scalable virtual organizations. Int J Supercomput Appl 15(3)
Foster I, Kesselman C, Nick J, Tuecke S (2002) Grid services for distributed system integration. Computer 35(6):37–46
Hough P, Goldsby M, Walsh E (2000) Algorithm-dependent fault tolerance for distributed computing. Tech Rep SAND2000-8219, Sandia National Laboratories
Kis T (2004) On the complexity of the car-sequencing problem. Oper Res Lett 32:331–335
Krajecki M (1999) An object oriented environment to manage the parallelism of the FIIT applications. In: Malyshkin V (ed) Parallel computing technologies, 5th international conference, PaCT-99. Lecture notes in computer science, vol 1662. Springer, Berlin, pp 229–234
Krajecki M, Flauzac O, Mérel PP (2004) Focus on the communication scheme in the middleware CONFIIT using XML-RPC. In: International workshop on Java for parallel and distributed computing (IWJPDC’04), Santa-Fe, New-Mexico
Krajecki M, Flauzac O, Jaillet C, Mérel PP, Tremblay R (2009) Solving an open instance of the Langford’s problem using CONFIIT: a middleware for peer-to-peer computing. Parallel Process Lett (to appear)
Li S (2003) JXTA 2: A high-performance, massively scalable P2P network. Tech Rep, IBM developerWorks
Sarmenta LFG, Hirano S, Ward SA (1998) Towards Bayanihan: building an extensible framework for volunteer computing using Java. In: Proc ACM workshop on Java for high-performance network computing
Smith B (1996) Succeed-first or fail-first: A case study in variable and value ordering. In: ILOG solver and ILOG schedule 2nd international users’ conference, Paris
St Laurent S, Johnston J, Dumbill E (2001) Programming web services with XML-RPC. O’Reilly, Paris, iSBN 0-596-00119-3
Willebeek-LeMair M, Reeves AP (1993) Strategies for dynamic load balancing on highly parallel computers. IEEE Trans Parallel Distrib Syst 4(9):979–993
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Flauzac, O., Krajecki, M. & Steffenel, LA. CONFIIT: a middleware for peer-to-peer computing. J Supercomput 53, 86–102 (2010). https://doi.org/10.1007/s11227-009-0349-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-009-0349-7