Abstract
This paper describes a communication model for distributed real-time objects, called the Distributed Real-time Object (DRO) model. The main characteristic of this model is the notion of least suffering. Least suffering assures users to be notified network and computer faults within a required timing constraint and supports rapid recovery from them. Consequently, this notion allows users to construct real-time applications on widely distributed environments. The notion has been implemented in the programming language DROL which is an extension of C++. Through the design and implementation of a DROL programming environment on the ARTS kernel, we examine costs of least suffering in a network-wide object invocation. We also show the effectiveness of least suffering, through description of application programs and discussion of their behavior.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
J. F. Allen. Maintaining Knowledge About Temporal Intervals. Comm. ACM, 26(11), November 1983.
D.P. Anderson, R.G. Herrtwich, and C. Schaefer. SRP: A Resource Reservation Protocol for Guaranteed Performance Communication in the Internet. Technical Report TR-90-006, International Computer Science Institute, February 1989.
T. Baker and O. Pazy. Real-Time Features for Ada 9X. In Proceedings of 12th IEEE Real-Time Systems Symposium, 1991.
A. Damm, J. Reisinger, W. Schwabl, and H. Kopetz. The Real-Time Operating System of MARS. Operating System Review, 23(3), 1989.
H. Igarashi, Y. Kakuda, and T. Kikuno. Synthesis of Protocol Specifications for Design of Responsive Protocols. IEICE Trans. Inf. and Syst., E76-D(11), 1993.
Y. Ishikawa, H. Tokuda, and C. W Mercer. Object-Oriented Real-Time Language Design: Constructs for Timing Constraints. In Proceedings of ECOOP/OOPSLA'90, October 1990.
F. Jahanian and A. K.-L. Mok. Safety Analysis of Timing Properties in Real-Time Systems. IEEE Trans. Software Eng., SE-12(9), September 1986.
K. B. Kenny and K.-J. Lin. Building Flexible Real-Time Systems Using the Flex Language. IEEE COMPUTER, 24(5), May 1991.
K. B. Kenny and K.-J. Lin. Structuring Large Real-Time Systems with Performance Polymorphism. In Proceedings of 11th IEEE Real-Time Systems Symposium, 1990.
E. Kligerman and A. D. Stoyenko. Real-Time Euclid: A Language for Reliable Real-Time Systems. IEEE Transaction on Software Engineering, SE-12(9), 1986.
C. M. Krishna and K. G. Shin. On Scheduling Tasks with a Quick Recovery from Failure. IEEE Transactions on Computers, 35(5), 1985.
P. A. Laplante. Real-Time Systems Design and Analysis — An Engineer's Handbook. IEEE Computer Society Press, 1992.
A. L. Liestman and R. H. Campbell. A Fault-Tolerant Scheduling Problem. IEEE Transactions on Software Engineering, 12(11), 1985.
K.-J. Lin and S. Natarajan. Expressing and Maintaining Timing Constraints in FLEX. In Proceedings of 9th IEEE Real-Time Systems Symposium, 1988.
J. C. Liu, J. Kim, Y. Chen, Y. Hao, T. Kim, and S. Lee. The Advanced Distributed Ramp Metering System (ARMS). In Proceedings of IEEE 2nd Workshop on Parallel and Distributed Real-Time Systems (WPDRTS'94), April 1994.
M. Malek. A Consensus-Based Model for Responsive Computing. IEICE Trans. Inf. and Syst., E76-D(11), 1993.
I. Satoh and M. Tokoro. A Timed Calculus for Distributed Objects with Clocks. In Proceedings of ECOOP'93, pages 326–345, Springer-Verlag, July 1993.
W.-K. Shih and J. W. S. Liu. On-line Scheduling of Imprecise Computations to Minimize Error. In Proceedings of 13th IEEE Real-Time Systems Symposium, 1992.
W.-K. Shih, J. W. S. Liu, and J.-Y. Chung. Fast Algorithms for Scheduling Imprecise Computations. In Proceedings of 10th IEEE Real-Time Systems Symposium, 1989.
A. Shionozaki and M. Tokoro. A Framework for a Responsive Network Protocol for Internetworking Environments. IEICE Trans. Inf. and Syst., E76-D(11), 1993.
K. Takashio and M. Tokoro. DROL: An Object-Oriented Programming Language for Distributed Real-time Systems. In Proceedings of ACM OOPSLA'92, October 1992.
K. Takashio and M. Tokoro. Time Polymorphic Invocation: A Real-Time Communication Model for Distributed Systems. In Proceedings of IEEE 1st Workshop on Parallel and Distributed Real-Time Systems (WPDRTS'93), April 1993.
Y. Tobe, S. T.-C. Chou, and H. Tokuda. QOS Control for Continuous Media Communications. In Proceedings of INET'92, June 1992.
H. Tokuda and C. W. Mercer. ARTS: A Distributed Real-Time Kernel. Operating System Review, 23(3), 1989.
H. Tokuda, T. Nakajima, and P. Rao. Real-Time Mach: Towards a Predictable Real-Time System. In Proceedings of USENIX Mach Workshop, October 1990.
C. Topolcic. ST II. In Proceedings of 1st International Workshop on Network and Operating System Support for Digital and Audio and Video, November 1990.
J. P. C. Verhoosel, L. R. Welch, E. Luit, D. K. Hammer, and A. D. Stoyenko. A Model for Scheduling of Object-Based, Distributed Real-Time Systems. Real-Time Systems, 8(1), January 1995.
Y. Yokote. The Apertos Reflective Operating System: The Concept and Its Implementation. In Proceedings of ACM OOPSLA'92, October 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Takashio, K., Tokoro, M. Least suffering strategy in distributed real-time programming language DROL. Real-Time Systems 11, 41–70 (1996). https://doi.org/10.1007/BF00365520
Issue Date:
DOI: https://doi.org/10.1007/BF00365520