Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

CONFIIT: a middleware for peer-to-peer computing

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 to check access.

References

  1. 1.

    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)

  2. 2.

    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

  3. 3.

    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

  4. 4.

    Anderson DP (2004) BOINC: A system for public-resource computing and storage. In: 5th IEEE/ACM international workshop on grid computing

  5. 5.

    Androutsellis-Theotokis S (2002) A survey of peer-to-peer file sharing technologies. Tech rep, Athens University of Economics and Business

  6. 6.

    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

  7. 7.

    Baratloo A, Karaul M, Kedem Z, Wyckoff P (1996) Charlotte: metacomputing on the web

  8. 8.

    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

  9. 9.

    Cappello F (2002) Calcul global pair à pair: extension des systèmes pair à pair au calcul. La Lettre de l’IDRIS 4:14–25

  10. 10.

    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

  11. 11.

    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

  12. 12.

    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

  13. 13.

    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

  14. 14.

    Foster I, Kesselman C (1997) Globus: A metacomputing infrastructure toolkit. Supercomput Appl 11(2):115–128

  15. 15.

    Foster I, Kesselman C (1998) Computational grids. Morgan-Kaufman, San Mateo, Chap 2

  16. 16.

    Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: Enabling scalable virtual organizations. Int J Supercomput Appl 15(3)

  17. 17.

    Foster I, Kesselman C, Nick J, Tuecke S (2002) Grid services for distributed system integration. Computer 35(6):37–46

  18. 18.

    Hough P, Goldsby M, Walsh E (2000) Algorithm-dependent fault tolerance for distributed computing. Tech Rep SAND2000-8219, Sandia National Laboratories

  19. 19.

    Kis T (2004) On the complexity of the car-sequencing problem. Oper Res Lett 32:331–335

  20. 20.

    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

  21. 21.

    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

  22. 22.

    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)

  23. 23.

    Li S (2003) JXTA 2: A high-performance, massively scalable P2P network. Tech Rep, IBM developerWorks

  24. 24.

    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

  25. 25.

    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

  26. 26.

    St Laurent S, Johnston J, Dumbill E (2001) Programming web services with XML-RPC. O’Reilly, Paris, iSBN 0-596-00119-3

  27. 27.

    Willebeek-LeMair M, Reeves AP (1993) Strategies for dynamic load balancing on highly parallel computers. IEEE Trans Parallel Distrib Syst 4(9):979–993

Download references

Author information

Correspondence to Luiz-Angelo Steffenel.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Flauzac, O., Krajecki, M. & Steffenel, L. CONFIIT: a middleware for peer-to-peer computing. J Supercomput 53, 86–102 (2010). https://doi.org/10.1007/s11227-009-0349-7

Download citation

Keywords

  • P2P
  • Distributed computing
  • Grid computing
  • Car-sequencing problem