D. P. Anderson, E. Korpela, and R. Walton, High-Performance Task Distribution for Volunteer Computing, First International Conference on e-Science and Grid Computing (e-Science'05), pp.196-203, 2005.
DOI : 10.1109/E-SCIENCE.2005.51

I. Assayad, A. Girault, and H. Kalla, A bi-criteria scheduling heuristic for distributed embedded systems under reliability and real-time constraints, International Conference on Dependable Systems and Networks, 2004, pp.347-356, 2004.
DOI : 10.1109/DSN.2004.1311904

M. Balazinska, H. Balakrishnan, S. R. Madden, and M. Stonebraker, Fault-tolerance in the borealis distributed stream processing system, ACM Transactions on Database Systems, vol.33, issue.1, pp.1-44, 2008.
DOI : 10.1145/1331904.1331907

V. Berten, J. Goossens, and E. Jeannot, A probabilistic approach for fault tolerant multiprocessor real-time scheduling, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, 2006.
DOI : 10.1109/IPDPS.2006.1639409
URL : https://hal.archives-ouvertes.fr/inria-00097248

R. Bhagwan, S. Savage, and G. M. Voelker, Understanding Availability, Procs. of the IPTPS Conf, pp.256-267, 2003.
DOI : 10.1007/978-3-540-45172-3_24

S. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, vol.30, issue.1-7, pp.107-117, 1998.
DOI : 10.1016/S0169-7552(98)00110-X

N. Budhiraja, K. Marzullo, F. Schneider, and S. Toueg, chapter The Primary-Backup Approach, pp.199-216, 1993.

M. Castro, M. Costa, and A. Rowstron, Performance and dependability of structured peer-to-peer overlays, International Conference on Dependable Systems and Networks, 2004, pp.9-18, 2004.
DOI : 10.1109/DSN.2004.1311872

B. Chandramouli, C. Bond, S. Babu, and J. Yang, Query suspend and resume, Proceedings of the 2007 ACM SIGMOD international conference on Management of data , SIGMOD '07, pp.557-568, 2007.
DOI : 10.1145/1247480.1247542

A. Fernandez, L. Lopez, A. Santos, and C. Georgiou, Reliably Executing Tasks in the Presence of Untrusted Entities, 2006 25th IEEE Symposium on Reliable Distributed Systems (SRDS'06), pp.39-50, 2006.
DOI : 10.1109/SRDS.2006.40

S. Ghemawat, H. Gobioff, and S. Leung, Google File System, Procs. of the SIGOPS Conf, pp.29-43, 2003.

S. Ghosh, R. Melhem, and D. Mossé, Fault-tolerant scheduling on a hard real-time multiprocessor system, Proceedings of 8th International Parallel Processing Symposium, pp.775-782, 1994.
DOI : 10.1109/IPPS.1994.288216

A. Girault, H. Kalla, and Y. Sorel, An Active Replication Scheme That Tolerates Failures in Distributed Embedded Real-Time Systems, Procs. of the DSN Conf, pp.159-168, 2003.
DOI : 10.1007/1-4020-8149-9_9

K. Hashimoto, T. Tsuchiya, and T. Kikuno, Effective Scheduling of Duplicated Tasks for Fault-Tolerance in Multiprocessor Systems, IEICE Transactions on Information and Systems, issue.3, pp.85-525, 2002.

J. Kim, H. Lee, and S. Lee, Replicated Process Allocation for Load Distribution in Fault- Tolerant Multicomputers, IEEE Transactions on Computers, vol.46, issue.4, pp.499-505, 1997.

E. Korpela, D. Werthimer, D. Anderson, J. Cobb, and M. Lebofsky, SETI@home-massively distributed computing for SETI, Computing in Science & Engineering, vol.3, issue.1, pp.78-83, 2001.
DOI : 10.1109/5992.895191

D. Kossmann, The state of the art in distributed query processing, ACM Computing Surveys, vol.32, issue.4, pp.422-469, 2000.
DOI : 10.1145/371578.371598

D. Kuokka and L. Harada, Matchmaking for Information Agents, Procs. of the IJCAI Conf, pp.672-678, 1995.

L. Lamport, R. Shostak, and M. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, vol.4, issue.3, pp.382-401, 1982.
DOI : 10.1145/357172.357176

L. Li and I. Horrocks, A software framework for matchmaking based on semantic web technology, Proceedings of the twelfth international conference on World Wide Web , WWW '03, pp.39-60, 2004.
DOI : 10.1145/775152.775199

L. Ni and A. Harwood, A Comparative Study on Peer-to-Peer Failure Rate Estimation, Procs. of the ICPADS Conf, pp.1-7, 2007.

F. Pentaris and Y. Ioannidis, Query optimization in distributed networks of autonomous database systems, ACM Transactions on Database Systems, vol.31, issue.2, pp.537-583, 2006.
DOI : 10.1145/1138394.1138397

S. Pieper, J. Paul, and M. Schulte, A New Era of Performance Evaluation, Computer, vol.40, issue.9, pp.23-30, 2007.
DOI : 10.1109/MC.2007.296

H. Qu, A. Labrinidis, and D. Mosse, UNIT: User-centric Transaction Management in Web- Database Systems, Procs. of the ICDE Conf, pp.1-10, 2006.

J. Quiané-ruiz, P. Lamarre, and P. Valduriez, A self-adaptable query allocation framework for distributed information systems, VLDB Journal, Online first. DOI: 10.1007, pp.778-786
DOI : 10.1007/s00778-008-0114-1

E. Rahm and R. Marek, Dynamic Multi-Resource Load Balancing in Parallel Database Systems, Procs. of the VLDB Conf, pp.395-406, 1995.

M. Roussopoulos and M. Baker, Practical load balancing for content requests in peer-to-peer networks, Distributed Computing, vol.14, issue.5, pp.421-434, 2006.
DOI : 10.1007/s00446-005-0150-7

S. Saroiu, P. K. Gummadi, and S. D. Gribble, Measuring and analyzing the characteristics of Napster and Gnutella hosts, Multimedia Systems, vol.9, issue.2, pp.170-184, 2003.
DOI : 10.1007/s00530-003-0088-1

F. Schneider, Distributed Systems, chapter Replication Management Using the State-Machine Approach, pp.169-197, 1993.

S. Shatz, J. Wang, and M. Goto, Task allocation for maximizing reliability of distributed computer systems, IEEE Transactions on Computers, vol.41, issue.9, pp.1156-1168, 1992.
DOI : 10.1109/12.165396

U. Srivastava, K. Munagala, J. Widom, and R. Motwani, Query Optimization over Web Services, Procs. of the VLDB Conf, pp.355-366, 2006.

M. Stonebraker, P. Aoki, W. Litwin, A. Pfeffer, A. Sah et al., Mariposa: a wide-area distributed database system, The VLDB Journal The International Journal on Very Large Data Bases, vol.5, issue.1, pp.48-63, 1996.
DOI : 10.1007/s007780050015

G. Wolf, H. Khatri, B. Chokshi, J. Fan, Y. Chen et al., Query Pprocessing Over Incomplete Autonomous Databases, Procs. of the VLDB Conf, pp.651-662, 2007.

H. Yu and A. Vahdat, The Costs and Limits of Availability for Replicated Services, Procs. of the SOSP Conf, pp.29-42, 2001.

I. Unité-de-recherche and I. Rennes, Campus universitaire de Beaulieu -35042 Rennes Cedex (France) Unité de recherche INRIA Futurs : Parc Club Orsay Université -ZAC des Vignes 4

I. Unité-de-recherche and . Lorraine, Technopôle de Nancy-Brabois -Campus scientifique 615, rue du Jardin Botanique -BP 101 -54602 Villers-lès-Nancy Cedex (France) Unité de recherche INRIA Rhône-Alpes : 655, avenue de l'Europe -38334 Montbonnot Saint-Ismier (France) Unité de recherche INRIA Rocquencourt : Domaine de Voluceau -Rocquencourt -BP 105 -78153 Le Chesnay Cedex (France) Unité de recherche, 2004.

I. De-voluceau-rocquencourt, BP 105 -78153 Le Chesnay Cedex (France) http://www.inria.fr ISSN, pp.249-6399