This paper presents a new algorithm for dynamic routing of bandwidth guaranteed multicast tunnels with failure backup. The multicast routing problem arises in many contexts such as the routing of point-to-multipoint label switched paths in Multi-Protocol Label Switched (MPLS) Networks, and the provision of bandwidth guaranteed services under the “hose” model [4]. Failure backup implies that whe...

As embedded systems take more important roles at many places, it is more important for them to be able to show the evidences of system failures. Providing such evidences makes it easier to investigate the root causes of the failures and to prove the responsible parties. This paper proposes simultaneous logging and replaying of a system that enables recording evidences of system failures. The pr...

Absnocr--This paper considers the problem of dynamically establishing dependable connections ( D c ~ ~ ~ t i ~ n s ) with peci6ed failure restoration guarantees in wavelength-routed wavelength-division multiplexed (WDM) networks. We call a connection with fault tolerant requirements as a D-connection. We recommend using a pro-active approach to fault tolerance wherein a D-connection is identifl...

Fault tolerance is an important aspect of real-time computer systems, since timing constraints must not be violated. When dealing with multiprocessor systems, fault tolerance becomes an even greater requirement, since there are more components that can fail. In this paper, we present the analysis of a faulttolerant scheduling algorithm for real-time applications on multiprocessors. Our algorith...

The application of exhaust air heat pumps as an energy efficient heating technology to cover the and ventilation demand highly residential buildings is becoming popular. Available studies on tend mostly focus only comparing different technologies in buildings. Most existing ignore usual presence electrical heaters backup. Moreover, impact varying boundary conditions pump's performance often not...

There are several ways to create an exact recognizer for the language defined by a context free grammar. The recursive backup technique, proposed by [Kos75], is capable of handling (locally) ambiguous grammars. Due to its structure, it is not limited to context free grammars, but applicable for affix grammars in general. This paper shows that ‘tactful’ recursive backup parsing can be efficient,...

Primary/Backup has been well studied as an effective fault-tolerance technique. In this paper, with the objectives of tolerating a single permanent fault and maintaining system reliability with respect to transient faults, we study dynamic-priority based energy-efficient fault-tolerance scheduling algorithms for periodic real-time tasks running on multiprocessor systems by exploiting the primar...

With the negative effects of the popular Dynamic Voltage and Frequency Scaling (DVFS) technique on transient faults being considered, the Primary/Backup approach has recently been exploited to save energy while preserving system reliability. In this paper, with the objectives of tolerating a single permanent fault and maintaining system reliability with respect to transient faults, we study ene...

Over the past ten years, significant progress has been made in understanding how the knowledge acquisition process for classification systems can be automated. But during this period little attention has been paid to the problem of how to automate the knowledge acquisition process for systems that solve problems by constructing solutions. This paper describes SALT, a tool designed to assist wit...