A decentralization methodology for real-time control applications

Machine-embedded control applications constitute a recent area for distributed computer systems. The industrial potential is large, but research has so far not directly treated such systems, which are characterized by real-time multirate control systems and I/O bounds. An engineering methodology for evaluating different hardware structures, control-system structures and allocation approaches is outlined. It consists of the following steps: control system structuring; decentralization involving partitioning, allocation and evaluation; and execution strategy considerations. Feedback from the use of the methodology in two case studies has been incorporated into the methodology.

[1]  Madan G. Singh,et al.  Decentralized Control , 1981 .

[2]  Larry L. Hartter,et al.  Intelligent Linear Actuator , 1991 .

[3]  Hassan Gomaa.  A software design method for distributed real-time applications , 1989, J. Syst. Softw..

[4]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[5]  K. H. Kim,et al.  Temporal uncertainties in interactions among real-time objects , 1990, Proceedings Ninth Symposium on Reliable Distributed Systems.

[6]  Krithi Ramamritham,et al.  Allocation and scheduling of complex periodic tasks , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[7]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[8]  Harold W. Lawson.  Parallel processing in industrial real-time applications , 1992 .

[9]  Sol M. Shatz.  Development of Distributed Software: Concepts and Tools , 1993 .

[10]  R. Güth,et al.  The Distributed Data Flow Aspect of Industrial Computer Systems , 1983 .

[11]  SUNDAR NARASIMHAN,et al.  CONDOR: an architecture for controlling the Utah-MIT dexterous hand , 1989, IEEE Trans. Robotics Autom..

[12]  M. Maxwell.  Distributed vs. Centralized Control for Profit , 1983 .

[13]  Asok Ray,et al.  Output Feedback Control Under Randomly Varying Distributed Delays , 1994 .

[14]  Andy Wellings,et al.  Embedded Real-Time Systems: a Specification and Design Methodology , 1994 .

[15]  Connie U. Smith,et al.  Performance Engineering of Software Systems , 1990, SIGMETRICS Perform. Evaluation Rev..

[16]  Martin Törngren.  Modelling and Design of Distributed Real-Time Control Applications , 1995 .

[17]  Neil A. Duffie,et al.  An Approach to the Design of Distributed Machinery Control Systems , 1982, IEEE Transactions on Industry Applications.

[18]  Peter P. Puschner,et al.  A Tool for the Computation of Worst Case Task Execution Times , 1993, Fifth Euromicro Workshop on Real-Time Systems.

[19]  Martin Törngren,et al.  Introducing distributed control in mobile machines based on hydraulic actuators , 1994 .

[20]  Martin Törngren,et al.  On decentralization of control functions for distributed real-time control of robots , 1994 .

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

[22]  Mark S. Fox,et al.  An Organizational View of Distributed Systems , 1988, IEEE Transactions on Systems, Man, and Cybernetics.

[23]  M. Engels,et al.  Grape-II: A System-Level Prototyping Environment for DSP Applications , 1995, Computer.

[24]  Peter J. Fleming,et al.  Automating the development of distributed control software , 1994, IEEE Parallel & Distributed Technology: Systems & Applications.

[25]  Hermann Kopetz,et al.  Distributed fault-tolerant real-time systems: the Mars approach , 1989, IEEE Micro.

[26]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[27]  T. O. Wolff,et al.  Improvements In Real Time Distributed Control , 1977 .