Survivable algorithms and redundancy management in NASA's distributed computing systems

The design of survivable algorithms requires a solid foundation for executing them. While hardware techniques for fault-tolerant computing are relatively well understood, fault-tolerant operating systems, as well as fault-tolerant applications (survivable algorithms), are, by contrast, little understood, and much more work in this field is required. We outline some of our work that contributes to the foundation of ultrareliable operating systems and fault-tolerant algorithm design. We introduce our consensus-based framework for fault-tolerant system design. This is followed by a description of a hierarchical partitioning method for efficient consensus. A scheduler for redundancy management is introduced, and application-specific fault tolerance is described. We give an overview of our hybrid algorithm technique, which is an alternative to the formal approach given

Logical topology design for IP rerouting: ASONs versus static OTNs

IP-based backbone networks are gradually moving to a network model consisting of high-speed routers that are flexibly interconnected by a mesh of light paths set up by an optical transport network that consists of wavelength division multiplexing (WDM) links and optical cross-connects. In such a model, the generalized MPLS protocol suite could provide the IP centric control plane component that will be used to deliver rapid and dynamic circuit provisioning of end-to-end optical light paths between the routers. This is called an automatic switched optical (transport) network (ASON). An ASON enables reconfiguration of the logical IP topology by setting up and tearing down light paths. This allows to up- or downgrade link capacities during a router failure to the capacities needed by the new routing of the affected traffic. Such survivability against (single) IP router failures is cost-effective, as capacity to the IP layer can be provided flexibly when necessary. We present and investigate a logical topology optimization problem that minimizes the total amount or cost of the needed resources (interfaces, wavelengths, WDM line-systems, amplifiers, etc.) in both the IP and the optical layer. A novel optimization aspect in this problem is the possibility, as a result of the ASON, to reuse the physical resources (like interface cards and WDM line-systems) over the different network states (the failure-free and all the router failure scenarios). We devised a simple optimization strategy to investigate the cost of the ASON approach and compare it with other schemes that survive single router failures

A Framework for Secure and Survivable Wireless Sensor Networks

Wireless sensor networks increasingly become viable solutions to many challenging problems and will successively be deployed in many areas in the future. A wireless sensor network (WSN) is vulnerable to security attacks due to the insecure communication channels, limited computational and communication capabilities and unattended nature of sensor node devices, limited energy resources and memory. Security and survivability of these systems are receiving increasing attention, particularly critical infrastructure protection. So we need to design a framework that provide both security and survivability for WSNs. To meet this goals, we propose a framework for secure and survivable WSNs and we present a key management scheme as a case study to prevent the sensor networks being compromised by an adversary. This paper also considers survivability strategies for the sensor network against a variety of threats that can lead to the failure of the base station, which represents a central point of failure.key management scheme, security, survivability, WSN

Hypervelocity Technology (HVT) crew escape

Conceptual designs are being investigated for escape systems applicable to hypervelocity technology class aerospace vehicles. The concepts selected for further development will provide survivable escape and recovery throughout all phases of flight. Sixteen conceptual escape systems were identified, of which two were viable. The study vehicles included a horizontally launched vehicle (HLV) and a vertically launched vehicle (VLV). Computer-aided design models of the candidate escape systems were developed. State-of-the-art or near-term enabling technologies were identified in such areas as propulsion, life support, thermal protection, and deceleration

Remote control of an impact demonstration vehicle

Uplink and downlink telemetry systems were installed in a Boeing 720 aircraft that was remotely flown from Rogers Dry Lake at Edwards Air Force Base and impacted into a designated crash site on the lake bed. The controlled impact demonstration (CID) program was a joint venture by the National Aeronautics and Space Administration (NASA) and the Federal Aviation Administration (FAA) to test passenger survivability using antimisting kerosene (AMK) to inhibit postcrash fires, improve passenger seats and restraints, and improve fire-retardent materials. The uplink telemetry system was used to remotely control the aircraft and activate onboard systems from takeoff until after impact. Aircraft systems for remote control, aircraft structural response, passenger seat and restraint systems, and anthropomorphic dummy responses were recorded and displayed by the downlink stems. The instrumentation uplink and downlink systems are described