A real-time primary-backup replication service

IEEE Transactions on Parallel and Distributed Systems

Volumn 10, Issue 6, 1999, Pages 533-548

  Zou, Hengming ^a,b   Jahanian, Farnam ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b IEEE   (United States)

Author keywords

Fault tolerance; Phase variance; Probabilistic consistency; Real time systems; Replication protocols; Temporal consistency

Indexed keywords

COMPUTER SYSTEM RECOVERY; COMPUTER SYSTEMS PROGRAMMING; DATA ACQUISITION; DATA COMMUNICATION SYSTEMS; DATA REDUCTION; DATA STRUCTURES; FAULT TOLERANT COMPUTER SYSTEMS; INFORMATION SERVICES; NETWORK PROTOCOLS; PROBABILITY; RESPONSE TIME (COMPUTER SYSTEMS);

REAL TIME PRIMARY-BACKUP REPLICATION SERVICES;

REAL TIME SYSTEMS;

EID: 0032630573     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.774905     Document Type: Article

References (36)

1. T. Abdelzaher, A. Shaikh, S. Johnson, F. Jahanian, and K.G. Shin, "Rtcast: Lightweight Multicast for Real-Time Process Groups," IEEE Real-Time Technology and Applications Symp., 1996.
2. R. Alonso, D. Barbara, and H. Garcia-Molina, "Data Caching Issues in an Information Retrieval Sysmem," ACM Trans. Database Systems, vol. 15, no. 3, pp. 359-384, Sept. 1990.
3. P. Alsberg and J. Day, "A Principle for Resilient Sharing of Distributed Resources," Proc. IEEE Int'l Conf. Software Eng., 1976.
4. P.A. Barrett, A.M. Hilborne, P. Verissimo, L. Rodrigues, D.T. Seaton, and N.A. Spears, "The Delta-4 Extra Performance Architecture (xpa)," Digest of Papers 20th Int'l Symp. Fault-Tolerant Computing, pp. 481-488, 1990.
5. J.F. Bartlett, "Tandem: A Non-Stop Kernel," ACM Operating System Review, vol. 15, 1991.
6. K.P. Birman, "The Process Group Approach to Reliable Distributed Computing," Comm. ACM, vol. 39, no. 12, pp. 37-53, Dec. 1993.
7. N. Budhiraja and K. Marzullo, "Tradeoffs in Implementing Primary-Backup Protocols," Proc. IEEE Symp. Parallel and Distributed Processing, pp. 280-288, Oct. 1995.
8. A. Burns and A. Wellings, "Response Time Analysis," Real-Time Systems and Programming Languages, second ed., chapter 13, pp. 407-411. Addison-Wesley, 1997.
9. M. Chereque, D. Powell, P. Reynier, J.-L. Richier, and J. Voiron, "Active Replication in Delta-4," Digest of Papers 22nd Int'l Symp. Fault-Tolerant Computing, 1992.
10. F. Cristian, B. Dancy, and J. Dehn, "Fault-Tolerance in the Advanced Automation System," Proc. Int'l Symp. Fault-Tolerant Computing, pp. 160-170, June 1990.
11. 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 1998.
12. M. Gagliardi, R. Rajkumar, and L. Sha, "Designing for Evolvability: Building Blocks for Evolvable Real-Time Systems," Proc. Real-Time Technology and Applications Symp., June 1996.
13. C.-C. Han and K.-J. Lin, "Scheduling Distance-Constrained Real-Time Tasks," Proc. Real-Time Systems Symp., Dec. 1992.
14. N.C. Hutchinson and L.L. Peterson, "The x-Kernel: An Architecture for Implementing Network Protocols," IEEE Trans. Software Eng., vol. 17, no. 1, pp. 64-76, Jan. 1991.
15. B. Kao and H. Garcia-Molina, "An Overview of Real-Time Database Systems," Advances in Real-Time Systems, S.H. Son, ed., pp. 463-486. Prentice Hall, 1995.
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. Kopetz and P. Verissimo, "Real-Time and Dependability Concepts," Distributed Systems, S. Mullender, ed., second ed., chapter 16, pp. 411-446. Addison-Wesley, 1993.
18. 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.
19. T.-W. Kuo and A.K. Mok, "SSP: A Semantics-Based Protocol for Real-Time Data Access," Proc. 14th IEEE Real-Time Systems Symp., Dec. 1993.
20. T.-W. Kuo and A.K. Mok, "Real-Time Database - Similarity, Semantics, and Resource Scheduling," ACM SIGMOD Record, Mar. 1997.
21. K.-J. Lin, "Consistency Issues in Real-Time Database Systems," Proc. 22nd Hawaiin Int'l Conf. System Sciences, pp. 654-661, Jan. 1989.
22. K.-J. Lin and F. Jahanian, "Issues and Application," Real-Time Database Systems, S. Son, ed. Kluwer Academic, 1997.
23. 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.
24. J.W.S. Liu, W.-K. Shih, and K.-J. Lin, "Imprecise Computation," Proc. IEEE, vol. 82, pp. 83-94, Jan. 1994.
25. A. Mehra, J. Rexford, and F. Jahanian, "Design and Evaluation of a Window-Consistent Replication Service," IEEE Trans. Computers, vol. 46, no. 9, pp. 986-996, Sept. 1997.
26. L.E. Moser, P.M. Melliar-Smith, D.A. Agarwal, R.K. Budhia, and C.A. Lingley-Papadopoulos, "Totem: A Fault-Tolerant Multicast Group Communication System," Comm. ACM, vol. 39, no. 4, pp. 54-63, Apr. 1996.
27. S.W. O'Malley and L.L. Peterson, "A Dynamic Network Architecture," ACM Trans. Computer Systems, vol. 10, no. 2, pp. 110-143, May 1992.
28. C. Pu and A. Leff, "Replica Control in Distributed Systems: An Asynchronous Approach," Proc. ACM SIGMOD, pp. 377-386, May 1991.
29. B. Purimetla, R.M. Sivasankaran, K. Ramamritham, and J.A. Stankovic, "Real-Time Databases: Issues and Applications," Advances in Real-Time Systems, S.H. Son, ed., first ed., chapter 20. Prentice Hall, 1995.
30. R.V. Renesse, K.P. Birman, and S. Maffeis, "Horus: A Flexible Group Communication System," Comm. ACM, vol. 39, no. 4, pp. 76-83, Apr. 1996.
31. F.B. Schneider, "Implementing Fault-Tolerant Services Using the State-Machine Approach: a Tutorial," ACM Trans. Computing Surveys, vol. 22, no. 4, pp. 299-319, Dec. 1990.
32. X. Song and J.W.S. Liu, "Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control," IEEE Trans. Knowledge and Data Eng., pp. 786-796, Oct. 1992
33. K. Tindell, A. Burns, and A.J. Wellings, "An Extendible Approach for Analysing Fixed Priority Hard Real-Time Tasks," The Real-Time Systems J., vol. 6, no. 2, pp. 133-151, 1994.
34. M. Xiong, R. Sivasankaran, J. Stankovic, K. Ramamritham, and D. Towsley, "Scheduling Transaction with Temporal Constraints: Exploiting Data Semantics," Proc. IEEE Real-Time Systems Symp., Dec. 1996.
35. H. Zou and F. Jahanian, "Optimization of a Real-Time Primary-Backup Replication Service," Proc. IEEE Symp. Reliable Distributed Systems, pp. 177-185, Oct. 1998.
36. H. Zou and F. Jahanian, "Real-Time Primary-Backup Replications with Temporal Consistency Guarantees," Proc. IEEE ICDCS, pp. 48-56, May 1998.