Design and evaluation of a window-consistent replication service

IEEE Transactions on Computers

Volumn 46, Issue 9, 1997, Pages 986-996

  Mehra, Ashish ^a,b   Rexford, Jennifer ^a,c   Jahanian, Farnam ^a,d  

^a IEEE   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c AT AND T LABS RESEARCH   (United States)

^d UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Fault tolerance; Real time systems; Replication protocols; Scheduling; Temporal consistency

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS;

REPLICATION PROTOCOLS; TEMPORAL CONSISTENCY;

REAL TIME SYSTEMS;

EID: 0031389147     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.620480     Document Type: Review

References (33)

1. R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in an Information Retrieval System," ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, Sept. 1990.
2. P. Alsberg and J. Day, "A Principle for Resilient Sharing of Distributed Resources," Pros. IEEE Int'l Conf. Software Eng., Los Angeles, 1976.
3. C.M. Aras, J.F. Kurose, D.S. Reeves, and H. Schulzrinne, "Real-Time Communication in Packet-Switched Networks," Proc. IEEE, vol. 82, no. 1, pp. 122-139, Jan. 1994.
4. J.F. Bartlett, "A NonStop Kernel," Proc. ACM Symp Operating Systems Principles, 1981.
5. A. Bhide, E.N. Elnozahy, and S.P. Morgan, "A Highly Available Network File Server," Proc. Winter USENIX Conf., pp. 199-205, Jan. 1991.
6. K.P. Birman and T.A. Joseph, "Reliable Communication in the Presence of Failures," ACM Trans. Computer Systems, vol. 5, no. 1, pp. 47-76, 1987.
7. K.P. Birman, "The Process Group Approach to Reliable Distributed Computing," Comm. ACM, vol. 36, no. 12, pp. 37-53, Dec. 1993.
8. N. Budhiraja and K. Marzullo, "Tradeoffs in Implementing Primary-Backup Protocols," Dept. of Computer Science TR-92-1307, Cornell Univ., 1992.
9. N. Budhiraja and K. Marzullo, "Tradeoffs in Implementing Primary-Backup Protocols," Proc. IEEE Symp. Parallel and Distributed Processing, pp. 280-288, Oct. 1995.
10. F. Cristian, "Understanding Fault Tolerant Distributed Systems," Comm. ACM, vol. 34, no. 2, pp. 56-78, Feb. 1991.
11. F. Cristian, B. Dancy, and J. Dehn, "Fault-Tolerance in the Advanced Automation System," Proc. Int'l Symp. Fault-Tolerant Computing, pp. 6-17, June 1990.
12. S.B. Davidson and A. Watters, " Partial Computation in Real-Time Database Systems," Proc. Workshop Real-Time Operating Systems and Software, pp. 117-121, May 1988.
13. C.-C. Han and K.-J. Lin, "Scheduling Distance-Constrained Real-Time Tasks," Proc. Real-Time Systems Symp., pp. 300-308, 1992.
14. D.D. Kandlur, K.G. Shin, and D. Ferrari, "Real-Time Communication in Multi-Hop Networks," IEEE Trans. Parallel and Distributed Systems, vol. 5, no. 10, pp. 1,044-1,056, Oct. 1994.
15. H. Kopetz, A. Damm, C. Koza, M. Mulazzani, W. Schwabl, C. Senft, and R. Zainlinger, "Distributed Fault-Tolerant Real-Time Systems: The MARS Approach," IEEE Micro, pp. 25-40, Feb. 1989.
16. H. Kopetz and G. Grunsteidl, "TTP - A Protocol for Fault-Tolerant Real-Time Systems," Computer, vol. 27, no. 1, pp. 14-23, Jan. 1994.
17. H.F. Korth, N. Soparkar, and A. Silberschatz, "Triggered Real Time Databases with Consistency Constraints," Proc. Int'l Conf. Very Large Data Bases, Aug. 1990.
18. T.-W. Kuo and A.K. Mok, "Ssp: A Sematics-Based Protocol for Real-Time Data Access," Proc. Real-Time Systems Symp., pp. 76-86, Dec. 1993.
19. J. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior," Proc. Real-Time Systems Symp., pp. 166-171, Dec. 1989.
20. K.-J. Lin, F. Jahanian, A. Jhingran, and C.D. Locke, "A Model of Hard Real-Time Transaction Systems," Technical Report RC 17515, IBM T.J. Watson Research Center, Jan. 1992.
21. C.L. Liu and J.W. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973.
22. J.W.S. Liu, W.-K. Shih, and K.-J. Lin, "Imprecise Computations," Proc. IEEE, vol. 82, no. 1, pp. 83-94, Jan. 1994.
23. A. Mehra, A. Indiresan, and K.G. Shin, "Structuring Communication Software for Quality-of-Service Guarantees," Proc. 17th Real-Time Systems Symp., pp. 144-154, Dec. 1996.
24. A. Mehra, J. Resford, H.-S. Ang, and F. Jahanian, "Design and Evaluation of a Window-Consistent Replication Service," Proc. IEEE Real-Time Technology and Applications Symp., pp. 182-191, May 1995.
25. C.W. Mercer, S. Savage, and H. Tokuda, "Processor Capacity Reserves: Operating System Support for Multimedia Applications," Proc. IEEE Int'l Conf. Multimedia Computing and Systems, pp. 90-99, May 1994.
26. S. Mishra, L.L. Peterson, and R.D. Schlichting, "Consul: A Communication Substrate for Fault-Tolerant Distributed Programs," Technical Report 91-32, Univ. of Arizona, Nov. 1991.
27. J.-F. Paris, "Using Volatile Witnesses to Extend the Applicability of Available Copy Protocols," Proc. Workshop Management of Replicated Data, pp. 30-33, Nov. 1992.
28. C. Pu and A. Leff, "Replica Control in Distributed Systems: An Asynchronous Approach," Proc. ACM SIGMOD, pp. 377-386, May 1991.
29. J. Rexford, A. Mehra, J. Dolter, and F. Jahanian, "WindowConsistent Replication for Real-Time Applications," Proc. Workshop Real-Time Operating Systems and Software, pp. 107-111, May 1994.
30. F.B. Schneider, "Implementing Fault-Tolerant Services Using the State Machine Approach: A Tutorial," ACM Computing Surveys, vol. 22, no. 4, pp. 299-319, Dec. 1990.
31. G. Swaminathan, C++ Socket Classes. Univ. of Virginia, June 1993.
32. H. Tokuda, T. Nakajima, and P. Rao, " Real-Time Mach: Toward a Predictable Real-Time System," Proc. USENIX Mach Workshop, pp.73-82, Oct. 1990.
33. P. Verissimo, P. Barrett, P. Bond, A. Hilborne, L. Rodrigues, and D. Seaton, "The Extra Performance Architecture (XPA)," Delta-4 - A Generic Architecture for Dependable Distributed Computing, D. Powell, ed., 1991.