Toward an optimal redundancy strategy for distributed computations

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2005, Pages

  Szajda, Doug ^a   Lawson, Barry ^a   Owen, Jason ^a  

^a UNIVERSITY OF RICHMOND   (United States)

Author keywords

Distributed computation; Probabilistic verification

Indexed keywords

CHEATING DETECTION; CLUSTER COMPUTING; COMPUTATIONAL COSTS; COMPUTATIONAL RESOURCES; DETECTION PROBABILITIES; DISTRIBUTED COMPUTATION; DISTRIBUTED COMPUTATIONS; DISTRIBUTION SCHEME; INTERNATIONAL CONFERENCES; LOWER BOUNDS; OPTIMAL REDUNDANCY; PROBABILISTIC VERIFICATION; TASK DISTRIBUTION;

CONTROL THEORY; DISTRIBUTED COMPUTER SYSTEMS; PERSONAL COMPUTERS; PROBABILITY; PROBABILITY DISTRIBUTIONS; QUALITY ASSURANCE; REDUNDANCY; RELIABILITY;

CHLORINE COMPOUNDS;

EID: 50149106838     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2005.347045     Document Type: Conference Paper

References (15)

1. A. Baratloo, M. Karaul, Z. M. Kedem, and P. Wyckoff. Charlotte: Metacomputing on the web. Future Generation Computer Systems, 15(5-6):559-570, 1999.
2. P. Golle and I. Mironov. Uncheatable distributed computations. In Proceedings of the RSA Conference 2001, Cryptographers' Track, pages 425-441, San Francisco, CA, 2001. Springer.
3. P. Golle and S. Stubblebine. Secure distributed computing in a commercial environment. In P. Syverson, editor, Proceedings of Financial Crypto 2001, volume 2339 of Lecture Notes in Computer Science, pages 289-304. Springer-Verlag, 2001.
4. F. Hohl. Time Limited Blackbox Security: Protecting Mobile Agents From Malicious Hosts. In G. Vigna, editor, Mobile Agent Security, pages 92-113. Springer-Verlag: Heidelberg, Germany, 1998.
5. N. Johnson, S. Kotz, and A. Kemp. Univariate Discrete Distributions. J. Wiley & Sons, 2nd edition, 1993.
6. F. Monrose, P. Wyckoff, and A. Rubin. Distributed execution with remote audit. In Proceedings of the 1999 ISOCNetwork and Distributed System Security Symposium, pages 103-113, 1999.
7. N. Nisan, S. London, O. Regev, and N. Camiel. Globally distributed computing over the internet-the Popcorn project. In Proceedings of the International Conference on Distributed Computing Systems, pages 592-601, Amsterdam, Netherlands, May 1998.
8. W. Rudin. Real and Complex Analysis. McGraw-Hill, 3 edition, 1987.
9. T. Sander and C. F. Tschudin. Protecting Mobile Agents Against Malicious Hosts. In G. Vigna, editor, Mobile Agent Security, pages 44-60. Springer-Verlag: Heidelberg, Germany, 1998.
10. L. Sarmenta. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems, 18(4):561-572, March 2002.
11. L. Sarmenta and S. Hirano. Bayanihan: Building and studying web-based volunteer computing systems using java. Future Generation Computer Systems, 15(5/6):675-686, 1999.
12. The Search for Extraterrestrial Intelligence project. University of California, Berkeley. http://setiathome.berkeley.edu/.
13. D. Szajda, B. Lawson, and J. Owen. Hardening functions for large-scale distributed computations. In Proceedings of the 2003 IEEE Symposium on Security and Privacy, pages 216-224, Berkeley, CA, May 2003.
14. G. Vigna. Cryptographic Traces for Mobile Agents. In G. Vigna, editor, Mobile Agent Security, pages 137-153. Springer-Verlag: Heidelberg, Germany, 1998.
15. H. Wasserman and M. Blum. Software reliability via runtime result-checking. Journal of the ACM, 44(6):826-849, 1997.