Many emerging embedded systems consist of multiple embedded nodes, which are connected through an internal small area network. In such systems, the synchronization between the embedded nodes is essential to provide re...
详细信息
ISBN:
(纸本)9780769535739
Many emerging embedded systems consist of multiple embedded nodes, which are connected through an internal small area network. In such systems, the synchronization between the embedded nodes is essential to provide real-time cooperation environment. On small area networks, the severe obstacle for achieving real-time synchronization is the unpredictable overhead of the system software running on the embedded nodes. This is true especially if a traditional operating system has been installed. Despite of these drawbacks, it is quite common to run traditional operating systems on some of the embedded nodes to utilize various existing applications. In this paper, we propose a novel design of communication primitives called RTDiP-Sync for real-timedistributed synchronization over small area networks. Experiment results show that the suggested design can minimize the communication overhead and provide better overhead prediction.
We consider a real-time, distributed service to be dependable if it continues to have timely, predictable behavior even in the presence of partial failures. Services with this property are desirable in a host of real-...
详细信息
ISBN:
(纸本)0818684321
We consider a real-time, distributed service to be dependable if it continues to have timely, predictable behavior even in the presence of partial failures. Services with this property are desirable in a host of real-time scenarios, including factory floor automation, medical monitoring equipment, and combat systems. Most distributed services built with contemporary fault-tolerance toolkits are not dependable;they exhibit unpredictable, albeit logically correct, behavioral patterns under failure conditions. We have designed and implemented middleware explicitly for real-time dependable services. We aimed at maintaining sub-second worst-case guarantees for failure detection and recovery, even when failures conspire with network load and CPU load to undermine determinism. The paper reports our experience in marrying software fault tolerance and real-time disciplines, from the definition of the requirements to the characterization of the resulting system.
This paper describes an integrated environment based on the objectoriented methodology for real-time systems. The objectoriented methodology is composed of six phases: Requirements analysis, system analysis, system ...
详细信息
Autonomous vehicles often employ computer-vision (CV) algorithms that track the movements of pedestrians and other vehicles to maintain safe distances from them. These algorithms are usually expressed as real-time pro...
详细信息
ISBN:
(纸本)9781728169583
Autonomous vehicles often employ computer-vision (CV) algorithms that track the movements of pedestrians and other vehicles to maintain safe distances from them. These algorithms are usually expressed as real-time processing graphs that have cycles due to back edges that provide history information. If immediate back history is required, then such a cycle must execute sequentially. Due to this requirement, any graph that contains a cycle with utilization exceeding 1.0 is categorically unschedulable, i.e., bounded graph response times cannot be guaranteed. Unfortunately, such cycles can occur in practice, particularly if conservative execution-time assumptions are made, as befits a safety-critical system. This dilemma can be obviated by allowing older back history, which enables parallelism in cycle execution at the expense of possibly affecting the accuracy of tracking. However, the efficacy of this solution hinges on the resulting history-vs.-accuracy trade-off that it exposes. In this paper, this trade-off is explored in depth through an experimental study conducted using the open-source CARLA autonomous-driving simulator. Somewhat surprisingly, easing away from always requiring immediate back history proved to have only a marginal impact on accuracy in this study.
We discuss how to invoke a method on multiple object replicas in a quorum-based way. Suppose each instance of a method t on replicas of an object x invokes another method u on replicas in a quorum of an object y. Here...
ISBN:
(纸本)0769519288
We discuss how to invoke a method on multiple object replicas in a quorum-based way. Suppose each instance of a method t on replicas of an object x invokes another method u on replicas in a quorum of an object y. Here, the method u is redundantly invoked multiple times on some replicas of the object y. If each instance of the method t issues a method to its own quorum, more number of replicas are manipulated than the quorum number This is quorum expansion. We discuss a protocol to invoke methods on replicas in a nested manner without the redundant invocation and quorum expansion. We evaluate the protocol on how many replicas are manipulated and requests are issued.
distributed control systems (DCSs) consisting of a plant, a controller composed of many devices, and an open network interconnecting devices, are now used in many automation areas. For assuring the control performance...
详细信息
ISBN:
(纸本)0769519288
distributed control systems (DCSs) consisting of a plant, a controller composed of many devices, and an open network interconnecting devices, are now used in many automation areas. For assuring the control performance under the heavy traffic on the network, the simulation of DCS is strongly needed. In the case of DCSs for controlling a mechanical plant, the graphical and cooperative simulation between the controller model and the plant model becomes important to verify the sequence of motions of the plant. For this purpose, we propose a systematic object-oriented-based DCS modeling procedure to efficiently and uniformly develop the DCS simulation model. From this procedure, we can describe the formal description of DCS simulation model based on five object-oriented design patterns which describe the structure and behavior of the DCS. We also propose an event chain mechanism between the statechart-based controller model and the graphical plant model. Finally, the cooperative DCS simulation software is developed by! using the Java 3D API.
To apply the component-based approach to distributedreal-time software development, it is necessary to identify components based on both functional and real-time requirements. Since a component may be acquired from e...
详细信息
The development of distributed systems software poses unique challenges due to the diversity of hardware, software, and network protocols on the market today. Achieving interoperability with legacy systems and between...
详细信息
ISBN:
(纸本)0769510892
The development of distributed systems software poses unique challenges due to the diversity of hardware, software, and network protocols on the market today. Achieving interoperability with legacy systems and between systems provided by different vendors has, in the past, required the development of intricate interface specifications or proprietary bridging software. real-time, embedded distributed systems introduce additional performance and resource requirements. real-time systems require the ability to schedule tasks, predict the performance of those tasks, and perhaps most important, predict how the system will react to an overload situation or resource failure. Embedded systems are often characterized by resource constraints, diverse operating systems, and non-TCP/IP transports. Most real-time and/or embedded systems share the requirement of reasonably, high performance. High performance systems seek the lowest possible communication overhead and streamlined, optimized software layers. This paper discusses how CORBA has evolved to meet all these requirements, and uses ORBexpress CORBA from objective Interface as a reference implementation of real-time, high performance CORBA for embedded developers.
Instrumentation is a critical part of evaluating an enterprise distributedreal-time and embedded (DRE) system's performance. Traditional techniques for instrumenting enterprise DRE systems require DRE system deve...
详细信息
Instrumentation is a critical part of evaluating an enterprise distributedreal-time and embedded (DRE) system's performance. Traditional techniques for instrumenting enterprise DRE systems require DRE system developers to make design decisions regarding what metrics to collect during early phases of the software lifecycle so these needs can be factored into the system architecture. In many circumstances, however, it is hard for DRE system developers to know this information during early phases of the software lifecycle-especially when metrics come from many heterogeneous sources (such as application-and system-level hardware and software resources) and evaluating performance is traditionally an after-thought. To address these issues, this article presents the design and performance of OASIS, which is SOA-based middleware and tools that dynamically instruments enterprise DRE system without requiring design-time knowledge of which metrics to collect. This article also empirically evaluates OASIS in the context of a representative enterprise DRE system case study from the domain of shipboard computing. Results from applying OASIS to this case study show that its flexibility enables DRE system testers to precisely control instrumentation overhead. We also highlight open challenges in dynamic instrumentation for next-generation enterprise DRE systems.
We propose a new, minimal specification for real-time Java,for safety critical applications. The intention is to provide a profile that supports programming of applications that can be validated against safety critica...
详细信息
ISBN:
(纸本)9780769527659
We propose a new, minimal specification for real-time Java,for safety critical applications. The intention is to provide a profile that supports programming of applications that can be validated against safety critical standards such as DO-178B[15]. The proposed profile is in line with the Java specification request JSR-302: Safety Critical Java Technology, which is still under discussion. In contrast to the current direction of the expert group for the JSR-302 we do not subset the rather complex real-time Specification for Java (RTSJ). Nevertheless, our profile can be implemented on top of an RTSJ compliant JVM.
暂无评论