Practical and low-overhead masking of failures of TCP-based servers

ACM Transactions on Computer Systems

Volumn 27, Issue 2, 2009, Pages

  Zagorodnov, Dmitrii ^a   Marzullo, Keith ^b   Alvisi, Lorenzo ^c   Bressoud, Thomas C ^d  

^a Santa Barbara   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of Texas at Austin   (United States)

^d DENISON UNIVERSITY   (United States)

Author keywords

Fault tolerant computing system; Primary backup approach; TCP IP

Indexed keywords

COMMODITY HARDWARE; FAILOVER; FAULT-TOLERANT COMPUTING SYSTEM; FILE SERVERS; LOW OVERHEAD; MESSAGE LOGGING; MULTIMEDIA STREAMING; OPERATING SYSTEMS; OPTIMAL TIME; PRIMARY/BACKUP APPROACH; REPLICATED SERVICES; TCP CONNECTIONS; TCP PROTOCOL; TCP/IP; WEB SERVERS;

COMPUTER OPERATING SYSTEMS; COMPUTER SCIENCE; INTERNET PROTOCOLS; MULTIMEDIA SERVICES; SERVERS; TRANSMISSION CONTROL PROTOCOL;

NETWORK ARCHITECTURE;

EID: 67650462476     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/1534909.1534911     Document Type: Article

References (55)

