On real-time transactions

ABSTRACT

Next generation real-time systems will require greater flexibility and predictability than is commonly found in today's systems. These future systems include the space station, integrated vision/robotics/AI systems, collections of humans/robots coordinating to achieve common objectives (usually in hazardous environments such as undersea exploration or chemical plants), and various command and control applications. The complexity of such systems due to timing constraints, concurrency, and distribution is high. It is accepted that the synchronization, failure atomicity, and permanence properties of transactions aid in the development of distributed systems. However, little work has been done in exploiting transactions in a real-time context. We have been attempting to categorize real-time data into classes depending on their time, synchronization, atomicity, and permanence properties. Then, using the semantics of the data and the applications, we are developing special, tailored, real-time transactions that only supply the minimal properties necessary for that class. This reduces the system overhead in supporting access to various types of data. The eventual goal is to verify that timing requirements can be met.

REFERENCES

• 1: [1] Biyabani, S., "Criticalness Considerations in Task Allocation in Hard Real-Time Systems," Masters Thesis, Univ. of Mass, in preparation.
• 2: [2] Blazewicz, J., "Deadline Scheduling of Tasks with Ready Times and Resource Constraints", Information Processing Letters, Vol. 8, No. 2, February 1979.
• 3: [3] Leinbaugh, D., "Guaranteed Response Times in a Hard Real-Time Environment," IEEE Trans on Soft Eng., Vol. SE-6, January 1980.
• 4: [4] M. L. Molle and Lenonard Kleinrock, "Virtual Time CSMA: Why Two Clocks are Better than One", IEEE transactions on Communications, Vol. COM-33, No. 9, September 1985.
• 5: [5] Ramamritham, K.: and J. Stankovic, "Dynamic Task Scheduling in Distributed Hard Real-Time Systems," IEEE Software, Vol. 1, No. 3, July 1984.
• 6: [6] Stankovic, J. and K. Ramamritham, "The Design of the Spring Kernel," Proc 1987 Real Time Systems Symposium, 1987.
• 7: [7] Stankovic, J., and L. Sha, "The Principle of Segmentation," Technical Report, 1987.
• 8: W. Zhao , K. Ramamritham , J. A. Stankovic, Scheduling Tasks with Resource Requirements in Hard Real-Time Systems, IEEE Transactions on Software Engineering, v.13 n.5, p.564-577, May 1987 [doi>10.1109/TSE.1987.233201]
• 9: W. Zhao , K. Ramamritham, Virtual Time CSMA Protocols for Hard Real-Time Communication, IEEE Transactions on Software Engineering, v.13 n.8, p.938-952, August 1987 [doi>10.1109/TSE.1987.233512]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Real-time and embedded systems

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  H. Information Systems

  K. Computing Milieux
  K.1 THE COMPUTER INDUSTRY
      Subjects: Standards

General Terms:
Design, Management, Standardization, Theory