The Fault Span of Crash Failures

Journal of the ACM

Volumn 47, Issue 2, 2000, Pages 244-293

  Varghese, George ^a   Jayaram, Mahe S H ^a  

^a WASHINGTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS PROTOCOL; CRASH FAILURES; CRASHING NETWORK PROTOCOL;

ALGEBRA; COMPUTER SYSTEM RECOVERY; DATA STORAGE EQUIPMENT; FAILURE ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING; ROUTERS;

NETWORK PROTOCOLS;

EID: 4243054948     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/333979.333982     Document Type: Article

References (14)

1. AFEK, Y., AWERBUCH, B., AND GAFNI, E. 1987. Applying static network protocols to dynamic networks. In Proceedings of the 28th IEEE Symposium on Foundations of Computer Science (Oct.). IEEE Computer Society Press, Los Alamitos, Calif, pp. 358-370.
2. AFEK, Y., AND BROWN, G. M. 1993. Self-stabilization over unreliable communication media. Distr. Comput. 7, 1, 27-34.
3. ATTIYA, H., DOLEV, S., AND WELCH, J. L. 1995. Connection management without retaining information. Inf. Comput. 123, 2, (Dec.), 155-171.
4. BARATZ, A., AND SEGALL, A. 1988. Reliable link initialization procedures. IEEE Trans. Commun. (Feb.), 144-153.
5. DIGITAL EQUIPMENT CORPORATION. 1983. Phase IV NSP Functional Specification. Digital Order Number AA-X439A-TK.
6. FEKETE, A., LYNCH, N. A., MANSOUR, Y., AND SPINELLI, J. 1993. The impossibility of implementing reliable communication in the face of crashes. J. ACM, 40, 5 (Nov.).
7. FINN, S. C. 1979. Resynch procedures and a fail-safe network protocol. IEEE Trans. Commun. COM-27, 6 (June), 840-845.
8. JAYARAM, M. 1996. Fault span of crash failures. M.S. Thesis, Washington Univ. St. Louis, MO.
9. JAYARAM, M., AND VARGHESE, G. 1997. The complexity of crash failures. In Proceedings of the 16th Annual ACM Symposium on Principles of Distributed Computing (Santa Barbara, Calif., Aug. 21-24). ACM, New York, 179-188.
10. LYNCH, N. A., AND TUTTLE, M. R. 1989. An introduction to input/output automata. CWI Quarterly 2,3,219-246.
11. LYNCH, N. A. 1996. Distributed Algorithms. Morgan-Kaufman, San Francisco, Calif.
12. McQuiLLAN, J. M., RICHER, I., AND ROSEN, E. C. 1980. The new routing algorithm for the arpanet. IEEE Trans. Commun. COM-28, 5 (May), 711-719.
13. TANNENBAUNI, A. 1996. Computer Networks, 3rd ed. Prentice-Hall, Upper Saddle River, N.J.
14. WATSON, R. W. 1981. Timer based mechanisms in reliable transport protocol connection management. Comput. Netw. 5 (Feb.), 47-56.