Module replication for fault-tolerant real-time distributed systems

IEEE Transactions on Reliability

Volumn 47, Issue 1, 1998, Pages 8-18

  Varvarigou, Theodora A ^a,b,d   Trotter, John ^b,c  

^a IEEE   (Greece)

^b TECHNICAL UNIVERSITY OF CRETE   (Greece)

^c NOKIA RESEARCH CENTER   (United States)

^d LUCENT TECHNOLOGIES   (United States)

Author keywords

Dependence constraint; Multiple processors; Periodic task; Real time system; Replication of modules

Indexed keywords

CONSTRAINT THEORY; DATA COMMUNICATION SYSTEMS; FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; FORMAL LOGIC; GRAPH THEORY; MATHEMATICAL MODELS; MULTIPROGRAMMING; PROBABILITY; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DEPENDENCE CONSTRAINTS; MODULE REPLICATION;

MULTIPROCESSING SYSTEMS;

EID: 0032020895     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/24.690885     Document Type: Article

References (16)

1. K.R. Baker, E.L. Lawler, J.K. Lenstra, A.M. G.R. Rang, "Preemptive scheduling of a single machine to minimize maximum cost subject to release dates", Operations Research, 1983 Mar-Apr, pp 381-386.
2. W.W. Chu, K.K. Leung, "Module replication and assignment for real time distributed processing system", Proc. IEEE, vol 75, 1987 May, pp 547-562.
3. M. Garey, D. Johnson, Computers and Intractability, 1979: W. Freeman & Co.
4. th Real Time Systems Symp, 1992 Dec, pp 146-155.
5. C-J. Hou, K.G. Shin, "Replication and allocation of task modules in distributed real time systems", IEEE Proc. Fault Tolerant Computing Symp, FTCS-24, 1994, pp 26-35.
6. th Int'l ConJ. Distributed Computing Systems, 1990 May, pp 108-115.
7. K. Ramamritham, J.A. Stankovic, W. Zhao, "Distributed scheduling of tasks with deadlines and resource requirements". IEEE Trans. Computers, vol 38, 1989 Aug, pp 1100-1123.
8. S.M. Shatz, J-P. Wang, "Models fc algorithms for reliability-oriented task-allocation in redundant distributed-computer systems", IEEE Trans. Reliability, vol 38, 1989 Apr, pp 16-27.
9. C.C. Shen, W.H. Tsai, "A graph matching approach to optimal task assignment in distributed computing systems using maximal criterion", IEEE Trans. Computers, vol C-36, 1987 Jun, pp 667-679.
10. K.G. Shin, C.M. Krishna, Y.H. Lee. "A unified method for evaluating real time computer controllers and its application", IEEE Trans. Automatic Control, vol AC-30, 1985 Apr, pp 357-366.
11. K.G. Shin, C-J. Hou, "Analytic models of adaptive load sharing schemes in distributed real time systems, IEEE Trans. Parallel and Distributed Systems, vol 4, 1993 Jul, pp 740-761.
12. J. Trotter, T. Varvarigou, "Reconfiguration multiprocessor systems while minimizing disturbances", Proc. IEEE Fault Tolerant Distributed Systems Workshop, 1994 Jul.
13. th IEEE Symp. Reliable Distributed Systems, 1994 Oct.
14. T. Varvarigou, V. Roychowdhury, T. Kailath, "Scheduling in and out forests in the presence of communication delays", Proc. Int'l Parallel Processing Symp, 1993 Apr.
15. T. Varvarigou, V. Roychowdhury, T.Kailath, E. Lawler, "Scheduling in and out forests in the presence of communication delays", IEEE Trans. Parallel and Distributed Systems, vol 7, 1996 Oct, pp 1065-1074.
16. F. Wang, K. Ramamritham, J.A. Stankovic, "Determining redundancy levels for fault tolerant real-time systems", IEEE Trans. Computers, vol 44, 1995 Feb.