this paper proposes the architecture of an IEEE1394 device driver that supports the priority-based queueing of packets and reduces the interrupt latency time in ISR(Interrupt Service Routine), thereby guaranteeing dev...
详细信息
ISBN:
(纸本)0769509304
this paper proposes the architecture of an IEEE1394 device driver that supports the priority-based queueing of packets and reduces the interrupt latency time in ISR(Interrupt Service Routine), thereby guaranteeing device driver level support for real-time characteristics and improving the predictability of high priority applications. this architecture can accommodate the real-time requirements of various applications and services such as digital multimedia services with QoS guarantees, hard real-time instrumentation and control applications, and the implementation of real-time in home networks.
this paper discusses a method for automatic code generation in real-time Java for real-time reactive systems developed in TROMLAB, a rigorous framework for the development of real-time reactive systems. the method is ...
详细信息
ISBN:
(纸本)0769509304
this paper discusses a method for automatic code generation in real-time Java for real-time reactive systems developed in TROMLAB, a rigorous framework for the development of real-time reactive systems. the method is illustrated for the railroad crossing problem, a bench-mark example studied by researchers in real-timesystems community. the novelty lies in the creation of generic real-time Java libraries and an implementation model that form the platform on which Java code for any application developed in TROMLAB can be generated.
this paper provides a verification methodology for UML-based real-time reactive system models. the verification process can be mechanized in PVS (Prototype Verification System). the motivation for this work comes from...
详细信息
ISBN:
(纸本)0769509304
this paper provides a verification methodology for UML-based real-time reactive system models. the verification process can be mechanized in PVS (Prototype Verification System). the motivation for this work comes from the wide acceptance of UML in industry, as a unified notation applicable to the development of object-based systems in a broad spectrum of domains, and the use of PVS for design analysis in large-scale safety-critical applications.
the feasibility rest of a hard real-rime system must not only take into account the temporal behavior of the application tasks but also the behavior of the run-time support in change of executing applications. this pa...
详细信息
ISBN:
(纸本)0769509304
the feasibility rest of a hard real-rime system must not only take into account the temporal behavior of the application tasks but also the behavior of the run-time support in change of executing applications. this paper is devoted to the schedulability analysis of a run-time support for distributed dependable hard real-timeapplications, in contrast to previous works that consider rather simple, run-time supports (e.g. a real-rime kernel made of a simple tick scheduler and an unreliable communication protocol), our work deals with a complex run-time support with fault-tolerance capabilities and made of multiple tasks that invoke each other.
In this article, we present a framework for testing realtimesystems. Mole precisely, (I) we propose a method for generating test sequences, (2) we determine constraints which guarantee the executability of test seque...
详细信息
ISBN:
(纸本)0769509304
In this article, we present a framework for testing realtimesystems. Mole precisely, (I) we propose a method for generating test sequences, (2) we determine constraints which guarantee the executability of test sequences, and (3) Mle propose a procedure and a test architecture for executing rest sequences. Contrary to other rest methods for real-rime systems, our method avoids state explosion.
For their simplicity and maturity, structured methods are most widely used for modeling and analysis of real-timesystems. these methods, however, lack full supports for those important features of real-timesystems l...
详细信息
ISBN:
(纸本)0769509304
For their simplicity and maturity, structured methods are most widely used for modeling and analysis of real-timesystems. these methods, however, lack full supports for those important features of real-timesystems like execution control, time constraint, safety and fault tolerance. In addition, they are not formal enough for verification of system properties. To address their shortcomings, we present in this paper an approach that describes those important features in an enhanced DFD model. the model supports also sufficient formality for the verification of system properties. To take advantage of object-oriented techniques, the translation of the model to an object-oriented design model is then presented.
Although an optimistic approach has been shown to be better suited than locking protocols for real-time database systems (RTDBS), it has the problems of unnecessary restarts and heavy restart overhead. In this paper w...
详细信息
ISBN:
(纸本)0769509304
Although an optimistic approach has been shown to be better suited than locking protocols for real-time database systems (RTDBS), it has the problems of unnecessary restarts and heavy restart overhead. In this paper we identify the unnecessary restart problem in OCC-TI (Optimistic Concurrency Control withtime Intervals), propose a solution to this problem and demonstrate that the solution will produce a correct result. Additionally, two extensions to the basic dynamic adjustment of the serialization order conflict resolution method used in OCC-TI are proposed. Experiments with a prototype implementation of a real-time database system show that the proposed method clearly outperforms the original OCC-TI.
HARTIK is a real-time kernel originally developed for supporting complex robot applications and hard real-time control applications, in general. However;in the last years, the kernel has been modified to introduce sup...
详细信息
ISBN:
(纸本)0769509304
HARTIK is a real-time kernel originally developed for supporting complex robot applications and hard real-time control applications, in general. However;in the last years, the kernel has been modified to introduce support for soft real-time and multimedia applications. Major changes include the development of a neu service mechanism, which provides the abstraction of temporal protection, and the implementation of a QoS Manager capable of adapting the reserved resources to the actual tasks' requirements. In this paper we report our experience withthe new support for dynamic QoS applications, showing how our theoretical solutions have been applied on a real, stable, and freely available kernel.
the priority inversion problem has been detected two decades ago. the decisive ideas to cope withthis problem have been published one decade ago. In the meantimethe vendors of operating systems and run-timesystems ...
详细信息
ISBN:
(纸本)0769509304
the priority inversion problem has been detected two decades ago. the decisive ideas to cope withthis problem have been published one decade ago. In the meantimethe vendors of operating systems and run-timesystems have occupied this topic in providing certain protocols in order to avoid priority inversion. However, at a closer look there are considerable differences in the usage and the results of the various protocol interfaces. this is really pitiful in the scope of real-timesystems, because the application programmer wants to rely on certain predictability criterions, depending only on the kind of protocol used. Hence, we propose test-suites to check the degree of conformance between the protocol proposed in literature and the one implemented in a certain environment.
Large-scale distributed real-timesystems are increasingly difficult to analyze within the Rare Monotonic Analysis framework. this is due partly to their heterogeneity, complex interaction between components, and vari...
详细信息
ISBN:
(纸本)0769509304
Large-scale distributed real-timesystems are increasingly difficult to analyze within the Rare Monotonic Analysis framework. this is due partly to their heterogeneity, complex interaction between components, and variety of scheduling and quelling policies present in the system. In this paper we present a methodology to extend the traditional RMA approach by allowing general characterization of workload and flexible modeling of resources. We realize our approaches within ProtEx, a toolkit for the prototyping and schedulability analysis of distributed real-timesystems. this toolkit focuses on a wider set of methodologies than the traditional RMA scheduling analysis tools.
暂无评论