1. AGHDAIE, N. AND TAMIR, Y. 2002. Implementation and evaluation of transparent fault-tolerant web service with kernel-level support. In Proceedings of the 11th IEEE International Conference on Computer Communications and Networks (ICCCN), 63-68.
2. AGHDAIE, N. AND TAMIR, Y. 2003. Fast transparent failover for reliable web service. In Proceedings of the 15th IASTEDInternationalConference on Parallel and Distributed Computing and Systems (PDCS).
3. ALVISI, L., BRESSOUD, T. C., EL-K HASHAB, A., MARZULLO, K., AND ZAGORODNOV, D. 2001. Wrapping server-side TCP to mask connection failures. In Proceedings of the IEEE InfoCom Conference, 329-337.
4. APACHE. 2005. Apache homepage. http://www.apache.org/.
5. BASILE, C., KALBARCZYK, Z., AND K., I. R. 2003. A preemptive deterministic scheduling algorithm for multithreaded replicas. In Proceedings of the International Conference on Dependable Systems and Networks (DSN), 149-158.
6. BASILE, C., KALBARCZYK, Z., WHISNANT, K., AND IYER, R. K. 2002. Active replication of multithreaded applications. Tech. rep. CRHC-02-01, University of Illinois.
7. BHIDE, A., ELNOZAHY, E., AND MORGAN, S. 1991. A highly available network file server. In Proceedings of the USENIX Winter Technical Conference, 199-205.
8. BRADFORD, R., KOTSOVINOS, E., FELDMANN, A., AND SCHIÖBERG, H. 2007. Live wide-area migration of virtual machines including local persistent state. In Proceedings of the 3rd International Conference on Virtual Execution Environments (VEE), 169-179.
9. BRESSOUD, T. 1998. TFT: A software system for application-transparent fault tolerance. In Proceedings of the 28th Annual International Symposium on Fault-Tolerant Computing (SRDS), 128-137.
10. BRESSOUD, T. AND SCHNEIDER, F. 1996. Hypervisor-Based fault tolerance. ACM Trans. Comput. Syst. 14, 1, 80-107.
11. BUDHIRAJA, N., MARZULLO, K., SCHNEIDER, F., AND TOUEG, S. 1992. Primary-Backup protocols: Lower bounds and optimal implementations. In Proceedings of the 3rd IFIP Conference on Dependable Computing for Critical Applications, 187-198.
12. BURTON -KRAHN, N. 2002. HotSwap - Transparent server failover for Linux. In Proceedings of the 16th Systems Administration Conference (LISA'02), 205-212.
13. CLARK, C., FRASER, K., H, S., HANSEN, J. G., Jul, E., LIMPACH, C., PRATT, I., AND WARFIELD, A. 2005. Live migration of virtual machines. In Proceedings of the 2nd ACM/USENIX Symposium on Networked Systems Design and Implementation (NSDI), 273-286.
14. CULLY, B., LEFEBVRE, G., MEYER, D., FEELEY, M., HUTCHINSON, N., AND WARFIELD, A. 2008. Remus: High availability via asynchronous virtual machine replication. In Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation (NSDI). USENIX Association, 161-174.
15. DANIEL, E. AND CHOI, G. S. 1999. TMR for off-the-shelf Unix systems. Short presentation at IEEE International Symposium on Fault-Tolerant Computing (FTCS).
16. DOLEV, D., MALKI, D., AND YAROM, Y. 1994. Warm backup using snooping. In Proceedings of the 1st International Workshop on Services in Distributed and Networked Environments (SDNE), 60-65.
17. DSS. 2005. Homepage. http://developer.apple.com/darwin/projects/ streaming/.
18. EKWALL , R., URBÁN, P., AND SCHIPER, A. 2002. Robust TCP connections for fault tolerant computing. In Proceedings of the 9th International Conference on Parallel and Distributed Systems (ICPADS), 501-508.
19. ELNOZAHY, E., ALVISI, L., WANG, Y., AND JOHNSON, D. 2002. A survey of rollback-recovery protocols in message passing systems. ACM Comput. Surv. 34, 3, 375-408.
20. FETZER, C. AND MISHRA, S. 1999. Transparent TCP/IP based replication. Short presentation at IEEE International Symposium on Fault-Tolerant Computing (FTCS).
21. HERTEL, C. 2003. Implementing CIFS: The Common Internet File System. Prentice Hall. http://ubiqx.org/cifs/.
22. J ACOBSON, V. 1988. Congestion avoidance and control. Comput. Commun. Rev. 18, 4, 314-329.
23. KOCH, R. R., HORTIKAR, S., E., M. L.,and M., M.-S. P. 2003. Transparent TCP connection failover. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN), 383-392.
24. LUO, M. AND YANG, C. 2001. Constructing zero-loss web services. In Proceedings of the IEEE InfoCom, 1781-1790.
25. MARWAH, M., MISHRA, S., AND FETZER, C. 2003. TCP server fault tolerance using connection migration to a backup server. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN), 373-382.
26. MARWAH, M., MISHRA, S., AND FETZER, C. 2005. A system demonstration of ST-TCP. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN), 308-313.
27. NAGLE, J. 1984. Congestion control in IP/TCP internetworks. RFC 896, Network Working Group. January.
28. NAPPER, J., ALVISI, L., AND VIN, H. 2003. A fault-tolerant Java virtual machine. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN), 425-434.
29. NASIKA, R. AND DASGUPTA, P. 2000. Transparent migration of distributed communicating processes. In Proceedings of the 13th ISCA International Conference on Parallel and Distributed Computing Systems (PDCS).
30. ORGIYAN, M. AND FETZER, C. 2002. Tapping TCP streams. In Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA), 278-289.
31. PAXSON, V. AND ALLMAN, M. 2000. Computing TCP's retransmission timer. RFC 2988, Network Working Group. November.
32. PEYROUZE, N. AND MULLER, G. 1996. FT-NFS: An efficient fault tolerant NFS server designed for off-the-shelf workstations. In Proceedings of the IEEE International Symposium on FaultTolerant Computing (FTCS), 64-73.
33. POWELL, M. AND PRESOTTO, D. 1983. Publishing: A reliable broadcast communication mechanism. In Proceedings of the 9th Symposium on Operating Systems Principles (SOSP), 100-109.
34. RESCORLA, E., CAIN, A., AND KORVER,B. 2002. SSLACC:Aclustered SSL accelerator. In Proceedings of the 11th USENIX Security Symposium, 229-246.
35. RIJSINGHANI, A. 1994. Computation of the Internet checksum via incremental update. RFC 1624, Network Working Group. May.
36. RODRIGUES, R., CASTRO, M., AND LISKOV, B. 2001. BASE: Using abstraction to improve fault tolerance. In Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP), 15-28.
37. SAROLAHTI, P. AND KUZNETSOV, A. 2002. Congestion control in Linux TCP. In Proceedings of the FREENIX Track: USENIX Annual Technical Conference, 49-62.
38. SHENOY, G., SATAPATI, S., AND BETTATI, R. 2000. HydraNet-FT: Network support for dependable services. In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS), 699-706.
39. SLEMBER, J. G. AND NARASIMHAN, P. 2004. Using program analysis to identify and compensate for nondeterminism in fault-tolerant, replicated systems. In Proceedings of the 23rd International Symposium Reliable Distributed Systems (SRDS), 251-263.
40. SLYE , J. AND ELNOZAHY, E. 1996. Supporting nondeterministic execution in fault-tolerant systems. In Proceedings of the IEEE International Symposium on Fault-Tolerant Computing (FTCS), 250- 259.
41. SMB. 2005. Samba homepage. http://www.samba.org/.
42. SNOEREN, A., ANDERSEN, D., AND BALAKRISHNAN, H. 2001. Fine-Grained failover using connection migration. In Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS), 221-232.
43. SRINIVASAN, K. 2001. M-TCP: Transport layer support for highly available network services. M.S. thesis, Rutgers University. Available as Tech. Rep. DCS-TR-459.
44. SRISURESH, P. AND HOLDREGE, M. 1999. IP network address translator (NAT) terminology and considerations. RFC 2663, Network Working Group. August.
45. STEVENS, R. 1994. TCP/IP Illustrated, Volume 1: The Protocols. Addison-Wesley.
46. SULTAN, F., BOHRA, A., GALLARD, P., NEAMTIU, I., SMALDONE, S., PAN, Y., AND IFTODE., L. 2005. Recovering internet service sessions from operating system failures. IEEE Internet Comput. 9, 2, 17-27. Extended version available as Rutgers University Tech. rep. DCS-TR-524.
47. SULTAN, F., BOHRA, A., AND IFTODE, L. 2003. Service continuations: An operating system mechanism for dynamic migration of Internet service sessions. In Proceedings of the Symposium Reliable Distributed Systems (SRDS), 177-186.
48. SULTAN, F., SRINIVASAN, K., IYER, D., AND IFTODE, L. 2002. Migratory TCP: Connection migration for service continuity in the Internet. In Proceedings of the IEEE International Conference on Distributed Computing Systems (ICDCS), 469-470.
49. SULTAN, F., SRINIVASAN, K., AND IFTODE, L. 2001. Transport layer support for highly-available network services. Tech. rep. DCS-TR-429, Rutgers University. May.
50. X/OPEN. 1992. Protocols for X/Open PC Interworking: SMB, Version 2. X/Open Company Ltd. Also available at http://www.opengroup.org/ products/publications/catalog/c209.htm.
51. YANG, C. AND LUO, M. 2000. Realizing fault resilience in web-server cluster. In Proceedings of the Supercomputing Conference.
52. ZAGORODNOV, D. AND MARZULLO, K. 2005. Managing self-inflicted nondeterminism. In Proceedings of the 1st Workshop on Hot Topics in System Dependability (HotDep), 323-328.
53. ZAGORODNOV, D., MARZULLO, K., ALVISI, L., AND BRESSOUD, T. 2003. Engineering fault-tolerant TCP/IP servers using FT-TCP. In Proceedings of the IEEE International Conference on Dependable Systems and Networks (DSN), 393-402.
54. Z ANDY, V. AND MILLER, B. 2002. Reliable network connections. In Proceedings of the 8th ACM International Conference on Mobile Computing and Networking (MobiCom), 95-106.
55. ZHANG, R., ABDELZAHER, T. F., AND STANKOVIC, J. A. 2004. Efficient TCP connection failover in web server clusters. In Proceedings of the IEEE InfoCom Conference. Vol. 2, 1219-1228.