Distributed Real-Time Systems

Date: 1st October 1996 Slide: 1-1 University of Skovde Technology Transfer: Distributed Real-Time Systems Overview A model of distributed real-time computing Motivation behind distributed (real-time) systems Order and time Real-time networks Summary Date: 1st October 1996 Slide: 2 University of Skovde Technology Transfer: Distributed Real-Time Systems 2 Notes The purpose of this part is to describe necessary background to distributed real-time systems so people can understand the concepts in distributed real-time databases. First a model of (distributed) real-time computing is given. Second, the motivation behind distributed real-time systems and the disadvantages are covered. Third, the important issue of order and time is described. Last, real-time networks, a necessary feature of distributed real-time systems requiring bounded remote access response time, is described.

[1]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2]  Sang Hyuk Son,et al.  A linear-time online task assignment scheme for multiprocessor systems , 1994, Proceedings of 11th IEEE Workshop on Real-Time Operating Systems and Software.

[3]  Garrison W. Greenwood,et al.  Scheduling tasks in real-time systems using evolutionary strategies , 1995, Proceedings of Third Workshop on Parallel and Distributed Real-Time Systems.

[4]  Edward G. Coffman,et al.  Approximation algorithms for bin packing: a survey , 1996 .

[5]  Veljko M. Milutinovic,et al.  An approach to characterization of parallel applications for DSM systems , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[6]  Sang Hyuk Son,et al.  New Strategies for Assigning Real-Time Tasks to Multiprocessor Systems , 1995, IEEE Trans. Computers.

[7]  Eric A. Brewer,et al.  PROTEUS: a high-performance parallel-architecture simulator , 1992, SIGMETRICS '92/PERFORMANCE '92.

[8]  Anoop Gupta,et al.  Complete computer system simulation: the SimOS approach , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[9]  Roman Nossal-Tüyeni.  An Evolutionary Approach to Multiprocessor Scheduling of Dependent Tasks , 1998, IPPS/SPDP Workshops.

[10]  R. Jacob Baker,et al.  CMOS Circuit Design, Layout, and Simulation , 1997 .

[11]  Todd M. Austin,et al.  The SimpleScalar tool set, version 2.0 , 1997, CARN.

[12]  Jun Sun.  Fixed-priority scheduling of periodic tasks with end-to-end deadlines , 1997 .

[13]  Z. Deng,et al.  A scheme for scheduling hard real-time applications in open system environment , 1997, Proceedings Ninth Euromicro Workshop on Real Time Systems.