A problem-specific fault-tolerance mechanism for asynchronous, distributed systems

Proceedings of the International Conference on Parallel Processing

Volumn 2000-January, Issue , 2000, Pages 4-13

  Iamnitchi, A ^a   Foster, I ^a,b  

^a THE UNIVERSITY OF CHICAGO   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

Author keywords

Algorithm design and analysis; Computer networks; Computer science; Fault tolerance; Fault tolerant systems; Internet; Laboratories; Middleware; Protocols; Scalability

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; COMPUTER SCIENCE; FAULT TOLERANT COMPUTER SYSTEMS; INTERNET; INTERNET PROTOCOLS; LABORATORIES; LOCAL AREA NETWORKS; MIDDLEWARE; NETWORK PROTOCOLS; SCALABILITY; WIDE AREA NETWORKS;

ALGORITHM DESIGN AND ANALYSIS; COMPUTATIONAL RESOURCES; DECENTRALIZED ALGORITHMS; DESIGN ALTERNATIVES; FAULT TOLERANCE MECHANISMS; FAULT TOLERANT SYSTEMS; MEMBERSHIP PROTOCOLS; SIMULATION FRAMEWORK;

FAULT TOLERANCE;

EID: 84949491565     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2000.876065     Document Type: Conference Paper

References (30)

1. N. Alon, A. Barak, and U. Mander. On disseminating information reliably without broadcasting. In 7th International Conference on Distributed Computing Systems ICDCS97, Berlin, Sept. 1987. IEEE Press.
2. K. P. Birman. ISIS: A system for fault-tolerant distributed computing. Technical Report TR86-744, Cornell University, Computer Science Department, Apr. 1986.
3. T. D. Chandra, V. Hadzilacos, S. Toueg, and B. Charron-Bost. On the impossibility of group membership. In Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing (PODC'96), pages 322-330, New York, USA, May 1996. ACM.
4. F. Cristian. Understanding fault-tolerant distributed systems. Communications of the ACM, 34(2):56-78, Feb. 1991.
5. F. Cristian and C. Fetzer. The timed asynchronous distributed system model. IEEE Transactions on Parallel and Distributed Systems, 10(6), June 1999.
6. A. Demers, D. Greene, H. C., W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. ACM Operating Systems Review, SIGOPS, 22(1):8-32, Jan. 1988.
7. J. Eckstein. Parallel branch-and-bound algorithms for general mixed integer programming on the CM-5. SIAM Journal on Optimization, 4:794-814, 1994.
8. J. Eckstein. How much communication does parallel branch and bound need? INFORMS Journal on Computing, 9:15-29, 1997.
9. A. Farley. Minimum-time broadcast networks. Networks, 10:59-70, 1980.
10. R. Finkei and U. Manber. DIB - A distributed implementation of backtracking. ACM Transactions on Programming Languages and Systems, 9(2):235-256, Apr. 1987.
11. M. J. Fischer, N. A. Lynch, and M. S. Paterson. Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2):374-382, Apr. 1985.
12. I. Foster and C. Kesselman, editors. The Grid: Blueprint for a Future Computing Infrastructure. Morgan-Kaufmann, 1999.
13. F. C. Gärtner. Fundamentals of fault-tolerant distributed computing in asynchronous environments. ACM Computing Surveys, 31(1):1-26, Mar. 1999.
14. B. Gendron and T. G. Crainic. Parallel branch-and-bound algorithms: survey and synthesis. Operations Research, 42:1042-1066, 1994.
15. R. A. Golding and K. Taylor. Group membership in the epidemic style. Technical Report UCSC-CRL-92-13, University of California, Santa Cruz, Jack Baskin School of Engineering, Mar. 1992.
16. V. Kumar, A. Y. Grama, and N. R. Vempaty. Scalable load balancing techniques for parallel computers. Journal of Parallel and Distributed Computing, 22(1):60-79, July 1994.
17. C. Laforest. Broadcast and gossip in line-communication mode. DAMATH: Discrete Applied Mathematics and Combinatorial Operations Research and Computer Science, 80:161-176, 1997.
18. M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny. Checkpoint and migration of UNIX processes in the Condor distributed processing system. Technical Report CS-TR-1997-1346, University of Wisconsin, Madison, Apr. 1997.
19. M. J. Litzkow, M. Livny, and M. W. Mutka. Condor - A hunter of idle workstations. In Proc. 8th Intl. Conf. on Distributed Computing Systems, pages 104-111, San Jose, Calif., June 1988.
20. L. E. Moser, P. M. Melliar-Smith, and V. Agrawala. Membership algorithms for asynchronous distributed systems. In 11th International Conference on Distributed Computing Systems, pages 480-489, Washington, D.C., USA, May 1991. IEEE Computer Society Press.
21. A. Nguyen-Tuong and A. S. Grimshaw. Using reflection for incorporating fault-tolerance techniques into distributed applications. Technical Report CS-98-34, Department of Computer Science, University of Virginia, Nov. 5 1998.
22. J. Pruyne and M. Livny. Managing checkpoints for parallel programs. In Workshop on Job Scheduling Strategies for Parallel Processing IPPS '96, pages 268-278, 1996.
23. F. B. Schneider. What good are models and what models are good? In S. Mullender, editor, Distributed Systems, chapter 2, pages 17-26. Addison-Wesley, second edition, 1993.
24. SETI@home. http://setiathome.ssl.berkeley.edu.
25. P. Stelling, I. Foster, C. Kesselman, C. Lee, and G. von Laszewski. A fault detection service for wide area distributed computations. In Proceedings of the 7th IEEE International Symposium on High Performance Distributed Computing, pages 268-278. IEEE, 1998.
26. H. Trienekens and A. de Bruin. Towards a taxonomy of parallel branch-and-bound. Technical Report EUR-CS-92-01, Erasmus University, Rotterdam, 1992.
27. UCLA Parallel Computing Laboratory. Parsec. http://may.cs.ucla.edu/projects/parsec.
28. R. van Renesse, T. M. Hickey, and K. P. Birman. Design and performance of Horus: A lightweight group communications system. Technical Report TR94-1442, Cornell University, Computer Science Department, Aug. 1994.
29. R. van Renesse, Y. Minsky, and M. Hayden. A gossip-style failure detection service. Technical Report TR98-1687, Cornell University, Computer Science, May 1998.
30. V. Zandy, B. Miller, and M. Livny. Process hijacking. In Proceedings of the 8th IEEE International Symposium on High Performance Distributed Computing, pages 177-184. IEEE, 1999.